Show HN: Fluxsort, a stable Quicksort, faster and more adaptive than Timsort (opens in new tab)

(github.com)

4 pointsscandum3y ago2 comments

2 comments

2 comments · 1 top-level

gus_massa3y ago· 1 in thread

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.

scandumOP3y ago

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.

j / k navigate · click thread line to collapse