Defines the ParallelZipTrie class, extending ZipTrie with parallel key comparison capabilities using CUDA. More...

#include "BitString.cuh"
#include <compare>
#include "ZipTrie.hpp"
#include "cuda_utils.cuh"

Include dependency graph for ParallelZipTrie.cuh:

This graph shows which files directly or indirectly include this file:

Classes
class	ParallelZipTrie< CHAR_T, MEMORY_EFFICIENT, RANK_T, CHAR_SIZE_BITS >
	Extends the `ZipTrie` class to incorporate parallel key comparisons leveraging GPU acceleration (CUDA). More...

Detailed Description

Defines the ParallelZipTrie class, extending ZipTrie with parallel key comparison capabilities using CUDA.

This class inherits from ZipTrie and overrides key methods (insert, search, internal k_compare) to leverage parallel comparison algorithms (specifically BitString::par_k_compare) executed on the GPU via CUDA. It manages the necessary device memory buffers for these parallel operations. The goal is to accelerate trie navigation and updates for scenarios involving long keys or high throughput requirements where parallel comparison offers a performance benefit over sequential CPU comparison.

See also: ZipTrie; BitString::par_k_compare

Definition in file ParallelZipTrie.cuh.

Classes

Detailed Description