Skip to content

alexgaas/hashalgs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hash Algorithms

Go implementations of hash-based data structures.

  • consistent_hashing/ — O(1) bit-manipulation consistent hashing (no ring, no virtual nodes)
  • consistent_hash_ring/ — Ring-based consistent hashing with virtual nodes and disable/enable
  • dense_hash/ — Open-addressing hash map and set with quadratic probing
  • two_level_hash/ — Fixed-size first level with overflow to standard map
  • str_hash/ — Case-insensitive string hash map, set, and static lookup
  • hash_trie/ — Hash-based prefix tree with flat array storage

About

Go implementations of hash-based data structures - dense hash map, consistent hash ring, two level hash, string hash map, hash trie

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages