Re: Skip List

From: Michael (f-boost_at_[hidden])
Date: 2001-11-05 14:41:33

--- In boost_at_y..., "David Abrahams" <david.abrahams_at_r...> wrote:
> At first glance, briefly:
> 
>   __boost_skip_list_h is a name reserved to the implementation.

Okay.

>   The "iterator" class isn't a standard-conforming iterator.

Because of the additional methods?

It's true, but ... the central thing about this data structure is that
it is *not* simply a container for unique elements.

I think that given the initial response of confusion and so on, I  am
probably fairly alone in having use for this odd-ball...so I will go
back to my corner.

> 
> -Dave
> 
> ===================================================
>   David Abrahams, C++ library designer for hire
>  resume: http://users.rcn.com/abrahams/resume.html
> 
>         C++ Booster (http://www.boost.org)
>           email: david.abrahams_at_r...
> ===================================================
> 
> ----- Original Message -----
> From: "Ihsan Ali Al Darhi" <iad929_at_j...>
> To: <boost_at_y...>
> Sent: Monday, November 05, 2001 9:44 PM
> Subject: Re: [boost] Skip List
> 
> 
> > > Regarding:
> > > http://unlikely.org/mike/2001/11/04/skip_list.hpp
> >
> > To correct something here, the URL is
> > http://unlikely.org/mike/outbox/2001/11/04/skip_list.hpp
> >
> >
> > IAD
> >
> > Info: http://www.boost.org  Unsubscribe:
> <mailto:boost-unsubscribe_at_y...>
> >
> > Your use of Yahoo! Groups is subject to
http://docs.yahoo.com/info/terms/
> >
> >