<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>优化 on I'm OWenT</title><link>//owent.net/tags/%E4%BC%98%E5%8C%96.html</link><description>Recent content in 优化 on I'm OWenT</description><generator>Hugo</generator><language>zh-cn</language><copyright>&lt;a rel="license" href="https://github.com/owent/blog-hugo/blob/master/LICENSE.md"&gt;&lt;img alt="知识共享许可协议" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/80x15.png" /&gt;&lt;/a&gt;</copyright><lastBuildDate>Mon, 21 Dec 2026 15:34:45 +0000</lastBuildDate><atom:link href="//owent.net/tags/%E4%BC%98%E5%8C%96/index.xml" rel="self" type="application/rss+xml"/><item><title>面向 CPU 缓存命中率的 AC 自动机优化</title><link>//owent.net/2026/2614.html</link><pubDate>Mon, 21 Dec 2026 15:34:45 +0000</pubDate><guid>//owent.net/2026/2614.html</guid><description>&lt;h2 id="背景"&gt;背景&lt;/h2&gt;&#10;&lt;p&gt;以前陆陆续续看到一些文章，讨论经典数据结构在现代 CPU 上的缓存局部性。（比如 Rust 标准库的有序字典容器 &lt;code&gt;BTreeMap&lt;/code&gt;，会在一个节点中连续存放多个元素，以减少分配次数并改善缓存利用。具体解释可以参考 &lt;a href="https://doc.rust-lang.org/std/collections/struct.BTreeMap.html#background"&gt;Rust 标准库文档&lt;/a&gt;）。&lt;/p&gt;</description></item></channel></rss>