Home
last modified time | relevance | path

Searched refs:sauchar_t (Results 1 – 7 of 7) sorted by relevance

/freebsd/usr.bin/bsdiff/bsdiff/
H A Ddivsufsort64.h47 typedef uint8_t sauchar_t; typedef
76 divsufsort64(const sauchar_t *T, saidx64_t *SA, saidx64_t n);
88 divbwt64(const sauchar_t *T, sauchar_t *U, saidx64_t *A, saidx64_t n);
110 bw_transform64(const sauchar_t *T, sauchar_t *U,
125 inverse_bw_transform64(const sauchar_t *T, sauchar_t *U,
139 sufcheck64(const sauchar_t *T, const saidx64_t *SA, saidx64_t n, saint_t verbose);
154 sa_search64(const sauchar_t *T, saidx64_t Tsize,
155 const sauchar_t *P, saidx64_t Psize,
171 sa_simplesearch64(const sauchar_t *T, saidx64_t Tsize,
/freebsd/contrib/libdivsufsort/lib/
H A Dutils.c53 bw_transform(const sauchar_t *T, sauchar_t *U, saidx_t *SA, in bw_transform()
80 U[j] = (j <= p) ? T[p] : (sauchar_t)A[p]; in bw_transform()
90 U[j] = (j <= p) ? T[p] : (sauchar_t)A[p]; in bw_transform()
112 inverse_bw_transform(const sauchar_t *T, sauchar_t *U, saidx_t *A, in inverse_bw_transform()
115 sauchar_t D[ALPHABET_SIZE]; in inverse_bw_transform()
139 D[d++] = (sauchar_t)c; in inverse_bw_transform()
161 sufcheck(const sauchar_t *T, const saidx_t *SA, in sufcheck()
246 _compare(const sauchar_t *T, saidx_t Tsize, in _compare()
247 const sauchar_t *P, saidx_t Psize, in _compare()
259 sa_search(const sauchar_t *T, saidx_t Tsize, in sa_search()
[all …]
H A Dsssort.c141 ss_compare(const sauchar_t *T, in ss_compare()
144 const sauchar_t *U1, *U2, *U1n, *U2n; in ss_compare()
167 ss_insertionsort(const sauchar_t *T, const saidx_t *PA, in ss_insertionsort()
192 ss_fixdown(const sauchar_t *Td, const saidx_t *PA, in ss_fixdown()
209 ss_heapsort(const sauchar_t *Td, const saidx_t *PA, saidx_t *SA, saidx_t size) { in ss_heapsort()
234 ss_median3(const sauchar_t *Td, const saidx_t *PA, in ss_median3()
248 ss_median5(const sauchar_t *Td, const saidx_t *PA, in ss_median5()
263 ss_pivot(const sauchar_t *Td, const saidx_t *PA, saidx_t *first, saidx_t *last) { in ss_pivot()
310 ss_mintrosort(const sauchar_t *T, const saidx_t *PA, in ss_mintrosort()
315 const sauchar_t *Td; in ss_mintrosort()
[all …]
H A Ddivsufsort.c38 sort_typeBstar(const sauchar_t *T, saidx_t *SA, in sort_typeBstar()
195 construct_SA(const sauchar_t *T, saidx_t *SA, in construct_SA()
259 construct_BWT(const sauchar_t *T, saidx_t *SA, in construct_BWT()
332 divsufsort(const sauchar_t *T, saidx_t *SA, saidx_t n) { in divsufsort()
361 divbwt(const sauchar_t *T, sauchar_t *U, saidx_t *A, saidx_t n) { in divbwt()
381 for(i = 0; i < pidx; ++i) { U[i + 1] = (sauchar_t)B[i]; } in divbwt()
382 for(i += 1; i < n; ++i) { U[i] = (sauchar_t)B[i]; } in divbwt()
/freebsd/contrib/libdivsufsort/include/
H A Ddivsufsort.h.cmake47 typedef @SAUCHAR_TYPE@ sauchar_t;
76 divsufsort@W64BIT@(const sauchar_t *T, saidx@W64BIT@_t *SA, saidx@W64BIT@_t n);
88 divbwt@W64BIT@(const sauchar_t *T, sauchar_t *U, saidx@W64BIT@_t *A, saidx@W64BIT@_t n);
110 bw_transform@W64BIT@(const sauchar_t *T, sauchar_t *U,
125 inverse_bw_transform@W64BIT@(const sauchar_t *T, sauchar_t *U,
139 sufcheck@W64BIT@(const sauchar_t *T, const saidx@W64BIT@_t *SA, saidx@W64BIT@_t n, saint_t verbose);
154 sa_search@W64BIT@(const sauchar_t *T, saidx@W64BIT@_t Tsize,
155 const sauchar_t *P, saidx@W64BIT@_t Psize,
171 sa_simplesearch@W64BIT@(const sauchar_t *T, saidx@W64BIT@_t Tsize,
H A Ddivsufsort_private.h194 sssort(const sauchar_t *Td, const saidx_t *PA,
/freebsd/contrib/libdivsufsort/
H A DREADME.md51 typedef uint8_t sauchar_t;
61 divsufsort(const sauchar_t *T, saidx_t *SA, saidx_t n);
72 divbwt(const sauchar_t *T, sauchar_t *U, saidx_t *A, saidx_t n);