Hacker News: chrka

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

chrka — Sun, 07 Jun 2026 06:44:53 +0000

Normally, quicksort works best on random data. But with 90% already sorted and 10% random, it actually becomes harder to pick a good pivot. Sometimes the pivot ends up too large, which creates very uneven splits. When that happens, the algorithm switches to heapsort to avoid worst-case behavior, but heapsort is slower. Now, instead of immediately switching, it tries to partition again. Only if it’s still bad does it fall back to heapsort. That’s why performance improves.

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

chrka — Sat, 06 Jun 2026 16:58:22 +0000

As for your party trick: The performance drop in "blqs" occurred because heapsort was applied directly to a poorly partitioned input. Quicksort now gets a second chance in this case. With 10% random, 90% sorted, the performance drop no longer occurs. It is now faster than std::sort.

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

chrka — Fri, 05 Jun 2026 11:40:57 +0000

You will now see the directory listing. This website was actually created for my primary side project: a simplified programming language for beginners. I just added a blog folder there for other things as well.

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

chrka — Fri, 05 Jun 2026 07:49:56 +0000

Branchful only wins via ILP when data becomes good predictable. But since Quicksort partitioning aims for a 50/50 split, it operates in the worst possible zone for a branch predictor. That's why branchless wins here, as proven by the benchmarks.

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

chrka — Fri, 05 Jun 2026 07:18:55 +0000

Author here. No, it's also called from the non_trivially_copyable branch (as a fallback). I'll fix that.

Show HN: Faster than std:sort and pdqsort

chrka — Wed, 20 May 2026 12:30:00 +0000

Article URL: https://easylang.online/blog/blqsort

Comments URL: https://news.ycombinator.com/item?id=48206632

Points: 1

# Comments: 0

Show HN: Branchless Quicksort – faster than std:sort and pdqsort

chrka — Tue, 12 May 2026 12:30:37 +0000

Article URL: https://easylang.online/blog/qsort

Comments URL: https://news.ycombinator.com/item?id=48107309

Points: 2

# Comments: 0

Show HN: Avoiding "if" makes Quicksort faster

chrka — Thu, 07 May 2026 13:51:05 +0000

Article URL: https://easylang.online/blog/qsort

Comments URL: https://news.ycombinator.com/item?id=48049457

Points: 3

# Comments: 4

When 'if' slows you down, avoid it

chrka — Wed, 06 May 2026 12:44:24 +0000

Article URL: https://easylang.online/blog/branchless

Comments URL: https://news.ycombinator.com/item?id=48035568

Points: 6

# Comments: 0

Show HN: A Fast Quicksort in C with Branch‑Avoidant Coding and Threads

chrka — Wed, 29 Apr 2026 12:54:14 +0000

Article URL: https://easylang.online/blog/threaded_sorting

Comments URL: https://news.ycombinator.com/item?id=47947658

Points: 1

# Comments: 0

Show HN: Interactive demos of sorting algorithms with runtime comparisons

chrka — Fri, 17 Apr 2026 14:42:28 +0000

Article URL: https://easylang.online/sorting

Comments URL: https://news.ycombinator.com/item?id=47806490

Points: 1

# Comments: 0

Show HN: Interactive sorting algorithm visualizations with runtime comparisons

chrka — Wed, 15 Apr 2026 14:58:29 +0000

Article URL: https://easylang.online/sorting

Comments URL: https://news.ycombinator.com/item?id=47780013

Points: 1

# Comments: 0

Show HN: Law of Large Numbers or Why It's a Bad Idea to Go to a Casino

chrka — Sat, 03 Jan 2026 16:30:28 +0000

Article URL: https://easylang.online/mcarlo.html

Comments URL: https://news.ycombinator.com/item?id=46478500

Points: 3

# Comments: 1

New comment by chrka in "Tell HN: Merry Christmas"

chrka — Thu, 25 Dec 2025 07:34:16 +0000

https://easylang.online/xmas.html

Show HN: Programming a Christmas Tree

chrka — Mon, 22 Dec 2025 16:40:03 +0000

Article URL: https://easylang.online/xmas.html

Comments URL: https://news.ycombinator.com/item?id=46355648

Points: 2

# Comments: 0

Show HN: A short story of my programming language Easylang

chrka — Sat, 22 Nov 2025 15:30:16 +0000

Article URL: https://easylang.online/story.html

Comments URL: https://news.ycombinator.com/item?id=46015485

Points: 2

# Comments: 0

Analysis indicates that the universe’s expansion is not accelerating

chrka — Thu, 06 Nov 2025 20:45:39 +0000

Article URL: https://ras.ac.uk/news-and-press/research-highlights/universes-expansion-now-slowing-not-speeding

Comments URL: https://news.ycombinator.com/item?id=45840200

Points: 261

# Comments: 208

Show HN: Strange Attractors – Visualized with Easylang

chrka — Wed, 05 Nov 2025 14:25:14 +0000

This post about strange attractors isn't as cool as this recent one: https://news.ycombinator.com/item?id=45777810. My visualization runs with my programming language, which is interpreted by WASM code and uses JS and Canvas – without WebGL.

Comments URL: https://news.ycombinator.com/item?id=45823178

Points: 3

# Comments: 0

Show HN: A beginner-programming language and IDE with helpful tab completion

chrka — Mon, 03 Nov 2025 16:36:12 +0000

This programming language, along with its IDE and tutorials, has been around for some time, but the TAB completion, which is helpful especially for beginners, is new.

Hacker News: chrka

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

New comment by chrka in "Branchless Quicksort faster than std:sort and pdqsort with C and C++ API"

Show HN: Faster than std:sort and pdqsort

Show HN: Branchless Quicksort – faster than std:sort and pdqsort

Show HN: Avoiding "if" makes Quicksort faster

When 'if' slows you down, avoid it

Show HN: A Fast Quicksort in C with Branch‑Avoidant Coding and Threads

Show HN: Interactive demos of sorting algorithms with runtime comparisons

Show HN: Interactive sorting algorithm visualizations with runtime comparisons

Show HN: Law of Large Numbers or Why It's a Bad Idea to Go to a Casino

New comment by chrka in "Tell HN: Merry Christmas"

Show HN: Programming a Christmas Tree

Show HN: A short story of my programming language Easylang

Analysis indicates that the universe’s expansion is not accelerating

Show HN: Strange Attractors – Visualized with Easylang

Show HN: A beginner-programming language and IDE with helpful tab completion

Splitting (Empty) Strings (2017)