wjakob / dsetLinks
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
Sorting:
- AVX512F and AVX2 versions of quick sort☆105Updated 7 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago
- Experimental ranges for CUDA☆24Updated 6 years ago
- mallocMC: Memory Allocator for Many Core Architectures☆55Updated 3 weeks ago
- A fast and highly scalable GPU dynamic memory allocator☆104Updated 10 years ago
- 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
- Comparing linear and binary searches☆40Updated 5 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 8 years ago
- GPU B-Tree with support for versioning (snapshots).☆47Updated 7 months ago
- UME::SIMD A library for explicit simd vectorization.☆90Updated 7 years ago
- ☆17Updated 8 years ago
- Whippletree, a novel approach to scheduling dynamic, irregular workloads on the GPU☆21Updated 9 years ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆31Updated 6 years ago
- Compute morton keys using a look-up table generated at compile-time.☆31Updated 8 years ago
- Pruning elements in SIMD vectors (i.e., packing left elements)☆65Updated last year
- Giddy - A lightweight GPU decompression library☆42Updated 5 years ago
- EDSL for C++ to make just-in-time code generation easier☆86Updated 2 years ago
- Parallel Stable Sort☆14Updated 9 years ago
- C++11 Work-Stealing Task Scheduler☆36Updated 5 years ago
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆53Updated last year
- Code for paper "Engineering a High-Performance GPU B-Tree" accepted to PPoPP 2019☆55Updated 2 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- Vectorization EDSL library☆15Updated 5 years ago
- C++ implementation of concurrent Binary Search Trees☆72Updated 9 years ago
- A fast implementation of log() and exp()☆53Updated 2 years ago
- Lossless compressor of multidimensional floating-point arrays☆112Updated 4 years ago
- DSL for SIMD Sorting on AVX2 & AVX512☆30Updated 6 years ago
- Interchangeable AoS and SoA containers☆24Updated 2 years ago
- Shader-Like Mathematical Expression JIT Engine for C++ Language☆58Updated 5 years ago
- Looking into the performance of heaps, starting with the Min-Max Heap☆66Updated 4 years ago