Get the latest tech news
Show HN: Zig Topological Sort Library for Parallel Processing
Topological sort library in Zig. Contribute to williamw520/toposort development by creating an account on GitHub.
TopoSort is a highly efficient Zig library for performing topological sort on dependency graph. TopoSort figures out the nodes that have no dependence with each other in the linear order of the topological sequence and groups them together as subsets. If all your node values are positive integers, passing in a number type (u16, u32, u64, etc) for the node data type and setting the max_range let TopoSort use a simpler data structure with faster performance.
Or read this on Hacker News