/arkcompiler/ets_runtime/ecmascript/stackmap/ |
H A D | ark_stackmap_parser.cpp | 27 int mid = 0; in BinaraySearch() local 30 mid = (slow + high) >> 1; in BinaraySearch() 31 v = callsiteHead[mid].calliteOffsetInTxtSec; in BinaraySearch() 33 return mid; in BinaraySearch() 35 high = mid - 1; in BinaraySearch() 37 slow = mid + 1; in BinaraySearch() 62 int mid = BinaraySearch(callsiteHead, callsiteNum, callSiteAddr); in GetArkDeopt() local 63 if (mid == -1) { in GetArkDeopt() 66 CallsiteHeader *found = callsiteHead + mid; in GetArkDeopt() 169 int mid in IteratorStackMap() local [all...] |
/arkcompiler/ets_runtime/ecmascript/compiler/codegen/maple/maple_be/src/be/ |
H A D | switch_lowerer.cpp | 315 /* find the mid-point in switch_items between start and end */ in BuildCodeForSwitchItems() 316 int32 mid = start; in BuildCodeForSwitchItems() local 317 while (stmt->GetCasePair(switchItems[mid].first).first < middleTag) { in BuildCodeForSwitchItems() 318 ++mid; in BuildCodeForSwitchItems() 320 DEBUG_ASSERT(mid >= start, "switch lowering logic mid should greater than or equal start"); in BuildCodeForSwitchItems() 321 DEBUG_ASSERT(mid <= end, "switch lowering logic mid should less than or equal end"); in BuildCodeForSwitchItems() 324 cmpNode = BuildCmpNode(OP_lt, static_cast<uint32>(switchItems[static_cast<uint64>(mid)].first)); in BuildCodeForSwitchItems() 326 bool leftHighBNdChecked = (stmt->GetCasePair(switchItems.at(mid in BuildCodeForSwitchItems() [all...] |
/arkcompiler/ets_runtime/ecmascript/ |
H A D | layout_info-inl.h | 148 int mid = low + (high - low) / 2; // 2: half in BinarySearch() local 149 JSTaggedValue midKey = GetSortedKey(mid); in BinarySearch() 152 high = mid - 1; in BinarySearch() 154 low = mid + 1; in BinarySearch() 156 int sortIndex = static_cast<int>(GetSortedIndex(mid)); in BinarySearch() 161 int midLeft = mid; in BinarySearch() 162 int midRight = mid; in BinarySearch()
|
/arkcompiler/ets_runtime/test/moduletest/mapget/ |
H A D | mapget.js | 238 let mid = map.entries(); // points to (2, null) 239 mid.next(); 253 if (!mid.next().done) { 254 throw new Error("Invalid 'mid' iterator"); 282 if (!mid.next().done) { 283 throw new Error("Invalid 'mid' iterator");
|
/arkcompiler/ets_runtime/ecmascript/extractortool/src/ |
H A D | source_map.cpp | 218 int32_t mid = (right + left) / 2; in Find() local 219 if ((targetMap.afterPos_[mid].afterRow == row && targetMap.afterPos_[mid].afterColumn > col) || in Find() 220 targetMap.afterPos_[mid].afterRow > row) { in Find() 221 right = mid - 1; in Find() 223 res = mid; in Find() 224 left = mid + 1; in Find()
|
/arkcompiler/runtime_core/static_core/scripts/ |
H A D | compiler_bisect.py | 212 mid = len(values) // 2 213 left, right = values[:mid], values[mid:]
|
/arkcompiler/ets_runtime/ecmascript/js_api/ |
H A D | js_api_lightweightset.cpp | 113 int32_t mid = (low + high) >> 1U; in BinarySearchHashes() local 114 uint32_t midVal = (uint32_t)(hashArray->Get(static_cast<uint32_t>(mid)).GetNumber()); in BinarySearchHashes() 116 low = mid + 1; in BinarySearchHashes() 119 return mid; in BinarySearchHashes() 121 high = mid - 1; in BinarySearchHashes()
|
H A D | js_api_lightweightmap.cpp | 501 uint32_t mid = static_cast<uint32_t>(low + high) >> 1U; in BinarySearchHashes() local 502 int32_t midHash = array->Get(mid).GetInt(); in BinarySearchHashes() 504 low = static_cast<int32_t>(mid) + 1; in BinarySearchHashes() 507 return mid; in BinarySearchHashes() 509 high = static_cast<int32_t>(mid) - 1; in BinarySearchHashes()
|
H A D | js_api_plain_array.cpp | 136 int32_t mid = static_cast<int32_t>(static_cast<uint32_t>(low + high) >> 1U); in BinarySearch() local 137 int32_t midVal = static_cast<int32_t>(array->Get(mid).GetNumber()); in BinarySearch() 139 low = mid + 1; in BinarySearch() 142 return mid; in BinarySearch() 144 high = mid - 1; in BinarySearch()
|
/arkcompiler/ets_runtime/ecmascript/mem/ |
H A D | parallel_evacuator.cpp | 645 size_t mid = (start + end) >> 1; in PrepareWorkloads() local 646 indexList_.emplace_back(mid); in PrepareWorkloads() 647 if (end - mid > 1U) { in PrepareWorkloads() 648 pairList.emplace_back(mid, end); in PrepareWorkloads() 650 if (mid - start > 1U) { in PrepareWorkloads() 651 pairList.emplace_back(start, mid); in PrepareWorkloads()
|
/arkcompiler/ets_runtime/ecmascript/base/ |
H A D | sort_helper.cpp | 117 int mid = (left + right) >> 1; 118 midVal.Update(array->Get(mid)); 120 right = mid; 122 left = mid + 1;
|
/arkcompiler/ets_runtime/ecmascript/dfx/stackinfo/ |
H A D | js_stackinfo.cpp | 562 int32_t mid = (left + right) / 2; in TranslateByteCodePc() local 563 bool isRight = realPc >= (vec[mid].codeBegin + vec[mid].codeSize); in TranslateByteCodePc() 564 bool isLeft = realPc < vec[mid].codeBegin; in TranslateByteCodePc() 567 return std::make_optional<CodeInfo>(realPc - vec[mid].codeBegin, vec[mid].methodId, vec[mid].codeSize); in TranslateByteCodePc() 569 left = mid + 1; in TranslateByteCodePc() 571 right = mid -1; in TranslateByteCodePc()
|
/arkcompiler/ets_runtime/ecmascript/compiler/ |
H A D | stub_builder.cpp | 413 DEFVARIABLE(mid, VariableType::INT32(), Int32(-1)); in BinarySearch() 429 mid = Int32Add(*low, Int32Div(Int32Sub(*high, *low), Int32(2))); // 2: half in BinarySearch() 430 GateRef midKey = GetSortedKey(layoutInfo, *mid); in BinarySearch() 435 high = Int32Sub(*mid, Int32(1)); in BinarySearch() 443 low = Int32Add(*mid, Int32(1)); in BinarySearch() 450 DEFVARIABLE(sortIndex, VariableType::INT32(), GetSortedIndex(layoutInfo, *mid)); in BinarySearch() 465 DEFVARIABLE(midLeft, VariableType::INT32(), *mid); in BinarySearch() 466 DEFVARIABLE(midRight, VariableType::INT32(), *mid); in BinarySearch()
|