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 ru-vid.com/show-UCqWQzlUDdllnLmtgfSgYTCA And if you liked the video, click the 👍.
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!
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.
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!
Your tutorials are in my opinion easily the most informative of the C# Tutorial series available. You deserve far more subscribers. I always come here first to improve my understanding of C# fundementals
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. 😊
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.
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.
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.
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.
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.
What you're saying is NOT true, at least to my understanding. If you had this... List t = []; If you started adding bytes to the list, are you saying that they're not guaranteed to be contiguous? I think you'll find that they will be. So you should be able to span over a list of bytes... This is why C# is a bit shitty in its implementation. There are no ambiguities like this in C++.