Path: utzoo!utgpu!news-server.csri.toronto.edu!helios.physics.utoronto.ca!ists!yunexus!oz
From: oz@yunexus.UUCP (Ozan Yigit)
Newsgroups: comp.lang.c
Subject: Re: Source for extensible hashing needed
Message-ID: <11473@yunexus.UUCP>
Date: 4 Jun 90 14:58:33 GMT
References: <23421@uflorida.cis.ufl.EDU>
Reply-To: oz@yunexus.UUCP (Ozan Yigit)
Organization: York U. Communications Research & Development
Lines: 33

In article <23421@uflorida.cis.ufl.EDU> sml@beach.cis.ufl.edu (Shein-Fong Law) writes:
> I urgently need a program to store and access data records in files
>using extensible hashing method.

There are many methods of extensible hashing. Do you mean the one actually
called "extensible hashing" by Fagin et. al. or do you mean any one of
"Linear Hashing", "Dynamic Hashing", "Spiral Storage", etc. ?

>  Can you tell me where I can get it
>quickly ?

Sure, If you like, I can send you an implementation of "Dynamic Hashing",
called sdbm, which is a clone of BSD ndbm. You can also get a hold of
gdbm, which uses "Extensible Hashing". 

If you need more info on the relative merits and shortcomings of these
algorithms, see the following ref.

%A R. J. Enbody
%A H. C. Du
%T Dynamic Hashing Schemes
%J ACM Computing Surveys
%V 20
%N 2
%D June 1988
%P 85-113
%K surveys

enjoy.	oz
-- 
First learn your horn and all the theory.	Internet: oz@nexus.yorku.ca
Next develop a style. Then forget all that 	uucp: utzoo/utai!yunexus!oz
and just play.		Charlie Parker [?]	York U. CCS: (416) 736 5257