This is the mail archive of the guile@cygnus.com mailing list for the guile project.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]

Re: Hashtables in guile.



RB> Another option is skip lists.  I've always thought they were somewhat

[...]

RB> Lewis and Denenberg (Data Structures & Their Algorithms) has more
RB> info.

Or you could go to homepage of William Pugh who came up with the idea
of skiplists:
	
	 http://www.cs.umd.edu/~pugh/

There you find a paper on skiplists, and there is also a "skiplist
cookbook" among his technical reports.

I have not used the datastructure, but they do look very interesting.

	Lars

-- 
Lars Arvestad               Dept. of Numerical Analysis and Computing Science
                       Royal Institute of Technology (KTH), Stockholm, Sweden