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
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 7 years ago
- GPU B-Tree with support for versioning (snapshots).☆47Updated 5 months ago
- UME::SIMD A library for explicit simd vectorization.☆90Updated 7 years ago
- A fast and highly scalable GPU dynamic memory allocator☆104Updated 10 years ago
- Pruning elements in SIMD vectors (i.e., packing left elements)☆65Updated last year
- Code for paper "Engineering a High-Performance GPU B-Tree" accepted to PPoPP 2019☆55Updated 2 years ago
- mallocMC: Memory Allocator for Many Core Architectures☆55Updated 2 weeks ago
- AVX512F and AVX2 versions of quick sort☆105Updated 7 years ago
- Generic SIMD intrinsic to allow for portable SIMD intrinsic programming☆42Updated 11 years ago
- Parallel Stable Sort☆14Updated 9 years ago
- Experimental ranges for CUDA☆24Updated 6 years ago
- SIMD-enabled descriptive statistics (mean, variance, covariance, correlation)☆18Updated 2 weeks ago
- Compute morton keys using a look-up table generated at compile-time.☆31Updated 8 years ago
- ☆21Updated 4 years ago
- A portable high-level API with CUDA or OpenCL back-end☆54Updated 7 years ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆43Updated 7 months ago
- benchmarking positional population count☆14Updated last year
- 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
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆70Updated 8 years ago
- Whippletree, a novel approach to scheduling dynamic, irregular workloads on the GPU☆21Updated 9 years ago
- ☆17Updated 8 years ago
- For details, see the blog post:☆32Updated last year
- Comparing linear and binary searches☆40Updated 5 years ago
- Radix sorting from the ground up☆36Updated last year
- Shader-Like Mathematical Expression JIT Engine for C++ Language☆58Updated 5 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago
- Vectorized intersections (research code)☆15Updated 8 years ago
- EDSL for C++ to make just-in-time code generation easier☆85Updated 2 years ago
- C++ implementation of Concise and WAH compressed bitsets☆20Updated 8 years ago