Hejsa
Jeg har lavet en sorteringsalgoritme som bruger et bin�rt tr�, i
stedet for en QuickSort. Jeg startede jo med quicksort, men efter at
have brugt adskillige timer p� at debugge de forbandede pointere (i
Delphi, da gdb ikke var s�rlig informativ) besluttede jeg at pr�ve med
et tr� i stedet for.
Det virkede i l�bet af nul-komma-fem :-)
Jeg har s� lavet det s�dan, at tr�sorteringsfunktionen tager en liste
ligesom alle de andre funktioner, og s� putter listen ind i et tr�.
Det ville dog g� hurtigere hvis der blot blev kaldt en Insert-funktion
for hver linier vi l�ser i filen.
Da et tr� er bedst til at s�ge i, skulle vi m�ske lave lidt s�geri,
bare for at demonstrere at det g�r hurtigt? Vi kunne ogs� bruge den
danske ordliste med over 300.000 ord... Programmet g�r dog s� ned hos
mig, da det sluger over 200 MB ram :-)
Med 300.000 ord, fylder de k�dede lister vist omkring 20MB stykket, og
tr�et fylder endnu mere... Det ser ikke ud til at hukommelsen bliver
frigivet lige med det samme (n�r man kalder slet_liste eller
TreeDelete)
Jeg har ogs� pr�vet at lave noget sjov statistik med mit tr�, f.eks.
hvor dybt det bliver og s� videre. Det viste sig, at dybden l� p�
omkring 20 n�r filen er rodet rigtigt godt sammen (1000% :-) mens den
steg til over 15.000 n�r filen kun var rodet 5% sammen. S� kan man jo
t�nke lidt over det :-)
Sidste ting: Selv om jeg har pr�vet at rette Makefilen til, s� bliver
det nye unit ikke kompileret med... Kan du se hvorfor, Ole?
sortering.tar.gz
--
Best regards,
Martin Geisler
Checkout http://www.gimpster.com for:
PHP Weather => Shows the current weather on your webpages.
PHP Shell => A telnet-connection (almost :-) in a PHP page.
