ext3

[Michal Kochanowicz]

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 :)
-- 
--= Michal Kochanowicz==--==--==BOFH==--==--==michal w michal.waw.pl =--
--= finger me for PGP public key or visit http://michal.waw.pl/PGP =--
--==--==--==--==--==-- Vodka. Connecting people.--==--==--==--==--==--