Show HN: Zig Topological Sort Library for Parallel Processing

I believe the best way to learn a language is by doing an in-depth project. This is my first Zig project intended for learning the ropes on publishing a Zig package. It turns out to be quite solid and performant. It might be a bit over-engineered.

This little library is packed with the following features:

  - Building dependency graph from dependency data.
  - Performing topological sort on the dependency graph.
  - Generating dependence-free subsets for parallel processing.
  - Cycle detection and cycle reporting.

Comments URL: https://news.ycombinator.com/item?id=43549618

Points: 31

# Comments: 13

https://github.com/williamw520/toposort

Created 27d | Apr 1, 2025, 7:30:03 PM


Login to add comment

Other posts in this group

Why do electrons not fall into the nucleus?

Article URL:

Apr 28, 2025, 8:50:03 AM | Hacker news
Ask HN: CS degrees, do they matter again?

tldr; skip to the --------

Last time I "Asked HN", I was in a very different place. Fresh out of a bootcamp, right at the peak, and subsequent collapse of the Covid hiring. It didn't go well. Ho

Apr 28, 2025, 6:30:11 AM | Hacker news