OT [Was Re: head obracene]
Ing. Pavel PaJaSoft Janousek
pajasoft na fonet.cz
Úterý Leden 4 10:24:01 CET 2000
Leos Bitto wrote:
> Nikdy se s nim pri urezavani maleho poctu radku z velkeho souboru
> nedostanete na lepsi slozitost nez trojnasobne zpracovani celeho souboru.
To mne zaujalo, proc na trojnasobne?
IMHO wc 1x, tail 1x...
> Jednoduchym nahlednutim lze zjistit ze optimalni reseni vyzaduje pouze
> jedno projiti celeho (potencialne velice velkeho) souboru. Nejsem ochoten
IMHO 2x - jeden sed, ktery to musi take projit od zacatku do konce,
protoze textovy soubor nema pevnou stukturu => nevime nic o tom, kde
jsou konce radku => musime overit kazdy znak (samozrejme da se to
optimalizovat pomoci hledani znaku v retezci, existuji dosti efektivni
algoritmy), no a druhy je muj proces, ktery zpracuje vysledek...
Celkove mi z toho vychazi, ze wc je sice zbytecne, ale mene nez na 2
pruchody se nedostanu...(tedy ten druhy nebude celym souborem, ale
stejne...)
Myslel jste to jinak?
--------------------------------------------------------------------------
Ing. Pavel Janousek (PaJaSoft) FoNet, spol. s r. o.
Vyvoj software, sprava siti, Unix, Web, Y2K Anenska 11, 602 00 Brno
E-mail: mailto:Janousek na FoNet.Cz Tel.: +420 5 4324 4749
SMS: mailto:P.Janousek na SMS.Paegas.Cz Fax.: +420 5 4324 4751
WWW: http://WWW.FoNet.Cz/ E-mail:
mailto:Info na FoNet.Cz
--------------------------------------------------------------------------
Další informace o konferenci Linux