@cchq 不从根节点开始找的话，可能会漏掉一些数据，有排序的

@MoYi123 调用次数多了会很慢，大量重复计算

@kneo 如果条件范围比较小，全部查出来再排序是个好办法

@kneo

> 为什么用红黑树

因为我在给红黑树加 feature

如果符合条件的结果非常多，全查出来会非常慢

一个一个地查虽然慢，但耗时非常稳定

怎么才能上 trending

苹果编译速度确实快，不仅仅是 clang, go 和 java 都是如此

49 年入国军, 好多有经验的开发都失业了

@lysShub 不过 string 底层还是有指针，这个解决起来很麻烦

@flynnlemon bucket 是缓存库的基本存储结构, 源码见 https://github.com/lxzan/memorycache/tree/swiss .
现在的代码里面直接用指针式链表维护 LRU 缓存了, 实测数组链表对于 GC 优化帮助不大. 虽然数据表面都是值类型, 但实际上 string 底层是有指针的, any 可能也会被扫描.

@flynnlemon 这里只讨论 GC

@zhazi 这里 https://docs.spring.io/spring-boot/docs/current/reference/html/data.html#data

@zhazi springboot data jdbc 那一段，看了半天都不知道 @Query 怎么用，去 github 看了下别人的 demo 一下就会了

@zhazi 不是公认的烂吗

我想到了, 再加一个堆, 以查询次数作为比较基准

MC 使用最小四叉堆高效地维护了过期时间, 但是只实现了 LRU, 命中率方面不如 LFU

@matrix1010 可以简单说下 Theine 是怎么维护过期时间和 LFU 吗?

@matrix1010 swiss table 的 gc 压力相比内置 map 怎么样?