Home
last modified time | relevance | path

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

123

/external/guava/guava/src/com/google/common/collect/
DSortedLists.java189 public static <E extends Comparable> int binarySearch(List<? extends E> list, E e, in binarySearch() method in SortedLists
192 return binarySearch( in binarySearch()
202 public static <E, K extends Comparable> int binarySearch(List<E> list, in binarySearch() method in SortedLists
205 return binarySearch( in binarySearch()
221 public static <E, K> int binarySearch( in binarySearch() method in SortedLists
228 return binarySearch( in binarySearch()
255 public static <E> int binarySearch(List<? extends E> list, @Nullable E key, in binarySearch() method in SortedLists
DRegularImmutableSortedSet.java137 return Collections.binarySearch(elements, key, unsafeComparator()); in unsafeBinarySearch()
224 return SortedLists.binarySearch( in headIndex()
242 return SortedLists.binarySearch( in tailIndex()
274 position = SortedLists.binarySearch(elements, target, unsafeComparator(), in indexOf()
DImmutableRangeMap.java165 int index = SortedLists.binarySearch(ranges, Range.<K>lowerBoundFn(), in get()
178 int index = SortedLists.binarySearch(ranges, Range.<K>lowerBoundFn(), in getEntry()
235 int lowerIndex = SortedLists.binarySearch( in subRangeMap()
238 int upperIndex = SortedLists.binarySearch(ranges, in subRangeMap()
DImmutableRangeSet.java116 int index = SortedLists.binarySearch(ranges, in encloses()
127 int index = SortedLists.binarySearch(ranges, in rangeContaining()
269 fromIndex = SortedLists.binarySearch( in intersectRanges()
278 toIndex = SortedLists.binarySearch( in intersectRanges()
/external/smali/util/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/icu/icu4c/source/i18n/
Dmeasunit.cpp1128 static int32_t binarySearch( in binarySearch() function
1230 int32_t typeIdx = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in getAvailable()
1266 int32_t t = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in internalGetIndexForTypeAndSubtype()
1270 int32_t st = binarySearch(gSubTypes, gOffsets[t], gOffsets[t + 1], subtype); in internalGetIndexForTypeAndSubtype()
1320 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "duration"); in initTime()
1323 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], timeId); in initTime()
1329 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "currency"); in initCurrency()
1332 result = binarySearch( in initCurrency()
1343 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "none"); in initNoUnit()
1346 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], subtype); in initNoUnit()
Dcsrmbcs.cpp95 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) in binarySearch() function
169 … if (binarySearch(commonChars, commonCharsLen, static_cast<uint16_t>(iter.charValue)) >= 0){ in match_mbcs()
/external/guava/guava-gwt/test-super/com/google/common/collect/super/com/google/common/collect/
DSortedListsTest.java98 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
110 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior), in testWithDups()
/external/guava/guava-tests/test/com/google/common/collect/
DSortedListsTest.java100 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
112 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/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/replicaisland/src/com/replica/replicaisland/
DFixedSizeArray.java202 index = Arrays.binarySearch(contents, object, comparator);
204 index = Arrays.binarySearch(contents, object);
DSpriteAnimation.java62 int index = Arrays.binarySearch(mFrameStartTimes, cycleTime); in getFrame()
/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/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/smali/dexlib2/src/main/java/org/jf/dexlib2/util/
DInstructionOffsetMap.java59 int index = Arrays.binarySearch(instructionCodeOffsets, codeOffset); in getInstructionIndexAtCodeOffset()
/external/volley/src/main/java/com/android/volley/toolbox/
DByteArrayPool.java113 int pos = Collections.binarySearch(mBuffersBySize, buf, BUF_COMPARATOR); in returnBuf()
/external/smali/util/src/test/java/org/jf/util/
DLinearSearchTest.java97 int expectedIndex = Ordering.natural().binarySearch(list, key); in doTest()
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
DICUBinary.java94 int index = binarySearch(bytes, key); in getData()
107 int index = binarySearch(bytes, folder); in addBaseNamesInFolder()
120 private static int binarySearch(ByteBuffer bytes, CharSequence key) { in binarySearch() method in ICUBinary.DatPackageReader
/external/icu/android_icu4j/src/main/java/android/icu/impl/coll/
DCollationFastLatinBuilder.java45 private static final int binarySearch(long[] list, int limit, long ce) { in binarySearch() method in CollationFastLatinBuilder
393 int i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
401 int index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()
/external/icu/icu4j/main/classes/collate/src/com/ibm/icu/impl/coll/
DCollationFastLatinBuilder.java44 private static final int binarySearch(long[] list, int limit, long ce) { in binarySearch() method in CollationFastLatinBuilder
392 int i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
400 int index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()

123