open-addressing

Faster.Map — A blazing-fast, memory-efficient HashMap library for .NET. Featuring SIMD-optimized DenseMap, lock-free CMap, and high-performance BlitzMap implementations designed for extreme speed, scalability, and low memory overhead. Ideal for real-time systems, caching engines, and high-density data workloads.

csharp datastructures dotnet dictionary high-performance multithreading simd hashmap collections low-latency lockfree open-addressing concurrent-collections robin-hood-hashing wyhash swissmap faster-than-dictionary cache-efficient memory-optimized

UpdatedFeb 11, 2026
C#

bluuewhale /hash-smith

Star92

Fast & memory efficient hash tables for Java

java benchmark simd collections jmh hashtable open-addressing swiss-table robinhood-hashing

UpdatedJan 23, 2026
Java

gaujay /indivi_collection

Star43

A collection of std-like containers written in C++11. Features fast unordered flat map/set, configurable double-ended vector and sparse deque.

benchmark container simd sparse std deque open-addressing double-ended unordered-map unordered-set erase-friendly devector sparque

UpdatedAug 12, 2025
C++

lcsmuller /oa-hash

Sponsor

Star16

A lightweight single-header open-addressing hashtable implementation in ANSI C

c embedded embedded-systems hashtable c89 ansi-c embedded-c single-header open-addressing

UpdatedMay 1, 2025
C

rahul1947 /SP07-Comparison-of-Hashing-Implementations

Star10

Comparison of Hashing Algorithms - Double Hashing, Robin Hood Hashing Cuckoo Hashing with Java's inbuilt HashMap/ HastSet over million of add(), contains() and remove() operations.

hashing hash-functions hashcode hashmap hashset hashing-algorithm remove hashtable add hopscotch-hashing contains probing open-addressing cuckoo-hashing-algorithm distinct-elements double-hashing robin-hood-hashing

UpdatedJan 18, 2019
Java

hamednikzad /pure-data-structures-and-algorithms-csharp

Star4

Data structures and algorithms implementation in pure C#!

sorting csharp stack queue algorithms data-structures hashtable insertionsort arraylist doublylinkedlist bubblesort open-addressing separate-chaining data-structures-and-algorithms genericlist singlylinkedlist

UpdatedApr 25, 2024
C#

ostafen /hopmap

Star3

Yet another efficient hashmap implementation for Golang based on the hopscotch open addressing scheme.

hashing golang data-structures hashmap hashing-algorithm hashtable hopscotch-hashing open-addressing

UpdatedOct 27, 2022
Go

SpeedyIguana /Hashing

Star2

Implementing Hash-Table Lexicon using open-addressing and quadratic probing.

hashing lexicon hashtable hash-table njit open-addressing quadratic-probing cs610 alexg

UpdatedMay 16, 2024
C++

praabindhp /Open_Address_Collision

Star2

C Program For Open Address Collision

language code collision c-programming open-addressing

UpdatedFeb 28, 2021
C

aizu03 /FastLinearMap

Star2

LinearMap is a minimalistic, high-performance hash map built around open addressing with linear probing. Instead of relying on buckets, used by std::unordered_map, it uses a fully contiguous memory layout to squeeze out every bit of performance modern CPUs can offer.

hashmap hashset linear-probing open-addressing