[v3] Change std::hash from FNV to Murmur
Paolo Carlini
paolo.carlini@oracle.com
Mon Sep 13 18:13:00 GMT 2010
Hi,
the below, contributed by Matt Austern, changes std::hash to use a
different algorithm, a so-called Murmur hash, which in all our
experiments both performs better (eg, on my i7 machine, 2M 71 bytes
strings from about 0.3 secs to 0.2, true both for 64-bit and 32-bit code
generation) and appears of higher quality according to various metrics
(testcases will follow). I'm going to apply it momentarily, I just
tested it again on x86_64-linux multilib. Note that for backward
compatibility we are leaving alone std::tr1::hash.
Paolo.
///////////////////
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: CL_murmur_2_p
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20100913/578155e8/attachment.ksh>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: patch_murmur_2_pb
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20100913/578155e8/attachment-0001.ksh>
More information about the Libstdc++
mailing list