I'm OWenT

Challenge Everything

#
  • Home
  • Archives
  • About
  • RSS订阅
2026-12-21 Article

面向 CPU 缓存命中率的 AC 自动机优化

背景

以前陆陆续续看到一些文章,讨论经典数据结构在现代 CPU 上的缓存局部性。(比如 Rust 标准库的有序字典容器 BTreeMap,会在一个节点中连续存放多个元素,以减少分配次数并改善缓存利用。具体解释可以参考 Rust 标准库文档)。

AC自动机 TextFilter 缓存
更多
知识共享许可协议 2026 OWenT
沪ICP备2022003252号 本站源码 发布者 Hugo 主题 distinctionpp