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



--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/