René's URL Explorer Experiment


Title: Reuse stack states during decoding to optimize GC load by sergeyzenchenko · Pull Request #228 · msgpack/msgpack-javascript · GitHub

Open Graph Title: Reuse stack states during decoding to optimize GC load by sergeyzenchenko · Pull Request #228 · msgpack/msgpack-javascript

X Title: Reuse stack states during decoding to optimize GC load by sergeyzenchenko · Pull Request #228 · msgpack/msgpack-javascript

Description: hey @gfx found optimisation that I've missed somehow 2 years ago :D StackStates are constantly being created for each array or map parsed. If for example we parse array with 10k objects inside, it will allocate 10001 stack states, but in reality we only need 2 allocations. Max amount of allocation equals the max depth of nested objects/arrays inside on payload. I've run msgpack benchmark, but it didn't show any large improvements. But I think these tests can't show it because they are very short living and GC have no time to kick off. Change is simple and can have meaningful impact of apps processing large amount of data. Also unified stack state object creation with fields from both types created in one place should have impact on V8 optimisation pipeline, because now each object will have the same shape.

Open Graph Description: hey @gfx found optimisation that I've missed somehow 2 years ago :D StackStates are constantly being created for each array or map parsed. If for example we parse array with 10k objects inside,...

X Description: hey @gfx found optimisation that I've missed somehow 2 years ago :D StackStates are constantly being created for each array or map parsed. If for example we parse array with 10k objects ins...

Opengraph URL: https://github.com/msgpack/msgpack-javascript/pull/228

X: @github

direct link

Domain: github.com

