Show HN: Zig Topological Sort Library for Parallel Processing
a year ago
- #zig
- #dependency-graph
- #topological-sort
- TopoSort 是一个用于拓扑排序依赖图的 Zig 语言库
- 功能包括构建依赖图、循环依赖检测及并行处理支持
- 支持多种节点类型（如整型、切片等）
- 安装需通过 `zig fetch` 获取包并更新 `build.zig.zon` 文件
- 使用流程包含初始化 TopoSort、添加依赖关系、处理排序后的节点
- 提供命令行工具 `toposort-cli` 可处理 Makefile 格式的数据文件
- 包含基准测试，采用 MIT 开源协议