Why is dir search quadratic?
jeff at heurikon.UUCP
jeff at heurikon.UUCP
Thu Jan 5 16:57:18 AEST 1984
I've seen numerous references to a directory search being "quadratic".
Could someone explain what this means, and why it is so? All I can
figure out from those staements is that if the dir size is doubled, the
search time is quadrupled, but why?
Dunka...
--
Jeffrey Mattox, Heurikon Corp, Madison, WI
{harpo, hao, philabs}!seismo!uwvax!heurikon!jeff (news & mail)
ihnp4!uwvax!heurikon!jeff (mail)
(Those paths are correct, despite what the headers might show.)
More information about the Comp.unix
mailing list