Lines Matching refs:c1
47 saint_t c0, c1; in sort_typeBstar() local
62 do { ++BUCKET_A(c1 = c0); } while((0 <= --i) && ((c0 = T[i]) >= c1)); in sort_typeBstar()
65 ++BUCKET_BSTAR(c0, c1); in sort_typeBstar()
68 for(--i, c1 = c0; (0 <= i) && ((c0 = T[i]) <= c1); --i, c1 = c0) { in sort_typeBstar()
69 ++BUCKET_B(c0, c1); in sort_typeBstar()
85 for(c1 = c0 + 1; c1 < ALPHABET_SIZE; ++c1) { in sort_typeBstar()
86 j += BUCKET_BSTAR(c0, c1); in sort_typeBstar()
87 BUCKET_BSTAR(c0, c1) = j; /* end point */ in sort_typeBstar()
88 i += BUCKET_B(c0, c1); in sort_typeBstar()
96 t = PAb[i], c0 = T[t], c1 = T[t + 1]; in sort_typeBstar()
97 SA[--BUCKET_BSTAR(c0, c1)] = i; in sort_typeBstar()
99 t = PAb[m - 1], c0 = T[t], c1 = T[t + 1]; in sort_typeBstar()
100 SA[--BUCKET_BSTAR(c0, c1)] = m - 1; in sort_typeBstar()
106 c0 = ALPHABET_SIZE - 2, c1 = ALPHABET_SIZE - 1, j = m; in sort_typeBstar()
116 d0 = c0, d1 = c1; in sort_typeBstar()
124 c0 = d0, c1 = d1, j = k; in sort_typeBstar()
135 for(c1 = ALPHABET_SIZE - 1; c0 < c1; j = i, --c1) { in sort_typeBstar()
136 i = BUCKET_BSTAR(c0, c1); in sort_typeBstar()
163 for(--i, c1 = c0; (0 <= i) && ((c0 = T[i]) >= c1); --i, c1 = c0) { } in sort_typeBstar()
166 for(--i, c1 = c0; (0 <= i) && ((c0 = T[i]) <= c1); --i, c1 = c0) { } in sort_typeBstar()
175 for(c1 = ALPHABET_SIZE - 1; c0 < c1; --c1) { in sort_typeBstar()
176 t = i - BUCKET_B(c0, c1); in sort_typeBstar()
177 BUCKET_B(c0, c1) = i; /* end point */ in sort_typeBstar()
180 for(i = t, j = BUCKET_BSTAR(c0, c1); in sort_typeBstar()
200 saint_t c0, c1, c2; in construct_SA() local
205 for(c1 = ALPHABET_SIZE - 2; 0 <= c1; --c1) { in construct_SA()
207 for(i = SA + BUCKET_BSTAR(c1, c1 + 1), in construct_SA()
208 j = SA + BUCKET_A(c1 + 1) - 1, k = NULL, c2 = -1; in construct_SA()
212 assert(T[s] == c1); in construct_SA()
219 if(0 <= c2) { BUCKET_B(c2, c1) = k - SA; } in construct_SA()
220 k = SA + BUCKET_B(c2 = c0, c1); in construct_SA()
225 assert(((s == 0) && (T[s] == c1)) || (s < 0)); in construct_SA()
264 saint_t c0, c1, c2; in construct_BWT() local
269 for(c1 = ALPHABET_SIZE - 2; 0 <= c1; --c1) { in construct_BWT()
271 for(i = SA + BUCKET_BSTAR(c1, c1 + 1), in construct_BWT()
272 j = SA + BUCKET_A(c1 + 1) - 1, k = NULL, c2 = -1; in construct_BWT()
276 assert(T[s] == c1); in construct_BWT()
283 if(0 <= c2) { BUCKET_B(c2, c1) = k - SA; } in construct_BWT()
284 k = SA + BUCKET_B(c2 = c0, c1); in construct_BWT()
292 assert(T[s] == c1); in construct_BWT()