gholt/ring

Consistent Hashing Partition Ring for Go (golang)

Go

129

219 commits

updated Jul 6, 2018

See the code

README

Ring

Development Repository

Experimental: No stable version of this package yet exists; it is still in early development.

Package ring provides a way to distribute replicas of partitioned items to nodes.

An example would be a distributed storage system, storing duplicate copies of each file on different drives, servers, or even data centers based on the assignments given by the Ring.

If you're not entirely sure what consistent hashing is, reading Basic Hash Ring might help.

API Documentation
Basic Hash Ring
Partition Ring vs. Hash Ring

Other interesting ideas in this space:
Jump consistent hashing - dgryski implementation also dgryski shared key-value store
Multi-probe consistent hashing - dgryski implementation
GreenCHT replication scheme

This is the latest development area for the package.
Eventually a stable version of the package will be established but, for now, all things about this package are subject to change.

Copyright See AUTHORS. All rights reserved.
Use of this source code is governed by a BSD-style
license that can be found in the LICENSE file.

consistent-hashing
go
ring

Contributors

gholt

205 commits

creiht

14 commits

gholt/ring

Consistent Hashing Partition Ring for Go (golang)

Go

129

219 commits

updated Jul 6, 2018

See the code

README

Ring

Development Repository

Experimental: No stable version of this package yet exists; it is still in early development.

Package ring provides a way to distribute replicas of partitioned items to nodes.

An example would be a distributed storage system, storing duplicate copies of each file on different drives, servers, or even data centers based on the assignments given by the Ring.

If you're not entirely sure what consistent hashing is, reading Basic Hash Ring might help.

API Documentation
Basic Hash Ring
Partition Ring vs. Hash Ring

Other interesting ideas in this space:
Jump consistent hashing - dgryski implementation also dgryski shared key-value store
Multi-probe consistent hashing - dgryski implementation
GreenCHT replication scheme

This is the latest development area for the package.
Eventually a stable version of the package will be established but, for now, all things about this package are subject to change.

Copyright See AUTHORS. All rights reserved.
Use of this source code is governed by a BSD-style
license that can be found in the LICENSE file.

consistent-hashing
go
ring

Contributors

gholt

205 commits

creiht

14 commits

Languages

Go

100.0%