wuggy/Dactyloidae
wuggy/Dactyloidae
1
0
Fork 0
mirror of https://repo.dactyloidae.xyz/Dactyloidae/UXP.git synced 2026-09-21 07:47:32 +09:00
Code Issues Projects Releases Packages Wiki Activity

Revert "JS optimisations pt.2"

Browse source 
This reverts commit d4d7110154.
This commit is contained in:
wuggy 2026-09-19 03:27:44 -07:00
commit 38d4836a94
1 changed files with 69 additions and 62 deletions
Download patch file Download diff file Expand all files Collapse all files

167
js/src/vm/CharacterOperations.h
View file

@ -27,6 +27,87 @@ FindCharacter(const CharT* chars, size_t length, CharT match)
static_assert(sizeof(CharT) == 1 || sizeof(CharT) == 2, "character width"); static_assert(sizeof(CharT) == 1 || sizeof(CharT) == 2, "character width");
#ifdef JS_HAS_SSE2_CHARACTER_OPERATIONS #ifdef JS_HAS_SSE2_CHARACTER_OPERATIONS
const size_t lanes = 16 / sizeof(CharT); const size_t lanes = 16 / sizeof(CharT);
if (length >= lanes) {
const __m128i needle = sizeof(CharT) == 1
? _mm_set1_epi8(static_cast<char>(match))
: _mm_set1_epi16(static_cast<short>(match));
while (length >= 4 * lanes) {
end -= 4 * lanes;
length -= 4 * lanes;
const __m128i block3 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end + 3 * lanes));
const uint32_t mask3 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block3, needle)
: _mm_cmpeq_epi16(block3, needle)));
if (mask3) {
const uint32_t highest = 31 - mozilla::CountLeadingZeroes32(mask3);
return end + 3 * lanes + highest / sizeof(CharT);
}
const __m128i block2 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end + 2 * lanes));
const uint32_t mask2 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block2, needle)
: _mm_cmpeq_epi16(block2, needle)));
if (mask2) {
const uint32_t highest = 31 - mozilla::CountLeadingZeroes32(mask2);
return end + 2 * lanes + highest / sizeof(CharT);
}
const __m128i block1 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end + lanes));
const uint32_t mask1 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block1, needle)
: _mm_cmpeq_epi16(block1, needle)));
if (mask1) {
const uint32_t highest = 31 - mozilla::CountLeadingZeroes32(mask1);
return end + lanes + highest / sizeof(CharT);
}
const __m128i block0 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end));
const uint32_t mask0 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block0, needle)
: _mm_cmpeq_epi16(block0, needle)));
if (mask0) {
const uint32_t highest = 31 - mozilla::CountLeadingZeroes32(mask0);
return end + highest / sizeof(CharT);
}
}
do {
// Never read beyond the supplied span, even at a page boundary.
const __m128i block = _mm_loadu_si128(reinterpret_cast<const __m128i*>(chars));
const __m128i equal = sizeof(CharT) == 1
? _mm_cmpeq_epi8(block, needle)
: _mm_cmpeq_epi16(block, needle);
const uint32_t mask = static_cast<uint32_t>(_mm_movemask_epi8(equal));
if (mask)
return chars + mozilla::CountTrailingZeroes32(mask) / sizeof(CharT);
chars += lanes;
length -= lanes;
} while (length >= lanes);
}
#endif
for (; length; --length, ++chars) {
if (*chars == match)
return chars;
}
return nullptr;
}
template <typename CharT>
inline const CharT*
FindCharacterReverse(const CharT* chars, size_t length, CharT match)
{
static_assert(sizeof(CharT) == 1 || sizeof(CharT) == 2, "character width");
#ifdef JS_HAS_SSE2_CHARACTER_OPERATIONS
const size_t lanes = 16 / sizeof(CharT);
const CharT* end = chars + length;
if (length >= lanes) { if (length >= lanes) {
const __m128i needle = sizeof(CharT) == 1 const __m128i needle = sizeof(CharT) == 1
? _mm_set1_epi8(static_cast<char>(match)) ? _mm_set1_epi8(static_cast<char>(match))
@ -71,83 +152,7 @@ FindCharacter(const CharT* chars, size_t length, CharT match)
chars += 4 * lanes; chars += 4 * lanes;
length -= 4 * lanes; length -= 4 * lanes;
} }
while (length >= lanes) { do {
// Never read beyond the supplied span, even at a page boundary.
const __m128i block = _mm_loadu_si128(reinterpret_cast<const __m128i*>(chars));
const __m128i equal = sizeof(CharT) == 1
? _mm_cmpeq_epi8(block, needle)
: _mm_cmpeq_epi16(block, needle);
const uint32_t mask = static_cast<uint32_t>(_mm_movemask_epi8(equal));
if (mask)
return chars + mozilla::CountTrailingZeroes32(mask) / sizeof(CharT);
chars += lanes;
length -= lanes;
}
}
#endif
for (; length; --length, ++chars) {
if (*chars == match)
return chars;
}
return nullptr;
}
template <typename CharT>
inline const CharT*
FindCharacterReverse(const CharT* chars, size_t length, CharT match)
{
static_assert(sizeof(CharT) == 1 || sizeof(CharT) == 2, "character width");
#ifdef JS_HAS_SSE2_CHARACTER_OPERATIONS
const size_t lanes = 16 / sizeof(CharT);
const CharT* end = chars + length;
if (length >= lanes) {
const __m128i needle = sizeof(CharT) == 1
? _mm_set1_epi8(static_cast<char>(match))
: _mm_set1_epi16(static_cast<short>(match));
while (length >= 4 * lanes) {
end -= 4 * lanes;
length -= 4 * lanes;
const __m128i block3 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end + 3 * lanes));
const uint32_t mask3 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block3, needle)
: _mm_cmpeq_epi16(block3, needle)));
if (mask3)
return end + 3 * lanes +
(31 - mozilla::CountLeadingZeroes32(mask3)) / sizeof(CharT);
const __m128i block2 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end + 2 * lanes));
const uint32_t mask2 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block2, needle)
: _mm_cmpeq_epi16(block2, needle)));
if (mask2)
return end + 2 * lanes +
(31 - mozilla::CountLeadingZeroes32(mask2)) / sizeof(CharT);
const __m128i block1 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end + lanes));
const uint32_t mask1 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block1, needle)
: _mm_cmpeq_epi16(block1, needle)));
if (mask1)
return end + lanes +
(31 - mozilla::CountLeadingZeroes32(mask1)) / sizeof(CharT);
const __m128i block0 = _mm_loadu_si128(
reinterpret_cast<const __m128i*>(end));
const uint32_t mask0 = static_cast<uint32_t>(
_mm_movemask_epi8(sizeof(CharT) == 1
? _mm_cmpeq_epi8(block0, needle)
: _mm_cmpeq_epi16(block0, needle)));
if (mask0)
return end + (31 - mozilla::CountLeadingZeroes32(mask0)) / sizeof(CharT);
}
while (length >= lanes) {
end -= lanes; end -= lanes;
length -= lanes; length -= lanes;
const __m128i block = _mm_loadu_si128(reinterpret_cast<const __m128i*>(end)); const __m128i block = _mm_loadu_si128(reinterpret_cast<const __m128i*>(end));
@ -155,9 +160,11 @@ FindCharacterReverse(const CharT* chars, size_t length, CharT match)
? _mm_cmpeq_epi8(block, needle) ? _mm_cmpeq_epi8(block, needle)
: _mm_cmpeq_epi16(block, needle); : _mm_cmpeq_epi16(block, needle);
const uint32_t mask = static_cast<uint32_t>(_mm_movemask_epi8(equal)); const uint32_t mask = static_cast<uint32_t>(_mm_movemask_epi8(equal));
if (mask) if (mask) {
return end + (31 - mozilla::CountLeadingZeroes32(mask)) / sizeof(CharT); const uint32_t highest = 31 - mozilla::CountLeadingZeroes32(mask);
} return end + highest / sizeof(CharT);
}
} while (length >= lanes);
} }
#else #else
const CharT* end = chars + length; const CharT* end = chars + length;