评论：各种字符串Hash函数比较

来自：sky

sky — Sat, 27 Feb 2010 12:06:27 +0000

厄，明白了，谢谢！顺便附上Pascal版的BKDRhash
function BKDRHash(s1:string):dword; //qword used;
var
i:integer;
hash:qword;
begin
hash:=0;
for i:=1 to length(s1) do
hash:=(hash*seed+ord(s1[i])) and $FFFFFFFF;
exit((hash and $7FFFFFFF) mod p);
end;
是这个意思吗？我想应该是……

来自：BYVoid

BYVoid — Sat, 27 Feb 2010 12:02:36 +0000

Hash值還要模一個大質數的，數組大小就是這個質數的大小。具體事規模而定。

来自：sky

sky — Sat, 27 Feb 2010 12:00:19 +0000

我处理冲突开个链表拉长，如果这样的话，我想问数组得开多大呢？因为and了2^31-1，所以数组上界不大确定，我就想问这个上界是什么。

来自：BYVoid

BYVoid — Sat, 27 Feb 2010 11:56:06 +0000

要看你做什麽，用不用處理衝突。而且要注意的一點是即使你開得再打，也有可能衝突，需要用鏈錶或其他數據結構輔助處理。