Skip to content
New issue

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

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

Already on GitHub? Sign in to your account

[HOLD #42200] Fix Intl NumberFormat calls #40341

Conversation

kacper-mikolajczak
Copy link
Contributor

@kacper-mikolajczak kacper-mikolajczak commented Apr 17, 2024

Details

PR contains a POC of a possible improvement for Intl.NumberFormat performance bottlenecks.

Fixed Issues

$ #42386
PROPOSAL: https://expensify.slack.com/archives/C05LX9D6E07/p1713358946087599

Tests

Offline tests

QA Steps

  1. Open the app
  2. Start screen recording
  3. Press Profile button in the bottom right corner (it should turn red)
  4. Open a report
  5. Type a message and send it
  6. Use reply in a thread on a message
  7. Type a reply and send it
  8. Press Profile button once again (it should turn gray and pop-up should appear)

PR Author Checklist

  • I linked the correct issue in the ### Fixed Issues section above
  • I wrote clear testing steps that cover the changes made in this PR
    • I added steps for local testing in the Tests section
    • I added steps for the expected offline behavior in the Offline steps section
    • I added steps for Staging and/or Production testing in the QA steps section
    • I added steps to cover failure scenarios (i.e. verify an input displays the correct error message if the entered data is not correct)
    • I turned off my network connection and tested it while offline to ensure it matches the expected behavior (i.e. verify the default avatar icon is displayed if app is offline)
    • I tested this PR with a High Traffic account against the staging or production API to ensure there are no regressions (e.g. long loading states that impact usability).
  • I included screenshots or videos for tests on all platforms
  • I ran the tests on all platforms & verified they passed on:
    • Android: Native
    • Android: mWeb Chrome
    • iOS: Native
    • iOS: mWeb Safari
    • MacOS: Chrome / Safari
    • MacOS: Desktop
  • I verified there are no console errors (if there's a console error not related to the PR, report it or open an issue for it to be fixed)
  • I followed proper code patterns (see Reviewing the code)
    • I verified that any callback methods that were added or modified are named for what the method does and never what callback they handle (i.e. toggleReport and not onIconClick)
    • I verified that the left part of a conditional rendering a React component is a boolean and NOT a string, e.g. myBool && <MyComponent />.
    • I verified that comments were added to code that is not self explanatory
    • I verified that any new or modified comments were clear, correct English, and explained "why" the code was doing something instead of only explaining "what" the code was doing.
    • I verified any copy / text shown in the product is localized by adding it to src/languages/* files and using the translation method
      • If any non-english text was added/modified, I verified the translation was requested/reviewed in #expensify-open-source and it was approved by an internal Expensify engineer. Link to Slack message:
    • I verified all numbers, amounts, dates and phone numbers shown in the product are using the localization methods
    • I verified any copy / text that was added to the app is grammatically correct in English. It adheres to proper capitalization guidelines (note: only the first word of header/labels should be capitalized), and is approved by marketing by adding the Waiting for Copy label for a copy review on the original GH to get the correct copy.
    • I verified proper file naming conventions were followed for any new files or renamed files. All non-platform specific files are named after what they export and are not named "index.js". All platform-specific files are named for the platform the code supports as outlined in the README.
    • I verified the JSDocs style guidelines (in STYLE.md) were followed
  • If a new code pattern is added I verified it was agreed to be used by multiple Expensify engineers
  • I followed the guidelines as stated in the Review Guidelines
  • I tested other components that can be impacted by my changes (i.e. if the PR modifies a shared library or component like Avatar, I verified the components using Avatar are working as expected)
  • I verified all code is DRY (the PR doesn't include any logic written more than once, with the exception of tests)
  • I verified any variables that can be defined as constants (ie. in CONST.js or at the top of the file that uses the constant) are defined as such
  • I verified that if a function's arguments changed that all usages have also been updated correctly
  • If any new file was added I verified that:
    • The file has a description of what it does and/or why is needed at the top of the file if the code is not self explanatory
  • If a new CSS style is added I verified that:
    • A similar style doesn't already exist
    • The style can't be created with an existing StyleUtils function (i.e. StyleUtils.getBackgroundAndBorderStyle(theme.componentBG))
  • If the PR modifies code that runs when editing or sending messages, I tested and verified there is no unexpected behavior for all supported markdown - URLs, single line code, code blocks, quotes, headings, bold, strikethrough, and italic.
  • If the PR modifies a generic component, I tested and verified that those changes do not break usages of that component in the rest of the App (i.e. if a shared library or component like Avatar is modified, I verified that Avatar is working as expected in all cases)
  • If the PR modifies a component related to any of the existing Storybook stories, I tested and verified all stories for that component are still working as expected.
  • If the PR modifies a component or page that can be accessed by a direct deeplink, I verified that the code functions as expected when the deeplink is used - from a logged in and logged out account.
  • If the PR modifies the form input styles:
    • I verified that all the inputs inside a form are aligned with each other.
    • I added Design label so the design team can review the changes.
  • If a new page is added, I verified it's using the ScrollView component to make it scrollable when more elements are added to the page.
  • If the main branch was merged into this PR after a review, I tested again and verified the outcome was still expected according to the Test steps.

Screenshots/Videos

Android: Native
android.mp4
Android: mWeb Chrome
android_web.mp4
iOS: Native
ios.mp4
iOS: mWeb Safari
ios_web.mp4
MacOS: Chrome / Safari
web.mp4
MacOS: Desktop
desktop.mp4

This comment has been minimized.

@kacper-mikolajczak
Copy link
Contributor Author

kacper-mikolajczak commented Apr 18, 2024

Hi @quinthar!

This is a PR which contains POC we've been discussing here.

It tries to improve behaviour of Intl.NumberFormat which was responsible for 400ms of overhead in your latest profiling trace. It would not change app performance significantly on its own, but doing such baby steps eventually will lead us to some serious gains 🤞

If you could test flow below (which is based on your actions here, so if you feel like it does not match exactly I would be grateful for correction!) on your Android device and post the results in the thread 🙏

  1. Open the app
  2. Start screen recording and toggle profiler (four finger tap to open a modal)
  3. Open a report
  4. Type a message and send it
  5. Use reply in a thread on a message (I am not sure if that's exactly move you've made here)
  6. Type a reply and send it
  7. Stop profiler

Copy link
Contributor

🧪🧪 Use the links below to test this adhoc build on Android, iOS, Desktop, and Web. Happy testing! 🧪🧪

Android 🤖 iOS 🍎
https://ad-hoc-expensify-cash.s3.amazonaws.com/android/40341/index.html https://ad-hoc-expensify-cash.s3.amazonaws.com/ios/40341/index.html
Android iOS
Desktop 💻 Web 🕸️
❌ FAILED ❌ https://40341.pr-testing.expensify.com
The QR code can't be generated, because the Desktop build failed Web

👀 View the workflow run that generated this build 👀

@mountiny
Copy link
Contributor

Running a new build here https://github.com/Expensify/App/actions/runs/9059268231

Copy link
Contributor

@kacper-mikolajczak kacper-mikolajczak marked this pull request as ready for review May 14, 2024 14:12
@kacper-mikolajczak kacper-mikolajczak requested a review from a team as a code owner May 14, 2024 14:12
@melvin-bot melvin-bot bot requested review from dangrous and removed request for a team May 14, 2024 14:12
Copy link

melvin-bot bot commented May 14, 2024

@dangrous Please copy/paste the Reviewer Checklist from here into a new comment on this PR and complete it. If you have the K2 extension, you can simply click: [this button]

@kacper-mikolajczak
Copy link
Contributor Author

Heyo @mountiny, shall we put the PR review on hold while we are still discussing how to proceed with the implementation?

@dangrous
Copy link
Contributor

lemme know when this is ready for review!

Copy link
Contributor

@janicduplessis janicduplessis left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good! Looking forward to trying to use it for other cases too.

@janicduplessis
Copy link
Contributor

@dangrous I think it is ready

@mountiny mountiny changed the title Fix Intl NumberFormat calls [HOLD #42200] Fix Intl NumberFormat calls May 20, 2024
@mountiny
Copy link
Contributor

Put it on hold for the library addition issue

started a new build #40341

Copy link
Contributor

@mountiny
Copy link
Contributor

@mananjadhav please go ahead with the review

import type {ValueOf} from 'type-fest';
import type CONST from '@src/CONST';

const numberFormatter = moize(Intl.NumberFormat, {
isDeepEqual: true,
maxSize: 10,
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

question, how do we determine the maxSize to be 10?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It's arbitrary number based on the testing, where we did not tend to go beyond such cache size. We can adjust that if there is better reasoning 👍

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

NAB - just to confirm how this works - with maxSize 10, is that only ten sets of in this case locale, options, and number? It seems like we'd need a lot more than 10... but is the performance issue right now that this gets called multiple times in related requests with the same inputs?

maxSize: 10,
profileName: 'Intl.NumberFormat',
});

function format(locale: ValueOf<typeof CONST.LOCALES>, number: number, options?: Intl.NumberFormatOptions): string {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What's the difference between memoizing the format vs Intl.format calls?

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sorry, I am not sure if I get the question right - could you please tell me more details? Thanks!

We are caching just Intl.NumberFormat. Both format and formatToParts are the consumers of the cached class.

Copy link
Collaborator

@mananjadhav mananjadhav May 20, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah I got that. I meant, instead of caching Intl.NumberFormat, what if we cache format and formatToParts. Does that give us any benefit?

const formatLocal = moize(format, {
    isDeepEqual: true,
    maxSize: 10,
    profileName: 'format',
});

const formatToPartsLocal = moize(formatToParts, {
    isDeepEqual: true,
    maxSize: 10,
    profileName: 'formatToParts',
});



export { formatLocal as format, formatToPartsLocal as formatToParts }

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'd say it won't help as they rely on same API (the Intl.NumberFormat) so caching the root is more straightforward and thus probably better performance-wise (although I did not measure it)

@mananjadhav
Copy link
Collaborator

mananjadhav commented May 20, 2024

Reviewer Checklist

  • I have verified the author checklist is complete (all boxes are checked off).
  • I verified the correct issue is linked in the ### Fixed Issues section above
  • I verified testing steps are clear and they cover the changes made in this PR
    • I verified the steps for local testing are in the Tests section
    • I verified the steps for Staging and/or Production testing are in the QA steps section
    • I verified the steps cover any possible failure scenarios (i.e. verify an input displays the correct error message if the entered data is not correct)
    • I turned off my network connection and tested it while offline to ensure it matches the expected behavior (i.e. verify the default avatar icon is displayed if app is offline)
  • I checked that screenshots or videos are included for tests on all platforms
  • I included screenshots or videos for tests on all platforms
  • I verified tests pass on all platforms & I tested again on:
    • Android: Native
    • Android: mWeb Chrome
    • iOS: Native
    • iOS: mWeb Safari
    • MacOS: Chrome / Safari
    • MacOS: Desktop
  • If there are any errors in the console that are unrelated to this PR, I either fixed them (preferred) or linked to where I reported them in Slack
  • I verified proper code patterns were followed (see Reviewing the code)
    • I verified that any callback methods that were added or modified are named for what the method does and never what callback they handle (i.e. toggleReport and not onIconClick).
    • I verified that the left part of a conditional rendering a React component is a boolean and NOT a string, e.g. myBool && <MyComponent />.
    • I verified that comments were added to code that is not self explanatory
    • I verified that any new or modified comments were clear, correct English, and explained "why" the code was doing something instead of only explaining "what" the code was doing.
    • I verified any copy / text shown in the product is localized by adding it to src/languages/* files and using the translation method
    • I verified all numbers, amounts, dates and phone numbers shown in the product are using the localization methods
    • I verified any copy / text that was added to the app is grammatically correct in English. It adheres to proper capitalization guidelines (note: only the first word of header/labels should be capitalized), and is either coming verbatim from figma or has been approved by marketing (in order to get marketing approval, ask the Bug Zero team member to add the Waiting for copy label to the issue)
    • I verified proper file naming conventions were followed for any new files or renamed files. All non-platform specific files are named after what they export and are not named "index.js". All platform-specific files are named for the platform the code supports as outlined in the README.
    • I verified the JSDocs style guidelines (in STYLE.md) were followed
  • If a new code pattern is added I verified it was agreed to be used by multiple Expensify engineers
  • I verified that this PR follows the guidelines as stated in the Review Guidelines
  • I verified other components that can be impacted by these changes have been tested, and I retested again (i.e. if the PR modifies a shared library or component like Avatar, I verified the components using Avatar have been tested & I retested again)
  • I verified all code is DRY (the PR doesn't include any logic written more than once, with the exception of tests)
  • I verified any variables that can be defined as constants (ie. in CONST.js or at the top of the file that uses the constant) are defined as such
  • If a new component is created I verified that:
    • A similar component doesn't exist in the codebase
    • All props are defined accurately and each prop has a /** comment above it */
    • The file is named correctly
    • The component has a clear name that is non-ambiguous and the purpose of the component can be inferred from the name alone
    • The only data being stored in the state is data necessary for rendering and nothing else
    • For Class Components, any internal methods passed to components event handlers are bound to this properly so there are no scoping issues (i.e. for onClick={this.submit} the method this.submit should be bound to this in the constructor)
    • Any internal methods bound to this are necessary to be bound (i.e. avoid this.submit = this.submit.bind(this); if this.submit is never passed to a component event handler like onClick)
    • All JSX used for rendering exists in the render method
    • The component has the minimum amount of code necessary for its purpose, and it is broken down into smaller components in order to separate concerns and functions
  • If any new file was added I verified that:
    • The file has a description of what it does and/or why is needed at the top of the file if the code is not self explanatory
  • If a new CSS style is added I verified that:
    • A similar style doesn't already exist
    • The style can't be created with an existing StyleUtils function (i.e. StyleUtils.getBackgroundAndBorderStyle(theme.componentBG)
  • If the PR modifies code that runs when editing or sending messages, I tested and verified there is no unexpected behavior for all supported markdown - URLs, single line code, code blocks, quotes, headings, bold, strikethrough, and italic.
  • If the PR modifies a generic component, I tested and verified that those changes do not break usages of that component in the rest of the App (i.e. if a shared library or component like Avatar is modified, I verified that Avatar is working as expected in all cases)
  • If the PR modifies a component related to any of the existing Storybook stories, I tested and verified all stories for that component are still working as expected.
  • If the PR modifies a component or page that can be accessed by a direct deeplink, I verified that the code functions as expected when the deeplink is used - from a logged in and logged out account.
  • If the PR modifies the UI (e.g. new buttons, new UI components, changing the padding/spacing/sizing, moving components, etc) or modifies the form input styles:
    • I verified that all the inputs inside a form are aligned with each other.
    • I added Design label and/or tagged @Expensify/design so the design team can review the changes.
  • If a new page is added, I verified it's using the ScrollView component to make it scrollable when more elements are added to the page.
  • If the main branch was merged into this PR after a review, I tested again and verified the outcome was still expected according to the Test steps.
  • I have checked off every checkbox in the PR reviewer checklist, including those that don't apply to this PR.

Screenshots/Videos

Android: Native
android-intl-memoize.mp4
Android: mWeb Chrome
mweb-chore-intl-memoize.mp4
iOS: Native
ios-intl-memoize.mp4
iOS: mWeb Safari
mweb-safari-intl-memoize.MP4
MacOS: Chrome / Safari
web-intl-memoize_7QoyqAbz.mp4
MacOS: Desktop
desktop-int-memoize.mov

Copy link
Contributor

@dangrous dangrous left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

one question about the files included - I think we typically don't push any changes to package-lock but maybe we have to here since it's a new module? let me know!

@@ -68,6 +68,7 @@
"lodash": "4.17.21",
"lottie-react-native": "6.5.1",
"mapbox-gl": "^2.15.0",
"moize": "^6.1.6",
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

do we need to commit this package-lock change because it's a new module? Or should we not push this file. Not sure how it works

Copy link
Contributor Author

@kacper-mikolajczak kacper-mikolajczak May 23, 2024

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@dangrous I am not sure what is the practice in Expensify. Generally it's been recommended to commit .lock file as it is required on CI (with npm ci) and it specifies all the exact version of the dependencies (locking them, thus the name). However, repo is relying on overrides so it may differ in such case.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I'd say if the .lock file is already included in the version control, then changes to it should also be reflected there.

Take it with a grain of salt as I am not aware of all the practices in the repo. If you could ask someone you know possesses the knowledge, thanks!

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ah I found in our docs, this should be good! I don't know why I thought otherwise.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for checking that!

Copy link
Contributor

@dangrous dangrous left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good! One NAB question, just for my own edification. Not merging but approving.

import type {ValueOf} from 'type-fest';
import type CONST from '@src/CONST';

const numberFormatter = moize(Intl.NumberFormat, {
isDeepEqual: true,
maxSize: 10,
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

NAB - just to confirm how this works - with maxSize 10, is that only ten sets of in this case locale, options, and number? It seems like we'd need a lot more than 10... but is the performance issue right now that this gets called multiple times in related requests with the same inputs?

@kacper-mikolajczak
Copy link
Contributor Author

NAB - just to confirm how this works - with maxSize 10, is that only ten sets of in this case locale, options, and number? It seems like we'd need a lot more than 10... but is the performance issue right now that this gets called multiple times in related requests with the same inputs?

@dangrous Sorry I have not replied before - it must've slipped between my fingers!

Moize uses LRU cache which with maxSize: 10 we limit to 10 entries.

If tuple of parameters [locale | options] passed to memoized instance of Intl.NumberFormat does not exist in the cache, moize will replace the least recently used entry with them.

On the tested flows, the cache efficiency is quite high (at least 85%). Let's see how the general discussion around Moize resolves and adjust the settings based on that!

@mananjadhav
Copy link
Collaborator

On the tested flows, the cache efficiency is quite high (at least 85%).

@kacper-mikolajczak Would you mind pasting the screenshot of the results here. External contributors won't have access to this slack thread.

@kacper-mikolajczak
Copy link
Contributor Author

Sure thing @mananjadhav! Here is an exact message:

We've decided to check same flow on Android as well and the cache stats were as follows:
Physical device: 29 of 29 calls were intercepted by the cache (100% efficiency)
Emulator: 15 of 16 calls were intercepted by the cache (94% efficiency)
In order to make sure we don't tunnel-vision ourselves, we've decided to check stats against Submit expense flow. The currency picker can potentially call NumberFormat many times due to different formatting.
Here are the results
Physical device: 107 of 109 calls were intercepted by the cache (98% efficiency)
Emulator: 36 of 42 calls were intercepted by the cache (85% efficiency)
With those numbers and results of synthetic tests we've done before, I think it is going to be beneficial to take advantage of caching mechanism like moize. It can be later on used as a general purpose caching option instead of relying on custom-made implementation that are either not performant enough or differ between each other.
Regarding implementation details, based on the gathered stats, we can limit cache size to couple of instances (between 5 and 10) so the memory consumption does not go through the roof when there is going to be an edge case with cache mismatches.

@kacper-mikolajczak
Copy link
Contributor Author

And results of mentioned synthetic tests:

Setup
All the information is available here in the REPL, but for short summary:
N = 10k
3 locales x 4 options = 12 total variations
random number for each variation included
3 runs, in each runners were positioned in different order to mitigate any unlikely JIT boost
Results
On average:
fastJSON: 4803ms
naive: 2484ms
moize: 1650ms
Screenshot inlcuded with detailed info.
Let me know what you think about such test in general - synthetic tests shows just a fraction of context and heavily depends on the setup.

image

@dangrous
Copy link
Contributor

If tuple of parameters [locale | options] passed to memoized instance of Intl.NumberFormat does not exist in the cache, moize will replace the least recently used entry with them.

Oh nice, so it's not per number, just locale and options. That makes more sense!

@mananjadhav
Copy link
Collaborator

@kacper-mikolajczak Now that we have another PR, can we close this one out?

@kacper-mikolajczak
Copy link
Contributor Author

kacper-mikolajczak commented Jul 11, 2024

@mananjadhav Definitely, thanks!

The PR is continued in #43868

@johncschuster
Copy link
Contributor

We discussed paying out this issue in Slack.

I will get the payment summary posted shortly.

@johncschuster
Copy link
Contributor

Payment Summary:

Contributor: @mananjadhav paid $250 via NewDot

@JmillsExpensify
Copy link

$250 approved for @mananjadhav

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

7 participants