Post

Encelo
@encelo.github.io

Just implemented introsort to handle quicksort corner cases and ensure smoother, more robust sorting of commands in nCine render queues! 🚀 #gamedev #cpp #rendering

0 reposts8 likes

Marco Lizza 👾
@mode13h.dev

Is your use-case scenario THAT specific that switching from quicksort to heapsort is that beneficial? I mean, switching to insertion-sort for small collections is obviously crucial. Besides that, why would one need to pick heapsort over quicksort at a certain point? 1/2

Marco Lizza 👾
@mode13h.dev

I usually just switch from heapsort (if I'm coding the sorting algorithm myself) or quicksort (if I'm using a library-provided one) to insertion-sort. Oh, and most of the time I want them to be stable (other than in-place, of course). 2/2