← Latest products

An update-aware approach to incremental sorting (DeltaSort)

Incremental sorting algorithm for arrays with known updates. Paper (PDF): https://github.com/shudv/deltasort/blob/main/paper/main.pdf I’ve been exploring a variant of the sorting problem where the sort routine knows about which indices were updated since the previous sort.

Open source

7 stars · GitHubexternal site

Visit github.comexternal site

Reactions (1)

Similar products

by description similarity

  1. QuadSort

    github.com

    Esoteric Fast Sort

    Hacker News78 pts

  2. Glidesort

    github.com

    a new stable sort in Rust up to ~4x faster for random data

    Hacker News389 pts

  3. Sleepsort

    animeshchouhan.com

    Sorting While Sleeping

    Hacker News14 pts

  4. AI File Sorter 0.9.7

    github.com

    Cross-platform desktop application for content-aware file organization and renaming. Supports local and remote LLMs, preview-based workflows, and fully user-controlled changes.

    Hacker News6 pts

  5. Pg_incremental

    github.com

    Incremental Data Processing in Postgres

    Hacker News6 pts