Home
last modified time | relevance | path

Searched refs:binarySearch (Results 1 – 25 of 31) 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()
DCollectionsTest.java292 Collections.binarySearch(null, new Object()); in test_binarySearchLjava_util_ListLjava_lang_Object()
299 .get(counter), ll.get(Collections.binarySearch(ll, ll in test_binarySearchLjava_util_ListLjava_lang_Object()
318 Collections.binarySearch(null, new Object(), comp); in test_binarySearchLjava_util_ListLjava_lang_ObjectLjava_util_Comparator()
327 .get(Collections.binarySearch(myReversedLinkedList, in test_binarySearchLjava_util_ListLjava_lang_ObjectLjava_util_Comparator()
1993 Object o = Collections.binarySearch(list, 1, new StringComparator()); in test_binarySearch_asymmetry_with_comparator()
2006 Object o = Collections.binarySearch(list, 1); in test_binarySearch_asymmetry()
DRefSortedMap.java369 return Collections.binarySearch(entries, new MapEntry<K, V>((K) arg0, null), cmp);
/external/guava/src/com/google/common/collect/
DRegularImmutableSortedSet.java88 return binarySearch(o) >= 0; in contains()
130 private int binarySearch(Object key) { in binarySearch() method in RegularImmutableSortedSet
236 int index = binarySearch(element); in findSubsetIndex()
260 position = binarySearch(target); in indexOf()
DNaturalOrdering.java51 @Override public int binarySearch( in binarySearch() method in NaturalOrdering
53 return Collections.binarySearch((List) sortedList, key); in binarySearch()
DComparatorOrdering.java43 @Override public int binarySearch(List<? extends T> sortedList, T key) { in binarySearch() method in ComparatorOrdering
44 return Collections.binarySearch(sortedList, key, comparator); in binarySearch()
DOrdering.java390 public int binarySearch(List<? extends T> sortedList, T key) { in binarySearch() method in Ordering
391 return Collections.binarySearch(sortedList, key, this); in binarySearch()
DImmutableSortedMap.java405 i = binarySearch(key); in get()
412 private int binarySearch(Object key) { in binarySearch() method in ImmutableSortedMap
655 int index = binarySearch(key); in findSubmapIndex()
/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/libphonenumber/java/src/com/android/i18n/phonenumbers/geocoding/
DAreaCodeMap.java157 currentIndex = binarySearch(0, currentIndex, phonePrefix); in lookup()
176 private int binarySearch(int start, int end, long value) { in binarySearch() method in AreaCodeMap
DMappingFileProvider.java158 int index = Arrays.binarySearch(countryCallingCodes, countryCallingCode); in getFileName()
DFlyweightMapStorage.java143 Arrays.binarySearch(descriptionPool, description, new Comparator<String>() { in readFromSortedMap()
/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()
/external/mesa3d/test/
Degl.cpp1102 static int binarySearch(T const sortedArray[], int first, int last, EGLint key) in binarySearch() function
1121 int index = binarySearch<config_pair_t>( in isAttributeMatching()
1127 index = binarySearch<config_pair_t>( in isAttributeMatching()
1134 int cfgMgtIndex = binarySearch<config_management_t>( in isAttributeMatching()
1198 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1207 attrIndex = binarySearch<config_pair_t>( in getConfigAttrib()
1441 if (binarySearch<config_pair_t>( in eglChooseConfig()
/external/apache-http/src/org/apache/http/conn/ssl/
DAbstractVerifier.java197 int x = Arrays.binarySearch(BAD_COUNTRY_2LDS, s); in acceptableCountryWildcard()
/external/webkit/Source/WebCore/inspector/front-end/
Dutilities.js771 function binarySearch(object, array, comparator) function
793 var result = binarySearch(value, this, comparator);
799 var index = binarySearch(anObject, aList, aFunction);

12