Lines Matching refs:middle
508 // go on to the next node. Note that a word cannot end in the middle
517 int middle;
520 middle = (high+low)/2;
521 if (uc == hnode->entries[middle].ch) {
523 node = getCompactNode(fData, hnode->entries[middle].equal);
529 else if (uc < hnode->entries[middle].ch) {
530 high = middle-1;
533 low = middle+1;
1193 int middle = (low+high)/2;
1194 TernaryNode *result = new TernaryNode(array[middle].ch);
1199 const CompactTrieNode *equal = getCompactNode(header, array[middle].equal);
1203 result->low = unpackHorizontalArray(header, array, low, middle-1, status);
1204 result->high = unpackHorizontalArray(header, array, middle+1, high, status);
