Home
last modified time | relevance | path

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

1234

/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()
153 int i = binarySearch(mKeys, 0, mSize, key); in put()
170 i = ~binarySearch(mKeys, 0, mSize, key); in put()
240 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
307 private static int binarySearch(long[] a, int start, int len, long key) { in binarySearch() method in SparseWeakArray
/frameworks/base/core/java/android/util/
DSparseLongArray.java100 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
152 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
176 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in incrementValue()
274 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseIntArray.java107 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
120 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
142 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
235 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DSparseArray.java133 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
146 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
161 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in removeReturnOld()
259 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
276 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
388 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DContainerHelpers.java23 static int binarySearch(int[] array, int size, int value) { in binarySearch() method in ContainerHelpers
42 static int binarySearch(long[] array, int size, long value) { in binarySearch() method in ContainerHelpers
DLongSparseArray.java120 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
133 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
222 final int index = Arrays.binarySearch(mKeys, 0, size(), key); in firstIndexOnOrAfter()
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()
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()
DLongSparseLongArray.java109 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in get()
122 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in delete()
144 int i = ContainerHelpers.binarySearch(mKeys, mSize, key); in put()
220 return ContainerHelpers.binarySearch(mKeys, mSize, key); in indexOfKey()
DIntArray.java130 public int binarySearch(int value) { in binarySearch() method in IntArray
131 return ContainerHelpers.binarySearch(mValues, mSize, value); in binarySearch()
DArraySet.java96 private int binarySearch(int[] hashes, int hash) { in binarySearch() method in ArraySet
98 return ContainerHelpers.binarySearch(hashes, mSize, hash); in binarySearch()
114 int index = binarySearch(mHashes, hash); in indexOf()
153 int index = binarySearch(mHashes, 0); in indexOfNull()
/frameworks/base/telephony/java/android/telephony/
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 …]
/frameworks/base/core/java/android/os/
DPowerMonitorReadings.java62 int offset = Arrays.binarySearch(mPowerMonitors, powerMonitor, POWER_MONITOR_COMPARATOR); in getConsumedEnergy()
75 int offset = Arrays.binarySearch(mPowerMonitors, powerMonitor, POWER_MONITOR_COMPARATOR); in getTimestampMillis()
/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()
/frameworks/base/core/java/android/text/
DSegmentFinder.java127 int index = Arrays.binarySearch(mSegments, offset); in findNext()
165 int index = Arrays.binarySearch(mSegments, offset); in findPrevious()
/frameworks/base/libs/hwui/
DSkiaInterpolator.cpp147 int SkiaInterpolatorBase::binarySearch(const SkTimeCode* arr, int count, SkMSec target) { in binarySearch() function in SkiaInterpolatorBase
200 int index = SkiaInterpolatorBase::binarySearch(fTimes, fFrameCount, time); in timeToT()
263 bool success = ~index == SkiaInterpolatorBase::binarySearch(fTimes, index, time); in setKeyFrame()
DSkiaInterpolator.h75 static int binarySearch(const SkTimeCode* arr, int count, uint32_t target);
/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/core/java/android/content/pm/split/
DSplitDependencyLoader.java183 final int depIdx = Arrays.binarySearch(pkg.getSplitNames(), splitDependency); in createDependenciesFromPackage()
210 final int depIdx = Arrays.binarySearch(pkg.getSplitNames(), configForSplit); in createDependenciesFromPackage()
/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()
/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/com/android/internal/os/
DBinderLatencyBuckets.java82 int searchResult = Arrays.binarySearch(mBuckets, sample); in sampleToBucket()
/frameworks/base/core/java/android/view/inputmethod/
DSparseRectFArray.java268 final int arrayIndex = Arrays.binarySearch(mKeys, index); in get()
286 final int arrayIndex = Arrays.binarySearch(mKeys, index); in getFlags()
/frameworks/base/core/java/android/app/
DAppCompatCallbacks.java63 return Arrays.binarySearch(list, changeId) >= 0; in changeIdInChangeList()
/frameworks/base/services/tests/vibrator/utils/com/android/server/vibrator/
DFakeVibratorControllerProvider.java122 || Arrays.binarySearch(mSupportedEffects, (int) effect) < 0) { in perform()
138 if (Arrays.binarySearch(mSupportedPrimitives, primitive.getPrimitiveId()) < 0) { in compose()
/frameworks/base/services/core/java/com/android/server/utils/
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

1234