ext3

[Michal Moskal]

On Wed, Dec 05, 2001 at 09:36:39PM +0100, Michal Kochanowicz wrote:
> On Wed, Dec 05, 2001 at 09:29:52PM +0100, Filip Kalinski wrote:
> > A IMHO nie aż tak znowu. Wczytanie zawartości katalogu SOURCES w mc
> > _zauważalnie_ szybciej działa w ext3, ale i ta mam na reiserze, bo nie
> > chce mi sie juz zmieniać.
> Nie myl odczytania całego katalogu z odnalezieniem w nim pliku o znanej
> nazwie. To dwie *zupełnie* różne sytuacje. Ty zażądałeś listy wszystkich
> plików w katalogu SOURCES. Squid żąda otwarcia pliku o znanej nazwie (ma
> indeks).
> 
> W przypadku oczytu całego katalogu nie ma wielkiego pożytku z
> balansowanych drzew, bo i tak trzeba je całe odczytać. Tutaj
> rzeczywiście odczyt zwykłej listy może być szybszy. Ale jeśli szukasz
> konkretnego elementu, to chyba nie trzeba tłumaczyć jak mają się
> prędkości wyszukiwania elementu na liście i w balansowanym drzewie :)

half true. ls robi na każdym pliku stat(). Co oznacza, że najpier musi
znać listę plików, a potem dojść do każdego z nich z osobna.

-- 
: Michal ``,/\/\,       '' Moskal    | |            : GCS {C,UL}++++$
:          |    |alekith      @    |)|(| . org . pl : {E--, W, w-,M}-
:    Linux: We are dot in .ORG.    |                : {b,e>+}++ !tv h
: CurProj: ftp://ftp.pld.org.pl/people/malekith/ksi : PLD Team member