https://xiejiayun.github.io/tags/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/Recent content in 数据结构 on Jiayun's BlogHugozh-cnMon, 18 May 2026 00:00:00 +0000https://xiejiayun.github.io/post/good-read-mmapped-third-hard-problem-tree-mapping/Mon, 18 May 2026 00:00:00 +0000https://xiejiayun.github.io/post/good-read-mmapped-third-hard-problem-tree-mapping/<h2 id="-好文共赏--editors-pick">📌 好文共赏 | Editor&rsquo;s Pick</h2> <blockquote> <p>📌 <strong>好文共赏 | Editor&rsquo;s Pick</strong></p> <p>原文：<a href="https://mmapped.blog/posts/48-the-third-hard-problem">The Third Hard Problem</a> 作者：Roman Kashitsyn（DFINITY 系统工程师，mmapped.blog 站长，前 Google） 发布：2026-02-28（2026-05-14 在 HN 重新引爆：144 分 / 62 评论） 阅读时长：原文约 12 分钟（中文导读约 35 分钟）</p>https://xiejiayun.github.io/post/good-read-fst-300x-compression-finnish-dictionary/Thu, 14 May 2026 00:00:00 +0000https://xiejiayun.github.io/post/good-read-fst-300x-compression-finnish-dictionary/<h2 id="-好文共赏--editors-pick">📌 好文共赏 | Editor&rsquo;s Pick</h2> <blockquote> <p><strong>原文</strong>：<a href="https://til.andrew-quinn.me/posts/replacing-a-3-gb-sqlite-database-with-a-7-mb-fst-finite-state-trandsucer-binary/">Replacing a 3 GB SQLite database with a 10 MB FST (finite state transducer) binary</a> <strong>作者</strong>：Andrew Quinn（hiAndrewQuinn，Siilikuin 创始人，长期住芬兰的软件工程师 / 芬兰语爱好者） <strong>发布</strong>：2026-05-10 <strong>阅读时长</strong>：约 12 分钟 <strong>多模评分</strong>：Opus 8.9 / Sonnet 8.7 / Gemini 8.8（综合 <strong>8.8/10</strong>） <strong>一句话推荐</strong>：一位独立开发者用一个周末，把&quot;差到能跑就行&quot;的 3 GB SQLite + FTS 方案换成 10 MB 的静态 FST，300x 压缩比；但比数字更值得读的，是文章把 trie → DAFSA → FST 的演进、Finnish 黏着语形态学、以及&quot;先做坏的简单事&quot;的工程哲学，浓缩进 9000 字的一篇随笔里。</p>