Objectified string array pointer and shadow pointer array for out-of-place swapping of pointers.
More...
#include <string_ptr.hpp>
|
| | StringShadowPtr (const StringSet &original, const StringSet &shadow, bool flipped=false) |
| | constructor specifying all attributes
|
| const StringSet & | active () const |
| | return currently active array
|
| const StringSet & | shadow () const |
| | return current shadow array
|
| bool | flipped () const |
| | true if flipped to back array
|
| size_t | size () const |
| | return valid length
|
| StringShadowPtr | sub (size_t offset, size_t sub_size) const |
| | Advance (both) pointers by given offset, return sub-array without flip.
|
| StringShadowPtr | flip (size_t offset, size_t sub_size) const |
| | construct a StringShadowPtr object specifying a sub-array with flipping to other array.
|
| StringShadowPtr | copy_back () const |
| | return subarray pointer to n strings in original array, might copy from shadow before returning.
|
| template<typename LcpType> |
| void | set_lcp (size_t, const LcpType &) const |
| | set the i-th lcp to v and check its value
|
| template<typename LcpType> |
| void | fill_lcp (const LcpType &) const |
| | fill entire LCP array with v, excluding the first lcp[0] position!
|
|
| static const bool | with_lcp |
| | if we want to save the LCPs
|
template<typename StringSet_>
class tlx::sort_strings_detail::StringShadowPtr< StringSet_ >
Objectified string array pointer and shadow pointer array for out-of-place swapping of pointers.
Definition at line 168 of file string_ptr.hpp.
◆ Iterator
template<typename StringSet_>
◆ String
template<typename StringSet_>
| typedef StringSet::String String |
◆ StringSet
template<typename StringSet_>
◆ StringShadowPtr()
template<typename StringSet_>
| StringShadowPtr |
( |
const StringSet & | original, |
|
|
const StringSet & | shadow, |
|
|
bool | flipped = false ) |
|
inline |
◆ active()
template<typename StringSet_>
◆ copy_back()
template<typename StringSet_>
return subarray pointer to n strings in original array, might copy from shadow before returning.
Definition at line 219 of file string_ptr.hpp.
◆ fill_lcp()
template<typename StringSet_>
template<typename LcpType>
| void fill_lcp |
( |
const LcpType & | | ) |
const |
|
inline |
fill entire LCP array with v, excluding the first lcp[0] position!
Definition at line 238 of file string_ptr.hpp.
◆ flip()
template<typename StringSet_>
◆ flipped()
template<typename StringSet_>
◆ set_lcp()
template<typename StringSet_>
template<typename LcpType>
| void set_lcp |
( |
size_t | , |
|
|
const LcpType & | ) const |
|
inline |
set the i-th lcp to v and check its value
Definition at line 234 of file string_ptr.hpp.
◆ shadow()
template<typename StringSet_>
◆ size()
template<typename StringSet_>
◆ sub()
template<typename StringSet_>
Advance (both) pointers by given offset, return sub-array without flip.
Definition at line 201 of file string_ptr.hpp.
◆ active_
template<typename StringSet_>
strings (front) and temporary shadow (back) array
Definition at line 177 of file string_ptr.hpp.
◆ flipped_
template<typename StringSet_>
false if active_ is original, true if shadow_ is original
Definition at line 180 of file string_ptr.hpp.
◆ shadow_
template<typename StringSet_>
◆ with_lcp
template<typename StringSet_>
The documentation for this class was generated from the following file: