Home
last modified time | relevance | path

Searched refs:mid (Results 1 – 25 of 37) 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/v4/java/android/support/v4/util/
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.java48 int mid = -1; in closestIndexOnOrAfter() local
51 mid = lo + ((hi - lo) / 2); in closestIndexOnOrAfter()
52 key = keyAt(mid); in closestIndexOnOrAfter()
55 lo = mid + 1; in closestIndexOnOrAfter()
57 hi = mid - 1; in closestIndexOnOrAfter()
59 return mid; in closestIndexOnOrAfter()
64 return mid; in closestIndexOnOrAfter()
/frameworks/base/packages/DocumentsUI/src/com/android/documentsui/dirlist/
DModel.java226 int mid = (left + right) >>> 1; in binarySort() local
230 final boolean rhsIsDir = isDirs[mid]; in binarySort()
237 final String rhs = sortKey[mid]; in binarySort()
242 right = mid; in binarySort()
244 left = mid + 1; in binarySort()
299 int mid = ((left + right) >>> 1); in binarySort() local
303 final boolean rhsIsDir = isDirs[mid]; in binarySort()
310 final long rhs = sortKey[mid]; in binarySort()
321 compare = pivotId.compareTo(ids[mid]); in binarySort()
325 right = mid; in binarySort()
[all …]
/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()
Degl.cpp1143 int mid = (first + last) / 2; in binarySearch() local
1144 if (key > sortedArray[mid].key) { in binarySearch()
1145 first = mid + 1; in binarySearch()
1146 } else if (key < sortedArray[mid].key) { in binarySearch()
1147 last = mid - 1; in binarySearch()
1149 return mid; in binarySearch()
/frameworks/opt/setupwizard/library/main/src/com/android/setupwizardlib/items/
DItemGroup.java41 final int mid = (lo + hi) >>> 1; in binarySearch() local
42 final int midVal = array.valueAt(mid); in binarySearch()
45 lo = mid + 1; in binarySearch()
47 hi = mid - 1; in binarySearch()
49 return array.keyAt(mid); // value found in binarySearch()
/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.cpp104 fromEGLHandle(JNIEnv *_env, jmethodID mid, jobject obj) { in fromEGLHandle() argument
110 return reinterpret_cast<void*>(_env->CallLongMethod(obj, mid)); in fromEGLHandle()
/frameworks/base/test-runner/src/junit/runner/
DSorter.java19 String mid= (String)values.elementAt((left + right) / 2); in sortStrings() local
21 while (((String)(values.elementAt(left))).compareTo(mid) < 0) in sortStrings()
23 while (mid.compareTo((String)(values.elementAt(right))) < 0) in sortStrings()
/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/support/v7/recyclerview/src/android/support/v7/widget/
DPositionMap.java445 final int mid = (lo + hi) >>> 1; in binarySearch() local
446 final int midVal = array[mid]; in binarySearch()
449 lo = mid + 1; in binarySearch()
451 hi = mid - 1; in binarySearch()
453 return mid; // value found in binarySearch()
DGridLayoutManager.java930 final int mid = (lo + hi) >>> 1; in findReferenceIndexFromCache() local
931 final int midVal = mSpanIndexCache.keyAt(mid); in findReferenceIndexFromCache()
933 lo = mid + 1; in findReferenceIndexFromCache()
935 hi = mid - 1; in findReferenceIndexFromCache()
/frameworks/av/media/libmedia/
DCharacterEncodingDetector.cpp453 int mid = (start+end)/2; in isFrequent() local
456 if(c == values[mid]) { in isFrequent()
458 } else if (c > values[mid]) { in isFrequent()
459 start = mid + 1; in isFrequent()
461 end = mid - 1; in isFrequent()
464 mid = (start + end) / 2; in isFrequent()
/frameworks/support/v17/tests/src/android/support/v17/leanback/widget/
DPagingIndicatorTest.java51 int mid = pageCount / 2; in assertSymmetry() local
54 for (int i = 1; i <= mid; ++i) { in assertSymmetry()
/frameworks/base/core/java/com/android/internal/app/procstats/
DSparseMappingTable.java403 int mid = (lo + hi) >>> 1; in binarySearch() local
404 byte midId = (byte)((mTable[mid] >> ID_SHIFT) & ID_MASK); in binarySearch()
407 lo = mid + 1; in binarySearch()
409 hi = mid - 1; in binarySearch()
411 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.cpp104 fromEGLHandle(JNIEnv *_env, jmethodID mid, jobject obj) { in fromEGLHandle() argument
110 return reinterpret_cast<void*>(_env->CallLongMethod(obj, mid)); in fromEGLHandle()
DEGL14cHeader.cpp107 fromEGLHandle(JNIEnv *_env, jmethodID mid, jobject obj) { in fromEGLHandle() argument
113 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/rs/api/
DGenerateDocumentation.cpp319 const char* mid = in writeHtmlVersionTag() local
326 stream << "Removed from " << mid << info.maxVersion + 1 << " and higher"; in writeHtmlVersionTag()
331 stream << "Added in " << mid << info.minVersion; in writeHtmlVersionTag()
333 stream << mid << info.minVersion << " - " << info.maxVersion; in writeHtmlVersionTag()
/frameworks/support/v17/leanback/src/android/support/v17/leanback/widget/
DPagingIndicator.java263 int mid = (left + right) / 2; in calculateDotPositions() local
268 int startLeft = mid - requiredWidth / 2; in calculateDotPositions()
279 int startRight = mid + requiredWidth / 2; in calculateDotPositions()
/frameworks/base/docs/html/training/graphics/opengl/
Dtouch.jd72 // reverse direction of rotation above the mid-line
77 // reverse direction of rotation to left of the mid-line
/frameworks/av/media/libstagefright/matroska/
DMatroskaExtractor.cpp189 const size_t mid = lo + (hi - lo) / 2; in find() local
190 const mkvparser::CuePoint* const midCp = mCuePoints.itemAt(mid); in find()
193 lo = mid + 1; in find()
195 hi = mid; in find()

12