Skip to content

couchbasedeps/fast-skiplist

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

fast-skiplist

Original repo -> github.com/sean-public/fast-skiplist

Purpose

Changes have been made to this fork to support storing a range of sequences and a timestamp as the key. This is very specific to Sync Gateway's use case and probably won't be generally fit to use for other use cases.

Sync Gateway needs to cache documents over the DCP feed in sequence order, so Sync Gateway needs a way to store sequences that don't arrive in the order expected until they eventually arrive over the feed. A skip-list with support for storing sequence ranges is a good data structure to do so.

About

A fast, threadsafe skip list in Go

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Go 100.0%