/external/guava/guava/src/com/google/common/collect/ |
D | SortedLists.java | 189 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
|
D | RegularImmutableSortedSet.java | 137 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()
|
D | ImmutableRangeMap.java | 165 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()
|
D | ImmutableRangeSet.java | 116 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/ |
D | SparseIntArray.java | 71 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
|
D | SparseArray.java | 78 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/ |
D | FieldArray.java | 75 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/ |
D | ShadowSparseArray.java | 82 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/ |
D | SortedListsTest.java | 98 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/ |
D | measunit.cpp | 1024 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()
|
D | csrmbcs.cpp | 94 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/ |
D | ClassDiff.java | 100 int idx = Collections.binarySearch(newClass.implements_, oldInterface); in diff() 113 int idx = Collections.binarySearch(oldClass.implements_, newInterface); in diff()
|
D | APIComparator.java | 59 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/ |
D | SortedListsTest.java | 100 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/ |
D | DB_Results.java | 406 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/ |
D | PhonePrefixMap.java | 161 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/ |
D | FixedSizeArray.java | 202 index = Arrays.binarySearch(contents, object, comparator); 204 index = Arrays.binarySearch(contents, object);
|
D | SpriteAnimation.java | 62 int index = Arrays.binarySearch(mFrameStartTimes, cycleTime); in getFrame()
|
/external/owasp/sanitizer/src/main/org/owasp/html/ |
D | Trie.java | 125 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/ |
D | InstructionOffsetMap.java | 59 int index = Arrays.binarySearch(instructionCodeOffsets, codeOffset); in getInstructionIndexAtCodeOffset()
|
/external/smali/util/src/test/java/org/jf/util/ |
D | LinearSearchTest.java | 97 int expectedIndex = Ordering.natural().binarySearch(list, key); in doTest()
|
/external/apache-commons-math/src/main/java/org/apache/commons/math/analysis/polynomials/ |
D | PolynomialSplineFunction.java | 136 int i = Arrays.binarySearch(knots, v); in value()
|
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/ |
D | ICUBinary.java | 91 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/ |
D | ICUBinary.java | 95 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/ |
D | CollationFastLatinBuilder.java | 43 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()
|