Stackalloc and Spans

  Рет қаралды 8,556

Coding Tutorials

Coding Tutorials

Күн бұрын

Allocating memory on the heap can slow a program down by creating work for the .NET garbage collector. In C# we can improve performance by using the stack instead.
Source code available at: github.com/JasperKent/Spans-a...
Topics include:
- Referencing contiguous memory with Span and ReadOnlySpan
- Allocating on the stack with stackalloc
- Writing high performance methods with zero heap allocation
- Avoiding the need for unsafe code
- Fast text parsing

Пікірлер: 28
@CodingTutorialsAreGo
@CodingTutorialsAreGo Жыл бұрын
Do you have performance problems because of heap allocation? Let me know in the comments. Source code available at: github.com/JasperKent/Spans-and-stackalloc Remember to subscribe at kzfaq.info/love/qWQzlUDdllnLmtgfSgYTCA And if you liked the video, click the 👍.
@RiversJ
@RiversJ Жыл бұрын
My viewpoint is that heap alloc is pure evil and should only be done as a setup step and almost never as part of routine runtime unless storing data. But I'm a graphics/rendering programmer so that means my environment is rather radically different from the norm!
@PeacefulMindss
@PeacefulMindss Жыл бұрын
I haven't seen anyone explaining Spans this simple and clear way, thank you Sir.
@meredoth2725
@meredoth2725 Жыл бұрын
Amazing video as always! A small correction, at 8:24, you say that a list may not be a contiguous space in memory, actually the list will always be a contiguous space in memory because it is just a wrapper over the c# array, the reason is that when the list grows bigger than its initial length , it will create a new array and copy the old one, but the span will still point to the space in memory where the previous array was . That's why we have the CollectionsMarshal.AsSpan(List) Method, but is only safe to use when we are sure that the list won't relocate the array.
@CodingTutorialsAreGo
@CodingTutorialsAreGo Жыл бұрын
Absolutely right.
@subindavid4343
@subindavid4343 10 ай бұрын
This is what is called "Perfection and Dedication". Thank you sir.
@mihailpeykov
@mihailpeykov 17 күн бұрын
All was good and informative up to the point you implement the "fast" parser using spans. That one was not good. You don't need to copy each number's characters to a stack allocated buffer just to pass them to double.Parse(Span) - you could just do it with spans pointing inside the original string. That would avoid the risks of stack overflow you mentioned and will be slightly faster.
@akeemaweda1716
@akeemaweda1716 14 күн бұрын
Sooooo clear. Thanks a lot for this.
@alangamedeveloper7820
@alangamedeveloper7820 Жыл бұрын
Your videos are awesome. I wish everybody would watch them and update their C# knowledge to modern practices. Unfortunately many people are happy to bump .NET to 7 and C# to preview but didn't bump their coding so I still see recent C# that looks very old. Also, in your fast parser you could very easily determine the starts/ends of each number and pass just that section of the Span to the double parser. That should definitely yield more time improvements without all that copying. Keep up the awesome work!
@CodingTutorialsAreGo
@CodingTutorialsAreGo Жыл бұрын
Yeah, there's more room for optimization, but getting things off the heap is the big one.
@jphvnet
@jphvnet 16 күн бұрын
Finally cs gets c++ style hard to read when talking about optimized code... Nice
@shoooozzzz
@shoooozzzz 4 ай бұрын
So happy I found your channel! Great video. I plan on subscribing and going through your backlog as this is a great explanation of Span
@robertmrobo8954
@robertmrobo8954 Жыл бұрын
A very good example to show to a junior when explaining how evil early optimazation can be. Just as the speaker said, only do this when you really-really have to. 😊
@CodingTutorialsAreGo
@CodingTutorialsAreGo Жыл бұрын
Absolutely. I've never needed to do this is real life.
@Kolmix15
@Kolmix15 9 ай бұрын
I love your content! It's so clearly explained. Thank you sir
@Schnickalodeon
@Schnickalodeon Жыл бұрын
Once again a perfectly explained video :) Thank you!
@mumk
@mumk Жыл бұрын
Thanks sir, your explanations are crystal clear. Absolutely loving the video
@davidwhite2011
@davidwhite2011 Жыл бұрын
Another great edition of Coding Tutorials.!
@dizmo..
@dizmo.. 7 ай бұрын
Sir, this tutorial is amazing, just like your costume!)
@nouchance
@nouchance Жыл бұрын
THANK You Sir
@10Totti
@10Totti Жыл бұрын
Thanks!
@rauberhotzenplotz7722
@rauberhotzenplotz7722 5 ай бұрын
Are you sure that you need 'number.Fill' at all? After the stackalloc, 'number' should contain only #0 chars, if you don't have a SkipLocalsInit attribute. You could pass a slice of 'number' between zero and 'pos' to double.Parse.
@pharoah327
@pharoah327 Ай бұрын
How can we return a Span from a function? Or any value type that has more than one field in it? In my understanding, when we return from a function, we pop the activation record, then pop the return address and follow it back to the caller. Since this pops the span from the stack, how do we use it in the calling function? With heap allocation, we can store a pointer in a register and use that to refer to the memory. Yet if we store a stack pointer to now unallocated memory, that wouldn't be good. So I'm really confused on how this would be used if returned from a function.
@aamirali8114
@aamirali8114 7 ай бұрын
i couldn't understand the benefit of Span if i am able to modify in copy array and changes are reflected in original array too then whats the use i want my copied array changes shouldn't be modified in original array.
@CodingTutorialsAreGo
@CodingTutorialsAreGo 7 ай бұрын
The benefit is that you save the performance overhead of doing a copy. The modification is a side-effect that you may or may not want. If you don't want it, you can either use a ReadonlySpan and prevent changes at all, or take the performance hit of doing a copy.
@10Totti
@10Totti Жыл бұрын
Do you use also Blazor ?
@CodingTutorialsAreGo
@CodingTutorialsAreGo Жыл бұрын
Sometimes, though it's not as widely used as things like Angular or React.
The Dispose Pattern
16:28
Coding Tutorials
Рет қаралды 9 М.
Where are types allocated in .NET and why people get it so wrong
14:35
When Steve And His Dog Don'T Give Away To Each Other 😂️
00:21
BigSchool
Рет қаралды 17 МЛН
100❤️
00:20
Nonomen ノノメン
Рет қаралды 70 МЛН
Would you like a delicious big mooncake? #shorts#Mooncake #China #Chinesefood
00:30
DELETE TOXICITY = 5 LEGENDARY STARR DROPS!
02:20
Brawl Stars
Рет қаралды 16 МЛН
C# 12 Collection Expressions and the Spread Operator
25:27
Coding Tutorials
Рет қаралды 1,6 М.
Understanding .NET C# Heaps (Deep Dive)
28:23
Raw Coding
Рет қаралды 12 М.
C# Flags Enum
12:35
Coding Tutorials
Рет қаралды 5 М.
What is Span in C# and why you should be using it
15:15
Nick Chapsas
Рет қаралды 248 М.
The Fastest Way to Modify a List in C# | Coding Demo
10:30
Zoran Horvat
Рет қаралды 20 М.
.NET Core Garbage Collection
14:54
Coding Tutorials
Рет қаралды 21 М.
Rust Functions Are Weird (But Be Glad)
19:52
Logan Smith
Рет қаралды 126 М.
Premature Optimization
12:39
CodeAesthetic
Рет қаралды 761 М.
Solving One of the Biggest Array Issues in C#
10:36
Nick Chapsas
Рет қаралды 34 М.
Непробиваемый телевизор 🤯
0:23
FATA MORGANA
Рет қаралды 486 М.
APPLE совершила РЕВОЛЮЦИЮ!
0:39
ÉЖИ АКСЁНОВ
Рет қаралды 988 М.
5 НЕЛЕГАЛЬНЫХ гаджетов, за которые вас посадят
0:59
Кибер Андерсон
Рет қаралды 1,6 МЛН
КОПИМ НА АЙФОН В ТГК АРСЕНИЙ СЭДГАПП🛒
0:59