Skip to content

fix(minifier): fix comparison of strings with unicode characters#8942

Merged
graphite-app[bot] merged 1 commit intomainfrom
02-06-fix_minifier_fix_comparison_of_strings_with_unicode_characters
Feb 7, 2025
Merged

fix(minifier): fix comparison of strings with unicode characters#8942
graphite-app[bot] merged 1 commit intomainfrom
02-06-fix_minifier_fix_comparison_of_strings_with_unicode_characters

Conversation

@sapphi-red
Copy link
Member

@sapphi-red sapphi-red commented Feb 7, 2025

In IsLessThan, strings are compared by the following step.

  1. If px is a String and py is a String, then
    a. Let lx be the length of px.
    b. Let ly be the length of py.
    c. For each integer i such that 0 ≤ i < min(lx, ly), in ascending order, do
    i. Let cx be the numeric value of the code unit at index i within px.
    ii. Let cy be the numeric value of the code unit at index i within py.
    iii. If cx < cy, return true.
    iv. If cx > cy, return false.
    d. If lx < ly, return true. Otherwise, return false.

Quoting the note below the algorithm

The comparison of Strings uses a simple lexicographic ordering on sequences of UTF-16 code unit values.

It compares the UTF-16 code unit. The previous code was using UTF-8 code unit.

References

Copy link
Member Author

sapphi-red commented Feb 7, 2025


How to use the Graphite Merge Queue

Add either label to this PR to merge it via the merge queue:

  • 0-merge - adds this PR to the back of the merge queue
  • hotfix - for urgent hot fixes, skip the queue and merge this PR next

You must have a Graphite account in order to use the merge queue. Sign up using this link.

An organization admin has enabled the Graphite Merge Queue in this repository.

Please do not merge from GitHub as this will restart CI on PRs being processed by the merge queue.

This stack of pull requests is managed by Graphite. Learn more about stacking.

@codspeed-hq
Copy link

codspeed-hq bot commented Feb 7, 2025

CodSpeed Performance Report

Merging #8942 will not alter performance

Comparing 02-06-fix_minifier_fix_comparison_of_strings_with_unicode_characters (b5a7785) with main (41ad42a)

Summary

✅ 33 untouched benchmarks

@graphite-app
Copy link
Contributor

graphite-app bot commented Feb 7, 2025

Merge activity

In `IsLessThan`, strings are compared by the following step.

3. If px is a String and py is a String, then
   a. Let lx be the length of px.
   b. Let ly be the length of py.
   c. For each integer i such that 0 ≤ i < min(lx, ly), in ascending order, do
      i. Let cx be the numeric value of the code unit at index i within px.
      ii. Let cy be the numeric value of the code unit at index i within py.
      iii. If cx < cy, return true.
      iv. If cx > cy, return false.
   d. If lx < ly, return true. Otherwise, return false.

Quoting the note below the algorithm

> The comparison of Strings uses a simple lexicographic ordering on sequences of UTF-16 code unit values.

It compares the UTF-16 code unit. The previous code was using UTF-8 code unit.

**References**
- [Spec of `IsLessThan`](https://tc39.es/ecma262/multipage/abstract-operations.html#sec-islessthan)
@graphite-app graphite-app bot force-pushed the 02-06-test_enable_esbuild_constant_evaluation_tests branch from d2704f9 to f6d43f5 Compare February 7, 2025 13:30
@graphite-app graphite-app bot force-pushed the 02-06-fix_minifier_fix_comparison_of_strings_with_unicode_characters branch from 8b64a88 to b5a7785 Compare February 7, 2025 13:31
Base automatically changed from 02-06-test_enable_esbuild_constant_evaluation_tests to main February 7, 2025 13:36
@graphite-app graphite-app bot merged commit b5a7785 into main Feb 7, 2025
26 checks passed
@graphite-app graphite-app bot deleted the 02-06-fix_minifier_fix_comparison_of_strings_with_unicode_characters branch February 7, 2025 13:54
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

0-merge Merge with Graphite Merge Queue A-minifier Area - Minifier C-bug Category - Bug

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant