F* File System (ffs) — Direct SSD File Search Bypassing OS Kernel

来源: HN (48622433) · 61pts · 11 comments
消化时间: 2026-06-24

核心发现

一个”实际无用但极酷”的CLI工具，约1.5k行C代码，直接pread块设备绕过VFS层做文件搜索。证明了在超大目录(3.25M+文件)场景下，内核VFS缓存成为了性能瓶颈。

技术细节

• 实现: 直接解析文件系统二进制结构(Ext4/Btrfs/APFS)，OpenMP多核并行
• 性能: 3.25M文件时36s vs ripgrep 75s(2倍快)；小目录时因无缓存反而更慢
• 限制: 需要sudo、可能错过最近写入、只支持已实现的文件系统、macOS需关SIP
• 兄弟项目: fff — 实用化版本，无需sudo但仍优于ripgrep
• Btrfs挑战: 写时复制导致超级块频繁更新，需要fsfreeze保持一致性

意义

虽然ffs本身是实验项目，但其”绕过抽象层直接操作”的思路对大规模文件搜索场景有启发价值。对于Alaya/Anchor在WSL/Windows上的文件操作，类似思路可以优化大规模搜索性能。