Message from JavaScript discussions

May 2017

— 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

Message permanent page


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

— 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

— However, delete is expensive if we're also deleting unused characters