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] |
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