Lines Matching refs:left
666 bool BlockIter<TValue>::BinarySeek(const Slice& target, uint32_t left, in BinarySeek() argument
669 assert(left <= right); in BinarySeek()
671 while (left < right) { in BinarySeek()
672 uint32_t mid = (left + right + 1) / 2; in BinarySeek()
686 left = mid; in BinarySeek()
692 left = right = mid; in BinarySeek()
696 *index = left; in BinarySeek()
722 uint32_t* block_ids, uint32_t left, in BinaryBlockIndexSeek() argument
725 assert(left <= right); in BinaryBlockIndexSeek()
729 uint32_t left_bound = left; in BinaryBlockIndexSeek()
731 while (left <= right) { in BinaryBlockIndexSeek()
732 uint32_t mid = (right + left) / 2; in BinaryBlockIndexSeek()
741 left = mid + 1; in BinaryBlockIndexSeek()
746 if (left == right) break; in BinaryBlockIndexSeek()
751 if (left == right) { in BinaryBlockIndexSeek()
758 if (block_ids[left] > 0 && in BinaryBlockIndexSeek()
759 (left == left_bound || block_ids[left - 1] != block_ids[left] - 1) && in BinaryBlockIndexSeek()
760 CompareBlockKey(block_ids[left] - 1, target) > 0) { in BinaryBlockIndexSeek()
766 *index = block_ids[left]; in BinaryBlockIndexSeek()
769 assert(left > right); in BinaryBlockIndexSeek()