Searched defs:binarySearch (Results 1 - 24 of 24) sorted by relevance

/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 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/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
/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/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/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/icu/icu4c/source/i18n/
H A Dcsrmbcs.cpp94 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) function
168 if (binarySearch(commonChars, commonCharsLen, iter.charValue) >= 0){
H A Dcollationfastlatinbuilder.cpp57 * Like Java Collections.binarySearch(List, String, Comparator).
63 binarySearch(const int64_t list[], int32_t limit, int64_t ce) { function in namespace:__anon5658
413 int32_t i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce);
422 int32_t index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce);
H A Dalphaindex.cpp89 * Like Java Collections.binarySearch(List, String, Comparator).
94 int32_t binarySearch(const UVector &list, const UnicodeString &s, const Collator &coll) { function in namespace:__anon5643
337 int32_t insertionPoint = binarySearch(indexCharacters, *item, *collatorPrimaryOnly_);
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(
H A Ducurr.cpp1201 binarySearch(const CurrencyNameStruct* currencyNames, function
1369 matchIndex = binarySearch(currencyNames, index,
/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
/external/skia/src/pathops/
H A DSkPathOpsCubic.cpp30 double SkDCubic::binarySearch(double min, double max, double axisIntercept, function in class:SkDCubic
324 double newT = binarySearch(min, max, axisIntercept, xAxis);
/external/owasp/sanitizer/tools/findbugs/lib/
H A Dyjp-controller-api-redist.jarMETA-INF/ META-INF/MANIFEST.MF com/ com/yourkit/ com/yourkit/api/ com/yourkit/runtime/ com/ ...
H A Dcommons-lang-2.6.jarMETA-INF/ META-INF/MANIFEST.MF org/ org/apache/ org/apache/commons/ org/apache/commons/lang/ ...
/external/owasp/sanitizer/distrib/lib/
H A Dguava.jarMETA-INF/ META-INF/MANIFEST.MF com/ com/google/ com/google/common/ com/google/common/collect/ ...
/external/owasp/sanitizer/lib/guava-libraries/
H A Dguava.jarMETA-INF/ META-INF/MANIFEST.MF com/ com/google/ com/google/common/ com/google/common/collect/ ...
/external/vogar/lib/
H A Dguava.jarMETA-INF/ META-INF/MANIFEST.MF com/ com/google/ com/google/common/ com/google/common/annotations/ ...
/external/robolectric/lib/main/
H A Dandroid.jarMETA-INF/ META-INF/MANIFEST.MF com/ com/android/ com/android/internal/ com/android/internal/util/ ...
H A Dandroid-support-v4.jarMETA-INF/ META-INF/MANIFEST.MF android/ android/support/ android/support/v4/ android/support/v4/accessibilityservice/ ...
/external/eclipse-basebuilder/basebuilder-3.6.2/org.eclipse.releng.basebuilder/plugins/
H A Dorg.eclipse.jdt.core_3.6.2.v_A76_R36x.jarMETA-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ...
H A Dorg.eclipse.swt.win32.win32.x86_3.6.1.v3657a.jarMETA-INF/MANIFEST.MF META-INF/ECLIPSEF.SF META-INF/ECLIPSEF.RSA META ...

Completed in 993 milliseconds