On Fri, Feb 7, 2014 at 2:52 PM, Nicholas Nethercote <[email protected]> wrote: > > - My suggestion about hashing only the first and last N chars in the > sequence is aimed at cost 1. It would reduce the hash computation cost > for long strings, at the risk of causing more collisions.
I've done this in https://bugzilla.mozilla.org/show_bug.cgi?id=970152. The results are good -- I see a ~1% speed-up for SunSpider -- it has four strings over 100,000 bytes in length, and another six over 10,000 bytes. Nick _______________________________________________ dev-tech-js-engine-internals mailing list [email protected] https://lists.mozilla.org/listinfo/dev-tech-js-engine-internals
