这是一个创建于 867 天前的主题，其中的信息可能已经有所发展或是发生改变。
一个 LRU 缓存, 小堆维护过期时间, 链表维护最近访问数据, Map 提供随机访问能力
type ( pointer uint32 bucket struct { Map *Map Heap *Heap List *List } Map map[string]pointer Heap []pointer List []Element Element struct { ptr, prev, next pointer Key string Val any } )  | 1 flynnlemon 2023 年 12 月 11 日 并发问题没有考虑吗？ |
 | 2 Nazz OP @flynnlemon 这里只讨论 GC |
| 3 flynnlemon 2023 年 12 月 11 日  1 @Nazz 上下文太少，很难直接理解你这个结构去做 GC 的使用场景，方便多说一点使用场景吗 |
| 4 Nazz OP @flynnlemon bucket 是缓存库的基本存储结构, 源码见 https://github.com/lxzan/memorycache/tree/swiss . 现在的代码里面直接用指针式链表维护 LRU 缓存了, 实测数组链表对于 GC 优化帮助不大. 虽然数据表面都是值类型, 但实际上 string 底层是有指针的, any 可能也会被扫描. |
 | 5 lysShub 2023 年 12 月 11 日 可以避免指针，prev 、next 是数组索引 |
Select Language