Defines the ParallelSkipTrie class, a GPU-accelerated variant of SkipTrie for efficient string operations. More...
#include <cmath>#include <cstddef>#include <memory>#include <random>#include <vector>#include <unordered_map>#include <fstream>#include "BitString.cuh"#include "SkipTrie.hpp"#include "cuda_utils.cuh"#include "msw.cuh"
Include dependency graph for ParallelSkipTrie.cuh:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Classes | |
| class | ParallelSkipTrie< CHAR_T, CHAR_SIZE_BITS > |
| Implements a GPU-accelerated skip list data structure optimized for efficient string operations. More... | |
Detailed Description
Defines the ParallelSkipTrie class, a GPU-accelerated variant of SkipTrie for efficient string operations.
This file contains the definition of the ParallelSkipTrie template class, which extends the SkipTrie data structure with parallel GPU-accelerated comparison operations. It leverages CUDA for fast string comparisons, particularly beneficial for long strings or large datasets. The class maintains the skip list structure of its parent class while enhancing performance through parallel processing capabilities.
Definition in file ParallelSkipTrie.cuh.
