德尔福5的散列表实现

Question

你知道德尔福5的一个好的免费散列表实现吗？

我需要在hastable中组织大量的数据，我有点担心在网络上大多数可用的实现中发现的内存泄漏问题。

韩国社交协会

Answer 1

您还可以查看开源/原商业TurboPower SysTools。不知道它有多少更新。 Julian Bucknall曾经推荐过他的EZDSL library，尽管当时他还在为TurboPower工作，并且正在维护/更新。

Answer 2

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

Answer 3

您可以尝试在Koders进行搜索。
Here你有一个简单的实现（Winjab project）或this从JCL。

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

Answer 4

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

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

Answer 5

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

Answer 6

Peter下面刚在public.attachments上发布了他对Embarcadero新组的一些修改。 CodeGear网站上有他的个人档案中的一些东西，其中http://cc.codegear.com/Item/24825描述了它。

Answer 7

结帐DeCAL，其中包括散列表和更多的数据结构。

Answer 8

除了实际的散列表实现之外，使用的散列函数本身也很重要。

一个不错的是来自Bob Jenkins，read his paper here的散列函数。

对于输入为DWord大小（See the C-version of it here）的情况，最近对此算法进行了改进。这个版本更快，并且产生两个32位散列值而不是一个。 （例如，这第二个散列值可用于加快桶内选择。）

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

Answer 9

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