fast-nix-gc

fast-nix-gc 是一个用于加速 Nix 包管理器垃圾回收（GC）和存储优化的高性能替代工具。它通过一次性加载 SQLite 表（ValidPaths/Refs）构建内存中邻接表，并基于整数节点 ID 执行 BFS 可达性分析，显著减少数据库查询开销；同时对磁盘清理和硬链接去重进行并行化处理（使用 rayon/tokio）。相比原生 nix-collect-garbage 和 nix-store --optimise，实测干运行速度提升约 20 倍，存储优化速度提升约 2 倍。适用于 Nix/NixOS 用户在大规模构建缓存、CI 构建节点或资源受限环境下的定期存储清理与空间回收场景。