Home
last modified time | relevance | path

Searched refs:binarySearch (Results 1 – 25 of 66) 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.java131 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
144 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
159 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in removeReturnOld()
249 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
266 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
378 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()
229 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseIntArray.java108 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
121 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
143 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
236 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
DLongSparseLongArray.java110 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
123 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
145 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
221 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseBooleanArray.java100 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
139 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
241 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DLongSparseArray.java121 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
134 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
217 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
234 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
346 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DIntArray.java131 public int binarySearch(int value) { in binarySearch() method in IntArray
132 return ContainerHelpers.binarySearch(mValues, mSize, value); in binarySearch()
DArraySet.java95 private int binarySearch(int[] hashes, int hash) { in binarySearch() method in ArraySet
97 return ContainerHelpers.binarySearch(hashes, mSize, hash); in binarySearch()
113 int index = binarySearch(mHashes, hash); in indexOf()
152 int index = binarySearch(mHashes, 0); in indexOfNull()
/frameworks/base/core/java/android/preference/
DPreferenceGroupAdapter.java205 int insertPos = Collections.binarySearch(mPreferenceLayouts, pl); in addPreferenceClassName()
251 if (Collections.binarySearch(mPreferenceLayouts, mTempPreferenceLayout) < 0 || in getView()
314 int viewType = Collections.binarySearch(mPreferenceLayouts, mTempPreferenceLayout); in getItemViewType()
DPreferenceGroup.java164 int insertionIndex = Collections.binarySearch(mPreferenceList, preference); in addPreference()
/frameworks/base/packages/CarSystemUI/src/com/android/systemui/car/hvac/
DTemperatureColorStore.java103 int index = binarySearch(temperature); in getColorForTemperature()
176 private int binarySearch(float temperature) { in binarySearch() method in TemperatureColorStore
/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()
226 final int idx = binarySearch(id); in getValueForId()
397 private int binarySearch(byte id) { in binarySearch() method in SparseMappingTable.Table
/frameworks/base/services/core/java/com/android/server/notification/
DNotificationHistoryProtoHelper.java260 final int packageIndex = Arrays.binarySearch(stringPool, notification.getPackage()); in writeNotification()
269 final int channelNameIndex = Arrays.binarySearch(stringPool, notification.getChannelName()); in writeNotification()
277 final int channelIdIndex = Arrays.binarySearch(stringPool, notification.getChannelId()); in writeNotification()
286 final int conversationIdIndex = Arrays.binarySearch( in writeNotification()
DRankingHelper.java159 return Collections.binarySearch(notificationList, target, mFinalComparator); in indexOf()
/frameworks/base/core/java/android/app/
DAppCompatCallbacks.java56 if (Arrays.binarySearch(mDisabledChanges, changeId) < 0) { in isChangeEnabled()
/frameworks/opt/setupwizard/library/main/src/com/android/setupwizardlib/items/
DItemGroup.java37 private static int binarySearch(SparseIntArray array, int value) { in binarySearch() method in ItemGroup
301 int result = binarySearch(hierarchyStart, 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/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/hardware/camera2/
DCameraMetadata.java227 if (filterTags != null && Arrays.binarySearch(filterTags, in getKeys()
288 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/opt/net/wifi/service/java/com/android/server/wifi/
DWifiShellCommand.java912 return (Arrays.binarySearch(allowed2gFreq, apChannelMHz) >= 0 in isApChannelMHzValid()
913 || Arrays.binarySearch(allowed5gFreq, apChannelMHz) >= 0 in isApChannelMHzValid()
914 || Arrays.binarySearch(allowed5gDfsFreq, apChannelMHz) >= 0) in isApChannelMHzValid()
915 || Arrays.binarySearch(allowed6gFreq, apChannelMHz) >= 0; in isApChannelMHzValid()
/frameworks/opt/net/wifi/service/java/com/android/server/wifi/util/
DIntHistogram.java191 int insertionIndex = Arrays.binarySearch(mBucketBoundaries, value); in getBucketKey()
/frameworks/base/services/accessibility/java/com/android/server/accessibility/gestures/
DMultiFingerSwipe.java232 final int pointerIndex = Arrays.binarySearch(mPointerIds, pointerId); in onPointerUp()
362 final int pointerIndex = Arrays.binarySearch(mPointerIds, pointerId); in onUp()

123