CityHash Fast Hash Functions for Strings Slides (121017 slides) 计算机科学

CityHash: Fast Hash Functions for StringsGeoff Pike (joint work with Jyrki Alakuijala)Googlehttp://code.google.com/p/cityhash/IntroductionI Who? I What? I When? I Where? I Why?OutlineIntroductionA Biased Review of String HashingMurmur or Something New?Interlude: TestingCityHashConclusionRecent activityI SHA-3 winner was announced last month I Spooky version 2 was released last month I MurmurHash3 was finalized last year I CityHash version 1.1 will be released this month