← Latest products

C99 implementation of new O(m log^(2/3) n) shortest path algorithm

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).

Open source

88 stars · GitHubexternal site

Visit github.comexternal site

Reactions (1)

Similar products

by description similarity

  1. The Little Book of C

    github.com

    A concise, structured guide to the C programming language.

    Hacker News37 pts

  2. US Routing

    github.com

    Python library for fast local routing in the US

    Hacker News114 pts

  3. CCo

    github.com

    Go-style coroutines in C

    Hacker News5 pts

  4. Recursively apply patterns for pathfinding

    pattern-pathfinder.vercel.app

    I've been begrudgingly working on autorouters for 2 years, looking for new techniques or modern methods that might allow AI to create circuit boards.

    Hacker News26 pts

  5. LLMRouter

    github.com

    first LLM routing library with 300 stars in 24h

    Hacker News5 pts