libraries

[Chris Torek]

In article <10211 at rpp386.Dallas.TX.US> jfh at rpp386.Dallas.TX.US
(The Beach Bum) writes:
>[directory libraries might] display quadratic file system behavior
>[ or worse ;-) ] ...

This has always been a problem with the Unix file system.  Directory
scanning tended to be O(n^2).  That is why 4.3BSD, current SunOSes, and
perhaps even SVR3 have name caches.  It reduces the behaviour to O(n)
in most cases.  Granted, O(n) is still considerably higher than O(1)....

(And *that* is the real problem, not the side issues several others
have named.  Nonetheless, `directory libraries' would probably be handy
during library development, and damn the scan time.  When it gets too
bad, you give in and make the .a file.  Or the .a groups....)
-- 
In-Real-Life: Chris Torek, Univ of MD Comp Sci Dept (+1 301 454 7163)
Domain:	chris at mimsy.umd.edu	Path:	uunet!mimsy!chris