Searched refs:tr_fixdown (Results 1 – 2 of 2) sorted by relevance
| /external/libdivsufsort/lib/ |
| D | trsort.c | 98 tr_fixdown(const saidx_t *ISAd, saidx_t *SA, saidx_t i, saidx_t size) { in tr_fixdown() function
124 for(i = m / 2 - 1; 0 <= i; --i) { tr_fixdown(ISAd, SA, i, m); } in tr_heapsort()
125 if((size % 2) == 0) { SWAP(SA[0], SA[m]); tr_fixdown(ISAd, SA, 0, m); } in tr_heapsort()
128 tr_fixdown(ISAd, SA, 0, i); in tr_heapsort()
|
| /external/zstd/lib/dictBuilder/ |
| D | divsufsort.c | 946 tr_fixdown(const int *ISAd, int *SA, int i, int size) { in tr_fixdown() function
972 for(i = m / 2 - 1; 0 <= i; --i) { tr_fixdown(ISAd, SA, i, m); } in tr_heapsort()
973 if((size % 2) == 0) { SWAP(SA[0], SA[m]); tr_fixdown(ISAd, SA, 0, m); } in tr_heapsort()
976 tr_fixdown(ISAd, SA, 0, i); in tr_heapsort()
|