小島みなこの競プロ日常

"因为总有一天……我们也会成为他们的朋友.."

惨啊

所以，我们可以得出来一个结论，就是数据结构本质是一个 IO-bound 的过程。而这里的 IO，随 n 的规模变化，依次是 L2-miss 到 L3，L3-miss 到内存，成为主导性的因素。 我查了查，当年流行的 Core 2 Duo 的桌面处理器有“高达”6MB 的 L2 缓存，以及并不存在的 L3 缓存。所以，当 n 超过 100,000 之后，基本上发生的访存就都打到内存里了。而在 2026 年，我们甚至有足够的空间把 一百万 个树结点都跑在 L3 缓存里，这也挺震撼的。 而如果想减少 cache miss，最好的办法就是把数据尽可能的存在一起。而 B-Tree 就是干这个的。

我是真的有性价比好吗。。

你推上不会装 OpenClaw 的 zng 那么多的吗= =

不是我私信真的被加爆了。。。

害怕