mdbm之门
前段时间看mdbm的源代码,希望窥探其中奥秘,但它最关键的Hash算法总看得头晕,所以只能半猜半看。周三那天,我随便翻翻apache的源码,想找 找apache module的API,突然看到一个sdbm的包,好奇,打开看了看,它自称是模仿ndbm的,还说使用的是Per-Ake Larson的动态Hash算法,我顿时眼镜一亮,马上搜了半天,好容易把它所说的算法论文找到了。看了看,终于明白了mdbm的Hash算法。意外收 获。
对于复杂的算法,没有专门的解释,光看源码是很难彻底明白的。
对于复杂的算法,没有专门的解释,光看源码是很难彻底明白的。
相关文章
- c程序性能优化 - 02 20, 2009
- fedora 9 小集 - 01 05, 2009
- 多线程调试 - 12 17, 2008
留言: