> W dniu 07.05.2011 13:44, kenobi pisze:
> > jak rozumiem musialbym co ramke robic trzy sorty x,y,z i trzymac
> > wyniki w oodzielnych tablicach indeksow - a jaki to sort? quicksort?
> > ktos wie w ile milisekund da rade wyrobic sie z trzema sortami
> > tablicy np 10000 struktur ?
> Opłaca się sortować same wskaźniki - zamieniasz wtedy tylko pojedyncze
> słowa procesora a nie całe struktury.
>

no wiem - w moim przypadku inty-indeksy w tablicach - mysle
ze moze byc dosyc szybko, zobacze w swoim czasie

> Tu masz sprawozdanie, które popełniłem z kumplem na pierwszym roku:
> http://prowizorka.da.ru/~michoo/sprawozdanie.pdf
> Przy okazji na końcu masz porównanie o ile udało mi się ulepszyć
> heapsort kompilując go ręcznie - zajęło mi to 'tylko' ~tydzień
> projektowania "przy okazji" i 3 godziny kodowania w pociągu. A
> optymalizacje obejmowały m.i. testowania które zmienne i w jakiej
> kolejności umieścić pod [esp], [esp+4], [esp+8].

no super, aczkolwiek tam jest napisane ze quicksort wymaga
duzo pamieci, co chyba wogole nie jest prawda, nie pamietam
dokladnie, ale na co mialby wykorzystywac te pamiec, o ile
slabo pamietam nie potrzebuje jej prawie wcale

quicksort dzieli 'logarytmicznie' tak ze nawet poziomow
zaglebien w wywolaniach na stosie nie jest tak duzo: log2(N)

>

> --

> Pozdrawiam

> Michoo



--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl