Mariusz Marszałkowski pisze:
> Hey
>
> Muszę napisać (albo skądś dorwać gotową) bardzo wydajną implementację
> sortowania. Sortowana będzie wielokrotnie tablica o rozmiarze około
> 2-10mln elementów. Jeden element będzie miał rozmiar około 12-20 bajtów.
> Elementy będą miały przypisane wartości z mało licznego zbioru, np
> wartości całkowite z zakresu od 1 do 50.
>
> Pierwsza kwestia od jakiego rozmiaru elementu opłaca się użyć tablicy
> wskaźników. Jeśli element jest duży to opłaca się użyć wskaźników
> zamiast kopiowania, pytanie czy 12-20 bajtów to już duży element?
>
> Druga sprawa to wybór algorytmu. Na pewno qsort odpada dla małej ilości
> wartości. Chyba jakieś sortowanie kubełkowe?
>
> Pozdrawiam
>
>
>
Jeśli chodzi o algorytm to nie musisz sortować elementów w kubełkach
jeśli nie jest to konieczne. Ale myślę że sam na to wpadłeś.

Pozdrawia Łukasz Szpakowski.