Home
last modified time | relevance | path

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

12345

/external/guava/android/guava/src/com/google/common/collect/
DSortedLists.java181 public static <E extends Comparable> int binarySearch( in binarySearch() method in SortedLists
187 return binarySearch(list, e, Ordering.natural(), presentBehavior, absentBehavior); in binarySearch()
196 public static <E, K extends Comparable> int binarySearch( in binarySearch() method in SortedLists
202 return binarySearch( in binarySearch()
213 public static <E, K> int binarySearch( in binarySearch() method in SortedLists
220 return binarySearch( in binarySearch()
247 public static <E> int binarySearch( in binarySearch() method in SortedLists
DRegularImmutableSortedSet.java145 return Collections.binarySearch(elements, key, unsafeComparator()); in unsafeBinarySearch()
241 int index = Collections.binarySearch(elements, checkNotNull(toElement), comparator()); in headIndex()
261 int index = Collections.binarySearch(elements, checkNotNull(fromElement), comparator()); in tailIndex()
295 position = Collections.binarySearch(elements, target, unsafeComparator()); in indexOf()
DImmutableRangeMap.java155 SortedLists.binarySearch( in get()
173 SortedLists.binarySearch( in getEntry()
285 SortedLists.binarySearch( in subRangeMap()
292 SortedLists.binarySearch( in subRangeMap()
DImmutableRangeSet.java140 SortedLists.binarySearch( in intersects()
160 SortedLists.binarySearch( in encloses()
173 SortedLists.binarySearch( in rangeContaining()
416 SortedLists.binarySearch( in intersectRanges()
429 SortedLists.binarySearch( in intersectRanges()
/external/guava/guava/src/com/google/common/collect/
DSortedLists.java181 public static <E extends Comparable> int binarySearch( in binarySearch() method in SortedLists
187 return binarySearch(list, e, Ordering.natural(), presentBehavior, absentBehavior); in binarySearch()
196 public static <E, K extends Comparable> int binarySearch( in binarySearch() method in SortedLists
202 return binarySearch( in binarySearch()
213 public static <E, K> int binarySearch( in binarySearch() method in SortedLists
220 return binarySearch( in binarySearch()
247 public static <E> int binarySearch( in binarySearch() method in SortedLists
DRegularImmutableSortedSet.java156 return Collections.binarySearch(elements, key, unsafeComparator()); in unsafeBinarySearch()
252 int index = Collections.binarySearch(elements, checkNotNull(toElement), comparator()); in headIndex()
272 int index = Collections.binarySearch(elements, checkNotNull(fromElement), comparator()); in tailIndex()
306 position = Collections.binarySearch(elements, target, unsafeComparator()); in indexOf()
DImmutableRangeMap.java176 SortedLists.binarySearch( in get()
193 SortedLists.binarySearch( in getEntry()
320 SortedLists.binarySearch( in subRangeMap()
327 SortedLists.binarySearch( in subRangeMap()
DImmutableRangeSet.java153 SortedLists.binarySearch( in intersects()
173 SortedLists.binarySearch( in encloses()
186 SortedLists.binarySearch( in rangeContaining()
429 SortedLists.binarySearch( in intersectRanges()
442 SortedLists.binarySearch( in intersectRanges()
/external/smali/dexlib2/src/main/java/org/jf/util/
DSparseIntArray.java71 int i = binarySearch(mKeys, 0, mSize, key); in get()
85 int i = binarySearch(mKeys, 0, mSize, key); in getClosestSmaller()
102 int i = binarySearch(mKeys, 0, mSize, key); in delete()
124 int i = binarySearch(mKeys, 0, mSize, key); in put()
189 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
245 private static int binarySearch(int[] a, int start, int len, int key) { in binarySearch() method in SparseIntArray
DSparseArray.java78 int i = binarySearch(mKeys, 0, mSize, key); in get()
91 int i = binarySearch(mKeys, 0, mSize, key); in delete()
141 int i = binarySearch(mKeys, 0, mSize, key); in put()
158 i = ~binarySearch(mKeys, 0, mSize, key); in put()
248 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
342 private static int binarySearch(int[] a, int start, int len, int key) { in binarySearch() method in SparseArray
/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/android/guava-tests/test/com/google/common/collect/
DSortedListsTest.java104 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
119 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior), in testWithDups()
/external/jdiff/src/jdiff/
DClassDiff.java100 int idx = Collections.binarySearch(newClass.implements_, oldInterface); in diff()
113 int idx = Collections.binarySearch(oldClass.implements_, newInterface); in diff()
DAPIComparator.java59 int idx = Collections.binarySearch(newAPI.packages_, oldPkg); in compareAPIs()
88 int idx = Collections.binarySearch(oldAPI.packages_, newPkg); in compareAPIs()
166 int idx = Collections.binarySearch(newPkg.classes_, oldClass); in comparePackages()
194 int idx = Collections.binarySearch(oldPkg.classes_, newClass); in comparePackages()
374 int idx = Collections.binarySearch(newClass.ctors_, oldCtor); in compareAllCtors()
423 int idx = Collections.binarySearch(oldClass.ctors_, newCtor); in compareAllCtors()
694 int idx = Collections.binarySearch(newClass.fields_, oldField); in compareAllFields()
790 int idx = Collections.binarySearch(oldClass.fields_, newField); in compareAllFields()
/external/guava/guava-tests/test/com/google/common/collect/
DSortedListsTest.java104 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
119 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior), in testWithDups()
/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/icu/icu4c/source/i18n/
Dunits_data.cpp231 int32_t binarySearch(const MaybeStackVector<UnitPreferenceMetadata> *metadata, in binarySearch() function
281 … int32_t idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
300 idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
308 … idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
/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/exoplayer/tree/library/core/src/main/java/com/google/android/exoplayer2/upstream/cache/
DCachedRegionTracker.java118 int index = Arrays.binarySearch(chunkIndex.offsets, newFloorRegion.endOffset); in onSpanRemoved()
165 int index = Arrays.binarySearch(chunkIndex.offsets, newRegion.endOffset);
/external/setupdesign/main/src/com/google/android/setupdesign/items/
DItemGroup.java37 private static int binarySearch(SparseIntArray array, int value) { in binarySearch() method in ItemGroup
301 int result = binarySearch(hierarchyStart, position); in getItemIndex()
/external/okio/okio/src/commonMain/kotlin/okio/internal/
DSegmentedByteString.kt29 internal fun IntArray.binarySearch(value: Int, fromIndex: Int, toIndex: Int): Int { in <lambda>() method
51 val i = directory.binarySearch(pos + 1, 0, segments.size) in segment()
/external/s2-geometry-library-java/src/com/google/common/geometry/
DS2CellUnion.java170 int pos = Collections.binarySearch(cellIds, id); in contains()
187 int pos = Collections.binarySearch(cellIds, id); in intersects()
252 int pos = Collections.binarySearch(x.cellIds, id.rangeMin()); in getIntersection()

12345