作者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