-
Notifications
You must be signed in to change notification settings - Fork 2.8k
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
Avoid allocating strings for parsing comma separated int values #18199
base: contrib
Are you sure you want to change the base?
Conversation
…e them directly from spans. Added benchmark to prove it is more efficient
Hi there @Henr1k80, thank you for this contribution! 👍 While we wait for one of the Core Collaborators team to have a look at your work, we wanted to let you know about that we have a checklist for some of the things we will consider during review:
Don't worry if you got something wrong. We like to think of a pull request as the start of a conversation, we're happy to provide guidance on improving your contribution. If you realize that you might want to make some changes then you can do that by adding new commits to the branch you created for this work and pushing new commits. They should then automatically show up as updates to this pull request. Thanks, from your friendly Umbraco GitHub bot 🤖 🙂 |
A small mention of my favorite reviewer @AndyButland, this is related to the previous review #18048 So IF you have time, this is probably just the thing for you? P.S.: It shows the price of LINQ |
Looks another convincing update @Henr1k80. My only comment is on where you started out:
I don't believe this method is used in that situation - rather this is used in the backoffice, to check the permissions for the editor. So it's not part of front-end rendering and hence is going to get called much less often than perhaps you anticipated in going by the name of the method. Given that, does that change your view on whether including this is valuable? I'm still happy to include it given we have the method under test and it's unlikely to need functional changes. But we need to have an eye as well on keeping the code simpler for maintenance. |
Thanks a lot @Henr1k80 for this improvement 👍 A member of the core collaborators team will have a look at it soon. In the meantime, have a great Monday! |
Yeah, sorry @AndyButland , I did an assumption based on the method name and the that is was in Core.Services.UserService 😅 I can hardly see where it is used, if I dive deeper 😂 I promise I will not spend more time nitpicking this method 🙂 |
Parse integers directly from stack allocated spans.
Prerequisites
Description
I suppose umbraco do quite a fewGetPermissionsForPath
for every page view?Especially if a site menu is rendered? 😅
The array of strings from the "normal" string
Split
are all allocated on the heap, and needs to be garbage collected at some point.That is, both all the strings and also array that contains them, and they are not used outside this method.
Here, I parse integers from spans of the string, none of the beforementioned intermediate parsing allocations are needed.
Only drawback is that we do not know the destination max length, so we might need to resize the list, or a micro 🤏🏻 overallocation.
To make sure this tweak is worthwhile, I made a benchmark.
Compared to the production LINQ
71% reduced allocations
56% reduced execution time
Compared to the already improved #18048
62% reduced allocations
32% reduced execution time
The most important improvement here, is less garbage collection work.
A few dozen μs in execution time are only measurable in BenchmarkDotNet
Scalability wise, is where the win is, less cleanup for the garbage collector.
Less GC pauses will result in smaller response time averages.