- 主题:list有什么实现或者替代么？
这个不能直接用。不过可以参考一下
【 在 RunningOn 的大作中提到: 】
: 是啊。这难点是LRU，不是Hash，Hash现成的方案很多。
:
--
FROM 125.34.104.*
定期一次维护，总成本会更低，但是这次成本更高。除非分开线程，但是这样复杂性不低于前面的方式
【 在 AlphaO 的大作中提到: 】
: 这个lru，听起来挺费操作的，每一个插入都要动态维护，但既然有这个库，是否意味着这种每次动态维护的策略，毫无疑问优于每次混乱插入、定期维护一次的策略?
--
FROM 125.34.104.*
好的，这个不错
【 在 RunningOn 的大作中提到: 】
: 得不出这个结论吧。LRU的存在，不是因为他比什么方法更优，而是因为LRU (least recent ...
--
FROM 221.218.141.*
是，可能用个交替机制去更新，似乎可以平滑这个定期更新时的断层。
lru还有个crate是lru_time_cache
【 在 chunhui 的大作中提到: 】
: 定期一次维护，总成本会更低，但是这次成本更高。除非分开线程，但是这样复杂性不低于前面的方式 ...
--
FROM 221.218.141.*
我看看。
【 在 AlphaO 的大作中提到: 】
: 是，可能用个交替机制去更新，似乎可以平滑这个定期更新时的断层。
:
: lru还有个crate是lru_time_cache
: ...................
--
FROM 125.34.104.*