/external/smali/util/src/main/java/org/jf/util/ |
H A D | SparseIntArray.java | 71 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 D | SparseArray.java | 78 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 D | ArraySortedSet.java | 66 return Arrays.binarySearch((T[])arr, (T)o, comparator) >= 0;
|
/external/protobuf/java/src/main/java/com/google/protobuf/nano/ |
H A D | FieldArray.java | 75 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 D | SortedLists.java | 169 * {@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 D | RegularImmutableSortedSet.java | 137 return Collections.binarySearch(elements, key, unsafeComparator()); 224 return SortedLists.binarySearch( 242 return SortedLists.binarySearch( 274 position = SortedLists.binarySearch(elements, target, unsafeComparator(),
|
H A D | Ordering.java | 891 * {@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 D | ShadowSparseArray.java | 82 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 D | SortedListsTest.java | 98 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 D | SortedListsTest.java | 100 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), 112 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior),
|
/external/jdiff/src/jdiff/ |
H A D | ClassDiff.java | 100 int idx = Collections.binarySearch(newClass.implements_, oldInterface); 113 int idx = Collections.binarySearch(oldClass.implements_, newInterface);
|
H A D | APIComparator.java | 59 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 D | Comments.java | 197 int idx = Collections.binarySearch(comments.commentsList_, key); 446 int idx = Collections.binarySearch(newComments.commentsList_, oldComment);
|
/external/replicaisland/src/com/replica/replicaisland/ |
H A D | SpriteAnimation.java | 62 int index = Arrays.binarySearch(mFrameStartTimes, cycleTime);
|
H A D | FixedSizeArray.java | 202 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 D | InstructionOffsetMap.java | 59 int index = Arrays.binarySearch(instructionCodeOffsets, codeOffset);
|
/external/libphonenumber/internal/prefixmapper/src/com/google/i18n/phonenumbers/prefixmapper/ |
H A D | PhonePrefixMap.java | 161 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 D | Trie.java | 125 int i = Arrays.binarySearch(childMap, ch); 145 return Arrays.binarySearch(childMap, ch) >= 0;
|
/external/smali/util/src/test/java/org/jf/util/ |
H A D | LinearSearchTest.java | 97 int expectedIndex = Ordering.natural().binarySearch(list, key);
|
/external/apache-commons-math/src/main/java/org/apache/commons/math/analysis/polynomials/ |
H A D | PolynomialSplineFunction.java | 136 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 D | DB_Results.java | 406 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 D | SkPathOpsCubic.h | 57 double binarySearch(double min, double max, double axisIntercept, SearchAxis xAxis) const;
|
/external/icu/icu4c/source/i18n/ |
H A D | measunit.cpp | 984 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 D | CollationFastLatinBuilder.java | 37 * 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 D | ICUBinary.java | 91 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
|