Skip to content

Entry

robin-hood hashing

Appears in 4 awesome lists

Fast & memory efficient hashtable based on robin hood hashing for C++11/14/17/20 (archived)

Open github.commartinus/robin-hood-hashing

Found in these lists

Awesome C Cpp Projects

Section: 数据结构与算法

SlowScore 57

Awesome C++

Section: Containers · Fast & memory efficient hashtable based on robin hood hashing for C++14. [MIT]

FreshScore 94

Awesome Hpp

Section: Data Structures and Algorithms · Fast & memory efficient hashtable based on robin hood hashing.

SlowScore 63

awesome-cpp

Section: General Purpose Libraries · Fast & memory efficient hashtable based on robin hood hashing for C++11/14/17/20 (archived)

FreshScore 79

concurrent queue

A fast multi-producer, multi-consumer lock-free concurrent queue for C++11. [BSD,Boost]

In 4 listsDetails

robin-map

C++ implementation of a fast hash map and hash set using robin hood hashing

In 4 listsDetails

frozen

a header-only, constexpr alternative to gperf for C++14 users. [Apache-2.0]

In 4 listsDetails

parallel hashmap

A family of header-only, very fast and memory-friendly hashmap and btree containers [Apache2] website

In 4 listsDetails

sfl-library

a header-only C++11 library that provides several new or lesser-known containers, some of which can be used in C++20 constant expressions. [zlib]

In 3 lists

dynamic bitset

Simple Useful Libraries: C++17/20 header-only dynamic bitset. [MIT] website

In 3 lists

CRoaring

Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpanda, YDB and StarRocks

In 3 lists

PGM-index

A data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes. [Apache2] website

In 3 lists