看板 CSSE 關於我們 聯絡資訊
既然講到了演算法的實證資料,就想起這一篇文章: 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
micklin:推! 09/06 19:34
micklin:借轉 09/06 19:43