<div class="gmail_quote">On Sat, Apr 16, 2011 at 5:01 AM, Benjamin Kramer <span dir="ltr"><<a href="mailto:benny.kra@googlemail.com">benny.kra@googlemail.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=":bka">>     3.65%     clang  clang                              [.] llvm::StringMapImpl::LookupBucketFor(llvm::StringRef)<br>
<br>
I'm a bit surprised that StringMap is the most expensive entry here, maybe microoptimizing<br>
the hash function (which is a byte-wise djb hash at the moment) can help a bit. If someone is<br>
really bored it would also be useful to test if other string hash functions like murmurhash or google's<br>
new city hash give better performance.<br></div></blockquote></div><br><div>Interesting. I'm familiar with murmurhash and watched the development of city hash and am quite familiar with it. I'll take a look at what it would take to use cityhash here. Anything special done to produce these numbers? Just a build of the kernel?<br>
</div><div><br></div><div>If you could paste how you collected the perf data that would be useful as well... i've not used the 'perf' tool extensively before.</div>