Detailed Description
template<typename Context, typename StringPtr, typename BktSizeType>
class tlx::sort_strings_detail::PS5SmallsortJob< Context, StringPtr, BktSizeType >::MKQSStep
Definition at line 749 of file parallel_sample_sort.hpp.
Collaboration diagram for PS5SmallsortJob< Context, StringPtr, BktSizeType >::MKQSStep:#include <parallel_sample_sort.hpp>
Public Member Functions | |
| MKQSStep (Context &ctx, const StringPtr &strptr, key_type *cache, size_t depth, bool CacheDirty) | |
| void | calculate_lcp () |
Public Attributes | |
| key_type * | cache_ |
| size_t | depth_ |
| unsigned char | eq_recurse_ |
| size_t | idx_ |
| uint8_t | lcp_eq_ |
| uint8_t | lcp_gt_ |
| uint8_t | lcp_lt_ |
| size_t | num_eq_ |
| size_t | num_gt_ |
| size_t | num_lt_ |
| StringPtr | strptr_ |
Constructor & Destructor Documentation
◆ MKQSStep()
|
inline |
Definition at line 760 of file parallel_sample_sort.hpp.
References StringPtr< StringSet_ >::active(), tlx::sort_strings_detail::lcpKeyDepth(), tlx::sort_strings_detail::lcpKeyType(), max(), min(), StringPtr< StringSet_ >::size(), tlx::swap(), TLX_LOGC, and StringPtr< StringSet_ >::with_lcp.
Member Function Documentation
◆ calculate_lcp()
|
inline |
Definition at line 882 of file parallel_sample_sort.hpp.
References StringPtr< StringSet_ >::set_lcp(), and StringPtr< StringSet_ >::with_lcp.
Member Data Documentation
◆ cache_
| key_type* cache_ |
Definition at line 753 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ depth_
| size_t depth_ |
Definition at line 754 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ eq_recurse_
| unsigned char eq_recurse_ |
Definition at line 756 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ idx_
| size_t idx_ |
Definition at line 755 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ lcp_eq_
| uint8_t lcp_eq_ |
Definition at line 758 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ lcp_gt_
| uint8_t lcp_gt_ |
Definition at line 758 of file parallel_sample_sort.hpp.
◆ lcp_lt_
| uint8_t lcp_lt_ |
Definition at line 758 of file parallel_sample_sort.hpp.
◆ num_eq_
| size_t num_eq_ |
Definition at line 754 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ num_gt_
| size_t num_gt_ |
Definition at line 754 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ num_lt_
| size_t num_lt_ |
Definition at line 754 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
◆ strptr_
| StringPtr strptr_ |
Definition at line 752 of file parallel_sample_sort.hpp.
Referenced by PS5SmallsortJob< Context, StringPtr, BktSizeType >::mkqs_free_work(), and PS5SmallsortJob< Context, StringPtr, BktSizeType >::sort_mkqs_cache().
The documentation for this class was generated from the following file:
- extlib/tlx/tlx/sort/strings/parallel_sample_sort.hpp
