https://code-agree.github.io/tags/simd/Recent content in SIMD on Yu's SpaceHugo -- gohugo.ioenMon, 24 Aug 2026 19:30:00 +0800https://code-agree.github.io/blog/2026-08-24-simd_parser/Mon, 24 Aug 2026 19:30:00 +0800https://code-agree.github.io/blog/2026-08-24-simd_parser/上一篇《SIMD 深入解析:从硬件原理到加密货币 HFT 中的应用》(下称"硬件篇")讲了 SIMD 的硬件机理与加密 HFT 链路全景,其中 §10.3 说"simdjson 比逐字符解析快约 10 倍",但没有回答为什么能快——毕竟解析看起来是最"串行"的活:每个字节的含义取决于它前面的所有字节。这一篇专门拆这个问题:SIMD parser 如何把一个逐字节状态机改写成位运算数据流。其中最漂亮的一击,是用一条乘法指令跑完 64 步状态转移。 1. 先理解敌人:parser 是 CPU 最不擅长的负载 #一个标量 JSON parser 的本质是逐字节状态机: for (each byte c) { switch (state) { case IN_STRING: if (c == '"') state = OUT; else if (c == '\\') state = ESC; break; case OUT: if (c == '{') push(OBJ); else if (c == '"') state = IN_STRING; break; ... } } 这段代码同时踩中现代 CPU 的两个死穴: