36   saidx_t half, i;  in binarysearch_lower()  local
37   for(i = 0, half = size >> 1;  in binarysearch_lower()
39       size = half, half >>= 1) {  in binarysearch_lower()
40     if(A[i + half] < value) {  in binarysearch_lower()
41       i += half + 1;  in binarysearch_lower()
42       half -= (size & 1) ^ 1;  in binarysearch_lower()
263   saidx_t size, lsize, rsize, half;  in sa_search()  local
275   for(i = j = k = 0, lmatch = rmatch = 0, size = SAsize, half = size >> 1;  in sa_search()
277       size = half, half >>= 1) {  in sa_search()
279     r = _compare(T, Tsize, P, Psize, SA[i + half], &match);  in sa_search()
281       i += half + 1;  in sa_search()
282       half -= (size & 1) ^ 1;  in sa_search()
287       lsize = half, j = i, rsize = size - half - 1, k = i + half + 1;  in sa_search()
290       for(llmatch = lmatch, lrmatch = match, half = lsize >> 1;  in sa_search()
292           lsize = half, half >>= 1) {  in sa_search()
294         r = _compare(T, Tsize, P, Psize, SA[j + half], &lmatch);  in sa_search()
296           j += half + 1;  in sa_search()
297           half -= (lsize & 1) ^ 1;  in sa_search()
305       for(rlmatch = match, rrmatch = rmatch, half = rsize >> 1;  in sa_search()
307           rsize = half, half >>= 1) {  in sa_search()
309         r = _compare(T, Tsize, P, Psize, SA[k + half], &rmatch);  in sa_search()
311           k += half + 1;  in sa_search()
312           half -= (rsize & 1) ^ 1;  in sa_search()
332   saidx_t size, lsize, rsize, half;  in sa_simplesearch()  local
340   for(i = j = k = 0, size = SAsize, half = size >> 1;  in sa_simplesearch()
342       size = half, half >>= 1) {  in sa_simplesearch()
343     p = SA[i + half];  in sa_simplesearch()
346       i += half + 1;  in sa_simplesearch()
347       half -= (size & 1) ^ 1;  in sa_simplesearch()
349       lsize = half, j = i, rsize = size - half - 1, k = i + half + 1;  in sa_simplesearch()
352       for(half = lsize >> 1;  in sa_simplesearch()
354           lsize = half, half >>= 1) {  in sa_simplesearch()
355         p = SA[j + half];  in sa_simplesearch()
358           j += half + 1;  in sa_simplesearch()
359           half -= (lsize & 1) ^ 1;  in sa_simplesearch()
364       for(half = rsize >> 1;  in sa_simplesearch()
366           rsize = half, half >>= 1) {  in sa_simplesearch()
367         p = SA[k + half];  in sa_simplesearch()
370           k += half + 1;  in sa_simplesearch()
371           half -= (rsize & 1) ^ 1;  in sa_simplesearch()