264 tr_copy(saidx_t *ISA, const saidx_t *SA,  in tr_copy()  argument
274     if((0 <= (s = *c - depth)) && (ISA[s] == v)) {  in tr_copy()
276       ISA[s] = d - SA;  in tr_copy()
280     if((0 <= (s = *c - depth)) && (ISA[s] == v)) {  in tr_copy()
282       ISA[s] = d - SA;  in tr_copy()
289 tr_partialcopy(saidx_t *ISA, const saidx_t *SA,  in tr_partialcopy()  argument
299     if((0 <= (s = *c - depth)) && (ISA[s] == v)) {  in tr_partialcopy()
301       rank = ISA[s + depth];  in tr_partialcopy()
303       ISA[s] = newrank;  in tr_partialcopy()
309     rank = ISA[*e];  in tr_partialcopy()
311     if(newrank != rank) { ISA[*e] = newrank; }  in tr_partialcopy()
316     if((0 <= (s = *c - depth)) && (ISA[s] == v)) {  in tr_partialcopy()
318       rank = ISA[s + depth];  in tr_partialcopy()
320       ISA[s] = newrank;  in tr_partialcopy()
327 tr_introsort(saidx_t *ISA, const saidx_t *ISAd,  in tr_introsort()  argument
335   saidx_t incr = ISAd - ISA;  in tr_introsort()
348           for(c = first, v = a - SA - 1; c < a; ++c) { ISA[*c] = v; }  in tr_introsort()
351           for(c = a, v = b - SA - 1; c < b; ++c) { ISA[*c] = v; }  in tr_introsort()
383           tr_copy(ISA, SA, first, a, b, last, ISAd - ISA);  in tr_introsort()
386           tr_partialcopy(ISA, SA, first, a, b, last, ISAd - ISA);  in tr_introsort()
393           do { ISA[*a] = a - SA; } while((++a < last) && (0 <= *a));  in tr_introsort()
398           next = (ISA[*a] != ISAd[*a]) ? tr_ilg(a - first + 1) : -1;  in tr_introsort()
399           if(++a < last) { for(b = first, v = a - SA - 1; b < a; ++b) { ISA[*b] = v; } }  in tr_introsort()
452       next = (ISA[*a] != v) ? tr_ilg(b - a) : -1;  in tr_introsort()
455       for(c = first, v = a - SA - 1; c < a; ++c) { ISA[*c] = v; }  in tr_introsort()
456       if(b < last) { for(c = a, v = b - SA - 1; c < b; ++c) { ISA[*c] = v; } }  in tr_introsort()
555 trsort(saidx_t *ISA, saidx_t *SA, saidx_t n, saidx_t depth) {  in trsort()  argument
563   for(ISAd = ISA + depth; -n < *SA; ISAd += ISAd - ISA) {  in trsort()
571         last = SA + ISA[t] + 1;  in trsort()
574           tr_introsort(ISA, ISAd, SA, first, last, &budget);  in trsort()