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