Home
last modified time | relevance | path

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

123

/frameworks/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()
224 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
241 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
331 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()
DSparseIntArray.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()
202 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()
DSparseLongArray.java101 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
114 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
153 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
209 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()
137 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
203 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.java129 public int binarySearch(int value) { in binarySearch() method in IntArray
130 return ContainerHelpers.binarySearch(mValues, mSize, value); in binarySearch()
/frameworks/support/collection/src/main/java/androidx/collection/
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()
295 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseArrayCompat.java109 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
122 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
196 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
213 i = ~ ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
312 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
/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.java156 int insertionIndex = Collections.binarySearch(mPreferenceList, preference); in addPreference()
/frameworks/base/core/java/com/android/internal/app/procstats/
DSparseMappingTable.java122 final int idx = binarySearch(id); in getOrAddKey()
166 final int idx = binarySearch(id); in getKey()
228 final int idx = binarySearch(id); in getValueForId()
399 private int binarySearch(byte id) { in binarySearch() method in SparseMappingTable.Table
/frameworks/base/core/java/android/content/pm/split/
DSplitDependencyLoader.java174 final int depIdx = Arrays.binarySearch(pkg.splitNames, splitDependency); in createDependenciesFromPackage()
201 final int depIdx = Arrays.binarySearch(pkg.splitNames, configForSplit); in createDependenciesFromPackage()
/frameworks/opt/setupwizard/library/main/src/com/android/setupwizardlib/items/
DItemGroup.java38 private static int binarySearch(SparseIntArray array, int value) { in binarySearch() method in ItemGroup
314 int result = binarySearch(mHierarchyStart, position); in getItemIndex()
/frameworks/support/recyclerview-selection/src/main/java/androidx/recyclerview/selection/
DGridModel.java248 int index = Collections.binarySearch(limitsList, limits); in recordLimits()
297 Collections.binarySearch(mColumnBounds, new Limits(rect.left, rect.left)); in updateSelection()
308 int rowStart = Collections.binarySearch(mRowBounds, new Limits(rect.top, rect.top)); in updateSelection()
522 int index = Collections.binarySearch(limitsList, new Limits(value, value)); in RelativeCoordinate()
/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/support/leanback/src/main/java/androidx/leanback/widget/
DGrid.java467 ? Arrays.binarySearch(positions, 0, positionsLength, lastPos) : 0; in fillDisappearingItems()
495 ? Arrays.binarySearch(positions, 0, positionsLength, firstPos) : 0; in fillDisappearingItems()
/frameworks/base/core/java/android/hardware/camera2/
DCameraMetadata.java207 if (filterTags == null || Arrays.binarySearch(filterTags, in getKeys()
263 return Arrays.binarySearch(filterTags, keyTag) >= 0; in shouldKeyBeAdded()
/frameworks/base/services/core/java/com/android/server/input/
DPersistentDataStore.java359 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout); in addKeyboardLayout()
371 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout); in removeKeyboardLayout()
400 int index = Collections.binarySearch(mKeyboardLayouts, mCurrentKeyboardLayout); in switchKeyboardLayout()
/frameworks/base/core/java/android/os/health/
DHealthKeys.java163 final int index = Arrays.binarySearch(mKeys[type], key); in getIndex()
/frameworks/base/core/java/org/apache/http/conn/ssl/
DAbstractVerifier.java203 int x = Arrays.binarySearch(BAD_COUNTRY_2LDS, s); in acceptableCountryWildcard()
/frameworks/native/opengl/libagl/
Degl.cpp1170 static int binarySearch(T const sortedArray[], int first, int last, EGLint key) in binarySearch() function
1189 int index = binarySearch<config_pair_t>( in isAttributeMatching()
1195 index = binarySearch<config_pair_t>( in isAttributeMatching()
1202 int cfgMgtIndex = binarySearch<config_management_t>( in isAttributeMatching()
1266 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1275 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1559 if (binarySearch<config_pair_t>( in eglChooseConfig()

123