Hashtable实施德尔斐5

Question

你知道一个很好的和免费的Hashtable落实《德尔福5?

我需要组织一个庞大的金额的数据在一个hastable和我很担心存储器泄漏的问题，我发现在大多数可以实现的在网络上。

Tks

Answer 1

您还可以查看开源/以前的商业 TurboPower SysTools 。不确定它的更新量。 Julian Bucknall曾在他的 EZDSL库上推荐它，尽管当他还在工作皮草TurboPower，它正在维护/更新。

Answer 2

您可以尝试 GpStringHash 。保证没有内存泄漏，但仅适用于字符串。我认为它应该在D5中工作。

Answer 3

EZDSL是一个数据结构库，包括一个哈希表，由TurboPower的Julian Bucknall和DevExpress编写......我没有使用它们，但我对这个人的代码寄予厚望。

http://www.boyet.com/FixedArticles/EZDSL.html

Answer 4

• http://www.benya.com/code/collections/hashtable.html
• http://delphi.blue-aura.co.uk/forum/showthread.php?t=816

Answer 5

您可以尝试在 Koders 中进行搜索。
这里您有一个简单的实现（ Winjab项目）或 JCL 。

注意：使用前请参阅代码许可证。

Answer 6

彼得下面刚刚公布了他在公共场所对Embarcadero新组织所做的一些改造。 CodeGear网站上有一些内容在 http://cc.codegear.com/Item/24825 taht描述它。

Answer 7

结帐 DeCAL ，其中包括哈希表和更多数据结构。

Answer 8

除了实际的哈希表实现之外，正在使用的哈希函数本身也很重要。

好的一个是Bob Jenkins的哈希函数，在这里阅读他的论文

此算法最近针对输入为DWord大小的情况进行了改进（参见C - 在这里反转它）。此版本更快，并导致两个32位哈希值而不是一个。 （例如，第二个哈希值可用于加速桶内选择。）

对于那些感兴趣的人，我可以在这里粘贴Delphi翻译？ （这是大约170行代码。）

Answer 9

RBS Antidot 是非常好的容器库（包括基于散列的UnsortedMap）