Home
last modified time | relevance | path

Searched refs:binarySearch (Results 1 – 25 of 46) sorted by relevance

12

/frameworks/base/tools/layoutlib/bridge/src/com/android/layoutlib/bridge/util/
DSparseWeakArray.java81 int i = binarySearch(mKeys, 0, mSize, key); in get()
94 int i = binarySearch(mKeys, 0, mSize, key); in delete()
152 int i = binarySearch(mKeys, 0, mSize, key); in put()
169 i = ~binarySearch(mKeys, 0, mSize, key); in put()
239 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
306 private static int binarySearch(long[] a, int start, int len, long key) { in binarySearch() method in SparseWeakArray
/frameworks/base/core/java/android/util/
DSparseArray.java113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
126 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
141 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in removeReturnOld()
218 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
235 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
317 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DLongSparseLongArray.java103 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
116 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
138 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
194 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseLongArray.java101 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
114 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
136 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
192 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseIntArray.java101 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
114 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
136 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
200 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseBooleanArray.java98 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
111 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
133 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
194 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DLongSparseArray.java113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
126 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
187 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
204 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
286 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DContainerHelpers.java22 static int binarySearch(int[] array, int size, int value) { in binarySearch() method in ContainerHelpers
41 static int binarySearch(long[] array, int size, long value) { in binarySearch() method in ContainerHelpers
DIntArray.java95 public int binarySearch(int value) { in binarySearch() method in IntArray
96 return ContainerHelpers.binarySearch(mValues, mSize, value); in binarySearch()
DArraySet.java85 int index = ContainerHelpers.binarySearch(mHashes, N, hash); in indexOf()
123 int index = ContainerHelpers.binarySearch(mHashes, N, 0); in indexOfNull()
/frameworks/support/v7/recyclerview/src/android/support/v7/widget/
DPositionMap.java87 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
100 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
182 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
199 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
290 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
440 static int binarySearch(int[] array, int size, int value) { in binarySearch() method in PositionMap.ContainerHelpers
/frameworks/support/v4/java/android/support/v4/util/
DLongSparseArray.java105 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
118 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
179 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
196 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
287 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseArrayCompat.java85 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
98 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
172 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
189 i = ~ ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
280 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DContainerHelpers.java45 static int binarySearch(int[] array, int size, int value) { in binarySearch() method in ContainerHelpers
64 static int binarySearch(long[] array, int size, long value) { in binarySearch() method in ContainerHelpers
DSimpleArrayMap.java69 int index = ContainerHelpers.binarySearch(mHashes, N, hash); in indexOf()
107 int index = ContainerHelpers.binarySearch(mHashes, N, 0); in indexOfNull()
/frameworks/base/core/java/android/preference/
DPreferenceGroupAdapter.java197 int insertPos = Collections.binarySearch(mPreferenceLayouts, pl); in addPreferenceClassName()
242 if (Collections.binarySearch(mPreferenceLayouts, mTempPreferenceLayout) < 0 || in getView()
305 int viewType = Collections.binarySearch(mPreferenceLayouts, mTempPreferenceLayout); in getItemViewType()
DPreferenceGroup.java151 int insertionIndex = Collections.binarySearch(mPreferenceList, preference); in addPreference()
/frameworks/base/core/java/android/view/inputmethod/
DSparseRectFArray.java267 final int arrayIndex = Arrays.binarySearch(mKeys, index); in get()
285 final int arrayIndex = Arrays.binarySearch(mKeys, index); in getFlags()
/frameworks/volley/src/main/java/com/android/volley/toolbox/
DByteArrayPool.java115 int pos = Collections.binarySearch(mBuffersBySize, buf, BUF_COMPARATOR); in returnBuf()
/frameworks/base/core/java/android/hardware/camera2/
DCameraMetadata.java191 if (filterTags == null || Arrays.binarySearch(filterTags, in getKeysStatic()
247 return Arrays.binarySearch(filterTags, keyTag) >= 0; in shouldKeyBeAdded()
/frameworks/base/services/core/java/com/android/server/input/
DPersistentDataStore.java355 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout); in addKeyboardLayout()
367 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout); in removeKeyboardLayout()
396 int index = Collections.binarySearch(mKeyboardLayouts, mCurrentKeyboardLayout); in switchKeyboardLayout()
/frameworks/support/v7/preference/src/android/support/v7/preference/
DPreferenceGroup.java156 int insertionIndex = Collections.binarySearch(mPreferenceList, preference); in addPreference()
/frameworks/base/core/java/android/app/usage/
DUsageEvents.java250 final int index = Arrays.binarySearch(mStringPool, str); in findStringIndex()
/frameworks/native/opengl/libagl/
Degl.cpp1140 static int binarySearch(T const sortedArray[], int first, int last, EGLint key) in binarySearch() function
1159 int index = binarySearch<config_pair_t>( in isAttributeMatching()
1165 index = binarySearch<config_pair_t>( in isAttributeMatching()
1172 int cfgMgtIndex = binarySearch<config_management_t>( in isAttributeMatching()
1236 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1245 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1525 if (binarySearch<config_pair_t>( in eglChooseConfig()
/frameworks/base/core/java/org/apache/http/conn/ssl/
DAbstractVerifier.java204 int x = Arrays.binarySearch(BAD_COUNTRY_2LDS, s); in acceptableCountryWildcard()

12