Home
last modified time | relevance | path

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

1234

/aosp14/frameworks/base/core/java/android/util/
H A 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()
177 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in incrementValue()
275 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
H A 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()
H A DSparseArray.java134 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
147 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
162 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in removeReturnOld()
260 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
277 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
389 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
H A 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
H A 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()
H A DSparseBooleanArray.java101 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
114 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
140 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
242 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
H A 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()
H A DIntArray.java131 public int binarySearch(int value) { in binarySearch() method in IntArray
132 return ContainerHelpers.binarySearch(mValues, mSize, value); in binarySearch()
H A DArraySet.java97 private int binarySearch(int[] hashes, int hash) { in binarySearch() method in ArraySet
99 return ContainerHelpers.binarySearch(hashes, mSize, hash); in binarySearch()
115 int index = binarySearch(mHashes, hash); in indexOf()
154 int index = binarySearch(mHashes, 0); in indexOfNull()
/aosp14/frameworks/base/telephony/java/android/telephony/
H A DAccessNetworkUtils.java396 || Arrays.binarySearch(addlBand2, uarfcn) >= 0) { in getOperatingBandForUarfcn()
401 || Arrays.binarySearch(addlBand4, uarfcn) >= 0) { in getOperatingBandForUarfcn()
412 || Arrays.binarySearch(addlBand5, uarfcn) >= 0) { in getOperatingBandForUarfcn()
414 } else if (Arrays.binarySearch(addlBand6, uarfcn) >= 0) { in getOperatingBandForUarfcn()
417 || Arrays.binarySearch(addlBand7, uarfcn) >= 0) { in getOperatingBandForUarfcn()
424 || Arrays.binarySearch(addlBand10, uarfcn) >= 0) { in getOperatingBandForUarfcn()
429 || Arrays.binarySearch(addlBand12, uarfcn) >= 0) { in getOperatingBandForUarfcn()
432 || Arrays.binarySearch(addlBand13, uarfcn) >= 0) { in getOperatingBandForUarfcn()
435 || Arrays.binarySearch(addlBand14, uarfcn) >= 0) { in getOperatingBandForUarfcn()
438 || Arrays.binarySearch(addlBand19, uarfcn) >= 0) { in getOperatingBandForUarfcn()
[all …]
/aosp14/frameworks/base/core/java/android/preference/
H A 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()
/aosp14/frameworks/base/core/java/android/text/
H A DSegmentFinder.java127 int index = Arrays.binarySearch(mSegments, offset); in findNext()
165 int index = Arrays.binarySearch(mSegments, offset); in findPrevious()
/aosp14/frameworks/base/core/java/com/android/internal/app/procstats/
H A 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
/aosp14/frameworks/base/core/java/android/content/pm/split/
H A DSplitDependencyLoader.java183 final int depIdx = Arrays.binarySearch(pkg.getSplitNames(), splitDependency); in createDependenciesFromPackage()
210 final int depIdx = Arrays.binarySearch(pkg.getSplitNames(), configForSplit); in createDependenciesFromPackage()
/aosp14/frameworks/base/services/core/java/com/android/server/notification/
H A 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()
/aosp14/frameworks/base/core/java/android/app/
H A DAppCompatCallbacks.java56 if (Arrays.binarySearch(mDisabledChanges, changeId) < 0) { in isChangeEnabled()
/aosp14/frameworks/base/core/java/com/android/internal/os/
H A DBinderLatencyBuckets.java81 int searchResult = Arrays.binarySearch(mBuckets, sample); in sampleToBucket()
/aosp14/frameworks/base/core/java/android/view/inputmethod/
H A DSparseRectFArray.java268 final int arrayIndex = Arrays.binarySearch(mKeys, index); in get()
286 final int arrayIndex = Arrays.binarySearch(mKeys, index); in getFlags()
/aosp14/frameworks/base/services/core/java/com/android/server/utils/
H A DWatchedSparseBooleanMatrix.java387 return binarySearch(mKeys, mSize, key); in indexOfKey()
402 int i = binarySearch(mKeys, mSize, key); in indexOfKey()
741 private static int binarySearch(int[] array, int size, int value) { in binarySearch() method in WatchedSparseBooleanMatrix
/aosp14/frameworks/base/services/tests/servicestests/src/com/android/server/vibrator/
H A DFakeVibratorControllerProvider.java121 || Arrays.binarySearch(mSupportedEffects, (int) effect) < 0) { in perform()
137 if (Arrays.binarySearch(mSupportedPrimitives, primitive.getPrimitiveId()) < 0) { in compose()
/aosp14/frameworks/base/core/java/android/content/res/
H A DFontScaleConverter.java96 final int index = Arrays.binarySearch(sourceValues, sourceValuePositive); in lookupAndInterpolate()
/aosp14/frameworks/base/core/java/android/os/health/
H A DHealthKeys.java163 final int index = Arrays.binarySearch(mKeys[type], key); in getIndex()
/aosp14/frameworks/base/core/java/android/hardware/camera2/
H A DCameraMetadata.java238 if (filterTags != null && Arrays.binarySearch(filterTags, in getKeys()
299 return Arrays.binarySearch(filterTags, keyTag) >= 0; in shouldKeyBeAdded()
/aosp14/frameworks/base/telephony/java/android/telephony/gba/
H A DTlsParams.java279 return Arrays.binarySearch(CS_EXPECTED, csId) >= 0; in isTlsCipherSuiteSupported()
/aosp14/frameworks/base/apex/jobscheduler/service/java/com/android/server/job/
H A DPendingJobQueue.java325 int where = Collections.binarySearch(mJobs, adjustedJobStatus, sJobComparator); in add()
368 int where = Collections.binarySearch(mJobs, adjustedJobStatus, sJobComparator); in addAll()

1234