» » »

CityHash: fast hash functions for strings

The CityHash project began at Google in 2010 when I realized that we should push engineers to use faster and better hash functions for strings. While researching exactly what to recommend, we developed our own family of hash functions that are excellent for hash tables.

The primary goal of CityHash is performance on short strings, but CityHash is also excellent for long strings. Compared to high-quality alternatives, CityHash generally achieves higher instruction-level parallelism or requires fewer instructions per input byte. We didn't develop CityHash for cryptography, so the level of quality to seek was initially nebulous. Over time, we developed our own quality tests, and also sought to perform well on Austin Appleby's SMHashertest suite.

I will discuss the design and implementation of CityHash, and explain why we prefer CityHash to various alternatives.

This is joint work with Jyrki Alakuijala.

Speaker: Geoff Pike, Google

Wednesday, 10/17/12

Contact:

Website: Click to Visit

Cost:

Free

Save this Event:

iCalendar
Google Calendar
Yahoo! Calendar
Windows Live Calendar

Skilling Auditorium

Stanford University
494 Lomita Mall
Stanford, CA 94305

Website: Click to Visit

Categories: