CUDPP
2.2
CUDA Data-Parallel Primitives Library
|
Plan class for suffix array. More...
#include <cudpp_plan.h>
Inherits CUDPPPlan.
Public Member Functions | |
CUDPPSaPlan (CUDPPManager *mgr, CUDPPConfiguration config, size_t str_length) | |
CUDPP Suffix Array Plan Constructor. More... | |
virtual | ~CUDPPSaPlan () |
Public Member Functions inherited from CUDPPPlan | |
CUDPPPlan (CUDPPManager *mgr, CUDPPConfiguration config, size_t numElements, size_t numRows, size_t rowPitch) | |
Plan base class constructor. More... | |
CUDPPHandle | getHandle () |
Public Attributes | |
bool * | m_d_unique |
unsigned int * | d_str_value |
unsigned int * | m_d_keys_srt_12 |
unsigned int * | m_d_keys_srt_3 |
Vector * | m_d_aKeys |
Vector * | m_d_bKeys |
Vector * | m_d_cKeys |
unsigned int * | m_d_new_str |
unsigned int * | m_d_isa_12 |
Public Attributes inherited from CUDPPPlan | |
CUDPPConfiguration | m_config |
size_t | m_numElements |
size_t | m_numRows |
size_t | m_rowPitch |
CUDPPManager * | m_planManager |
Plan class for suffix array.
CUDPPSaPlan::CUDPPSaPlan | ( | CUDPPManager * | mgr, |
CUDPPConfiguration | config, | ||
size_t | str_length | ||
) |
CUDPP Suffix Array Plan Constructor.
[in] | mgr | pointer to the CUDPPManager |
[in] | config | The configuration struct specifying options |
[in] | str_length | the length of the string including $ |
|
virtual |
brief SA plan destructor
bool* CUDPPSaPlan::m_d_unique |
the flag to mark if SA12 is fully sorted
unsigned int* CUDPPSaPlan::d_str_value |
the input unsigned int array
unsigned int* CUDPPSaPlan::m_d_keys_srt_12 |
SA12
unsigned int* CUDPPSaPlan::m_d_keys_srt_3 |
SA3
Vector* CUDPPSaPlan::m_d_aKeys |
SA12 keys for final merge
Vector* CUDPPSaPlan::m_d_bKeys |
SA3 keys for final merge
Vector* CUDPPSaPlan::m_d_cKeys |
merging result
unsigned int* CUDPPSaPlan::m_d_new_str |
new string for recursion
unsigned int* CUDPPSaPlan::m_d_isa_12 |
ISA12