Home
last modified time | relevance | path

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

123

/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()
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()
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()
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()
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()
199 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()
/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()
444 static int binarySearch(int[] array, int size, int value) { in binarySearch() method in PositionMap.ContainerHelpers
/frameworks/support/compat/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
DArraySet.java91 int index = ContainerHelpers.binarySearch(mHashes, N, hash); in indexOf()
129 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.java156 int insertionIndex = Collections.binarySearch(mPreferenceList, preference); in addPreference()
/frameworks/base/core/java/com/android/internal/app/procstats/
DSparseMappingTable.java121 final int idx = binarySearch(id); in getOrAddKey()
165 final int idx = binarySearch(id); in getKey()
227 final int idx = binarySearch(id); in getValueForId()
398 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/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/v17/leanback/src/android/support/v17/leanback/widget/
DGrid.java466 ? Arrays.binarySearch(positions, 0, positionsLength, lastPos) : 0; in fillDisappearingItems()
494 ? 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/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.cpp1150 static int binarySearch(T const sortedArray[], int first, int last, EGLint key) in binarySearch() function
1169 int index = binarySearch<config_pair_t>( in isAttributeMatching()
1175 index = binarySearch<config_pair_t>( in isAttributeMatching()
1182 int cfgMgtIndex = binarySearch<config_management_t>( in isAttributeMatching()
1246 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1255 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1539 if (binarySearch<config_pair_t>( in eglChooseConfig()

123