Skip to content
New issue

Have a question about this project? # for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “#”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? # to your account

doc,test: fix inspect's sorted compare function #22992

Closed
wants to merge 1 commit into from

Conversation

targos
Copy link
Member

@targos targos commented Sep 21, 2018

In V8 7.0, the array sorting algorithm was changed to Timsort, which
is stable. A compare function returning only true or false
(converted to 0 and 1) cannot work properly.

In V8 7.0, the array sorting algorithm was changed to Timsort, which
is stable. A compare function returning only `true` or `false`
(converted to 0 and 1) cannot work properly.
@targos targos requested a review from BridgeAR September 21, 2018 09:31
@targos targos added util Issues and PRs related to the built-in util module. doc Issues and PRs related to the documentations. test Issues and PRs related to the tests. fast-track PRs that do not need to wait for 48 hours to land. labels Sep 21, 2018
@targos
Copy link
Member Author

targos commented Sep 21, 2018

👍 to fast-track and unblock #22754

@targos
Copy link
Member Author

targos commented Sep 21, 2018

@richardlau
Copy link
Member

How does this compare to #23000 which is modifying the same bit of code in the test?

@richardlau richardlau removed the fast-track PRs that do not need to wait for 48 hours to land. label Sep 21, 2018
@richardlau
Copy link
Member

👍 to fast-track and unblock #22754

I've removed the fast-track label as there is another PR #23000 proposing a different change.

@kfarnung
Copy link
Contributor

Does localeCompare require Intl support? Given that I don't see any other usages of localeCompare in the test directory, maybe my fix is preferrable?

@kfarnung kfarnung added the fast-track PRs that do not need to wait for 48 hours to land. label Sep 21, 2018
@kfarnung
Copy link
Contributor

I added fast-track back, I think this is the cleaner change.

@addaleax addaleax added the author ready PRs that have at least one approval, no pending requests for changes, and a CI started. label Sep 21, 2018
@targos
Copy link
Member Author

targos commented Sep 22, 2018

@kfarnung Thank you. localeCompare doesn't require Intl support. I chose to use it because it's short and easy to read.

@targos
Copy link
Member Author

targos commented Sep 22, 2018

Landed in e758d4a

@targos targos closed this Sep 22, 2018
@targos targos deleted the util-inspect-stable branch September 22, 2018 12:32
targos added a commit that referenced this pull request Sep 22, 2018
In V8 7.0, the array sorting algorithm was changed to Timsort, which
is stable. A compare function returning only `true` or `false`
(converted to 0 and 1) cannot work properly.

PR-URL: #22992
Reviewed-By: Ruben Bridgewater <ruben@bridgewater.de>
Reviewed-By: Colin Ihrig <cjihrig@gmail.com>
Reviewed-By: James M Snell <jasnell@gmail.com>
Reviewed-By: Kyle Farnung <kfarnung@microsoft.com>
@targos targos mentioned this pull request Sep 22, 2018
5 tasks
targos added a commit to targos/node that referenced this pull request Sep 23, 2018
In V8 7.0, the array sorting algorithm was changed to Timsort, which
is stable. A compare function returning only `true` or `false`
(converted to 0 and 1) cannot work properly.

PR-URL: nodejs#22992
Reviewed-By: Ruben Bridgewater <ruben@bridgewater.de>
Reviewed-By: Colin Ihrig <cjihrig@gmail.com>
Reviewed-By: James M Snell <jasnell@gmail.com>
Reviewed-By: Kyle Farnung <kfarnung@microsoft.com>
targos added a commit that referenced this pull request Sep 24, 2018
In V8 7.0, the array sorting algorithm was changed to Timsort, which
is stable. A compare function returning only `true` or `false`
(converted to 0 and 1) cannot work properly.

Backport-PR-URL: #23039
PR-URL: #22992
Reviewed-By: Ruben Bridgewater <ruben@bridgewater.de>
Reviewed-By: Colin Ihrig <cjihrig@gmail.com>
Reviewed-By: James M Snell <jasnell@gmail.com>
Reviewed-By: Kyle Farnung <kfarnung@microsoft.com>
@targos targos added backported-to-v10.x and removed author ready PRs that have at least one approval, no pending requests for changes, and a CI started. backport-requested-v10.x labels Sep 24, 2018
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
doc Issues and PRs related to the documentations. fast-track PRs that do not need to wait for 48 hours to land. test Issues and PRs related to the tests. util Issues and PRs related to the built-in util module.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

8 participants