| /third_party/icu/icu4c/source/common/ |
| H A D | uarrsort.cpp | 125 int32_t insertionPoint=uprv_stableBinarySearch(array, j, item, itemSize, cmp, context); in doInsertionSort() local
126 if(insertionPoint<0) { in doInsertionSort()
127 insertionPoint=~insertionPoint; in doInsertionSort()
129 ++insertionPoint; /* one past the last equal item */ in doInsertionSort()
131 if(insertionPoint<j) { in doInsertionSort()
132 char *dest=array+insertionPoint*itemSize; in doInsertionSort()
134 uprv_memmove(dest+itemSize, dest, (j-insertionPoint)*(size_t)itemSize); in doInsertionSort()
135 uprv_memcpy(dest, pv, itemSize); /* array[insertionPoint]=v */ in doInsertionSort()
|
| /third_party/node/deps/icu-small/source/common/ |
| H A D | uarrsort.cpp | 125 int32_t insertionPoint=uprv_stableBinarySearch(array, j, item, itemSize, cmp, context); in doInsertionSort() local
126 if(insertionPoint<0) { in doInsertionSort()
127 insertionPoint=~insertionPoint; in doInsertionSort()
129 ++insertionPoint; /* one past the last equal item */ in doInsertionSort()
131 if(insertionPoint<j) { in doInsertionSort()
132 char *dest=array+insertionPoint*itemSize; in doInsertionSort()
134 uprv_memmove(dest+itemSize, dest, (j-insertionPoint)*(size_t)itemSize); in doInsertionSort()
135 uprv_memcpy(dest, pv, itemSize); /* array[insertionPoint]=v */ in doInsertionSort()
|
| /third_party/skia/third_party/externals/icu/source/common/ |
| H A D | uarrsort.cpp | 125 int32_t insertionPoint=uprv_stableBinarySearch(array, j, item, itemSize, cmp, context); in doInsertionSort() local
126 if(insertionPoint<0) { in doInsertionSort()
127 insertionPoint=~insertionPoint; in doInsertionSort()
129 ++insertionPoint; /* one past the last equal item */ in doInsertionSort()
131 if(insertionPoint<j) { in doInsertionSort()
132 char *dest=array+insertionPoint*itemSize; in doInsertionSort()
134 uprv_memmove(dest+itemSize, dest, (j-insertionPoint)*(size_t)itemSize); in doInsertionSort()
135 uprv_memcpy(dest, pv, itemSize); /* array[insertionPoint]=v */ in doInsertionSort()
|
| /third_party/icu/icu4j/main/classes/collate/src/com/ibm/icu/text/ |
| H A D | AlphabeticIndex.java | 476 int insertionPoint = Collections.binarySearch(indexCharacters, item, collatorPrimaryOnly); in initLabels()
477 if (insertionPoint < 0) { in initLabels()
478 indexCharacters.add(~insertionPoint, item); in initLabels()
480 String itemAlreadyIn = indexCharacters.get(insertionPoint); in initLabels()
482 indexCharacters.set(insertionPoint, item); in initLabels()
|
| /third_party/icu/ohos_icu4j/src/main/java/ohos/global/icu/text/ |
| H A D | AlphabeticIndex.java | 457 int insertionPoint = Collections.binarySearch(indexCharacters, item, collatorPrimaryOnly); in initLabels()
458 if (insertionPoint < 0) { in initLabels()
459 indexCharacters.add(~insertionPoint, item); in initLabels()
461 String itemAlreadyIn = indexCharacters.get(insertionPoint); in initLabels()
463 indexCharacters.set(insertionPoint, item); in initLabels()
|
| /third_party/protobuf/java/core/src/main/java/com/google/protobuf/ |
| H A D | SmallSortedMap.java | 247 final int insertionPoint = -(index + 1); in put()
248 if (insertionPoint >= maxArraySize) { in put()
258 entryList.add(insertionPoint, new Entry(key, value)); in put()
|
| H A D | RopeByteString.java | 716 int insertionPoint = -(depth + 1); in getDepthBinForLength()
717 depth = insertionPoint - 1; in getDepthBinForLength()
|
| /third_party/icu/icu4c/source/i18n/ |
| H A D | alphaindex.cpp | 339 int32_t insertionPoint = binarySearch(indexCharacters, *item, *collatorPrimaryOnly_); in initLabels() local
340 if (insertionPoint < 0) { in initLabels()
342 ownedString(*item, ownedItem, errorCode), ~insertionPoint, errorCode); in initLabels()
344 const UnicodeString &itemAlreadyIn = *getString(indexCharacters, insertionPoint); in initLabels()
347 ownedString(*item, ownedItem, errorCode), insertionPoint); in initLabels()
|
| /third_party/node/deps/icu-small/source/i18n/ |
| H A D | alphaindex.cpp | 339 int32_t insertionPoint = binarySearch(indexCharacters, *item, *collatorPrimaryOnly_); in initLabels() local
340 if (insertionPoint < 0) { in initLabels()
342 ownedString(*item, ownedItem, errorCode), ~insertionPoint, errorCode); in initLabels()
344 const UnicodeString &itemAlreadyIn = *getString(indexCharacters, insertionPoint); in initLabels()
347 ownedString(*item, ownedItem, errorCode), insertionPoint); in initLabels()
|
| /third_party/skia/third_party/externals/icu/source/i18n/ |
| H A D | alphaindex.cpp | 338 int32_t insertionPoint = binarySearch(indexCharacters, *item, *collatorPrimaryOnly_); in initLabels() local
339 if (insertionPoint < 0) { in initLabels()
341 ownedString(*item, ownedItem, errorCode), ~insertionPoint, errorCode); in initLabels()
343 const UnicodeString &itemAlreadyIn = *getString(indexCharacters, insertionPoint); in initLabels()
346 ownedString(*item, ownedItem, errorCode), insertionPoint); in initLabels()
|