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

📰 Medium · Python

Implementing an algorithm that breaks the sorting barrier still can't beat Dijkstra's algorithm in practice, highlighting the importance of real-world testing and optimization.

advanced Published 12 Jul 2026

Action Steps

Implement a sorting algorithm that breaks the theoretical sorting barrier using Python or Rust.
Test the algorithm with large datasets to measure its performance.
Compare the performance of the implemented algorithm with Dijkstra's algorithm.
Optimize the implemented algorithm for real-world scenarios, considering factors like cache efficiency and parallelization.
Analyze the results to understand why Dijkstra's algorithm still outperforms the new algorithm in practice.

Who Needs to Know This

Software engineers and computer science professionals can benefit from understanding the limitations of theoretical algorithms and the importance of practical implementation and testing.

Key Insight

💡 Theoretical algorithms may not always translate to real-world performance, emphasizing the need for practical testing and optimization.

Key Takeaways

Implementing an algorithm that breaks the sorting barrier still can't beat Dijkstra's algorithm in practice, highlighting the importance of real-world testing and optimization.

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------python-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")

Programming

Algorithms

Computer Science

Rust

Python

# 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&ope

Read full article → ← Back to Reads

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

Key Takeaways

Full Article

Related Videos