A swift implementation of concurrent (thread-safe) skip list.
This package is mostly based on sean-public/fast-skiplist.
What is Skip List?
To simply put, skip list is a data structure to represent an ordered set.
This package provides API similar to swift's
It is a probabilistic data structure and the average complexity of
delete are O(logn) respectively, while O(n) in worst cases.
Swift Package Manager
Add the following to
dependencies: [ .package(url: "https://github.com/takumatt/ConcurrentSkipList.git", from: "1.0.0"), ]