Home
last modified time | relevance | path

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

12

/external/apache-harmony/luni/src/test/api/common/org/apache/harmony/luni/tests/java/util/
DArraysTest.java116 Arrays.binarySearch(byteArray, counter) == counter); in test_binarySearch$BB()
118 -1, Arrays.binarySearch(intArray, (byte) -1)); in test_binarySearch$BB()
121 Arrays.binarySearch(intArray, (byte) arraySize) == -(arraySize + 1)); in test_binarySearch$BB()
127 Arrays.binarySearch(byteArray, (byte) (counter - 50)) == counter); in test_binarySearch$BB()
138 Arrays.binarySearch(charArray, (char) (counter + 1)) == counter); in test_binarySearch$CC()
140 -1, Arrays.binarySearch(charArray, '\u0000')); in test_binarySearch$CC()
143 Arrays.binarySearch(charArray, (char) (arraySize + 1)) == -(arraySize + 1)); in test_binarySearch$CC()
154 Arrays.binarySearch(doubleArray, (double) counter) == (double) counter); in test_binarySearch$DD()
156 -1, Arrays.binarySearch(doubleArray, (double) -1)); in test_binarySearch$DD()
159 Arrays.binarySearch(doubleArray, (double) arraySize) == -(arraySize + 1)); in test_binarySearch$DD()
[all …]
DArrays2Test.java42 int result = Arrays.binarySearch(specials, specials[i]); in test_binarySearch$DD()
47 -4, Arrays.binarySearch(specials, -1d)); in test_binarySearch$DD()
49 -8, Arrays.binarySearch(specials, 1d)); in test_binarySearch$DD()
62 int result = Arrays.binarySearch(specials, specials[i]); in test_binarySearch$FF()
67 -4, Arrays.binarySearch(specials, -1f)); in test_binarySearch$FF()
69 -8, Arrays.binarySearch(specials, 1f)); in test_binarySearch$FF()
368 assertEquals(0, Arrays.binarySearch(strings, "a", in test_binarySearch$TTLjava_util_ComparatorsuperT()
370 assertEquals(0, Arrays.binarySearch(strings, "A", in test_binarySearch$TTLjava_util_ComparatorsuperT()
372 assertEquals(1, Arrays.binarySearch(strings, "b", in test_binarySearch$TTLjava_util_ComparatorsuperT()
374 assertEquals(1, Arrays.binarySearch(strings, "B", in test_binarySearch$TTLjava_util_ComparatorsuperT()
[all …]
DCollections2Test.java62 int index = Collections.binarySearch(lst, new Integer(2), null); in test_binarySearchLjava_util_ListLjava_lang_ObjectLjava_util_Comparator()
74 assertEquals(-1, Collections.binarySearch(localList, new Object())); in test_binarySearchLjava_util_ListLjava_lang_Object()
77 Collections.binarySearch(localList, new Integer(1)); in test_binarySearchLjava_util_ListLjava_lang_Object()
/external/guava/guava/src/com/google/common/collect/
DRegularImmutableSortedSet.java76 return binarySearch(o) >= 0; in contains()
128 private int binarySearch(Object key) { in binarySearch() method in RegularImmutableSortedSet
139 return Collections.binarySearch(elements, key, unsafeComparator); in binarySearch()
203 index = SortedLists.binarySearch( in headSetImpl()
206 index = SortedLists.binarySearch( in headSetImpl()
223 index = SortedLists.binarySearch( in tailSetImpl()
226 index = SortedLists.binarySearch( in tailSetImpl()
258 position = SortedLists.binarySearch(elements, (E) target, comparator(), in indexOf()
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
DRegularImmutableSortedMultiset.java144 int index = SortedLists.binarySearch(
157 index = SortedLists.binarySearch(
161 index = SortedLists.binarySearch(
175 index = SortedLists.binarySearch(
179 index = SortedLists.binarySearch(
DNaturalOrdering.java49 @Override public int binarySearch( in binarySearch() method in NaturalOrdering
51 return Collections.binarySearch((List) sortedList, key); in binarySearch()
DComparatorOrdering.java44 @Override public int binarySearch(List<? extends T> sortedList, T key) { in binarySearch() method in ComparatorOrdering
45 return Collections.binarySearch(sortedList, key, comparator); in binarySearch()
DOrdering.java494 public int binarySearch(List<? extends T> sortedList, @Nullable T key) { in binarySearch() method in Ordering
495 return Collections.binarySearch(sortedList, key, this); in binarySearch()
/external/smali/dexlib/src/main/java/org/jf/dexlib/Util/
DSparseIntArray.java64 int i = binarySearch(mKeys, 0, mSize, key); in get()
77 int i = binarySearch(mKeys, 0, mSize, key); in delete()
99 int i = binarySearch(mKeys, 0, mSize, key); in put()
164 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
220 private static int binarySearch(int[] a, int start, int len, int key) { in binarySearch() method in SparseIntArray
DSparseArray.java71 int i = binarySearch(mKeys, 0, mSize, key); in get()
84 int i = binarySearch(mKeys, 0, mSize, key); in delete()
134 int i = binarySearch(mKeys, 0, mSize, key); in put()
151 i = ~binarySearch(mKeys, 0, mSize, key); in put()
241 return binarySearch(mKeys, 0, mSize, key); in indexOfKey()
335 private static int binarySearch(int[] a, int start, int len, int key) { in binarySearch() method in SparseArray
/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()
DComments.java199 int idx = Collections.binarySearch(comments.commentsList_, key); in getComment()
448 int idx = Collections.binarySearch(newComments.commentsList_, oldComment); in noteDifferences()
/external/webkit/Source/JavaScriptCore/wtf/
DStdLibExtras.h130 inline ArrayType* binarySearch(ArrayType* array, size_t size, KeyType key) in binarySearch() function
164 using WTF::binarySearch;
/external/guava/guava-tests/test/com/google/common/collect/
DSortedListsTest.java102 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior), in testWithoutDups()
114 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/java/src/com/android/i18n/phonenumbers/geocoding/
DAreaCodeMap.java160 currentIndex = binarySearch(0, currentIndex, phonePrefix); in lookup()
179 private int binarySearch(int start, int end, long value) { in binarySearch() method in AreaCodeMap
/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/apache-harmony/annotation/src/test/java/org/apache/harmony/annotation/tests/java/lang/annotation/
DRetentionPolicyTest.java58 assertTrue(Arrays.binarySearch(values, RetentionPolicy.RUNTIME) >= 0); in test_values()
DElementTypeTest.java63 assertTrue(Arrays.binarySearch(values, ElementType.METHOD) >= 0); in test_values()
/external/webkit/Source/JavaScriptCore/bytecode/
DCodeBlock.h250 …return *(binarySearch<StructureStubInfo, void*, getStructureStubInfoReturnLocation>(m_structureStu… in getStubInfo()
255 …return *(binarySearch<CallLinkInfo, void*, getCallLinkInfoReturnLocation>(m_callLinkInfos.begin(),… in getCallLinkInfo()
260 …return *(binarySearch<MethodCallLinkInfo, void*, getMethodCallLinkInfoReturnLocation>(m_methodCall… in getMethodCallLinkInfo()
270 …return binarySearch<CallReturnOffsetToBytecodeOffset, unsigned, getCallReturnOffset>(callIndices.b… in bytecodeOffset()
/external/webkit/Source/JavaScriptCore/dfg/
DDFGGraph.h97 …BasicBlock* block = binarySearch<BasicBlock, unsigned, BasicBlock::getBytecodeBegin>(begin, m_bloc… in blockIndexForBytecodeOffset()
/external/icu4c/i18n/
Dcsrmbcs.cpp93 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) in binarySearch() function
167 if (binarySearch(commonChars, commonCharsLen, iter.charValue) >= 0){ in match_mbcs()

12