更多 标签 'times33'
  • Times33算法与最快的Hash表
  • 不约而同的,几乎所有的流行的hash map都采用了DJB hash function,俗称“Times33”算法。Perl、Berkeley DB 、Apache、MFC、STL 等等。times33的算法也很简单,就是不断的乘33。nHash = nHash*33 + *key++; 据说只是通过测试和实践发现这个算法是比较好的。
  • Zend 哈希表的内部实现
  • PHP中使用一个叫Bucket的结构体表示桶,同一哈希值的所有桶被组织为一个单链表。哈希表使用HashTable结构体表示。相关源码在zend/Zend_hash.h下。HashTable结构体用于保存整个哈希表需要的基本信息,而Bucket结构体用于保存具体的数据内容。他们的字段名很清楚的表明其用途,注释上面也写得比较清楚了。
更多 推荐文章

Welcome to NowaMagic Academy

现代魔法 推荐于 2013-02-27 10:23

更多 目录树
更多 热门小组
魔法达人