|
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 (uint8_t const *T, saidx_t const *p1, saidx_t const *p2, saidx_t depth) |
template<typename saidx_t> |
void | sdsl::ss_insertionsort (uint8_t const *T, saidx_t const *PA, saidx_t *first, saidx_t *last, saidx_t depth) |
template<typename saidx_t> |
void | sdsl::ss_fixdown (uint8_t const *Td, saidx_t const *PA, saidx_t *SA, saidx_t i, saidx_t size) |
template<typename saidx_t> |
void | sdsl::ss_heapsort (uint8_t const *Td, saidx_t const *PA, saidx_t *SA, saidx_t size) |
template<typename saidx_t> |
saidx_t * | sdsl::ss_median3 (uint8_t const *Td, saidx_t const *PA, saidx_t *v1, saidx_t *v2, saidx_t *v3) |
template<typename saidx_t> |
saidx_t * | sdsl::ss_median5 (uint8_t const *Td, saidx_t const *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 (uint8_t const *Td, saidx_t const *PA, saidx_t *first, saidx_t *last) |
template<typename saidx_t> |
saidx_t * | sdsl::ss_partition (saidx_t const *PA, saidx_t *first, saidx_t *last, saidx_t depth) |
template<typename saidx_t> |
void | sdsl::ss_mintrosort (uint8_t const *T, saidx_t const *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 (uint8_t const *T, saidx_t const *PA, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t depth) |
template<typename saidx_t> |
void | sdsl::ss_mergeforward (uint8_t const *T, saidx_t const *PA, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t *buf, saidx_t depth) |
template<typename saidx_t> |
void | sdsl::ss_mergebackward (uint8_t const *T, saidx_t const *PA, saidx_t *first, saidx_t *middle, saidx_t *last, saidx_t *buf, saidx_t depth) |
template<typename saidx_t> |
void | sdsl::ss_swapmerge (uint8_t const *T, saidx_t const *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 (uint8_t const *T, saidx_t const *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 (saidx_t const *ISAd, saidx_t *first, saidx_t *last) |
template<typename saidx_t> |
void | sdsl::tr_fixdown (saidx_t const *ISAd, saidx_t *SA, saidx_t i, saidx_t size) |
template<typename saidx_t> |
void | sdsl::tr_heapsort (saidx_t const *ISAd, saidx_t *SA, saidx_t size) |
template<typename saidx_t> |
saidx_t * | sdsl::tr_median3 (saidx_t const *ISAd, saidx_t *v1, saidx_t *v2, saidx_t *v3) |
template<typename saidx_t> |
saidx_t * | sdsl::tr_median5 (saidx_t const *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 (saidx_t const *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 (saidx_t const *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, saidx_t const *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, saidx_t const *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, saidx_t const *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 (uint8_t const *T, saidx_t *SA, saidx_t *bucket_A, saidx_t *bucket_B, saidx_t n) |
template<typename saidx_t> |
void | sdsl::construct_SA (uint8_t const *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 (uint8_t const *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 (uint8_t const *T, saidx_t *SA, saidx_t n) |
int32_t | sdsl::divsufsort64 (uint8_t const *T, int64_t *SA, int64_t n) |
template<typename saidx_t> |
int | sdsl::_compare (uint8_t const *T, saidx_t Tsize, uint8_t const *P, saidx_t Psize, saidx_t suf, saidx_t *match) |