Skip to content

happymonkey1/flat-unordered-hash-map

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

flat-unordered-hash-map

WIP Implementation of a flat unordered hash map based on the google's absl swiss table paper. Uses sse2 instructions to speed up lookups.

Unofficial benchmarking concludes faster inserts, iteration, and lookups compared to std::unordered_map.

TODO

  • Complete c++ container API not implemented.
  • Deletions
  • Faster hashing implementation
  • Further Optimizations

Supported compiler: msvc

About

Flat hash implementation with SSE2 optimizations

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages