Re: Is any file system on Linux appropriate for very large directories?
Matthias Urlichs (smurf@smurf.noris.de)
Mon, 15 Jul 1996 08:17:13 +0100
In linux.dev.kernel, article <199607131850.MAA14110@chopper.poohsticks.=
org>,
Drew Eckhardt <drew@poohsticks.org> writes:
>=20
> If you're going to do this, you need to be aware that the standar=
d
> POSIX interface to directories (opendir()/readdir()/closedir())=20
> only provides for sequential access to an unsorted set of entries=
,
> and that lookups using this interface are going to be O(n). =20
>=20
If anybody really does their lookups with opendir()/readdir(), they des=
erve
to lose.
--=20
The usefulness of a meeting is inversely proportional to its attendance=
.
--=20
Matthias Urlichs \ noris network GmbH / Xlink-POP N=FCrnberg=
=20
Schleiermacherstra=DFe 12 \ Linux+Internet / EMail: urlichs@nor=
is.de
90491 N=FCrnberg (Germany) \ Consulting+Programming+Networking+etc=
'ing
PGP: 1024/4F578875 1B 89 E2 1C 43 EA 80 44 15 D2 29 CF C6 C7 E0 D=
E
Click <A HREF=3D"http://info.noris.de/~smurf/finger">here</A>. =
42