OverflowSort: A (possibly) novel high-speed sorting algorithm based on overflow

Comments (1)

Scott-Synaptech · 1d ago

I’m Scott, the author of OverflowSort. This algorithm emerged from a low-level experiment in using simulated integer overflows as a natural mechanism for sorting — sort of like "hardware tick-based" sorting.

I’ve benchmarked it against qsort and radix sort on real-world data. SIMD versions are included. Still refining the performance at scale — open to ideas and optimizations. I couldn't find anything similar so not sure if it is new or not.

Repo: https://github.com/SynaptechLabs/overflowSort

Happy to answer any technical or low-level systems questions!

Ask HN: To what extend have you stopped or limited your use of AI?

Tell HN: uBlock Origin on Chrome is finally gone

Ask HN: How did Soham Parekh get so many jobs?

Should LLMs ask "Is this real or fiction?" before replying to suicidal thoughts?

Co-founder exiting after pivot – what's a fair exit package?

Tell HN: I Lost Joy of Programming

Ask HN: How to Create Data Flow Diagrams?

Ask HN: Good non tech companies to work at

The computational cost of corporate rebranding

Helpful function to find memory leaks in JavaScript

Fuel switches cut off before Air India crash that killed 260

Ask HN: Bug Bounty Dilemma – Take the $$ and Sign an NDA or Go Public?

Ask HN: How can I invest in Solar Power?

I built a AI transcription app because my girlfriend needed one for uni

Ask HN: People who work different timezones than your company. How sched?

Ask HN: Does your on-call rotation suck? Can I join it?

Ask HN: Worth leaving position over push to adopt vibe coding?

Google fails to dismiss wiretapping claims on SJ, settles with app users

Ask HN: What's the verdict on GPT wrapper companies these days?

Ask HN: Any resources for finding non-smart appliances?

Ask HN: What are some cool or underrated tech companies based in Australia?

Ask HN: New RevOps guy wants to switch us from M365 to GSuite+Slack

Ask HN: Advice for Starting a Hacker Space?

Ask HN: What's Your Experience with Vibe Coding?

What's your experience using Lynx (mobile framework)?

Ask HN: Has anyone else learned English just by reading tech posts (like HN)?

Ask HN: Do you use LLM for HTML translations?

Ask HN: What's the greatest piece of non-dogfooded software?

Agentic terminology doesn't make any sense

Pocket LLM Server Just Like a Pocket WiFi

OverflowSort: A (possibly) novel high-speed sorting algorithm based on overflow

Comments (1)