|
int32_t | sdsl::ss_ilg (int32_t n) |
|
int32_t | sdsl::ss_ilg (int64_t n) |
|
template<typename saidx_t > |
saidx_t | sdsl::ss_isqrt (saidx_t x) |
|
template<typename saidx_t > |
int32_t | sdsl::ss_compare (const uint8_t *T, const saidx_t *p1, const saidx_t *p2, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::ss_insertionsort (const uint8_t *T, const saidx_t *PA, saidx_t *first, saidx_t *last, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::ss_fixdown (const uint8_t *Td, const saidx_t *PA, saidx_t *SA, saidx_t i, saidx_t size) |
|
template<typename saidx_t > |
void | sdsl::ss_heapsort (const uint8_t *Td, const saidx_t *PA, saidx_t *SA, saidx_t size) |
|
template<typename saidx_t > |
saidx_t * | sdsl::ss_median3 (const uint8_t *Td, const saidx_t *PA, saidx_t *v1, saidx_t *v2, saidx_t *v3) |
|
template<typename saidx_t > |
saidx_t * | sdsl::ss_median5 (const uint8_t *Td, const saidx_t *PA, saidx_t *v1, saidx_t *v2, saidx_t *v3, saidx_t *v4, saidx_t *v5) |
|
template<typename saidx_t > |
saidx_t * | sdsl::ss_pivot (const uint8_t *Td, const saidx_t *PA, saidx_t *first, saidx_t *last) |
|
template<typename saidx_t > |
saidx_t * | sdsl::ss_partition (const saidx_t *PA, saidx_t *first, saidx_t *last, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::ss_mintrosort (const uint8_t *T, const saidx_t *PA, saidx_t *first, saidx_t *last, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::ss_blockswap (saidx_t *a, saidx_t *b, saidx_t n) |
|
template<typename saidx_t > |
void | sdsl::ss_rotate (saidx_t *first, saidx_t *middle, saidx_t *last) |
|
template<typename saidx_t > |
void | sdsl::ss_inplacemerge (const uint8_t *T, const saidx_t *PA, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::ss_mergeforward (const uint8_t *T, const saidx_t *PA, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t *buf, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::ss_mergebackward (const uint8_t *T, const saidx_t *PA, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t *buf, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::ss_swapmerge (const uint8_t *T, const saidx_t *PA, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t *buf, saidx_t bufsize, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::sssort (const uint8_t *T, const saidx_t *PA, saidx_t *first, saidx_t *last, saidx_t *buf, saidx_t bufsize, saidx_t depth, saidx_t n, int32_t lastsuffix) |
|
int32_t | sdsl::tr_ilg (int32_t n) |
|
int32_t | sdsl::tr_ilg (int64_t n) |
|
template<typename saidx_t > |
void | sdsl::tr_insertionsort (const saidx_t *ISAd, saidx_t *first, saidx_t *last) |
|
template<typename saidx_t > |
void | sdsl::tr_fixdown (const saidx_t *ISAd, saidx_t *SA, saidx_t i, saidx_t size) |
|
template<typename saidx_t > |
void | sdsl::tr_heapsort (const saidx_t *ISAd, saidx_t *SA, saidx_t size) |
|
template<typename saidx_t > |
saidx_t * | sdsl::tr_median3 (const saidx_t *ISAd, saidx_t *v1, saidx_t *v2, saidx_t *v3) |
|
template<typename saidx_t > |
saidx_t * | sdsl::tr_median5 (const saidx_t *ISAd, saidx_t *v1, saidx_t *v2, saidx_t *v3, saidx_t *v4, saidx_t *v5) |
|
template<typename saidx_t > |
saidx_t * | sdsl::tr_pivot (const saidx_t *ISAd, saidx_t *first, saidx_t *last) |
|
template<typename saidx_t > |
void | sdsl::trbudget_init (trbudget_t< saidx_t > *budget, saidx_t chance, saidx_t incval) |
|
template<typename saidx_t > |
int32_t | sdsl::trbudget_check (trbudget_t< saidx_t > *budget, saidx_t size) |
|
template<typename saidx_t > |
void | sdsl::tr_partition (const saidx_t *ISAd, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t **pa, saidx_t **pb, saidx_t v) |
|
template<typename saidx_t > |
void | sdsl::tr_copy (saidx_t *ISA, const saidx_t *SA, saidx_t *first, saidx_t *a, saidx_t *b, saidx_t *last, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::tr_partialcopy (saidx_t *ISA, const saidx_t *SA, saidx_t *first, saidx_t *a, saidx_t *b, saidx_t *last, saidx_t depth) |
|
template<typename saidx_t > |
void | sdsl::tr_introsort (saidx_t *ISA, const saidx_t *ISAd, saidx_t *SA, saidx_t *first, saidx_t *last, trbudget_t< saidx_t > *budget) |
|
template<typename saidx_t > |
void | sdsl::trsort (saidx_t *ISA, saidx_t *SA, saidx_t n, saidx_t depth) |
|
template<typename saidx_t > |
saidx_t | sdsl::sort_typeBstar (const uint8_t *T, saidx_t *SA, saidx_t *bucket_A, saidx_t *bucket_B, saidx_t n) |
|
template<typename saidx_t > |
void | sdsl::construct_SA (const uint8_t *T, saidx_t *SA, saidx_t *bucket_A, saidx_t *bucket_B, saidx_t n, saidx_t m) |
|
template<typename saidx_t > |
saidx_t | sdsl::construct_BWT (const uint8_t *T, saidx_t *SA, saidx_t *bucket_A, saidx_t *bucket_B, saidx_t n, saidx_t m) |
|
template<typename saidx_t > |
int32_t | sdsl::divsufsort (const uint8_t *T, saidx_t *SA, saidx_t n) |
|
int32_t | sdsl::divsufsort64 (const uint8_t *T, int64_t *SA, int64_t n) |
|
template<typename saidx_t > |
int | sdsl::_compare (const uint8_t *T, saidx_t Tsize, const uint8_t *P, saidx_t Psize, saidx_t suf, saidx_t *match) |
|