| /third_party/flutter/flutter/packages/flutter/test/foundation/ |
| D | binary_search_test.dart | 9 test('binarySearch', () {
12 expect(binarySearch(items, 1), 0);
13 expect(binarySearch(items, 2), 1);
14 expect(binarySearch(items, 3), 2);
15 expect(binarySearch(items, 12), -1);
|
| /third_party/typescript/src/harness/ |
| D | collectionsImpl.ts | 45 return ts.binarySearch(this._keys, key, ts.identity, this._comparer) >= 0;
49 const index = ts.binarySearch(this._keys, key, ts.identity, this._comparer);
54 const index = ts.binarySearch(this._keys, key, ts.identity, this._comparer);
59 const index = ts.binarySearch(this._keys, key, ts.identity, this._comparer);
74 const index = ts.binarySearch(this._keys, key, ts.identity, this._comparer);
|
| /third_party/flutter/skia/third_party/externals/icu/source/i18n/ |
| D | measunit.cpp | 1128 static int32_t binarySearch( in binarySearch() function
1230 int32_t typeIdx = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in getAvailable()
1266 int32_t t = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in internalGetIndexForTypeAndSubtype()
1270 int32_t st = binarySearch(gSubTypes, gOffsets[t], gOffsets[t + 1], subtype); in internalGetIndexForTypeAndSubtype()
1320 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "duration"); in initTime()
1323 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], timeId); in initTime()
1329 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "currency"); in initCurrency()
1332 result = binarySearch( in initCurrency()
1343 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "none"); in initNoUnit()
1346 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], subtype); in initNoUnit()
|
| D | csrmbcs.cpp | 95 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) in binarySearch() function
169 … if (binarySearch(commonChars, commonCharsLen, static_cast<uint16_t>(iter.charValue)) >= 0){ in match_mbcs()
|
| D | collationfastlatinbuilder.cpp | 65 binarySearch(const int64_t list[], int32_t limit, int64_t ce) { in binarySearch() function
415 int32_t i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
424 int32_t index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()
|
| /third_party/flatbuffers/kotlin/flatbuffers-kotlin/src/commonMain/kotlin/com/google/flatbuffers/kotlin/ |
| D | FlexBuffers.kt | 741 val index: Int = binarySearch(key) in toString()
753 val index = binarySearch(key) in toString()
764 public operator fun contains(key: String): Boolean = binarySearch(key) >= 0 in toString()
826 …private fun binarySearch(searchedKey: String) = binarySearch { compareCharSequence(it, searchedKey… in toString() method
828 private fun binarySearch(key: Key): Int = binarySearch { compareKeys(it, key.start) } in toString() method
830 private inline fun binarySearch(crossinline comparisonBlock: (Int) -> Int): Int { in toString() method
|
| /third_party/node/deps/icu-small/source/i18n/ |
| D | units_data.cpp | 231 int32_t binarySearch(const MaybeStackVector<UnitPreferenceMetadata> *metadata, in binarySearch() function
281 … int32_t idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
304 idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
312 … idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
|
| D | measunit.cpp | 2088 static int32_t binarySearch( in binarySearch() function
2241 int32_t typeIdx = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in getAvailable()
2282 int32_t st = binarySearch(gSubTypes, gOffsets[t], gOffsets[t + 1], subType); in findBySubType()
2303 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "duration"); in initTime()
2306 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], timeId); in initTime()
2312 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "currency"); in initCurrency()
2315 result = binarySearch( in initCurrency()
2324 result = binarySearch( in initCurrency()
|
| D | csrmbcs.cpp | 95 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) in binarySearch() function
169 … if (binarySearch(commonChars, commonCharsLen, static_cast<uint16_t>(iter.charValue)) >= 0){ in match_mbcs()
|
| D | collationfastlatinbuilder.cpp | 65 binarySearch(const int64_t list[], int32_t limit, int64_t ce) { in binarySearch() function
415 int32_t i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
424 int32_t index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()
|
| /third_party/icu/icu4c/source/i18n/ |
| D | units_data.cpp | 231 int32_t binarySearch(const MaybeStackVector<UnitPreferenceMetadata> *metadata, in binarySearch() function
281 … int32_t idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
304 idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
312 … idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
|
| D | measunit.cpp | 2070 static int32_t binarySearch( in binarySearch() function
2223 int32_t typeIdx = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in getAvailable()
2264 int32_t st = binarySearch(gSubTypes, gOffsets[t], gOffsets[t + 1], subType); in findBySubType()
2285 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "duration"); in initTime()
2288 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], timeId); in initTime()
2294 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "currency"); in initCurrency()
2297 result = binarySearch( in initCurrency()
2306 result = binarySearch( in initCurrency()
|
| D | csrmbcs.cpp | 95 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) in binarySearch() function
169 … if (binarySearch(commonChars, commonCharsLen, static_cast<uint16_t>(iter.charValue)) >= 0){ in match_mbcs()
|
| D | collationfastlatinbuilder.cpp | 65 binarySearch(const int64_t list[], int32_t limit, int64_t ce) { in binarySearch() function
415 int32_t i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
424 int32_t index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()
|
| /third_party/skia/third_party/externals/icu/source/i18n/ |
| D | units_data.cpp | 231 int32_t binarySearch(const MaybeStackVector<UnitPreferenceMetadata> *metadata, in binarySearch() function
281 … int32_t idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
304 idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
312 … idx = binarySearch(metadata, desired, &foundCategory, &foundUsage, &foundRegion, status); in getPreferenceMetadataIndex()
|
| D | measunit.cpp | 2070 static int32_t binarySearch( in binarySearch() function
2223 int32_t typeIdx = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), type); in getAvailable()
2264 int32_t st = binarySearch(gSubTypes, gOffsets[t], gOffsets[t + 1], subType); in findBySubType()
2285 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "duration"); in initTime()
2288 result = binarySearch(gSubTypes, gOffsets[fTypeId], gOffsets[fTypeId + 1], timeId); in initTime()
2294 int32_t result = binarySearch(gTypes, 0, UPRV_LENGTHOF(gTypes), "currency"); in initCurrency()
2297 result = binarySearch( in initCurrency()
2306 result = binarySearch( in initCurrency()
|
| D | csrmbcs.cpp | 95 static int32_t binarySearch(const uint16_t *array, int32_t len, uint16_t value) in binarySearch() function
169 … if (binarySearch(commonChars, commonCharsLen, static_cast<uint16_t>(iter.charValue)) >= 0){ in match_mbcs()
|
| D | collationfastlatinbuilder.cpp | 65 binarySearch(const int64_t list[], int32_t limit, int64_t ce) { in binarySearch() function
415 int32_t i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
424 int32_t index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()
|
| /third_party/libphonenumber/java/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
|
| /third_party/flatbuffers/java/com/google/flatbuffers/ |
| D | FlexBuffers.java | 842 int index = binarySearch(key); in get()
854 int index = binarySearch(key); in get()
906 private int binarySearch(CharSequence searchedKey) { in binarySearch() method in FlexBuffers.Map
927 private int binarySearch(byte[] searchedKey) { in binarySearch() method in FlexBuffers.Map
|
| /third_party/icu/icu4j/main/classes/collate/src/com/ibm/icu/impl/coll/ |
| D | CollationFastLatinBuilder.java | 44 private static final int binarySearch(long[] list, int limit, long ce) { in binarySearch() method in CollationFastLatinBuilder
392 int i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
400 int index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()
|
| /third_party/icu/ohos_icu4j/src/main/java/ohos/global/icu/impl/ |
| D | ICUBinary.java | 98 int index = binarySearch(bytes, key); in getData()
111 int index = binarySearch(bytes, folder); in addBaseNamesInFolder()
124 private static int binarySearch(ByteBuffer bytes, CharSequence key) { in binarySearch() method in ICUBinary.DatPackageReader
|
| /third_party/icu/icu4j/main/classes/core/src/com/ibm/icu/impl/ |
| D | ICUBinary.java | 94 int index = binarySearch(bytes, key); in getData()
107 int index = binarySearch(bytes, folder); in addBaseNamesInFolder()
120 private static int binarySearch(ByteBuffer bytes, CharSequence key) { in binarySearch() method in ICUBinary.DatPackageReader
|
| /third_party/icu/ohos_icu4j/src/main/java/ohos/global/icu/impl/coll/ |
| D | CollationFastLatinBuilder.java | 45 private static final int binarySearch(long[] list, int limit, long ce) { in binarySearch() method in CollationFastLatinBuilder
393 int i = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in addUniqueCE()
401 int index = binarySearch(uniqueCEs.getBuffer(), uniqueCEs.size(), ce); in getMiniCE()
|
| /third_party/typescript/src/server/ |
| D | utilities.ts | 91 const removeIndex = binarySearch(array, remove, identity, compare);
|