07-02-2014
W czasach Amigi nastąpiła fascynacja grafiką wektorową. Każdy robił jakąś tam wektorówkę animowaną w czasie rzeczywistym. Duddie również nie odstawał od reszty świata i napisał swoje procedury obliczania i rysowania wielościanów w przestrzeni. Aby jednak uzyskać właściwe wzajemne przesłanianie się ścian rysowanego wielościanu trzeba je było po obliczeniach przestrzennych posortować, żeby wiedzieć które z nich są najdalej od obserwatora, a które najbliżej.
W tym celu Duddie zaczął się zagłębiać w literaturę dotyczącą różnych algorytmów sortowania w tym quicksort. Procedura musiała działać maksymalnie szybko bo sortowanie było przeprowadzane co każde wyświetlenie jednej ramki obrazu na monitorze czyli 25 razy na sekundę.
Z pomocą przyszedł Polonus (fuckin' genius), który dla takiego specyficznego obiektu sortowania wymyślił super szybką procedurę, którą nazwał SiekieraSort.
SiekieraSort polegał na tym, że pewną skończoną ilość elementów przepisywano do drugiej pustej tablicy wsadzając każdy z nich w pozycję odpowiadającą jego odległości od widza. Teraz wystarczyło raz przelecieć całą tablicę wyłapując poustawiane już kolejno elementy.
Koniec sortowania.
Jemasoft / QUARTET
