The Fastest Way to Modify a List in C# | Coding Demo

  Рет қаралды 17,900

Zoran Horvat

Zoran Horvat

Күн бұрын

Become a patron and get access to source code and exclusive live streams: / fastest-way-to-c-81380759
LINQ is too slow to be of use when modifying lists/arrays, and for loop is not applicable to both, nor is it the fastest either. Watch this demo and learn how to modify contents of an array and a list uniformly, and still with running time that is way below other methods.
In this demo, we will measure performance of iterating through an array and through a list, using common for loop, a LINQ expression, and a span. The rest of the demo is dedicated to measuring performance of operations that mutate content of an array or a list.
Each experiment is followed by a benchmark and explanation of the results gathered by running the benchmark. Eventually, spans will be a clean winner in all respects: execution speed, minimum memory footprint, random access to memory locations, universal support for arrays and lists.
And there will be more! You will learn the dangers that hide behind using a span created from a list, and how to avoid making a bug.
Chapters:
00:00 Intro
00:46 Improving iteration performance
04:02 Improving performance of modifying a list
06:14 Using a span for fast list modification
09:27 Analysis and comment on performance data
Learn more from video courses:
Beginning Object-oriented Programming with C# ► codinghelmet.com/go/beginning...
Collections and Generics in C# ► codinghelmet.com/go/collectio...
Making Your C# Code More Object-oriented ► codinghelmet.com/go/making-yo...
Other courses at Pluralsight ► codinghelmet.com/go/pluralsight
Other courses at Udemy ► codinghelmet.com/go/udemy
Other videos on this channel you may be interested in watching:
Using GitHub Copilot to Write Complex Code | Step-by-step Tutorial ► • Using GitHub Copilot t...
Coding with GitHub Copilot - Beginner to Master | VS Code Demo ► • A Comprehensive Guide ...
What is Covariance and Contravariance in C# ► • What is Covariance and...
How to Initialize a Clean ASP.NET Core Project with Entity Framework Core and Identity ► • How to Initialize a Cl...
The Null Conundrum: A Guide to Optional Objects in C# ► • How to Avoid Null Refe...

