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.
shows how poorly skip lists perform on modern CPUs.
-- ned Productions Limited Consulting http://www.nedproductions.biz/ http://ie.linkedin.com/in/nialldouglas/
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk