Git Product home page Git Product logo

ckatsak / lfchring Goto Github PK

View Code? Open in Web Editor NEW
3.0 3.0 1.0 40 KB

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

Home Page: https://godoc.org/github.com/ckatsak/lfchring

License: Apache License 2.0

Go 100.00%
consistent-hashing consistenthash consistent-hash-algorithm consistent-hashing-library hash-ring hashring golang golang-library golang-package concurrent-data-structure

lfchring's Introduction

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.

lfchring's People

Contributors

ckatsak avatar

Stargazers

 avatar  avatar  avatar

Watchers

 avatar  avatar  avatar

Forkers

galaxyblack

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.