Home
last modified time | relevance | path

Searched refs:binarySearch (Results 1 – 25 of 38) 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/
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.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()
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()
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()
DSparseArray.java113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
126 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
200 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
217 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
299 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
DArraySet.java87 int index = ContainerHelpers.binarySearch(mHashes, N, hash); in indexOf()
125 int index = ContainerHelpers.binarySearch(mHashes, N, 0); in indexOfNull()
DArrayMap.java96 int index = ContainerHelpers.binarySearch(mHashes, N, hash); in indexOf()
134 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.java154 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/com/android/volley/toolbox/
DByteArrayPool.java115 int pos = Collections.binarySearch(mBuffersBySize, buf, BUF_COMPARATOR); in returnBuf()
/frameworks/base/services/core/java/com/android/server/input/
DPersistentDataStore.java354 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout); in addKeyboardLayout()
366 int index = Collections.binarySearch(mKeyboardLayouts, keyboardLayout); in removeKeyboardLayout()
395 int index = Collections.binarySearch(mKeyboardLayouts, mCurrentKeyboardLayout); in switchKeyboardLayout()
/frameworks/base/core/java/android/app/usage/
DUsageEvents.java239 final int index = Arrays.binarySearch(mStringPool, str); in findStringIndex()
/frameworks/native/opengl/libagl/
Degl.cpp1113 static int binarySearch(T const sortedArray[], int first, int last, EGLint key) in binarySearch() function
1132 int index = binarySearch<config_pair_t>( in isAttributeMatching()
1138 index = binarySearch<config_pair_t>( in isAttributeMatching()
1145 int cfgMgtIndex = binarySearch<config_management_t>( in isAttributeMatching()
1209 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1218 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1498 if (binarySearch<config_pair_t>( in eglChooseConfig()
/frameworks/base/core/java/android/hardware/camera2/
DCameraMetadata.java223 return Arrays.binarySearch(filterTags, keyTag) >= 0; in shouldKeyBeAdded()
/frameworks/base/core/java/android/net/
DNetworkStatsHistory.java243 int index = Arrays.binarySearch(bucketStart, 0, bucketCount, time); in getIndexBefore()
257 int index = Arrays.binarySearch(bucketStart, 0, bucketCount, time); in getIndexAfter()
391 final int index = Arrays.binarySearch(bucketStart, 0, bucketCount, now); in ensureBuckets()
/frameworks/base/core/java/com/android/internal/app/
DProcessStats.java366 int idx = binarySearch(mSysMemUsageTable, mSysMemUsageTableSize, state); in addSysMemUsage()
704 int sysIdx = binarySearch(mSysMemUsageTable, mSysMemUsageTableSize, stateBucket); in computeTotalMemoryUse()
934 int idx = binarySearch(mSysMemUsageTable, mSysMemUsageTableSize, state); in getSysMemUsageValue()
2009 static int binarySearch(int[] array, int size, int value) { in binarySearch() method in ProcessStats
2866 int idx = binarySearch(mDurationsTable, mDurationsTableSize, state); in addDuration()
2884 int idx = binarySearch(mDurationsTable, mDurationsTableSize, state); in getDuration()
3246 int idx = binarySearch(mPssTable, mPssTableSize, state); in addPss()
3421 int idx = binarySearch(mPssTable, mPssTableSize, state); in getPssSampleCount()
3426 int idx = binarySearch(mPssTable, mPssTableSize, state); in getPssMinimum()
3431 int idx = binarySearch(mPssTable, mPssTableSize, state); in getPssAverage()
[all …]

12