PTT數位生活區 / CSSE (電腦科學及軟體工程)

[資料] string hash functions performance

看板CSSE (電腦科學及軟體工程)作者 (讀者)時間20年前 (2004/12/26 20:40), 編輯推噓2(2推 0噓 0→)
留言2則, 1人參與, 最新討論串1/3 (看更多)
既然講到了演算法的實證資料，就想起這一篇文章： 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
推
09/06 19:34, , 1F
推!
09/06 19:34, 1F
推
09/06 19:43, , 2F
借轉
09/06 19:43, 2F
‣ 更多 reader 的文章
文章代碼(AID): #11ph4-WK (CSSE)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 reader 的文章
文章代碼(AID): #11ph4-WK (CSSE)