readline: use icu based string width calculation#9040

jasnell · 2016-10-11T22:23:30Z

Checklist

make -j8 test (UNIX), or vcbuild test nosign (Windows) passes
tests and/or benchmarks are included
commit message follows commit guidelines

Affected core subsystem(s)

readline, internal

Description of change

Rather than the pseudo-wcwidth impl used currently, use the ICU character properties database to calculate string width and determine if a character is full width or not. This allows the algorithm to correctly identify emoji's as full width, ensures the algorithm will continue to fucntion properly as new unicode codepoints are added, and it's faster.

This was originally part of a proposal to add a new unicode module, but has been split out.

Refs: #8075

jasnell · 2016-10-11T22:39:06Z

Technically semver-minor because it allows now a single codepoint to be passed in as the argument to getStringWidth().

jasnell · 2016-10-12T02:40:44Z

CI: https://ci.nodejs.org/job/node-test-pull-request/4484/

bnoordhuis · 2016-10-12T08:52:32Z

This change would make intl and non-intl builds behave differently, wouldn't it? I think I'd rather have a single semi-broken algorithm than two diverging implementations. As well, the non-intl path will be untested until nodejs/build#419 is resolved.

jasnell · 2016-10-12T13:39:31Z

Intl and non-intl builds already behave differently in many ways. This
would be no different. Even v8 already acts differently if ICU isn't
present.

On Wednesday, October 12, 2016, Ben Noordhuis [email protected]
wrote:

This change would make intl and non-intl builds behave differently,
wouldn't it? I think I'd rather have a single semi-broken algorithm than
two diverging implementations. As well, the non-intl path will be untested
until nodejs/build#419 nodejs/build#419 is
resolved.
—
You are receiving this because you authored the thread.
Reply to this email directly, view it on GitHub
#9040 (comment), or mute
the thread
https://github.com/notifications/unsubscribe-auth/AAa2eTOFILRRLZmfbAkdyGUaprCAOECaks5qzJ_XgaJpZM4KUK7U
.

bnoordhuis · 2016-10-12T13:56:19Z

Intl and non-intl builds already behave differently in many ways.

Oh? In what way?

Even v8 already acts differently if ICU isn't present.

"Everyone is doing it" is never a valid argument. V8 is not under our direct control but this is.

jasnell · 2016-10-12T15:14:50Z

Oh? In what way?

Off the top of my head:

Presence of Intl
Results of String.prototype.normalize (try '\u1E9B\u0323'.normalize('NFD') === '\u1E9B\u0323'.normalize('NFC') in a default build vs. --without-intl build)
Behavior of locale specific methods like toLocaleUpperCase(), localeCompare(), and toLocaleString()
ICU's 10x faster punycode implementation used if ICU is present (recent change)

There's likely more.

It's also not just about a more accurate implementation, performance is also significantly improved with the new algorithm.

this PR:

$ ./node --expose-internals benchmark/misc/stringwidth.js misc/stringwidth.js test="a" millions=5: 6.288441921473474 misc/stringwidth.js test="丁" millions=5: 6.230841486482881 misc/stringwidth.js test="👸🏿" millions=5: 4.1727458183443265 misc/stringwidth.js test="👅" millions=5: 5.148377225269059 misc/stringwidth.js test="\n" millions=5: 6.285715980343315 misc/stringwidth.js test="‎f‏" millions=5: 5.2453819193365865 misc/stringwidth.js test="‎\n∊⃒" millions=5: 4.174633509425163

vs. latest v6:

$ node --expose-internals benchmark/misc/stringwidth.js misc/stringwidth.js test="a" millions=5: 1.3992433734181065 misc/stringwidth.js test="丁" millions=5: 1.7113687595793867 misc/stringwidth.js test="👸🏿" millions=5: 1.5577253551652364 misc/stringwidth.js test="👅" millions=5: 1.6861030856604042 misc/stringwidth.js test="\n" millions=5: 1.7522551193962668 misc/stringwidth.js test="‎f‏" millions=5: 1.5648816109285903 misc/stringwidth.js test="‎\n∊⃒" millions=5: 1.459896127806548

(the benchmark test benchmark/misc/stringwidth.js is not part of this PR currently, it's local on my machine)

Fishrock123 · 2016-10-13T14:10:51Z

lib/internal/readline.js

doesn't need /g?

it uses /g.

Fishrock123 · 2016-10-13T14:12:46Z

lib/internal/readline.js

maybe we should initially assign no-ops with comments?

how come? that does not seem very practical.

Fishrock123 · 2016-10-13T14:13:35Z

lib/internal/readline.js

not detectable from process.config?

Using process.config is unreliable because there are userland packages that override it. That's why process.binding('config') was introduced.

Fishrock123 · 2016-10-13T14:15:00Z

lib/internal/readline.js

shouldn't this remain isNaN() ... or rather, Number.isNaN()?

Fishrock123 · 2016-10-13T14:16:27Z

lib/readline.js

maybe add a comment about these values?

is the existing comment on line 128 and 129 not enough?

jasnell · 2016-10-21T21:00:23Z

New CI: https://ci.nodejs.org/job/node-test-pull-request/4611/
Failure on windows... trying again: https://ci.nodejs.org/job/node-test-pull-request/4619/

jasnell · 2016-10-22T15:25:44Z

Only unrelated flaky failures in CI. @nodejs/collaborators would appreciate additional review.
@trevnorris @addaleax ... PTAL, does this LGTY?

bnoordhuis

FWIW, I still don't think this should land until we have a proper non-intl buildbot. So far, almost every intl-related change broke the non-intl build in one way or another.

bnoordhuis · 2016-10-23T10:24:44Z

lib/internal/readline.js

This regex could use a comment explaining what it tries to match/capture. Also, four space indent.

four space indent would make the line longer than 80 chars, and splitting the regex into multiple lines would make it less readable. I'd prefer to leave the spacing as is.

bnoordhuis · 2016-10-23T10:30:32Z

src/node_i18n.cc

Style: s/ambiguousFull/ambiguous_full/ here and elsewhere. I don't like the name very much, it doesn't really convey what it does.

bnoordhuis · 2016-10-23T10:31:22Z

src/node_i18n.cc

Why UCHAR_EAST_ASIAN_WIDTH? This needs an explaining comment.

bnoordhuis · 2016-10-23T10:32:23Z

src/node_i18n.cc

If the fall-through is intentional, can you add // fallthrough comments?

bnoordhuis · 2016-10-23T10:32:47Z

src/node_i18n.cc

Maybe put braces around the body, slightly easier to read.

bnoordhuis · 2016-10-23T10:33:47Z

src/node_i18n.cc

Style: snake_case

bnoordhuis · 2016-10-23T10:35:12Z

src/node_i18n.cc

The reinterpret_cast shouldn't be necessary, should it?

bnoordhuis · 2016-10-23T10:37:58Z

src/node_i18n.cc

jasnell · 2016-10-23T15:14:30Z

Updated to address the nits.

jasnell · 2016-10-23T17:39:24Z

@bnoordhuis ... added a nointl CI job we can run manually: https://ci.nodejs.org/job/node-test-commit-linux-nointl/1/
/cc @jbergstroem ... I'll tweak this a bit later to get it added to the main CI group.

jbergstroem · 2016-10-23T18:58:53Z

@jasnell: I don't think it should be added to the current job as-is. There's way too many workers involved. Do we need to test this on every linux flavor? I was hoping to have a small subset of workers for build permutation tests.

@bnoordhuis

Updated. Needs another review from @bnoordhuis

bnoordhuis

LGTM with a comment and a style nit.

bnoordhuis · 2016-10-24T19:58:16Z

src/node_i18n.cc

Can you line up the argument?

bnoordhuis · 2016-10-24T20:00:36Z

src/node_i18n.cc

TwoByteValue's constructor takes a Local<Value>. It's arguably wrong to cast because there is no check that it's really a string so I'd just let the constructor deal with this.

srl295

Looks good, with a couple of minor comments

srl295 · 2016-10-24T21:26:35Z

src/node_i18n.cc

U+200D is a ZWJ (zero width joiner), please use that term

srl295 · 2016-10-24T21:27:25Z

src/node_i18n.cc

This seems like a reasoable way of doing this calculation

srl295 · 2016-10-24T21:29:16Z

src/node_i18n.cc

It may be worth referencing something like http://www.unicode.org/reports/tr11/#Ambiguous here

jasnell · 2016-10-24T23:42:35Z

Updated with the final nits addressed. New CI: https://ci.nodejs.org/job/node-test-pull-request/4655/

jasnell · 2016-10-25T15:25:29Z

had a compile nit pop up on windows... trying again https://ci.nodejs.org/job/node-test-pull-request/4664/

Rather than the pseudo-wcwidth impl used currently, use the ICU character properties database to calculate string width and determine if a character is full width or not. This allows the algorithm to correctly identify emoji's as full width, ensures the algorithm will continue to fucntion properly as new unicode codepoints are added, and it's faster. This was originally part of a proposal to add a new unicode module, but has been split out. Refs: nodejs#8075

jasnell · 2016-10-25T15:59:49Z

CI is green except for unrelated flaky failures. Landing

Rather than the pseudo-wcwidth impl used currently, use the ICU character properties database to calculate string width and determine if a character is full width or not. This allows the algorithm to correctly identify emoji's as full width, ensures the algorithm will continue to fucntion properly as new unicode codepoints are added, and it's faster. This was originally part of a proposal to add a new unicode module, but has been split out. Refs: #8075 PR-URL: #9040 Reviewed-By: Ben Noordhuis <[email protected]> Reviewed-By: Steven R Loomis <[email protected]>

jasnell · 2016-10-25T16:02:25Z

Landed in 72547fe

jasnell · 2016-10-25T18:21:28Z

Shrinking it down ought to be fine. I'll do that this next week

On Sunday, October 23, 2016, Johan Bergström [email protected]
wrote:

@jasnell https://github.com/jasnell: I don't think it should be added
to the current job as-is. There's way too many workers involved. Do we need
to test this on every linux flavor? I was hoping to have a small subset of
workers for build permutation tests.
—
You are receiving this because you were mentioned.
Reply to this email directly, view it on GitHub
#9040 (comment), or mute
the thread
https://github.com/notifications/unsubscribe-auth/AAa2eSj8DXEb45zGppZSrbdxdlcyksZkks5q2650gaJpZM4KUK7U
.

bnoordhuis · 2016-10-25T18:45:20Z

@jasnell g++ spotted a bug:

../src/node_i18n.cc: In function 'void node::i18n::GetStringWidth(const v8::FunctionCallbackInfo<v8::Value>&)': ../src/node_i18n.cc:543:15: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized] if (!expand_emoji_sequence && ~~~~~~~~~~~~~~~~~~~~~~~~~ n > 0 && p == 0x200d && // 0x200d == ZWJ (zero width joiner)

I think you need a U16_NEXT call outside the loop.

jasnell · 2016-10-25T18:47:42Z

Hmm.. Ok, away from the laptop at the moment but will look at that shortly

srl295 · 2016-10-25T19:45:34Z

@bnoordhuis good catch - otherwise p=<undefined>

A U16_NEXT(str, n, value.length(), c); before the loop will initialize c.
May also obviate the n>0 check within the loop.

bnoordhuis · 2016-10-25T20:32:49Z

#9280

Rather than the pseudo-wcwidth impl used currently, use the ICU character properties database to calculate string width and determine if a character is full width or not. This allows the algorithm to correctly identify emoji's as full width, ensures the algorithm will continue to fucntion properly as new unicode codepoints are added, and it's faster. This was originally part of a proposal to add a new unicode module, but has been split out. Refs: #8075 PR-URL: #9040 Reviewed-By: Ben Noordhuis <[email protected]> Reviewed-By: Steven R Loomis <[email protected]>

MylesBorins · 2017-05-15T14:54:09Z

/cc @srl295 currently passing on this being backported to v6.x. Do you think it should be considered?

jasnell · 2017-05-15T15:03:01Z

I'm not @srl295, of course, but I'll chime in to say that I see no pressing reason to backport this

srl295 · 2017-08-31T18:15:51Z

no pressing reason

jasnell added readline Issues and PRs related to the built-in readline module. i18n-api Issues and PRs related to the i18n implementation. labels Oct 11, 2016

nodejs-github-bot added c++ Issues and PRs that require attention from people who are familiar with C++. readline Issues and PRs related to the built-in readline module. labels Oct 11, 2016

jasnell added the semver-minor PRs that contain new features and should be released in the next minor version. label Oct 11, 2016

bnoordhuis mentioned this pull request Oct 12, 2016
Add --without-intl builds to CI matrix nodejs/build#419
Closed

Fishrock123 reviewed Oct 13, 2016
View reviewed changes

rvagg force-pushed the master branch 2 times, most recently from c133999 to 83c7a88Compare October 18, 2016 17:02

jasnell force-pushed the icu-stringwidth branch from cc56bd3 to 5e5522cCompare October 21, 2016 20:58

jasnell force-pushed the icu-stringwidth branch from 5e5522c to bf886f8Compare October 21, 2016 21:39

bnoordhuis previously requested changes Oct 23, 2016
View reviewed changes

bnoordhuis approved these changes Oct 24, 2016
View reviewed changes

srl295 approved these changes Oct 24, 2016
View reviewed changes

jasnell force-pushed the icu-stringwidth branch from 5dcbf74 to 924eef3Compare October 24, 2016 23:41

jasnell force-pushed the icu-stringwidth branch from 924eef3 to 518c711Compare October 25, 2016 15:24

jasnell force-pushed the icu-stringwidth branch from 518c711 to 876bb83Compare October 25, 2016 15:51

jasnell closed this Oct 25, 2016

evanlucas mentioned this pull request Nov 3, 2016
v7.1.0 proposal - 2016-11-08 #9438
Merged

gibfahn mentioned this pull request Apr 24, 2017
Potential Semver Minor Backports nodejs/Release#188
Closed
31 tasks

gibfahn added the dont-land-on-v6.x label May 16, 2017

Uh oh!

readline: use icu based string width calculation#9040

readline: use icu based string width calculation #9040

Uh oh!

Conversation

jasnell commented Oct 11, 2016

Checklist

Affected core subsystem(s)

Description of change

Uh oh!

jasnell commented Oct 11, 2016

Uh oh!

jasnell commented Oct 12, 2016

Uh oh!

bnoordhuis commented Oct 12, 2016

Uh oh!

jasnell commented Oct 12, 2016

Uh oh!

bnoordhuis commented Oct 12, 2016

Uh oh!

jasnell commented Oct 12, 2016

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

jasnell commented Oct 21, 2016• edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

jasnell commented Oct 22, 2016

Uh oh!

bnoordhuis left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

jasnell commented Oct 23, 2016

Uh oh!

jasnell commented Oct 23, 2016

Uh oh!

jbergstroem commented Oct 23, 2016

Uh oh!

bnoordhuis left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

srl295 left a comment

jasnell commented Oct 21, 2016•
edited
Loading