Get the latest tech news
Optimi-Zi(n)g Sudoku-Solving
, in Olivier's log One of the first program that I wrote in Zig (in September 2023) was a Sudoku-Solver, implementing the dancing-links (DLX) algorithm. I decided to revisit this program recently to experiment with benchmarking and try to increase its speed.
26 July 2025, in Olivier's log One of the first program that I wrote in Zig (in September 2023) was a Sudoku-Solver, implementing the dancing-links (DLX) algorithm. Unfortunately I realized far too late that proper benchmarking needs a stable representative input corpus and precise tools (like hyperfine or poop). Inspired by the standard library, I turned the DLX struct to an "unmanaged" usage: the caller must take care to provide memory for the Cells.
Or read this on Hacker News