这个哈希表优化的名称是什么？

Question

在实现具有开放寻址的自定义哈希表时，我发现对于我的应用程序，如果我将一行填充的插槽中的探测元素与第一个探测位置中的探测元素交换，它会有助于提高性能。 （优化表格以更快地获得经常访问的元素）

此优化是否有名称？

Answer 1

此类优化的最常用术语可能是self-organization。

Answer 2

您的问题与list update problem字段中的online-competitive algorithms非常相似。

您使用的解决方案称为MTF (move to front)。众所周知，这种解决方案具有双重竞争力，这意味着它最多可以提前两倍于预先知道未来的假想对手。

请注意，您可以比使用bit algorithm稍微好一些，这需要另一位+随机操作，但是7-4是有竞争力的。