https://github.com/zjx20/consistenthash

Fork of consistenthash submodule from groupcache project, support for key removal is added.
https://github.com/zjx20/consistenthash

Last synced: 3 months ago
JSON representation

Fork of consistenthash submodule from groupcache project, support for key removal is added.

• Host: GitHub
• URL: https://github.com/zjx20/consistenthash
• Owner: zjx20
• Created: 2017-07-08T09:38:21.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2017-07-08T15:35:09.000Z (almost 8 years ago)
• Last Synced: 2025-02-08T15:14:00.505Z (5 months ago)
• Language: Go
• Homepage:
• Size: 33.2 KB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# consistenthash

Fork of consistenthash submodule from [groupcache](https://github.com/golang/groupcache) project.

Support for removing key from consistent hash has been added.

The code has been rewritten with balanced BST. It has a better performance of update operations.

For use cases don't need to update keys dynamically, the [slice-based](https://github.com/zjx20/consistenthash/tree/slice-based) branch can be used, for lower memory footprint and better gets performance.