hopscotch-map ☆

« Back to VersTracker

Description:
C++ implementation of a fast hash map and hash set using hopscotch hashing

Type: Formula | Tracked Since: Dec 28, 2025

Links: Homepage | formulae.brew.sh

Category: Developer tools

Tags: c++ hashmap data-structures performance header-only stl

Install: brew install hopscotch-map

About:
HopscotchMap is a C++ implementation of a hash map and hash set using hopscotch hashing, a open addressing scheme that provides high performance and cache-friendly memory usage. It offers performance comparable to or better than std::unordered_map while providing strong exception guarantees and efficient iteration. The library is header-only, STL-compatible, and supports custom hash functions and allocators.

Key Features:

Header-only C++ library with no external dependencies
High performance with cache-friendly memory layout
STL-compatible API (begin, end, insert, find, erase)
Strong exception safety guarantees
Supports custom hash functions and allocators

Use Cases:

High-performance applications requiring fast hash map operations
Memory-sensitive applications where cache locality matters
Projects needing predictable performance with low collision rates
C++ codebases requiring a drop-in replacement for std::unordered_map

Alternatives:

std::unordered_map – Standard library container; HopscotchMap typically offers better performance and cache locality
abseil-cpp – Google's common libraries with Swiss tables; similar performance but larger dependency footprint
robin-hood-hashing – Alternative open addressing implementation; HopscotchMap uses different collision resolution strategy

Version History

Detected	Version	Rev	Change	Commit
Oct 27, 2024 3:46pm		0	VERSION_BUMP	2631f47b