Who fancies a heapsort? https://github.com/abdelq/heapsort/blob/master/heapsort.asm
MIPS; needs translating to x86 asm
http://www.rosettacode.org/wiki/Sorting_algorithms/Heapsort#Forth
again doesn't have a version in x86.
It was a little bit interesting to investigate heaps and heapsort.
However the algorithm is unstable.
I suspect the OpenGL software driver uses an unstable sorting algorithm for depth sorting.
This shows by the blinking/flickering triangles as they are roughly on the same depth.
If the camera stops moving then after a while the sort will become stable and the depth of the triangles stops flickering around.
Possibly a clear sign that an unstable sort is being used, most likely quicksort ! ;)
Bye,
Skybuck.
--- SoupGate-Win32 v1.05
* Origin: fsxNet Usenet Gateway (21:1/5)