是否有glibc哈希函数？

Question

我想在C中做一个自定义哈希表实现.在GNU库中是否已经有一个MD5/SHA1哈希函数,或者我是否必须使用外部库？

这是我正在寻找的东西:

int hashValue;

hashValue = MD5_HASH(valToHash);

Answer 1

对于哈希表,您不需要加密强度,只需要良好的随机化属性.破解加密哈希函数(如MD5)就可以了,但您可能希望使用更快更简单的MD4,直到您可以直接在代码中包含实现.从规范中重写它并不困难(因为你只想要一个哈希表的函数,如果你在某些时候弄错了它就不是一个真正的问题).无耻插件:sphlib中有一个优化的MD4 C实现.

Answer 2

您可以查看Bob Jenkin对许多哈希函数的调查和分析:

• http://www.burtleburtle.net/bob/hash/doobs.html

或者只是将他的lookup3例程(他将其放入公共领域)放入您的项目中:

• http://www.burtleburtle.net/bob/c/lookup3.c