Re: [boost] why boost does not have skip list implementation?

Subject: Re: [boost] why boost does not have skip list implementation?
From: Beman Dawes (bdawes_at_[hidden])
Date: 2018-03-03 01:17:42

On Thu, Mar 1, 2018 at 7:22 AM, David Frank via Boost <boost_at_[hidden]
> wrote:

>   like java concurrentSkipListSet for example.
> Thanks,
> David
>

I can't recall anyone ever proposing a skiplist.

Have you implemented one in modern C++? And run comparative timings versus
other map-like data structures on modern CPUs?

Skiplists were wicked fast in the 1990's, but with today's CPUs an
in-memory BTree may be faster because of hardware caches.

--Beman