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