SIMD

从零构建列式查询引擎:内存格式、向量化执行与 Rust 工程实践

从零构建列式查询引擎的完整工程实践:深入剖析列式存储原理、Apache Arrow内存格式字典编码、查询编译流水线谓词下推、向量化执行引擎批量处理模式、SIMD加速过滤与聚合、高性能内存分配器与缓冲区池、io_uring异步IO集成、并行执行调度策略、Spill to Disk溢出处理,以及基于Prometheus的生产监控体系

WebGPU Subgroup 操作与 SIMT 性能优化实战:从 shuffle 到 ballot

WebGPU 的 subgroup 原语为 Web 平台带来了 GPU 级别的 SIMD 通信能力。本文深入讲解 subgroup 的核心操作(shuffle/ballot/reduction),并通过 4 个实战场景(高效归约、warp 级前缀和、分支优化、GEMM 分块策略)展示如何利用 subgroup 实现 workgroup 共享内存 3-12x 的性能突破。包含完整 WGSL 实现和 Chrome/Edge 的性能基准数据。

正则表达式引擎深度工程实战:从回溯陷阱、Lazy DFA 到 SIMD 预过滤与 Hyperscan 流模式

拆解现代正则表达式引擎的完整工程链路:回溯为何指数爆炸、Thompson NFA 如何给出线性保证、Lazy DFA 怎样用状态预算对抗状态爆炸、Pike VM 如何同时承担捕获组与 leftmost-first 语义、Rust regex meta engine 的多机降级、Teddy/PSHUFB 的 3 指令 SIMD 预过滤,以及 Hyperscan 的 streaming mode、FDR 字面量合并与 SOM 代价,最后给出生产落地清单。