hash - 哈希表的最佳增量哈希函数

Question

哪个增量哈希函数最适合通用哈希表实现？

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

我需要做很多这种搜索，所以一个高效（计算速度快、冲突率低）的增量哈希函数对我的算法非常重要。