Caching cache运行时复杂度O（1）中最少使用算法的改进

在

O（1）

运行时复杂性中，我正在使用双链表为缓存逐出方案实现最不常用的算法。现在，我正在寻找使其更快或提高空间和时间复杂性的方法。请使用此链接了解有关实施的更多详细信息-

请发布您到目前为止尝试的代码。如果频率节点为空时被丢弃，并且在启动新bucket时被分配，则可能会有大量频率节点流失。您可能希望有一个免费列表来重新使用它们。或者，你可以在草图中保留流行度（请参阅），它可以让你捕捉所有项目的频率（不仅仅是工作组中的项目）。谢谢你Ben Manes先生，这对我帮助很大