route-pattern/:user_id/:repository/pull/:id/files(.:format)
route-controllerpull_requests
route-actionfiles
fetch-noncev2:65885304-6e47-a3ed-d522-d345532c5bac
current-catalog-service-hashae870bc5e265a340912cde392f23dad3671a0a881730ffdadd82f2f57d81641b
request-idE502:2BA57F:2D48775:3DFA276:6A549BD9
html-safe-noncef3cbf8a8da5bd9dc504424711b3a237082a4e1cc1b0cccc6e297cf9f0017e11f
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFNTAyOjJCQTU3RjoyRDQ4Nzc1OjNERkEyNzY6NkE1NDlCRDkiLCJ2aXNpdG9yX2lkIjoiODMxNTU1ODc2ODUxNjgzMjIxNyIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac2d8732851e54600ca359b7b50bf2c488c8ec20f4c43796dad047ad692afec16f
hovercard-subject-tagpull_request:1330148085
github-keyboard-shortcutsrepository,pull-request-list,pull-request-conversation,pull-request-files-changed,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location///pull_requests/show/files
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/msgpack/msgpack-javascript/pull/228/files
twitter:imagehttps://avatars.githubusercontent.com/u/81555?s=400&v=4
twitter:cardsummary_large_image
og:imagehttps://avatars.githubusercontent.com/u/81555?s=400&v=4
og:image:althey @gfx found optimisation that I've missed somehow 2 years ago :D StackStates are constantly being created for each array or map parsed. If for example we parse array with 10k objects inside,...
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
Noneb9a586c06a05a7a86fc7e3f4dbd03e42f6869085879aa184aa6369456dbd50fb
turbo-cache-controlno-preview
diff-viewunified
go-importgithub.com/msgpack/msgpack-javascript git https://github.com/msgpack/msgpack-javascript.git
octolytics-dimension-user_id198264
octolytics-dimension-user_loginmsgpack
octolytics-dimension-repository_id2761854
octolytics-dimension-repository_nwomsgpack/msgpack-javascript
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forkfalse
octolytics-dimension-repository_network_root_id2761854
octolytics-dimension-repository_network_root_nwomsgpack/msgpack-javascript
turbo-body-classeslogged-out env-production page-responsive
disable-turbotrue
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
releasef8cfff6384f62259baea531c7f58bc7040f8dd92
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/msgpack/msgpack-javascript/pull/228/files#start-of-content
https://github.com/
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fmsgpack%2Fmsgpack-javascript%2Fpull%2F228%2Ffiles
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub Copilot appDirect agents from issue to mergehttps://github.com/features/ai/github-app
MCP RegistryNewIntegrate external toolshttps://github.com/mcp
ActionsAutomate any workflowhttps://github.com/features/actions
CodespacesInstant dev environmentshttps://github.com/features/codespaces
IssuesPlan and track workhttps://github.com/features/issues
Code ReviewManage code changeshttps://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilitieshttps://github.com/security/advanced-security
Code securitySecure your code as you buildhttps://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they starthttps://github.com/security/advanced-security/secret-protection
Why GitHubhttps://github.com/why-github
Documentationhttps://docs.github.com
Bloghttps://github.blog
Changeloghttps://github.blog/changelog
Marketplacehttps://github.com/marketplace
View all featureshttps://github.com/features
Enterpriseshttps://github.com/enterprise
Small and medium teamshttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
App Modernizationhttps://github.com/solutions/use-case/app-modernization
DevSecOpshttps://github.com/solutions/use-case/devsecops
DevOpshttps://github.com/solutions/use-case/devops
CI/CDhttps://github.com/solutions/use-case/ci-cd
View all use caseshttps://github.com/solutions/use-case
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
View all industrieshttps://github.com/solutions/industry
View all solutionshttps://github.com/solutions
AIhttps://github.com/resources/articles?topic=ai
Software Developmenthttps://github.com/resources/articles?topic=software-development
DevOpshttps://github.com/resources/articles?topic=devops
Securityhttps://github.com/resources/articles?topic=security
View all topicshttps://github.com/resources/articles
Customer storieshttps://github.com/customer-stories
Events & webinarshttps://github.com/resources/events
Ebooks & reportshttps://github.com/resources/whitepapers
Business insightshttps://github.com/solutions/executive-insights
GitHub Skillshttps://skills.github.com
Documentationhttps://docs.github.com
Customer supporthttps://support.github.com
Community forumhttps://github.com/orgs/community/discussions
Trust centerhttps://github.com/trust-center
Partnershttps://github.com/partners
View all resourceshttps://github.com/resources
GitHub SponsorsFund open source developershttps://github.com/open-source/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/open-source/accelerator
GitHub Starshttps://stars.github.com
Archive Programhttps://archiveprogram.github.com
Topicshttps://github.com/topics
Trendinghttps://github.com/trending
Collectionshttps://github.com/collections
Enterprise platformAI-powered developer platformhttps://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security featureshttps://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/enterprise/premium-support
Pricinghttps://github.com/pricing
Search syntax tipshttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentationhttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fmsgpack%2Fmsgpack-javascript%2Fpull%2F228%2Ffiles
Sign up https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fpull_requests%2Fshow%2Ffiles&source=header-repo&source_repo=msgpack%2Fmsgpack-javascript
Reloadhttps://github.com/msgpack/msgpack-javascript/pull/228/files
Reloadhttps://github.com/msgpack/msgpack-javascript/pull/228/files
Reloadhttps://github.com/msgpack/msgpack-javascript/pull/228/files
Please reload this pagehttps://github.com/msgpack/msgpack-javascript/pull/228/files
msgpack https://github.com/msgpack
msgpack-javascripthttps://github.com/msgpack/msgpack-javascript
Notifications https://github.com/login?return_to=%2Fmsgpack%2Fmsgpack-javascript
Fork 177 https://github.com/login?return_to=%2Fmsgpack%2Fmsgpack-javascript
Star 1.6k https://github.com/login?return_to=%2Fmsgpack%2Fmsgpack-javascript
Code https://github.com/msgpack/msgpack-javascript
Issues 17 https://github.com/msgpack/msgpack-javascript/issues
Pull requests 5 https://github.com/msgpack/msgpack-javascript/pulls
Discussions https://github.com/msgpack/msgpack-javascript/discussions
Actions https://github.com/msgpack/msgpack-javascript/actions
Security and quality 0 https://github.com/msgpack/msgpack-javascript/security
Insights https://github.com/msgpack/msgpack-javascript/pulse
Code https://github.com/msgpack/msgpack-javascript
Issues https://github.com/msgpack/msgpack-javascript/issues
Pull requests https://github.com/msgpack/msgpack-javascript/pulls
Discussions https://github.com/msgpack/msgpack-javascript/discussions
Actions https://github.com/msgpack/msgpack-javascript/actions
Security and quality https://github.com/msgpack/msgpack-javascript/security
Insights https://github.com/msgpack/msgpack-javascript/pulse
Sign up for GitHub https://github.com/signup?return_to=%2Fmsgpack%2Fmsgpack-javascript%2Fissues%2Fnew%2Fchoose
terms of servicehttps://docs.github.com/terms
privacy statementhttps://docs.github.com/privacy
Sign inhttps://github.com/login?return_to=%2Fmsgpack%2Fmsgpack-javascript%2Fissues%2Fnew%2Fchoose
gfxhttps://github.com/gfx
msgpack:mainhttps://github.com/msgpack/msgpack-javascript/tree/main
sergeyzenchenko:stack-state-reusehttps://github.com/sergeyzenchenko/msgpack-javascript/tree/stack-state-reuse
Conversation 1 https://github.com/msgpack/msgpack-javascript/pull/228
Commits 1 https://github.com/msgpack/msgpack-javascript/pull/228/commits
Checks 0 https://github.com/msgpack/msgpack-javascript/pull/228/checks
Files changed 1 https://github.com/msgpack/msgpack-javascript/pull/228/files
Reuse stack states during decoding to optimize GC load https://github.com/msgpack/msgpack-javascript/pull/228/files#top
Show all changes 1 commit https://github.com/msgpack/msgpack-javascript/pull/228/files
cf3a015 Reuse stack states during decoding to optimize GC load sergeyzenchenko Apr 27, 2023 https://github.com/msgpack/msgpack-javascript/pull/228/commits/cf3a015d738e8f101c36b1d314abca3baca8d0ea
Clear filters https://github.com/msgpack/msgpack-javascript/pull/228/files
Please reload this pagehttps://github.com/msgpack/msgpack-javascript/pull/228/files
Please reload this pagehttps://github.com/msgpack/msgpack-javascript/pull/228/files
src/Decoder.tshttps://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
View file https://github.com/sergeyzenchenko/msgpack-javascript/blob/cf3a015d738e8f101c36b1d314abca3baca8d0ea/src/Decoder.ts
Open in desktop https://desktop.github.com
https://github.co/hiddenchars
https://github.com/msgpack/msgpack-javascript/pull/228/{{ revealButtonHref }}
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com/msgpack/msgpack-javascript/pull/228/files#diff-16dbc5e69787775b89623a833818bd88951fe3fdf77c49e2161c14459e5e3717
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width


URLs of crawlers that visited me.