<div><br></div><div>One point that I think would be interesting to share (if you have any information):</div><br><div class="gmail_quote">On Fri, Dec 2, 2011 at 2:42 PM, Craig Silverstein <span dir="ltr"><<a href="mailto:csilvers@google.com">csilvers@google.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div id=":8on">In favor of<br>
Murmurhash: it's been around for longer and is already used in other<br>
STL implementations.  In favor of Cityhash: it performs a bit better<br>
than Murmurhash, on average.</div></blockquote></div><br><div>What are the numbers behind these "performs better"?</div><div><br></div><div>In particular, I'd like to better understand the tradeoffs between the following:</div>
<div><br></div><div>1) code size</div><div>2) time-to-hash small strings (1 to 16 bytes, 16 to 128 bytes, 128 bytes to 1024 bytes. everything larger is "large")</div><div>3) time-to-hash large strings</div><div>
4) resistance to collisions</div>