Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10 5/3/83; site heurikon.UUCP
Path: utzoo!linus!decvax!harpo!seismo!uwvax!heurikon!jeff
From: jeff@heurikon.UUCP
Newsgroups: net.unix
Subject: Why is dir search quadratic?
Message-ID: <158@heurikon.UUCP>
Date: Thu, 5-Jan-84 01:57:18 EST
Article-I.D.: heurikon.158
Posted: Thu Jan  5 01:57:18 1984
Date-Received: Fri, 6-Jan-84 02:27:20 EST
Organization: Heurikon Corp., Madison WI
Lines: 10

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.)