
3 Mar
2018
3 Mar
'18
1:17 a.m.
On Thu, Mar 1, 2018 at 7:22 AM, David Frank via Boost <boost@lists.boost.org
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