u010968153的专栏

注：本博文是本人对数据结构的理解，很多地方理解可能并不恰当，还请读者辩证的来学习从宏观上理解数据结构很多时候我们一直在埋头苦干，却不知道为什么这样......             工作一年之后，重新回想一下大学里学的数据结构，发现所剩的寥寥无几，当提起某一种数据结构脑海中大体也只剩下了简单的定义，如跳表，也只是模糊记得是在一个有序链表上添加额外的指针来加快搜索速度，其他的似乎什么都...

This is Daniel J. Bernstein's popular `times 33' hash function as  posted by him years ago on comp.lang.c. It basically uses a function  like ``hash(i) = hash(i-1) * 33 + str[i]''. This is one of the