Searched refs:binarySearch (Results 1 - 25 of 60) sorted by relevance

123

/external/smali/util/src/main/java/org/jf/util/
H A DSparseIntArray.java71 int i = binarySearch(mKeys, 0, mSize, key);
85 int i = binarySearch(mKeys, 0, mSize, key);
102 int i = binarySearch(mKeys, 0, mSize, key);
124 int i = binarySearch(mKeys, 0, mSize, key);
189 return binarySearch(mKeys, 0, mSize, key);
245 private static int binarySearch(int[] a, int start, int len, int key) { method in class:SparseIntArray
H A DSparseArray.java78 int i = binarySearch(mKeys, 0, mSize, key);
91 int i = binarySearch(mKeys, 0, mSize, key);
141 int i = binarySearch(mKeys, 0, mSize, key);
158 i = ~binarySearch(mKeys, 0, mSize, key);
248 return binarySearch(mKeys, 0, mSize, key);
342 private static int binarySearch(int[] a, int start, int len, int key) { method in class:SparseArray
H A DArraySortedSet.java66 return Arrays.binarySearch((T[])arr, (T)o, comparator) >= 0;
/external/protobuf/java/src/main/java/com/google/protobuf/nano/
H A DFieldArray.java75 int i = binarySearch(fieldNumber);
88 int i = binarySearch(fieldNumber);
125 int i = binarySearch(fieldNumber);
142 i = ~ binarySearch(fieldNumber);
240 private int binarySearch(int value) { method in class:FieldArray
/external/guava/guava/src/com/google/common/collect/
H A DSortedLists.java169 * {@link java.util.Collections#binarySearch(List, Object)} when the key isn't present, since
186 * <p>Equivalent to {@link #binarySearch(List, Function, Object, Comparator, KeyPresentBehavior,
189 public static <E extends Comparable> int binarySearch(List<? extends E> list, E e, method in class:SortedLists
192 return binarySearch(
199 * <p>Equivalent to {@link #binarySearch(List, Function, Object, Comparator, KeyPresentBehavior,
202 public static <E, K extends Comparable> int binarySearch(List<E> list, method in class:SortedLists
205 return binarySearch(
218 * {@link #binarySearch(List, Object, Comparator, KeyPresentBehavior, KeyAbsentBehavior)} using
221 public static <E, K> int binarySearch( method in class:SortedLists
228 return binarySearch(
255 public static <E> int binarySearch(List<? extends E> list, @Nullable E key, method in class:SortedLists
[all...]
H A DRegularImmutableSortedSet.java137 return Collections.binarySearch(elements, key, unsafeComparator());
224 return SortedLists.binarySearch(
242 return SortedLists.binarySearch(
274 position = SortedLists.binarySearch(elements, target, unsafeComparator(),
H A DOrdering.java891 * {@link Collections#binarySearch(List, Object, Comparator) Searches}
898 public int binarySearch(List<? extends T> sortedList, @Nullable T key) { method in class:Ordering
899 return Collections.binarySearch(sortedList, key, this);
/external/robolectric/src/main/java/com/xtremelabs/robolectric/shadows/
H A DShadowSparseArray.java82 int i = binarySearch(mKeys, 0, mSize, key);
97 int i = binarySearch(mKeys, 0, mSize, key);
149 int i = binarySearch(mKeys, 0, mSize, key);
166 i = ~binarySearch(mKeys, 0, mSize, key);
262 return binarySearch(mKeys, 0, mSize, key);
337 private static int binarySearch(int[] a, int start, int len, int key) { method in class:ShadowSparseArray
/external/guava/guava-gwt/test-super/com/google/common/collect/super/com/google/common/collect/
H A DSortedListsTest.java98 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior),
110 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior),
/external/guava/guava-tests/test/com/google/common/collect/
H A DSortedListsTest.java100 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior),
112 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior),
/external/jdiff/src/jdiff/
H A DClassDiff.java100 int idx = Collections.binarySearch(newClass.implements_, oldInterface);
113 int idx = Collections.binarySearch(oldClass.implements_, newInterface);
H A DAPIComparator.java59 int idx = Collections.binarySearch(newAPI.packages_, oldPkg);
88 int idx = Collections.binarySearch(oldAPI.packages_, newPkg);
166 int idx = Collections.binarySearch(newPkg.classes_, oldClass);
194 int idx = Collections.binarySearch(oldPkg.classes_, newClass);
374 int idx = Collections.binarySearch(newClass.ctors_, oldCtor);
423 int idx = Collections.binarySearch(oldClass.ctors_, newCtor);
474 // NOTE: there was a problem with the binarySearch for
479 // int idx = Collections.binarySearch(newClass.methods_, oldMethod);
497 // has changed, because the binarySearch did not find it.
534 // See note above about searching an array instead of binarySearch
[all...]
H A DComments.java197 int idx = Collections.binarySearch(comments.commentsList_, key);
446 int idx = Collections.binarySearch(newComments.commentsList_, oldComment);
/external/replicaisland/src/com/replica/replicaisland/
H A DSpriteAnimation.java62 int index = Arrays.binarySearch(mFrameStartTimes, cycleTime);
H A DFixedSizeArray.java202 index = Arrays.binarySearch(contents, object, comparator);
204 index = Arrays.binarySearch(contents, object);
206 // Arrays.binarySearch() returns a negative insertion index if the object isn't found,
/external/smali/dexlib2/src/main/java/org/jf/dexlib2/util/
H A DInstructionOffsetMap.java59 int index = Arrays.binarySearch(instructionCodeOffsets, codeOffset);
/external/libphonenumber/internal/prefixmapper/src/com/google/i18n/phonenumbers/prefixmapper/
H A DPhonePrefixMap.java161 currentIndex = binarySearch(0, currentIndex, phonePrefix);
192 private int binarySearch(int start, int end, long value) { method in class:PhonePrefixMap
/external/owasp/sanitizer/src/main/org/owasp/html/
H A DTrie.java125 int i = Arrays.binarySearch(childMap, ch);
145 return Arrays.binarySearch(childMap, ch) >= 0;
/external/smali/util/src/test/java/org/jf/util/
H A DLinearSearchTest.java97 int expectedIndex = Ordering.natural().binarySearch(list, key);
/external/apache-commons-math/src/main/java/org/apache/commons/math/analysis/polynomials/
H A DPolynomialSplineFunction.java136 int i = Arrays.binarySearch(knots, v);
/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/
H A DDB_Results.java406 return Arrays.binarySearch(BUILDS, name, Util.BUILD_DATE_COMPARATOR);
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);
1250 int idx = Arrays.binarySearch(COMPONENTS, component);
1270 int idx = Arrays.binarySearch(DIMENSIONS, id);
1290 int idx = Arrays.binarySearch(VMS, vm);
/external/skia/src/pathops/
H A DSkPathOpsCubic.h57 double binarySearch(double min, double max, double axisIntercept, SearchAxis xAxis) const;
/external/icu/icu4c/source/i18n/
H A Dmeasunit.cpp984 static int32_t binarySearch( function
1080 int32_t typeIdx = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type);
1155 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "duration");
1158 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], timeId);
1164 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "currency");
1167 result = binarySearch(
/external/icu/icu4j/main/classes/collate/src/com/ibm/icu/impl/coll/
H A DCollationFastLatinBuilder.java37 * Like Java Collections.binarySearch(List, String, Comparator).
42 private static final int binarySearch(long[] list, int limit, long ce) { method in class:CollationFastLatinBuilder
390 int i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce);
398 int index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce);
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/
H A DICUBinary.java91 int index = binarySearch(bytes, key);
104 int index = binarySearch(bytes, folder);
117 private static int binarySearch(ByteBuffer bytes, CharSequence key) { method in class:ICUBinary.DatPackageReader

Completed in 7734 milliseconds

123