On Fri, Feb 7, 2014 at 2:52 PM, Nicholas Nethercote <n.netherc...@gmail.com> 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 dev-tech-js-engine-internals@lists.mozilla.org https://lists.mozilla.org/listinfo/dev-tech-js-engine-internals