Skip to content

songkg7/consistent-hashing-sample

Repository files navigation

Consistent Hashing

Introduction

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

Graph

Simple Hash Router

Screenshot 2023-05-01 오후 7 28 41

Consistent Hash Router

Screenshot 2023-05-01 오후 7 36 47

Releases

No releases published

Packages

No packages published

Languages