/ease-cpp-skip-list

Work in progress. Implementation of standard compliant ordered associative containers (map, multimap, set, multiset) based on the skip list data structure.

Primary LanguageC++

About

Work in progress. The ease-cpp-skip-list library provides an implementation of standard compliant [[*]] ordered associative containers (map, multimap, set, multiset) based on the skip list data structure.

Usage

The ease-skip-list library is header only, thus to use it, simply copy the files into your project.

...

Note that the benchmarks/ subdirectory contains benchmarks which were adapted from Google's cpp-btree library. For convenience (and for now), the subdirectory also includes the cpp-btree library itself.

[*]: Not yet. There are some minor differences.