Boost logo

Boost :

Subject: Re: [boost] why boost does not have skip list implementation?
From: Niall Douglas (s_sourceforge_at_[hidden])
Date: 2018-03-03 13:57:32

> 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.
Very true.
shows how poorly skip lists perform on modern CPUs.


ned Productions Limited Consulting

Boost list run by bdawes at, gregod at, cpdaniel at, john at