I implemented the algorithm that broke the sorting barrier. Dijkstra still wins.

📰 Medium · Programming

Learn how the author implemented an algorithm that broke the sorting barrier and compare its performance with Dijkstra's algorithm

advanced Published 12 Jul 2026

Action Steps

Implement the algorithm that broke the sorting barrier using a programming language of choice
Compare the performance of the implemented algorithm with Dijkstra's algorithm using benchmarking tools
Analyze the results to determine which algorithm performs better in different scenarios
Optimize the implemented algorithm for real-world applications
Test the optimized algorithm with real-world data to ensure its effectiveness

Who Needs to Know This

Software engineers and algorithm designers can benefit from understanding the trade-offs between different sorting algorithms and their real-world applications

Key Insight

💡 The algorithm that broke the sorting barrier may not always outperform Dijkstra's algorithm in real-world applications

Key Takeaways

Learn how the author implemented an algorithm that broke the sorting barrier and compare its performance with Dijkstra's algorithm

Full Article

Title: I implemented the algorithm that broke the sorting barrier. Dijkstra still wins.

URL Source: https://medium.com/@nicholaask/i-implemented-the-algorithm-that-broke-the-sorting-barrier-dijkstra-still-wins-272b31130cba?source=rss------programming-5

Published Time: 2026-07-12T00:11:53Z

Markdown Content:
[Sitemap](https://medium.com/sitemap/sitemap.xml)

[Open in app](https://play.google.com/store/apps/details?id=com.medium.reader&referrer=utm_source%3DmobileNavBar&source=post_page---top_nav_layout_nav-----------------------------------------)

Sign up

[Sign in](https://medium.com/m/signin?operation=login&redirect=https%3A%2F%2Fmedium.com%2F%40nicholaask%2Fi-implemented-the-algorithm-that-broke-the-sorting-barrier-dijkstra-still-wins-272b31130cba&source=post_page---top_nav_layout_nav-----------------------global_nav------------------)

[](https://medium.com/?source=post_page---top_nav_layout_nav-----------------------------------------)

Get app

[Write](https://medium.com/m/signin?operation=register&redirect=https%3A%2F%2Fmedium.com%2Fnew-story&source=---top_nav_layout_nav-----------------------new_post_topnav------------------)

[Search](https://medium.com/search?source=post_page---top_nav_layout_nav-----------------------------------------)

Sign up

[Sign in](https://medium.com/m/signin?operation=login&redirect=https%3A%2F%2Fmedium.com%2F%40nicholaask%2Fi-implemented-the-algorithm-that-broke-the-sorting-barrier-dijkstra-still-wins-272b31130cba&source=post_page---top_nav_layout_nav-----------------------global_nav------------------)

![Image 1: Unknown user](https://miro.medium.com/v2/resize:fill:32:32/1*dmbNkD5D-u45r44go_cf0g.png)

1. [The barrier](https://medium.com/?source=post_page-----272b31130cba---------------------------------------#cd31 "The barrier")
2. [Building it for real](https://medium.com/?source=post_page-----272b31130cba---------------------------------------#9029 "Building it for real")
3. [What the stopwatch said](https://medium.com/?source=post_page-----272b31130cba---------------------------------------#2eed "What the stopwatch said")
4. [Engineering it down](https://medium.com/?source=post_page-----272b31130cba---------------------------------------#bd56 "Engineering it down")
5. [The bug that only real roads could find](https://medium.com/?source=post_page-----272b31130cba---------------------------------------#44e1 "The bug that only real roads could find")
6. [What I take away](https://medium.com/?source=post_page-----272b31130cba---------------------------------------#e3e4 "What I take away")

# I implemented the algorithm that broke the sorting barrier. Dijkstra still wins.

[![Image 2: Nikolai Khobotov](https://miro.medium.com/v2/resize:fill:32:32/1*AvpHl0sVh5o_Tx37gNBWkA.jpeg)](https://medium.com/@nicholaask?source=post_page---byline--272b31130cba---------------------------------------)

[Nikolai Khobotov](https://medium.com/@nicholaask?source=post_page---byline--272b31130cba---------------------------------------)

Follow

7 min read

·

2 hours ago

[](https://medium.com/m/signin?actionUrl=https%3A%2F%2Fmedium.com%2F_%2Fvote%2Fp%2F272b31130cba&operation=register&redirect=https%3A%2F%2Fmedium.com%2F%40nicholaask%2Fi-implemented-the-algorithm-that-broke-the-sorting-barrier-dijkstra-still-wins-272b31130cba&user=Nikolai+Khobotov&userId=134d0b988d16&source=---header_actions--272b31130cba---------------------clap_footer------------------)

[](https://medium.com/m/signin?actionUrl=https%3A%2F%2Fmedium.com%2F_%2Frepost%2Fp%2F272b31130cba&operation=register&redirect=https%3A%2F%2Fmedium.com%2F%40nicholaask%2Fi-implemented-the-algorithm-that-broke-the-sorting-barrier-dijkstra-still-wins-272b31130cba&user=Nikolai+Khobotov&userId=134d0b988d16&source=---header_actions--272b31130cba---------------------repost_header------------------)

[](https://medium.com/m/signin?actionUrl=https%3A%2F%2Fmedium.com%2F_%2Fbookmark%2Fp%2F272b31130cba&operation=register&redirect=https%3A%2F%2Fmedium.com%2F

Read full article → ← Back to Reads

I implemented the algorithm that broke the sorting barrier. Dijkstra still wins.

Key Takeaways

Full Article

Related Videos