标签： hashtable linear-probing
在向朋友解释"Robin Hood" linear probing如何减少缓存丢失并提高哈希表性能的同时，她建议跟踪每个键值对上的访问计数，并首先将访问最近的条目组织到提高性能。我对这种方案感到怀疑，因为我从未听说过像这样组织的哈希表，并且未能（仍然失败）设想这种方案。
是否存在任何利用访问计数来有效提高哈希表性能的开放式寻址方案？如果是，插入和删除操作的外观如何？
第二，如果这确实不是一个好主意-为什么？除了“我从没听说过而且无法想象”之外，我想不出关于她的建议不好的解释。
谢谢！