OT [Was Re: head obracene]

[Leos Bitto]

Ing. Pavel PaJaSoft Janousek (pajasoft na fonet.cz) wrote:
: Leos Bitto wrote:
: > : IMHO wc 1x, tail 1x...
: > 
: > IMHO wc 1x a tail 2x za predpokladu ze mu nedovolime alokovat spoustu pameti.
: 	Neni treba spousta pameti, ale 4xPocetPozadovanychRadku bytu (za
: predpokladu, ze pozice v souboru je 32-bit). Idea jednoducha - staci si
: pamatovat zacatky radku v kruhovem seznamu s omezenou kapacitou
: (nejstarsi ven) - kapacita omezena PoctemPozadovanychRadku - a pak
: udelat jediny seek (ten nepovazuji za pruchod souborem, vy ano?).

Seek ne. Ale to cteni co bude nasledovat uz ano.

: > : (samozrejme da se to
: > : optimalizovat pomoci hledani znaku v retezci, existuji dosti efektivni
: > : algoritmy),
: > 
: > Proboha, jak temi algoritmy chcete optimalizovat hledani jednoho znaku,
: > konkretne newline, ascii 0x0A? Zdravy rozum preci musi od zacatku kricet
: > NE.
: 
: 	Za predpokladu, ze '\n' je skutecne pouze 0x0a (coz ve svete pocitacu
: neni vzdy pravda) neni co optimalizovat, jinak...

Dotaz se zcela evidentne tykal unixu, takze konec radku == 0x0A. Ale presto
si nedokazu predstavit co ma nasledovat za temi tremi teckami.

Znam jedinou platformu kde konce radku jsou viceznakove, a to je DOS
a jeho odvozeniny. Tam je konec radku 0x0D 0x0A a na tom preci take neni
co optimalizovat.

: > Pokud tvrdite ze ten tail lze rozumne naprogramovat jednopruchodove,
: > napiste algoritmus. Jine argumenty uz neberu.
: 
: 	Staci idea o pak radku vyse?

Nestaci, nebot je take dvoupruchodova.


Leos Bitto