Message from JavaScript discussions

May 2017

— And, then follow the linked list until you get to 2 decision points: 1 being "I know there are no shared characters after this entry". and 2 being "there are no shared characters at all"

Message permanent page


So for 5 words in the set, "Hello", "Help", and "Sunny", "Hello" would refer to "Help" as "having some shared characters". While "Sunny" would not have any references to or from it since it is 100% unique

— You can do some deduction and posit that, because input shares characters with "Hello", it may also share characters with "Help", allowing you to better direct the search

Message permanent page

— Oh shit

— Set add: 265.634ms
myset add: 3554.910ms
arrset add: 527.948ms
set has: 220.869ms
myset has: 274.758ms
arrset has: 483.703ms

Message permanent page

— What happened there?

— This

— Same surface api, delete needs same overhaul as has just got

— I'm building the index array on has at the same time I'm checking if all chars exist

— Pretty good

— Very nice

— Apart from all the other cruft I ranted about, you can see how seperation helps