Searched refs:tr_median3 (Results 1 – 1 of 1) sorted by relevance
| /external/libdivsufsort/lib/ |
| D | trsort.c | 139 tr_median3(const saidx_t *ISAd, saidx_t *v1, saidx_t *v2, saidx_t *v3) { in tr_median3() function
176 return tr_median3(ISAd, first, middle, last - 1); in tr_pivot()
183 first = tr_median3(ISAd, first, first + t, first + (t << 1)); in tr_pivot()
184 middle = tr_median3(ISAd, middle - t, middle, middle + t); in tr_pivot()
185 last = tr_median3(ISAd, last - 1 - (t << 1), last - 1 - t, last - 1); in tr_pivot()
186 return tr_median3(ISAd, first, middle, last); in tr_pivot()
|