| /frameworks/base/core/java/android/util/ |
| ContainerHelpers.java | 21 // This is Arrays.binarySearch(), but doesn't do any argument validation.
22 static int binarySearch(int[] array, int size, int value) {
41 static int binarySearch(long[] array, int size, long value) {
|
| LongSparseLongArray.java | 103 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
116 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
138 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
194 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| SparseLongArray.java | 101 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
114 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
136 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
192 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| SparseBooleanArray.java | 98 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
111 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
133 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
199 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| SparseIntArray.java | 103 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
116 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
138 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
202 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| SparseArray.java | 113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
126 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
141 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
224 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
241 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
331 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| LongSparseArray.java | 113 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
126 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
187 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
204 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
286 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| /libcore/harmony-tests/src/test/java/org/apache/harmony/tests/java/util/ |
| Arrays2Test.java | 35 * java.util.Arrays#binarySearch(double[], double)
44 int result = Arrays.binarySearch(specials, specials[i]);
49 -4, Arrays.binarySearch(specials, -1d));
51 -8, Arrays.binarySearch(specials, 1d));
55 * java.util.Arrays#binarySearch(float[], float)
64 int result = Arrays.binarySearch(specials, specials[i]);
69 -4, Arrays.binarySearch(specials, -1f));
71 -8, Arrays.binarySearch(specials, 1f));
371 assertEquals(0, Arrays.binarySearch(strings, "a",
373 assertEquals(0, Arrays.binarySearch(strings, "A"
[all...] |
| ArraysTest.java | 116 * java.util.Arrays#binarySearch(byte[], byte)
119 // Test for method int java.util.Arrays.binarySearch(byte [], byte)
122 Arrays.binarySearch(byteArray, counter) == counter);
124 -1, Arrays.binarySearch(intArray, (byte) -1));
127 Arrays.binarySearch(intArray, (byte) arraySize) == -(arraySize + 1));
133 Arrays.binarySearch(byteArray, (byte) (counter - 50)) == counter);
137 * java.util.Arrays#binarySearch(char[], char)
140 // Test for method int java.util.Arrays.binarySearch(char [], char)
144 Arrays.binarySearch(charArray, (char) (counter + 1)) == counter);
146 -1, Arrays.binarySearch(charArray, '\u0000'))
[all...] |
| /external/smali/util/src/main/java/org/jf/util/ |
| 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) {
|
| 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) {
|
| /frameworks/support/v4/java/android/support/v4/util/ |
| ContainerHelpers.java | 44 // This is Arrays.binarySearch(), but doesn't do any argument validation.
45 static int binarySearch(int[] array, int size, int value) {
64 static int binarySearch(long[] array, int size, long value) {
|
| LongSparseArray.java | 105 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
118 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
179 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
196 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
287 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| SparseArrayCompat.java | 85 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
98 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
172 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
189 i = ~ ContainerHelpers.binarySearch(mKeys, mSize, key);
280 return ContainerHelpers.binarySearch(mKeys, mSize, key);
|
| /packages/inputmethods/LatinIME/tools/dicttool/compat/android/util/ |
| SparseArray.java | 45 final int index = Collections.binarySearch(mKeys, key);
60 final int index = Collections.binarySearch(mKeys, key);
|
| /external/protobuf/java/src/main/java/com/google/protobuf/nano/ |
| 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) {
|
| /packages/apps/UnifiedEmail/src/com/android/mail/utils/ |
| SparseLongArray.java | 77 int i = binarySearch(mKeys, 0, mSize, key);
90 int i = binarySearch(mKeys, 0, mSize, key);
112 int i = binarySearch(mKeys, 0, mSize, key);
166 return binarySearch(mKeys, 0, mSize, key);
225 private static int binarySearch(int[] a, int start, int len, long key) {
|
| /external/guava/guava/src/com/google/common/collect/ |
| 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,
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,
205 return binarySearch(
218 * {@link #binarySearch(List, Object, Comparator, KeyPresentBehavior, KeyAbsentBehavior)} using
221 public static <E, K> int binarySearch(
228 return binarySearch(
[all...] |
| /libcore/harmony-tests/src/test/java/org/apache/harmony/annotation/tests/java/lang/annotation/ |
| RetentionPolicyTest.java | 58 assertTrue(Arrays.binarySearch(values, RetentionPolicy.RUNTIME) >= 0);
|
| /external/robolectric/v1/src/main/java/com/xtremelabs/robolectric/shadows/ |
| 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) {
|
| /frameworks/base/tools/layoutlib/bridge/src/com/android/layoutlib/bridge/util/ |
| SparseWeakArray.java | 81 int i = binarySearch(mKeys, 0, mSize, key);
94 int i = binarySearch(mKeys, 0, mSize, key);
152 int i = binarySearch(mKeys, 0, mSize, key);
169 i = ~binarySearch(mKeys, 0, mSize, key);
239 return binarySearch(mKeys, 0, mSize, key);
306 private static int binarySearch(long[] a, int start, int len, long key) {
|
| /frameworks/support/v7/recyclerview/src/android/support/v7/widget/ |
| PositionMap.java | 87 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
100 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
182 int i = ContainerHelpers.binarySearch(mKeys, mSize, key);
199 i = ~ContainerHelpers.binarySearch(mKeys, mSize, key);
290 return ContainerHelpers.binarySearch(mKeys, mSize, key);
439 // This is Arrays.binarySearch(), but doesn't do any argument validation.
440 static int binarySearch(int[] array, int size, int value) {
|
| /packages/inputmethods/LatinIME/java/src/com/android/inputmethod/latin/settings/ |
| SpacingAndPunctuations.java | 96 return Arrays.binarySearch(mSortedWordSeparators, code) >= 0;
100 return Arrays.binarySearch(mSortedWordConnectors, code) >= 0;
108 return Arrays.binarySearch(mSortedSymbolsPrecededBySpace, code) >= 0;
112 return Arrays.binarySearch(mSortedSymbolsFollowedBySpace, code) >= 0;
116 return Arrays.binarySearch(mSortedSymbolsClusteringTogether, code) >= 0;
120 return Arrays.binarySearch(mSortedSentenceTerminators, code) >= 0;
|
| /external/guava/guava-gwt/test-super/com/google/common/collect/super/com/google/common/collect/ |
| 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/ |
| SortedListsTest.java | 100 SortedLists.binarySearch(LIST_WITHOUT_DUPS, key, presentBehavior, absentBehavior),
112 SortedLists.binarySearch(LIST_WITH_DUPS, key, presentBehavior, absentBehavior),
|
