wjakob / dset
Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank
☆64Updated 9 years ago
Alternatives and similar repositories for dset:
Users that are interested in dset are comparing it to the libraries listed below
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago
- Experimental ranges for CUDA☆24Updated 6 years ago
- A fast and highly scalable GPU dynamic memory allocator☆104Updated 10 years ago
- mallocMC: Memory Allocator for Many Core Architectures☆55Updated last month
- Multi-dimensional C++ arrays which store objects in a Struct-of-Arrays (SoA) memory layout for efficient vectorization and zero address g…☆74Updated 4 years ago
- AVX512F and AVX2 versions of quick sort☆105Updated 7 years ago
- Pruning elements in SIMD vectors (i.e., packing left elements)☆65Updated last year
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆70Updated 8 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 7 years ago
- ☆17Updated 8 years ago
- UME::SIMD A library for explicit simd vectorization.☆91Updated 7 years ago
- Vectorization EDSL library☆15Updated 5 years ago
- Compute morton keys using a look-up table generated at compile-time.☆31Updated 8 years ago
- GPU B-Tree with support for versioning (snapshots).☆47Updated 4 months ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- Efficient Prefix-Sum data structures in C++.☆25Updated last year
- SIMD-enabled descriptive statistics (mean, variance, covariance, correlation)☆18Updated 7 months ago
- ☆21Updated 3 years ago
- ☆68Updated 4 years ago
- EDSL for C++ to make just-in-time code generation easier☆85Updated 2 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆109Updated 2 months ago
- Really fast C++ hash table☆14Updated 6 years ago
- ☆15Updated 10 years ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆30Updated 6 years ago
- Execution primitives for C++☆154Updated 4 years ago
- Comparing linear and binary searches☆40Updated 4 years ago
- Polyfill some holes in the SSE intrinsics set☆50Updated 2 years ago
- C++ implementation of concurrent Binary Search Trees☆72Updated 9 years ago
- C++ implementation of Concise and WAH compressed bitsets☆20Updated 7 years ago