Hacker News new | past | comments | ask | show | jobs | submit login
Show HN: Fluxsort, a stable Quicksort, faster and more adaptive than Timsort (github.com/scandum)
4 points by scandum on Feb 18, 2023 | hide | past | favorite | 2 comments



Previos discussion https://news.ycombinator.com/item?id=27948535 (68 points | on July 25, 2021 | 18 comments) posted by other user. I there any update?

Just a small remark about the gif with the visualization: I'd like a small pause at the beginning to look at the unordered data, and also a small pause at the end to look at the ordered data. I guess .1 or .15 seconds would be fine, but you should try a few intervals to get the right one.


The gif is indeed a bit rushed, I'll see if I can get it looking a bit better soon-ish.

The video is up on YouTube where it can be paused.

Edit: Just now seeing you asked about updates.

I added support for clang's branchless ternary comparisons, and increased the granularity of the analyzer.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: