Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site decwrl.UUCP
Path: utzoo!dciem!nrcaero!pesnta!amd!dual!decwrl!joel
From: joel@decwrl.UUCP (Joel McCormack)
Newsgroups: net.lang,net.lang.pascal
Subject: Re: Pointers and hashing
Message-ID: <400@decwrl.UUCP>
Date: Wed, 30-Jan-85 19:36:20 EST
Article-I.D.: decwrl.400
Posted: Wed Jan 30 19:36:20 1985
Date-Received: Fri, 1-Feb-85 21:24:25 EST
Organization: DEC Western Software Lab, Los Altos, CA
Lines: 10


    Hashing IS NOT an O(1) operation!

    Hashing is an O(N)/buckets operation, where many times you can use enough
buckets to make it very fast.

-- 
- Joel McCormack {ihnp4 decvax ucbvax allegra sequent utcsrgv}!decwrl!joel
		 joel@decwrl.arpa