Searched refs:ISAb (Results 1 – 2 of 2) sorted by relevance
| /external/libdivsufsort/lib/ |
| D | divsufsort.c | 41 saidx_t *PAb, *ISAb, *buf; in sort_typeBstar() local
94 PAb = SA + n - m; ISAb = SA + m; in sort_typeBstar()
149 do { ISAb[SA[i]] = i; } while((0 <= --i) && (0 <= SA[i])); in sort_typeBstar()
154 do { ISAb[SA[i] = ~SA[i]] = j; } while(SA[--i] < 0); in sort_typeBstar()
155 ISAb[SA[i]] = j; in sort_typeBstar()
159 trsort(ISAb, SA, m, 1); in sort_typeBstar()
167 SA[ISAb[--j]] = ((t == 0) || (1 < (t - i))) ? t : ~t; in sort_typeBstar()
|
| /external/archive-patcher/generator/src/main/java/com/google/archivepatcher/generator/bsdiff/ |
| D | DivSuffixSorter.java | 179 int PAb, ISAb, buf; in sortTypeBstar() local
226 ISAb = m; // SA in sortTypeBstar()
260 writeSuffixArray(ISAb + readSuffixArray(i), i); in sortTypeBstar()
269 writeSuffixArray(ISAb + (writeSuffixArray(i, ~readSuffixArray(i))), j); in sortTypeBstar()
271 writeSuffixArray(ISAb + readSuffixArray(i), j); in sortTypeBstar()
275 trSort(ISAb, m, 1); in sortTypeBstar()
285 writeSuffixArray(readSuffixArray(ISAb + --j), ((t == 0) || (1 < (t - i))) ? t : ~t); in sortTypeBstar()
|