[elektro] file sorbarendezés név szerint

[SZIGETI Szabolcs]

Hali!

Amúgy ez valós probléma, tehát kimérted, hogy a fájlnevek olvasása,
rendezése a lassú, vagy csak feltételezed, hogy lassú lesz?
Bocs, ha irtad, csak kitöröltem és most nem tudok visszaolvasni.
Valami mérést, profilirozást jó lenne csinálni, hogy hol lassú.  Nehogy
olyat akarj megoldani, ami nem probléma.

Szabolcs
2013.11.03. 18:07 ezt írta ("Ábrahám Gábor" <agabor2 at freemail.hu>):

> Szia!
>
> Akkor már bináris fával jobb, mert sokkal kevesebb az összehasonlítás.
> Ha a file neveket minden alkalommal be kell olvasni, nagyon nem mindegy.
>
>
> Gábor
>
>
> ----- Eredeti üzenet -----
> From: Móczik Gábor
> Sent: Sunday, November 03, 2013 4:55 PM
> To: elektro at tesla.hu
> Subject: Re: [elektro] file sorbarendezés név szerint
>
> 2013.11.02. 18:26 keltezéssel, Fuzesi Arnold írta:
> > uC-s környezet, erőforrás nincs sok, arra biztos nincs, hogy az összes
> LFN
> > filenevet beszippantsam egy tömbbe, és azon buborekrendezgessek.
>
> Én úgy esnék neki, hogy láncolt listát építenék, minden beolvasásnál
> megnézném, hogy az új elem melyik meglévő kettő közé illik.
> A láncolt lista azért jó, mert ebbe beszúrni csak a két szomszédos
> elemben lévő pointerek módosításával jár, nem kell magát a tartalmat
> tologatni, ami még akkor is több idő, ha csak integer indexeket tárolsz
> a listában.
>
> Nem írtad milyen embedded környezet, 8 bites procin mondjuk nem túl
> hatékony pointerekkel dolgozni...
>
> Az erőforrás nagyrészét az veszi el, hogy megtaláld hová kell beszúrni.
> Nem tudom mennyi rekordot akarsz rendezni, ha csak 100-at, és a
> fájlnevek első 30 betűje nem egyforma :-) mondjuk hogy valami normál
> eloszlás szerinti, akkor talán nem olyan lassú.
>
> -----------------------------------------
>           elektro[-flame|-etc]
>
>
>
> -----
> A(z)  üzenetben nem található vírus.
> Ellenőrizte: AVG - www.avg.com
> Verzió: 2013.0.3426 / Vírus adatbázis: 3222/6804 - Kiadás dátuma:
> 2013.11.02.
>
> -----------------------------------------
>           elektro[-flame|-etc]
>