organicmaps/icu
13
Fork 0
mirror of https://github.com/unicode-org/icu.git synced 2025-04-07 06:25:30 +00:00
Code Issues 1 Projects Releases Wiki Activity Actions 1

Merge 5097ed3b25 into 770c4b8042

Browse source
This commit is contained in:
Andrei Topala 2025-04-03 16:04:22 -07:00 • committed by GitHub
commit a718a4cf2d
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
1 changed files with 54 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

54
icu4c/source/i18n/rulebasedcollator.cpp
View file

@ -988,6 +988,33 @@ RuleBasedCollator::doCompare(const char16_t *left, int32_t leftLength,
++equalPrefixLength;
}
} else {
if ((uint32_t)leftLength >= sizeof(uint64_t)
&& (uint32_t)rightLength >= sizeof(uint64_t)
&& (uintptr_t)(const void*)left % sizeof(uint64_t) == (uintptr_t)(const void*)right % sizeof(uint64_t)) {
int32_t i = 0;
int32_t limit = leftLength < rightLength ? leftLength : rightLength;
// Memory alignment step.
while(i < limit && left[i] == right[i]
&& ((uintptr_t)(const void*)(left + i)) % sizeof(uint64_t) != 0) {
++i;
}
equalPrefixLength += i;
// Double word baesd comparison.
if (i < limit && (uintptr_t)(const void*)(left + i) % sizeof(uint64_t) == 0) {
const uint64_t *dWordLeft = (const uint64_t *)(const void *)left;
const uint64_t *dWordRight = (const uint64_t *)(const void *)right;
int32_t dWordLength = (leftLength < rightLength ? leftLength : rightLength) / sizeof(uint64_t);
i = 0;
while(i < dWordLength && dWordLeft[i] == dWordRight[i]) {
++i;
}
equalPrefixLength = i != 0 ? i * sizeof(uint64_t) / 2 - 1 : 0;
}
}
leftLimit = left + leftLength;
rightLimit = right + rightLength;
for(;;) {
@ -1103,6 +1130,33 @@ RuleBasedCollator::doCompare(const uint8_t *left, int32_t leftLength,
++equalPrefixLength;
}
} else {
if ((uint32_t)leftLength >= sizeof(uint64_t)
&& (uint32_t)rightLength >= sizeof(uint64_t)
&& (uintptr_t)left % sizeof(uint64_t) == (uintptr_t)right % sizeof(uint64_t)) {
int32_t i = 0;
int32_t limit = leftLength < rightLength ? leftLength : rightLength;
// Memory alignment step.
while(i < limit && left[i] == right[i]
&& (uintptr_t)(left + i) % sizeof(uint64_t) != 0) {
++i;
}
equalPrefixLength += i;
// Double word baesd comparison.
if (i < limit && (uintptr_t)(left + i) % sizeof(uint64_t) == 0) {
const uint64_t *dWordLeft = (const uint64_t *)left;
const uint64_t *dWordRight = (const uint64_t *)right;
int32_t dWordLength = (leftLength < rightLength ? leftLength : rightLength) / sizeof(uint64_t);
i = 0;
while(i < dWordLength && dWordLeft[i] == dWordRight[i]) {
++i;
}
equalPrefixLength = i != 0 ? i * sizeof(uint64_t) - 1 : 0;
}
}
for(;;) {
if(equalPrefixLength == leftLength) {
if(equalPrefixLength == rightLength) { return UCOL_EQUAL; }