Skip to content

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

Notifications You must be signed in to change notification settings

Palmik/ease-cpp-skip-list

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published