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

Reply via email to