Searched refs:mid (Results 1 – 6 of 6) sorted by relevance
52 let mid: number = (low + high) >>> 1;53 if (array[mid] == target) {54 return mid;55 } else if (array[mid] < target) {56 low = mid + 1;57 } else if (array[mid] > target) {58 high = mid - 1;
28 int mid = 0; in BinaraySearch() local31 mid = (slow + high) >> 1; in BinaraySearch()32 v = callsiteHead[mid].calliteOffset; in BinaraySearch()34 return mid; in BinaraySearch()36 high = mid - 1; in BinaraySearch()38 slow = mid + 1; in BinaraySearch()61 int mid = BinaraySearch(callsiteHead, callsiteNum, callSiteAddr); in GetArkDeopt() local62 if (mid == -1) { in GetArkDeopt()65 CallsiteHeader *found = callsiteHead + mid; in GetArkDeopt()122 int mid = BinaraySearch(callsiteHead, callsiteNum, callSiteAddr); in IteratorStackMap() local[all …]
132 int mid = low + (high - low) / 2; // 2: half in BinarySearch() local133 JSTaggedValue midKey = GetSortedKey(mid); in BinarySearch()136 high = mid - 1; in BinarySearch()138 low = mid + 1; in BinarySearch()140 int sortIndex = static_cast<int>(GetSortedIndex(mid)); in BinarySearch()145 int midLeft = mid; in BinarySearch()146 int midRight = mid; in BinarySearch()
113 uint32_t mid = static_cast<uint32_t>(low + high) >> 1U; in BinarySearchHashes() local114 uint32_t midVal = (uint32_t)(hashArray->Get(mid).GetNumber()); in BinarySearchHashes()116 low = mid + 1; in BinarySearchHashes()119 return mid; in BinarySearchHashes()121 high = mid - 1; in BinarySearchHashes()
111 int32_t mid = static_cast<int32_t>(static_cast<uint32_t>(low + high) >> 1U); in BinarySearch() local112 int32_t midVal = static_cast<int32_t>(array->Get(mid).GetNumber()); in BinarySearch()114 low = mid + 1; in BinarySearch()117 return mid; in BinarySearch()119 high = mid - 1; in BinarySearch()
487 uint32_t mid = static_cast<uint32_t>(low + high) >> 1U; in BinarySearchHashes() local488 int32_t midHash = array->Get(mid).GetInt(); in BinarySearchHashes()490 low = static_cast<int32_t>(mid) + 1; in BinarySearchHashes()493 return mid; in BinarySearchHashes()495 high = static_cast<int32_t>(mid) - 1; in BinarySearchHashes()