/lfchring

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

Primary LanguageGoApache License 2.0Apache-2.0

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.