[LLVMdev] We need better hashing

Chris Lattner clattner at apple.com
Tue Feb 14 02:26:25 PST 2012

On Feb 13, 2012, at 1:27 AM, Jay Foad wrote:

> On 13 February 2012 09:22, Jay Foad <jay.foad at gmail.com> wrote:
>> Would it be possible to use CityHash instead for strings?
>> http://code.google.com/p/cityhash/
> Incidentally there was talk of using CityHash for LLVM's StringMap
> last year, but I don't think it ever came to anything:
> http://lists.cs.uiuc.edu/pipermail/cfe-dev/2011-April/014656.html

At that point, there wasn't a clear win.  CityHash (iirc) is optimized for huge strings, which aren't the usual case in the compiler AFAIK.


More information about the llvm-dev mailing list