深秋的落叶
ARM && Linux kernel
posts - 26,  comments - 26,  trackbacks - 1
摘要: Come from: http://burtleburtle.net/bob/hash/evahash.html This paper presents new hash functions for table lookup using 32-bit or 64-bit arithmetic. These hashes are fast and reliable. A framework is also given for evaluating hash functions. IntroductionHash tables [Knuth6] are a common data structure. They consist of an array (the hash table) and a mapping (the hash function). The hash function maps keys into hash values. Items stored in a hash table must have keys. The hash function maps t阅读全文
posted @ 2009-06-05 09:22 刘伟_luvi 阅读(682) 评论(0) 编辑