Searched refs:tr_median3 (Results 1 – 2 of 2) 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()
|
| /external/zstd/lib/dictBuilder/ |
| D | divsufsort.c | 987 tr_median3(const int *ISAd, int *v1, int *v2, int *v3) { in tr_median3() function
1024 return tr_median3(ISAd, first, middle, last - 1); in tr_pivot()
1031 first = tr_median3(ISAd, first, first + t, first + (t << 1)); in tr_pivot()
1032 middle = tr_median3(ISAd, middle - t, middle, middle + t); in tr_pivot()
1033 last = tr_median3(ISAd, last - 1 - (t << 1), last - 1 - t, last - 1); in tr_pivot()
1034 return tr_median3(ISAd, first, middle, last); in tr_pivot()
|