Home
last modified time | relevance | path

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

1234

/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/java/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/robolectric/v1/src/main/java/com/xtremelabs/robolectric/shadows/
DShadowSparseArray.java82 int i = binarySearch(mKeys, 0, mSize, key); in get()
97 int i = binarySearch(mKeys, 0, mSize, key); in delete()
149 int i = binarySearch(mKeys, 0, mSize, key); in put()
166 i = ~binarySearch(mKeys, 0, mSize, key); in put()
262 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
337 private static int binarySearch(int[] a, int start, int len, int key) { in binarySearch() method in ShadowSparseArray
/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/icu/icu4c/source/i18n/
Dmeasunit.cpp1024 static int32_t binarySearch( in binarySearch() function
1120 int32_t typeIdx = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in getAvailable()
1156 int32_t t = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in internalGetIndexForTypeAndSubtype()
1160 int32_t st = binarySearch(gSubTypes, gOffsets[t], gOffsets[t + 1], subtype); in internalGetIndexForTypeAndSubtype()
1207 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "duration"); in initTime()
1210 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], timeId); in initTime()
1216 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "currency"); in initCurrency()
1219 result = binarySearch( in initCurrency()
Dcsrmbcs.cpp94 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) in binarySearch() function
168 if (binarySearch(commonChars, commonCharsLen, iter.charValue) >= 0){ in match_mbcs()
/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.java100 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
112 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior), in testWithDups()
/external/eclipse-basebuilder/basebuilder-3.6.2/org.eclipse.releng.basebuilder/plugins/org.eclipse.test.performance.ui/src/org/eclipse/test/internal/performance/results/db/
DDB_Results.java406 return Arrays.binarySearch(BUILDS, name, Util.BUILD_DATE_COMPARATOR); in getBuildId()
597 DEFAULT_DIM_INDEX = Arrays.binarySearch(DIMENSIONS, DEFAULT_DIM.getId());
633 DEFAULT_DIM_INDEX = Arrays.binarySearch(DIMENSIONS, DEFAULT_DIM.getId());
943 return Arrays.binarySearch(CONFIGS, config);
1188 int idx = Arrays.binarySearch(BUILDS, build, Util.BUILD_DATE_COMPARATOR);
1230 int idx = Arrays.binarySearch(CONFIGS, config); in storeConfig()
1250 int idx = Arrays.binarySearch(COMPONENTS, component); in storeComponent()
1270 int idx = Arrays.binarySearch(DIMENSIONS, id); in storeDimension()
1290 int idx = Arrays.binarySearch(VMS, vm); in storeVm()
/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/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/smali/dexlib2/src/main/java/org/jf/dexlib2/util/
DInstructionOffsetMap.java59 int index = Arrays.binarySearch(instructionCodeOffsets, codeOffset); in getInstructionIndexAtCodeOffset()
/external/smali/util/src/test/java/org/jf/util/
DLinearSearchTest.java97 int expectedIndex = Ordering.natural().binarySearch(list, key); in doTest()
/external/apache-commons-math/src/main/java/org/apache/commons/math/analysis/polynomials/
DPolynomialSplineFunction.java136 int i = Arrays.binarySearch(knots, v); in value()
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
DICUBinary.java91 int index = binarySearch(bytes, key); in getData()
104 int index = binarySearch(bytes, folder); in addBaseNamesInFolder()
117 private static int binarySearch(ByteBuffer bytes, CharSequence key) { in binarySearch() method in ICUBinary.DatPackageReader
/external/icu/android_icu4j/src/main/java/android/icu/impl/
DICUBinary.java95 int index = binarySearch(bytes, key); in getData()
108 int index = binarySearch(bytes, folder); in addBaseNamesInFolder()
121 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.java43 private static final int binarySearch(long[] list, int limit, long ce) { in binarySearch() method in CollationFastLatinBuilder
391 int i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
399 int index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()

1234