Skip to content

RapiDash1/consistent-ring-hashing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Consistent-ring-hashing

Consistent hashing is a special kind of hashing such that when a hash table is resized, only n/m keys need to be remapped on average where n is the number of keys and m is the number of slots.

This is used for data partitioning in Cassandra, Raik and more.

For more information check out - https://en.wikipedia.org/wiki/Consistent_hashing


Built with

  • C#

Getting Started

To get a local copy up and running follow these simple example steps.

  • Clone this repo.
  • Make sure you have .NET installed.
  • Execute the folowing command to run the console app -
    dotnet run
    

Author

  • RapiDash1

About

Consistent ring hashing algorithm implementation in C#.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages