Searched refs:binarySearch (Results 1 - 25 of 35) sorted by relevance

12

/frameworks/base/core/java/android/util/
H A DContainerHelpers.java21 // This is Arrays.binarySearch(), but doesn't do any argument validation.
22 static int binarySearch(int[] array, int size, int value) { method in class:ContainerHelpers
41 static int binarySearch(long[] array, int size, long value) { method in class:ContainerHelpers
H A DLongSparseLongArray.java103 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
116 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
138 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
194 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DSparseIntArray.java101 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
114 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
136 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
192 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DSparseLongArray.java101 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
114 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
136 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
192 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DSparseBooleanArray.java98 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
111 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
133 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
194 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DLongSparseArray.java113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
126 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
187 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
204 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
286 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DSparseArray.java113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
126 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
200 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
217 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
299 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DArraySet.java87 int index = ContainerHelpers.binarySearch(mHashes, N, hash);
125 int index = ContainerHelpers.binarySearch(mHashes, N, 0);
H A DArrayMap.java96 int index = ContainerHelpers.binarySearch(mHashes, N, hash);
134 int index = ContainerHelpers.binarySearch(mHashes, N, 0);
/frameworks/support/v4/java/android/support/v4/util/
H A DContainerHelpers.java44 // This is Arrays.binarySearch(), but doesn't do any argument validation.
45 static int binarySearch(int[] array, int size, int value) { method in class:ContainerHelpers
64 static int binarySearch(long[] array, int size, long value) { method in class:ContainerHelpers
H A DLongSparseArray.java105 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
118 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
179 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
196 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
287 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DSparseArrayCompat.java85 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
98 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
172 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
189 i = ~ ContainerHelpers.binarySearch(mKeys, mSize, key);
280 return ContainerHelpers.binarySearch(mKeys, mSize, key);
H A DSimpleArrayMap.java69 int index = ContainerHelpers.binarySearch(mHashes, N, hash);
107 int index = ContainerHelpers.binarySearch(mHashes, N, 0);
/frameworks/base/tools/layoutlib/bridge/src/com/android/layoutlib/bridge/util/
H A DSparseWeakArray.java81 int i = binarySearch(mKeys, 0, mSize, key);
94 int i = binarySearch(mKeys, 0, mSize, key);
152 int i = binarySearch(mKeys, 0, mSize, key);
169 i = ~binarySearch(mKeys, 0, mSize, key);
239 return binarySearch(mKeys, 0, mSize, key);
306 private static int binarySearch(long[] a, int start, int len, long key) { method in class:SparseWeakArray
/frameworks/support/v7/recyclerview/src/android/support/v7/widget/
H A DPositionMap.java87 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
100 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
182 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
199 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
290 return ContainerHelpers.binarySearch(mKeys, mSize, key);
439 // This is Arrays.binarySearch(), but doesn't do any argument validation.
440 static int binarySearch(int[] array, int size, int value) { method in class:PositionMap.ContainerHelpers
/frameworks/volley/src/com/android/volley/toolbox/
H A DByteArrayPool.java115 int pos = Collections.binarySearch(mBuffersBySize, buf, BUF_COMPARATOR);
/frameworks/base/core/java/android/preference/
H A DPreferenceGroupAdapter.java197 int insertPos = Collections.binarySearch(mPreferenceLayouts, pl);
242 if (Collections.binarySearch(mPreferenceLayouts, mTempPreferenceLayout) < 0 ||
305 int viewType = Collections.binarySearch(mPreferenceLayouts, mTempPreferenceLayout);
H A DPreferenceGroup.java154 int insertionIndex = Collections.binarySearch(mPreferenceList, preference);
/frameworks/base/core/java/android/view/inputmethod/
H A DSparseRectFArray.java267 final int arrayIndex = Arrays.binarySearch(mKeys, index);
285 final int arrayIndex = Arrays.binarySearch(mKeys, index);
/frameworks/base/services/core/java/com/android/server/input/
H A DPersistentDataStore.java354 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout);
366 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout);
395 int index = Collections.binarySearch(mKeyboardLayouts, mCurrentKeyboardLayout);
/frameworks/base/core/java/android/app/usage/
H A DUsageEvents.java239 final int index = Arrays.binarySearch(mStringPool, str);
/frameworks/base/core/java/android/hardware/camera2/
H A DCameraMetadata.java223 return Arrays.binarySearch(filterTags, keyTag) >= 0;
/frameworks/base/media/java/android/media/
H A DUtils.java94 return Arrays.binarySearch(ranges, Range.create(value, value),
/frameworks/base/core/java/android/net/
H A DNetworkStatsHistory.java243 int index = Arrays.binarySearch(bucketStart, 0, bucketCount, time);
257 int index = Arrays.binarySearch(bucketStart, 0, bucketCount, time);
391 final int index = Arrays.binarySearch(bucketStart, 0, bucketCount, now);
/frameworks/native/opengl/libagl/
H A Degl.cpp1113 static int binarySearch(T const sortedArray[], int first, int last, EGLint key) function in namespace:android
1132 int index = binarySearch<config_pair_t>(
1138 index = binarySearch<config_pair_t>(
1145 int cfgMgtIndex = binarySearch<config_management_t>(
1209 attrIndex = binarySearch<config_pair_t>(
1218 attrIndex = binarySearch<config_pair_t>(
1498 if (binarySearch<config_pair_t>(

Completed in 743 milliseconds

12