Skip to content

In-memory immutable wait-free consistent hashing ring data structure, supporting virtual nodes & replication.

License

Notifications You must be signed in to change notification settings

ckatsak/lfchring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

lfchring

Go Report Card GoDoc GoCover

Package lfchring provides a wait-free consistent hashing ring immutable in-memory data structure, designed for very efficient frequent reading by multiple readers and less frequent updates by a single writer.

It features efficient handling of a static number of virtual ring nodes per distinct ring node, as well as auto-managed data replication information (using a static replication factor). It also allows users to pass the hash function of their choice, further improving its flexibility.

The API is simple, easy to use, and is documented in godoc.

It has no external dependencies.