作者reader (读者)
看板CSSE
标题[资料] string hash functions performance
时间Sun Dec 26 20:57:23 2004
既然讲到了演算法的实证资料,就想起这一篇文章:
http://www.fantasy-coders.de/projects/gh/html/x435.html
算是很不错的 string hash function performance 资料,不过是
德文的,幸好图表很多,看图大概也能看懂,也有列出程式码。
我以前是用 DJB2, 一直很烦恼要不要用 FNV, 但看过这一篇之後,
就决定改用 FNV 了。
string hash function 在有大量会员,需要高效率的登入功能的
高负载网路服务,就显得十分重要了。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.222.173.26
1F:推 micklin:推! 09/06 19:34
2F:推 micklin:借转 09/06 19:43