[elektro] file sorbarendezés név szerint

[Fuzesi Arnold]

Köszi ujfent a tippeket, file iras olvasas gyors, de a konyvtar listazas eleg 
lassunak tunik.

Szoval elso korben biztos az lesz a konyvtar listat egy file-ba iranyitom 
kialakitva egy default lancolt listat is egyuttal.

Aztan elkezdem modszeresen (fseek-kel) olvasgatni a file-t, es  a lancolt 
listat ujra felepiteni benne a rendezett sorrendnek megfeleloen.

A rendezes meg innentol kezdve a tanacsaitok alapjan szabad a gazda alapon 
mehet, ne buborek legyen ahogy nezem annyi a lenyeg, az valoban nagyon lassu.


A.

On 2013.11.03. 21:03, SZIGETI Szabolcs wrote:
> 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]
>>
> -----------------------------------------
>            elektro[-flame|-etc]
>