标签： hash
哪个 incremental 哈希函数最适合通用哈希表实现？
我需要在哈希表中搜索消息，例如“ABC”。如果消息在散列表中，则将短信息（例如“D”）附加到消息，然后在散列表中搜索消息“ABCD”。重复附加更多信息，直到哈希表中不存在整个信息。
我需要做很多这种搜索，所以高效（快速计算和低冲突率）增量散列函数对我的算法非常重要。