Re: [boost] Skip List

From: Beman Dawes (bdawes_at_[hidden])
Date: 2001-11-05 11:59:10

At 09:46 PM 11/4/2001, Michael wrote:

 >Regarding:
 >http://unlikely.org/mike/2001/11/04/skip_list.hpp

IAD wrote:

 >To correct something here, the URL is
 >http://unlikely.org/mike/outbox/2001/11/04/skip_list.hpp

Michael again:

 >This is a rather naive implementation of the skip list data structure.

Always hard to tell without docs, but it looks like whatever you 
implemented is quite a bit different from Bill Pugh's original June, 1990, 
CACM description of this data structure.  The node structure looks way 
different, or am I just misreading your code?

Do you have a reference to a description of your data structure and how it 
differs from Pugh's?

--Beman