Home
last modified time | relevance | path

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

123456

/external/google-smali/dexlib2/src/main/java/com/android/tools/smali/util/
DSparseIntArray.java70 int i = binarySearch(mKeys, 0, mSize, key); in get()
84 int i = binarySearch(mKeys, 0, mSize, key); in getClosestSmaller()
101 int i = binarySearch(mKeys, 0, mSize, key); in delete()
123 int i = binarySearch(mKeys, 0, mSize, key); in put()
188 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
244 private static int binarySearch(int[] a, int start, int len, int key) { in binarySearch() method in SparseIntArray
DSparseArray.java77 int i = binarySearch(mKeys, 0, mSize, key); in get()
90 int i = binarySearch(mKeys, 0, mSize, key); in delete()
140 int i = binarySearch(mKeys, 0, mSize, key); in put()
157 i = ~binarySearch(mKeys, 0, mSize, key); in put()
247 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
341 private static int binarySearch(int[] a, int start, int len, int key) { in binarySearch() method in SparseArray
/external/guava/guava/src/com/google/common/collect/
DSortedLists.java203 public static <E extends Comparable> int binarySearch( in binarySearch() method in SortedLists
209 return binarySearch(list, e, Ordering.natural(), presentBehavior, absentBehavior); in binarySearch()
219 public static <E extends @Nullable Object, K extends Comparable> int binarySearch( in binarySearch() method in SortedLists
226 return binarySearch( in binarySearch()
237 public static <E extends @Nullable Object, K extends @Nullable Object> int binarySearch( in binarySearch() method in SortedLists
244 return binarySearch( in binarySearch()
271 public static <E extends @Nullable Object> int binarySearch( in binarySearch() method in SortedLists
DRegularImmutableSortedSet.java160 return Collections.binarySearch(elements, key, unsafeComparator()); in unsafeBinarySearch()
260 int index = Collections.binarySearch(elements, checkNotNull(toElement), comparator()); in headIndex()
280 int index = Collections.binarySearch(elements, checkNotNull(fromElement), comparator()); in tailIndex()
314 position = Collections.binarySearch(elements, target, unsafeComparator()); in indexOf()
DImmutableRangeMap.java185 SortedLists.binarySearch( in get()
203 SortedLists.binarySearch( in getEntry()
337 SortedLists.binarySearch( in subRangeMap()
344 SortedLists.binarySearch( in subRangeMap()
/external/guava/android/guava/src/com/google/common/collect/
DSortedLists.java203 public static <E extends Comparable> int binarySearch( in binarySearch() method in SortedLists
209 return binarySearch(list, e, Ordering.natural(), presentBehavior, absentBehavior); in binarySearch()
219 public static <E extends @Nullable Object, K extends Comparable> int binarySearch( in binarySearch() method in SortedLists
226 return binarySearch( in binarySearch()
237 public static <E extends @Nullable Object, K extends @Nullable Object> int binarySearch( in binarySearch() method in SortedLists
244 return binarySearch( in binarySearch()
271 public static <E extends @Nullable Object> int binarySearch( in binarySearch() method in SortedLists
DRegularImmutableSortedSet.java150 return Collections.binarySearch(elements, key, unsafeComparator()); in unsafeBinarySearch()
250 int index = Collections.binarySearch(elements, checkNotNull(toElement), comparator()); in headIndex()
270 int index = Collections.binarySearch(elements, checkNotNull(fromElement), comparator()); in tailIndex()
304 position = Collections.binarySearch(elements, target, unsafeComparator()); in indexOf()
DImmutableRangeMap.java186 SortedLists.binarySearch( in get()
204 SortedLists.binarySearch( in getEntry()
321 SortedLists.binarySearch( in subRangeMap()
328 SortedLists.binarySearch( in subRangeMap()
DImmutableRangeSet.java164 SortedLists.binarySearch( in intersects()
184 SortedLists.binarySearch( in encloses()
198 SortedLists.binarySearch( in rangeContaining()
455 SortedLists.binarySearch( in intersectRanges()
468 SortedLists.binarySearch( in intersectRanges()
/external/leakcanary2/shark-graph/src/main/java/shark/internal/
DSortedBytesMap.kt25 val keyIndex = binarySearch(key) in <lambda>()
33 return binarySearch(key) in <lambda>()
42 val keyIndex = binarySearch(key) in <lambda>()
54 private fun binarySearch( in <lambda>() method in shark.internal.SortedBytesMap
/external/protobuf/javanano/src/main/java/com/google/protobuf/nano/
DFieldArray.java75 int i = binarySearch(fieldNumber); in get()
88 int i = binarySearch(fieldNumber); in remove()
125 int i = binarySearch(fieldNumber); in put()
142 i = ~ binarySearch(fieldNumber); in put()
240 private int binarySearch(int value) { in binarySearch() method in FieldArray
/external/guava/guava-tests/test/com/google/common/collect/
DSortedListsTest.java106 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
121 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior), in testWithDups()
/external/guava/android/guava-tests/test/com/google/common/collect/
DSortedListsTest.java106 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
121 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior), in testWithDups()
/external/flatbuffers/kotlin/flatbuffers-kotlin/src/commonMain/kotlin/com/google/flatbuffers/kotlin/
DFlexBuffers.kt751 val index: Int = binarySearch(key) in toString()
763 val index = binarySearch(key) in toString()
774 public operator fun contains(key: String): Boolean = binarySearch(key) >= 0 in toString()
836 …private fun binarySearch(searchedKey: String) = binarySearch { compareCharSequence(it, searchedKey… in toString() method
838 private fun binarySearch(key: Key): Int = binarySearch { compareKeys(it, key.start) } in toString() method
840 private inline fun binarySearch(crossinline comparisonBlock: (Int) -> Int): Int { in toString() method
/external/libphonenumber/internal/prefixmapper/src/com/google/i18n/phonenumbers/prefixmapper/
DPhonePrefixMap.java161 currentIndex = binarySearch(0, currentIndex, phonePrefix); in lookup()
192 private int binarySearch(int start, int end, long value) { in binarySearch() method in PhonePrefixMap
/external/libphonenumber/repackaged/internal/prefixmapper/src/com/android/i18n/phonenumbers/prefixmapper/
DPhonePrefixMap.java163 currentIndex = binarySearch(0, currentIndex, phonePrefix); in lookup()
194 private int binarySearch(int start, int end, long value) { in binarySearch() method in PhonePrefixMap
/external/apache-commons-math/src/main/java/org/apache/commons/math3/analysis/polynomials/
DPolynomialSplineFunction.java139 int i = Arrays.binarySearch(knots, v); in value()
183 int i = Arrays.binarySearch(knots, t0); in value()
/external/threetenbp/src/main/java/org/threeten/bp/zone/
DStandardZoneRules.java298 int index = Arrays.binarySearch(savingsInstantTransitions, epochSec); in getOffset()
348 int index = Arrays.binarySearch(savingsLocalTransitions, dt); in getOffsetInfo()
443 int index = Arrays.binarySearch(standardTransitions, epochSec); in getStandardOffset()
494 int index = Arrays.binarySearch(savingsInstantTransitions, epochSec); in nextTransition()
536 int index = Arrays.binarySearch(savingsInstantTransitions, epochSec); in previousTransition()
/external/replicaisland/src/com/replica/replicaisland/
DFixedSizeArray.java202 index = Arrays.binarySearch(contents, object, comparator);
204 index = Arrays.binarySearch(contents, object);
/external/owasp/sanitizer/src/main/org/owasp/html/
DTrie.java125 int i = Arrays.binarySearch(childMap, ch); in lookup()
145 return Arrays.binarySearch(childMap, ch) >= 0; in contains()
/external/jimfs/jimfs/src/main/java/com/google/common/jimfs/
DInternalCharMatcher.java40 return Arrays.binarySearch(chars, c) >= 0; in matches()
/external/apache-commons-io/src/main/java/org/apache/commons/io/
DFileSystem.java439 return Arrays.binarySearch(illegalFileNameChars, c) >= 0; in isIllegalFileNameChar()
470 return Arrays.binarySearch(reservedFileNames, test) >= 0; in isReservedFileName()
/external/icu/icu4c/source/i18n/
Dunits_data.cpp245 int32_t binarySearch(const MaybeStackVector<UnitPreferenceMetadata> *metadata, in binarySearch() function
295 … int32_t idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
318 idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
326 … idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
/external/cronet/tot/third_party/icu/source/i18n/
Dunits_data.cpp239 int32_t binarySearch(const MaybeStackVector<UnitPreferenceMetadata> *metadata, in binarySearch() function
289 … int32_t idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
312 idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
320 … idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
/external/cronet/stable/third_party/icu/source/i18n/
Dunits_data.cpp239 int32_t binarySearch(const MaybeStackVector<UnitPreferenceMetadata> *metadata, in binarySearch() function
289 … int32_t idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
312 idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
320 … idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()

123456