Skip to content

SkipList C++ implementation, support concurrent read and write

Notifications You must be signed in to change notification settings

Auzdora/skiplist-cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SkipList C++ Implementation

This is simple implementation of C++ skip list, aim at learning the mechanism under this data structure.

This implementation also implement a naive comparator and allow compare any type (include self-defined).

To do list

  • Single thread skiplist
  • Add simple test for insert and delete
  • Add scale test
  • Support multi-thread skiplist, make it thread-safe
  • Add multi-thread tests to test its concurrency

About

SkipList C++ implementation, support concurrent read and write

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published