Home
last modified time | relevance | path

Searched refs:mid (Results 1 – 25 of 43) sorted by relevance

12

/frameworks/base/core/java/android/util/
DContainerHelpers.java27 final int mid = (lo + hi) >>> 1; in binarySearch() local
28 final int midVal = array[mid]; in binarySearch()
31 lo = mid + 1; in binarySearch()
33 hi = mid - 1; in binarySearch()
35 return mid; // value found in binarySearch()
46 final int mid = (lo + hi) >>> 1; in binarySearch() local
47 final long midVal = array[mid]; in binarySearch()
50 lo = mid + 1; in binarySearch()
52 hi = mid - 1; in binarySearch()
54 return mid; // value found in binarySearch()
/frameworks/support/collection/src/main/java/androidx/collection/
DContainerHelpers.java50 int mid = (lo + hi) >>> 1; in binarySearch() local
51 int midVal = array[mid]; in binarySearch()
54 lo = mid + 1; in binarySearch()
56 hi = mid - 1; in binarySearch()
58 return mid; // value found in binarySearch()
69 final int mid = (lo + hi) >>> 1; in binarySearch() local
70 final long midVal = array[mid]; in binarySearch()
73 lo = mid + 1; in binarySearch()
75 hi = mid - 1; in binarySearch()
77 return mid; // value found in binarySearch()
/frameworks/base/core/java/android/app/usage/
DTimeSparseArray.java49 int mid = -1; in closestIndexOnOrAfter() local
52 mid = lo + ((hi - lo) / 2); in closestIndexOnOrAfter()
53 key = keyAt(mid); in closestIndexOnOrAfter()
56 lo = mid + 1; in closestIndexOnOrAfter()
58 hi = mid - 1; in closestIndexOnOrAfter()
60 return mid; in closestIndexOnOrAfter()
65 return mid; in closestIndexOnOrAfter()
DEventList.java95 final int mid = (lo + hi) >>> 1; in firstIndexOnOrAfter() local
96 final long midTimeStamp = mEvents.get(mid).mTimeStamp; in firstIndexOnOrAfter()
98 hi = mid - 1; in firstIndexOnOrAfter()
99 result = mid; in firstIndexOnOrAfter()
101 lo = mid + 1; in firstIndexOnOrAfter()
/frameworks/base/tools/incident_report/
Dformatter.cpp76 size_t mid = (low + high) >> 1; in find_message_index() local
77 ProtoMessageFormat const* msg = get_message(mid); in find_message_index()
81 low = mid + 1; in find_message_index()
83 high = mid - 1; in find_message_index()
85 return mid; in find_message_index()
/frameworks/base/core/java/android/hardware/display/
DAmbientBrightnessDayStats.java216 int mid = (low + high) / 2; in getBucketIndex() local
217 if (mBucketBoundaries[mid] <= ambientBrightness in getBucketIndex()
218 && ambientBrightness < mBucketBoundaries[mid + 1]) { in getBucketIndex()
219 return mid; in getBucketIndex()
220 } else if (mBucketBoundaries[mid] < ambientBrightness) { in getBucketIndex()
221 low = mid + 1; in getBucketIndex()
222 } else if (mBucketBoundaries[mid] > ambientBrightness) { in getBucketIndex()
223 high = mid - 1; in getBucketIndex()
/frameworks/native/opengl/libagl/
DTokenizer.cpp108 ssize_t mid; in _indexOrderOf() local
111 mid = l + (h - l)/2; in _indexOrderOf()
112 const run_t* const curr = a + mid; in _indexOrderOf()
117 err = l = mid; in _indexOrderOf()
120 l = mid + 1; in _indexOrderOf()
122 h = mid - 1; in _indexOrderOf()
/frameworks/compile/mclinker/include/mcld/ADT/
Dilist_sort.h46 size_t mid = size / 2; in sort() local
48 std::advance(mid_iter, mid); in sort()
54 sort(xs, mid, is_less_than); in sort()
55 sort(ys, size - mid, is_less_than); in sort()
/frameworks/base/core/jni/
Dandroid_animation_PropertyValuesHolder.cpp36 jmethodID mid = env->GetMethodID(targetClass, nativeString, "(I)V"); in android_animation_PropertyValuesHolder_getIntMethod() local
38 return reinterpret_cast<jlong>(mid); in android_animation_PropertyValuesHolder_getIntMethod()
45 jmethodID mid = env->GetMethodID(targetClass, nativeString, "(F)V"); in android_animation_PropertyValuesHolder_getFloatMethod() local
47 return reinterpret_cast<jlong>(mid); in android_animation_PropertyValuesHolder_getFloatMethod()
58 jmethodID mid = env->GetMethodID(targetClass, nativeString, signature); in getMultiparameterMethod() local
61 return reinterpret_cast<jlong>(mid); in getMultiparameterMethod()
Dandroid_opengl_EGLExt.cpp103 fromEGLHandle(JNIEnv *_env, jmethodID mid, jobject obj) { in fromEGLHandle() argument
109 return reinterpret_cast<void*>(_env->CallLongMethod(obj, mid)); in fromEGLHandle()
/frameworks/base/core/java/android/animation/
DPathKeyframes.java82 int mid = (low + high) / 2; in getValue() local
83 float midFraction = mKeyframeData[(mid * NUM_COMPONENTS) + FRACTION_OFFSET]; in getValue()
86 high = mid - 1; in getValue()
88 low = mid + 1; in getValue()
90 return pointForIndex(mid); in getValue()
/frameworks/base/cmds/incidentd/src/
Dincidentd_util.cpp36 int mid = (l + r) >> 1; in get_privacy_of_section() local
37 const Privacy* p = PRIVACY_POLICY_LIST[mid]; in get_privacy_of_section()
40 l = mid + 1; in get_privacy_of_section()
42 r = mid - 1; in get_privacy_of_section()
/frameworks/opt/setupwizard/library/main/src/com/android/setupwizardlib/items/
DItemGroup.java44 final int mid = (lo + hi) >>> 1; in binarySearch() local
45 final int midVal = array.valueAt(mid); in binarySearch()
48 lo = mid + 1; in binarySearch()
50 hi = mid - 1; in binarySearch()
52 return array.keyAt(mid); // value found in binarySearch()
/frameworks/base/cmds/incident/
Dmain.cpp132 size_t mid = (low + high) >> 1; in find_section() local
133 IncidentSection const* section = INCIDENT_SECTIONS + mid; in find_section()
137 low = mid + 1; in find_section()
139 high = mid - 1; in find_section()
/frameworks/av/media/libmedia/
DCharacterEncodingDetector.cpp469 int mid = (start+end)/2; in isFrequent() local
472 if(c == values[mid]) { in isFrequent()
474 } else if (c > values[mid]) { in isFrequent()
475 start = mid + 1; in isFrequent()
477 end = mid - 1; in isFrequent()
480 mid = (start + end) / 2; in isFrequent()
/frameworks/support/leanback/src/androidTest/java/androidx/leanback/widget/
DPagingIndicatorTest.java58 int mid = pageCount / 2; in assertSymmetry() local
61 for (int i = 1; i <= mid; ++i) { in assertSymmetry()
/frameworks/base/services/accessibility/java/com/android/server/accessibility/
DAccessibilityGestureDetector.java572 PointF mid = path.get(1); in recognizeGesturePath() local
575 float dX0 = mid.x - start.x; in recognizeGesturePath()
576 float dY0 = mid.y - start.y; in recognizeGesturePath()
578 float dX1 = end.x - mid.x; in recognizeGesturePath()
579 float dY1 = end.y - mid.y; in recognizeGesturePath()
/frameworks/base/core/java/com/android/internal/app/procstats/
DSparseMappingTable.java404 int mid = (lo + hi) >>> 1; in binarySearch() local
405 byte midId = (byte)((mTable[mid] >> ID_SHIFT) & ID_MASK); in binarySearch()
408 lo = mid + 1; in binarySearch()
410 hi = mid - 1; in binarySearch()
412 return mid; // id found in binarySearch()
/frameworks/base/core/java/android/view/
DGhostView.java241 int mid = (low + high) / 2; in getInsertIndex() local
242 ViewGroup wrapper = (ViewGroup) overlayViewGroup.getChildAt(mid); in getInsertIndex()
246 low = mid + 1; in getInsertIndex()
248 high = mid - 1; in getInsertIndex()
/frameworks/native/opengl/tools/glgen/stubs/egl/
DEGLExtcHeader.cpp103 fromEGLHandle(JNIEnv *_env, jmethodID mid, jobject obj) { in fromEGLHandle() argument
109 return reinterpret_cast<void*>(_env->CallLongMethod(obj, mid)); in fromEGLHandle()
DEGL14cHeader.cpp106 fromEGLHandle(JNIEnv *_env, jmethodID mid, jobject obj) { in fromEGLHandle() argument
112 jlong handle = _env->CallLongMethod(obj, mid); in fromEGLHandle()
/frameworks/base/media/tests/MediaFrameworkTest/src/com/android/mediaframeworktest/functional/camera/
DCameraPairwiseTest.java459 int mid = (int) Math.floor(supportedPictureSizes.size() / 2); in genericPairwiseTestCase() local
467 params.setPictureSize(supportedPictureSizes.get(mid).width, in genericPairwiseTestCase()
468 supportedPictureSizes.get(mid).height); in genericPairwiseTestCase()
472 supportedPictureSizes.get(mid).height); in genericPairwiseTestCase()
/frameworks/base/packages/EasterEgg/src/com/android/egg/octo/
DOctopusDrawable.java316 public PointF mid() { in mid() method in OctopusDrawable.Link
377 pathQuadTo(p, link2.start(), link2.mid()); in getPath()
431 canvas.drawCircle(link2.mid().x, link2.mid().y, 2f, dpt); in drawDebug()
/frameworks/rs/script_api/
DGenerateDocumentation.cpp322 const char* mid = in writeHtmlVersionTag() local
329 stream << "Removed from " << mid << info.maxVersion + 1 << " and higher"; in writeHtmlVersionTag()
334 stream << "Added in " << mid << info.minVersion; in writeHtmlVersionTag()
336 stream << mid << info.minVersion << " - " << info.maxVersion; in writeHtmlVersionTag()
/frameworks/support/leanback/src/main/java/androidx/leanback/widget/
DPagingIndicator.java310 int mid = (left + right) / 2; in calculateDotPositions() local
315 int startLeft = mid - requiredWidth / 2; in calculateDotPositions()
326 int startRight = mid + requiredWidth / 2; in calculateDotPositions()

12