danalec/DMMSY-SSSP

Experimental C implementation of “Breaking the Sorting Barrier for Directed Single-Source Shortest Paths” by Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, and Longhui Yin (STOC 2025)

111 best points · 28 comments · 2 Hacker News posts · 88 GitHub stars · View on GitHub

Hacker News discussions

• Show HN: C99 implementation of new O(m log^(2/3) n) shortest path algorithm (111 points, 28 comments, by danalec, 2026-02-23)
• Issues with "C99 implementation of new O(m log^(2/3) n) shortest path algorithm" (2 points, 0 comments, by dunmalg, 2026-02-23)