Пікірлер: 23
@zoran-horvat
@zoran-horvat Жыл бұрын
Become a patron and get access to source code and exclusive live streams: www.patreon.com/posts/fastest-way-to-c-81380759
@10199able
@10199able Жыл бұрын
I find spans very helpful during string manipulation, because I dont have to create new strings on the heap :)
@zoran-horvat
@zoran-horvat Жыл бұрын
True, string class is imposing needless overhead, and it is often paid in bulks. String manipulation was a recurring topic at the time when spans first appeared.
@michaltomorowicz596
@michaltomorowicz596 Жыл бұрын
Great video, many thanks. Really appreciate mentions of not only the perf gains but also the potential dangers of this approach... Looking forward to the future content already!
@muhammedemin6842
@muhammedemin6842 Жыл бұрын
I really like your teaching syle and examples. I used spans on a project yesterday and I've seen the difference. Thanks a lot, you are great! 🙌🏻👏🏻
@zoran-horvat
@zoran-horvat Жыл бұрын
I am just about to apply spans to a large code base. I was postponing that process, because it will not be easy to complete - but with expected 50%+ reduced execution time, the decision is clear...
@Sp1tfire100
@Sp1tfire100 6 ай бұрын
Great and easy to understand explanation. Thanks a lot👍
@julianocs87
@julianocs87 5 ай бұрын
Great video. Interesting insights on Spans. I'm always looking for opportunities to use them.
@timur2887
@timur2887 29 күн бұрын
spans are ref structs, containing a pointer to data and a length for its slice, so they allocated on stack only
@_NguyenManhToan_
@_NguyenManhToan_ 11 ай бұрын
Thank you very much!
@muhammedalikhan7559
@muhammedalikhan7559 2 ай бұрын
Legend! ❤
@quantume7143
@quantume7143 Жыл бұрын
Great video! :)
@mumk
@mumk Ай бұрын
interesting video, thank you sir
@_NguyenManhToan_
@_NguyenManhToan_ 11 ай бұрын
Great video ❤❤❤❤❤❤
@kmsskyquake7330
@kmsskyquake7330 5 ай бұрын
very helpfull video , but other than that i am genuinely curious about your typing speed beacuse ,it looked extremly high in the video !!😄😄
@srkidd12
@srkidd12 5 ай бұрын
What about altering properties in the items that are within the Span? That likely ok? Not removing/adding items themselves.
@zoran-horvat
@zoran-horvat 5 ай бұрын
Span is just a reference to an array. It doesn't cause reallocation of the array, but only gives you access to the elements. In that light, only getting or setting the values through the span does not cause any issues.
@matheosmattsson2811
@matheosmattsson2811 6 ай бұрын
Good video! This may be a stupid question, but how does creating a Span from a list not allocate any new memory if the List is originally on the Heap but a Span is always on the Stack? I may have misunderstood something (probably), but could you briefly explain what happens during that "conversion"? Is the List copied from the Heap to the Stack or is the Span on the Stack just referencing memory on the Heap?
@zoran-horvat
@zoran-horvat 6 ай бұрын
You have some good questions here, and I will try to give a short answer. Nevertheless, I would suggest that you read the documentation for spans very carefully. Span is a struct on the stack which only references (inside!) An array on heap. That prevents collection of the array and lets you perform optimized operations using that span, faster than using regular access. There are many consequences. One is that changing the list may cause the list object to reference a new array in memory while span still holds the old one. You may think you are modifying the list, but you are not. As soon as the span goes out of scope, the old array will be subject to collection.
@matheosmattsson2811
@matheosmattsson2811 6 ай бұрын
@@zoran-horvat Thank you for the quick answer :) So a Span is simply a struct containing pointers and basic logic for reading (and modifying) already allocated memory through references? If I understand correctly :D I will read up on spans!
@user-yv9ff5mn2o
@user-yv9ff5mn2o 6 ай бұрын
i don't understand listofspan transform.. and whre is the actual implementation?
@icaroamorim3123
@icaroamorim3123 2 ай бұрын
cant use CollectionsMarshall
Chain of Responsibility to the Rescue!
9:15
Zoran Horvat
Рет қаралды 10 М.
How to Avoid Null Reference Exceptions: Optional Objects in C#
18:13
ISSEI funny story😂😂😂Strange World | Magic Lips💋
00:36
ISSEI / いっせい
Рет қаралды 22 МЛН
skibidi toilet 73 (part 1)
04:46
DaFuq!?Boom!
Рет қаралды 35 МЛН
ONE MORE SUBSCRIBER FOR 4 MILLION!
00:28
Horror Skunx
Рет қаралды 59 МЛН
路飞把别人车窗给砸了#海贼王 #路飞 #斗罗大陆
00:18
路飞与唐舞桐
Рет қаралды 16 МЛН
17 Pieces of C# Syntax That Make Your Code Short
12:41
Zoran Horvat
Рет қаралды 15 М.
I Lied! The Fastest C# Loop Is Even Weirder
11:50
Nick Chapsas
Рет қаралды 45 М.
Make Your LINQ Up to 10x Faster!
11:08
Nick Chapsas
Рет қаралды 51 М.
How I re-created the rhythm game osu! from scratch in C++!
5:51
Omer Hasanov
Рет қаралды 11 М.
How IEnumerable can kill your performance in C#
11:02
Nick Chapsas
Рет қаралды 110 М.
8 await async mistakes that you SHOULD avoid in .NET
21:13
Nick Chapsas
Рет қаралды 306 М.
Clean Code Tip: Avoid Deep Nesting
7:58
Zoran Horvat
Рет қаралды 5 М.
What are record types in C# and how they ACTUALLY work
15:36
Nick Chapsas
Рет қаралды 115 М.
What is Span in C# and why you should be using it
15:15
Nick Chapsas
Рет қаралды 244 М.
С Какой Высоты Разобьётся NOKIA3310 ?!😳
0:43
Пленка или защитное стекло: что лучше?
0:52
Слава 100пудово!
Рет қаралды 819 М.
🤯Самая КРУТАЯ Функция #shorts
0:58
YOLODROID
Рет қаралды 2,2 МЛН
How Neuralink Works 🧠
0:28
Zack D. Films
Рет қаралды 22 МЛН