Hash 哈希表的最佳增量哈希函数

哪种增量哈希函数最适合于通用哈希表实现

我需要在哈希表中搜索消息，例如ABC。如果消息在哈希表中，则将短信息（例如D）附加到消息中，然后在哈希表中搜索消息ABCD。重复追加更多信息，直到哈希表中不存在全部信息

---

我需要进行大量此类搜索，因此高效、快速计算和低冲突率的增量哈希函数对我的算法非常重要。

这取决于目标数据是什么。你试过创建一个有代表性的示例数据集并测试不同的算法吗？你可能想提一下你正在使用的编程语言，以防有人指点你在一个预先存在的库中做你所描述的。我使用C++，这些消息只是自然语言的片段。