Lines Matching refs:SA
53 bw_transform(const sauchar_t *T, sauchar_t *U, saidx_t *SA, in bw_transform() argument
66 if((A = SA) == NULL) { in bw_transform()
102 if(SA == NULL) { in bw_transform()
161 sufcheck(const sauchar_t *T, const saidx_t *SA, in sufcheck() argument
170 if((T == NULL) || (SA == NULL) || (n < 0)) { in sufcheck()
181 if((SA[i] < 0) || (n <= SA[i])) { in sufcheck()
185 n - 1, i, SA[i]); in sufcheck()
193 if(T[SA[i - 1]] > T[SA[i]]) { in sufcheck()
198 i - 1, SA[i - 1], T[SA[i - 1]], i, SA[i], T[SA[i]]); in sufcheck()
216 p = SA[i]; in sufcheck()
224 if((t < 0) || (p != SA[t])) { in sufcheck()
229 t, (0 <= t) ? SA[t] : -1, i, SA[i]); in sufcheck()
235 if((n <= C[c]) || (T[SA[C[c]]] != c)) { C[c] = -1; } in sufcheck()
261 const saidx_t *SA, saidx_t SAsize, in sa_search() argument
270 if((T == NULL) || (P == NULL) || (SA == NULL) || in sa_search()
279 r = _compare(T, Tsize, P, Psize, SA[i + half], &match); in sa_search()
294 r = _compare(T, Tsize, P, Psize, SA[j + half], &lmatch); in sa_search()
309 r = _compare(T, Tsize, P, Psize, SA[k + half], &rmatch); in sa_search()
330 const saidx_t *SA, saidx_t SAsize, in sa_simplesearch() argument
337 if((T == NULL) || (SA == NULL) || (Tsize < 0) || (SAsize < 0)) { return -1; } in sa_simplesearch()
343 p = SA[i + half]; in sa_simplesearch()
355 p = SA[j + half]; in sa_simplesearch()
367 p = SA[k + half]; in sa_simplesearch()