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.
Zig Topological Sort Library for Parallel Processing launched on April 1, 2025 with 114 votes, #427 of 7,818 launches that month and more than 95% of that year's launches. The site was still online in September 2026, 1 year on.
In plain words
Zig Topological Sort Library for Parallel Processing is a dependency graph management library for Zig that builds dependency graphs, performs topological sorting, and generates dependency-free subsets for parallel processing. It includes cycle detection and reporting capabilities. Created as a learning project for publishing Zig packages, the library combines solid performance with comprehensive functionality for developers working on projects requiring task scheduling or dependency resolution.
written from the facts on this page · September 2026
From the sources
Topological sort library in Zig. Contribute to williamw520/toposort development by creating an account on GitHub.
Does a similar job
all alternatives →- OAOrdered – A sorted collection library for ZigOct 2025 · ▲21
I made an early version of a sorted collection library for Zig. Sorted collections are data structures that maintain the data in sorted order. Examples of these data structures are `java.util.TreeMap` in Java and `std::map` in C++. These data structures are mainly used for fast lookups (point search) and fast range searches. The library is available on GitHub: https://github.com/CogitatorTech/ordered
HyperLogLog in Zig2023 · github.com · ▲154Zig library for HyperLogLog estimation. Contribute to axiomhq/zig-hyperloglog development by creating an account on GitHub.
Glidesort, a new stable sort in Rust up to ~4x faster for random data2023 · github.com · ▲389Hi all, I've talked about glidesort a few times on HN already, but it's finally ready for release. If you have any questions, feel free to ask. An academic paper on glidesort that goes into a lot more detail than the readme is upcoming, but is not ready yet. I will be giving a talk on glidesort tomorrow at FOSDEM 2023 in the Rust Devroom at 16:10, you can seek me out there as well. In other news, I am leaving academia soon, so if you have interesting (Rust) jobs the coming months feel free to approach me.
HypergraphZ – A Hypergraph Implementation in Zig2024 · github.com · ▲65HypergraphZ – directed hypergraph library in Zig with Python bindings - yamafaktory/hypergraphz
HyperZig – A Hypergraph Implementation in Zig2024 · github.com · ▲18HypergraphZ – directed hypergraph library in Zig with Python bindings - yamafaktory/hypergraphz
Tiny VM sandbox in C with apps in Rust, C and ZigDec 2025 · github.com · ▲196Minimalist, dependency-free virtual machine sandbox for microcontrollers and other resource-constrained devices. Single C file, no dynamic memory allocations, asynchronous design, pure C99 - ringtailsoftware/uvm32
More work this month
the category →
Endless lofi beats composed live in your browser, over pixel-art nights in Paris, Tokyo, New York, Hong Kong, Sydney, San Francisco and more. Free, no sign-up.
Work · 24d ago · loficities.com
Smooth Recorder▲257Mac screen recordings that look edited when you hit stop
Work · 18d ago · smoothrecorder.com
Work · 12d ago · readrare.com
Source: Show HN post ↗
Launched alongside, April 2025
the whole month →
Hi everyone, I built PyXL — a hardware processor that executes a custom assembly generated from Python programs, without using a traditional interpreter or virtual machine. It compiles Python -> CPython Bytecode -> Instruction set designed for direct hardware execution. I’m sharing an early benchmark: a GPIO test where PyXL achieves a 480ns round-trip toggle — compared to 14-25 micro seconds on a MicroPython Pyboard - even though PyXL runs at a lower clock (100MHz vs. 168MHz). The design is stack-based, fully pipelined, and preserves Python's dynamic typing without static type restrictions.…
Dev tools · 2025 · runpyxl.com
The Unsure Calculator is an online tool that lets you calculate with numbers you’re not sure about.
Life & fun · 2025 · filiph.github.io
https://the-pocket.github.io/Tutorial-Codebase-Knowledge/
AI · 2025 · github.com
