文章详细介绍了在超级 AVL 树中发现的哈希函数错误，并提供了正确的实现方式，确保了数据结构的一致性和高效性。
这个是BUG，官方论坛已经给出这个BUG的修复了：
单元 superobject.pas,位置为 5629 行：
//class function TSuperAvlEntry.Hash(const k: SOString): Cardinal;
//var
// h: cardinal;
// i: Integer;
//begin
// h := 0;
//{$Q-}
// for i := 1 to Length(k) do
// h := h*129 + ord(k[i]) + $9e370001;
//{$Q+}
// Result := h;
//end;
//修改为：
{$OVERFLOWCHECKS OFF}
class function TSuperAvlEntry.Hash(const k: SOString): Cardinal;
var
h: cardinal;
i: Integer;
begin
h := 0;
for i := 1 to Length(k) do
h := h*129 + ord(k[i]) + $9e370001;
Result := h;
end;
{$OVERFLOWCHECKS ON}
扫一扫
1609
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
