Linked Lists vs Arrays, When They Suck, and When They Don't (Data Structures and Optimization)
Support me on:
Patreon: https://www.patreon.com/simondevyt
Follow me on:
Twitter: https://twitter.com/iced_coffee_dev
Instagram: https://www.instagram.com/beer_and_code/
Github: https://github.com/simondevyoutube/
In this video we talk a bit more about data structures and optimizations, specifically we'll get into linked lists vs arrays, how to do common operations on them, and what happens to the underlying memory. These all have impacts on how they perform, it's not solely about big-O, cache locality effects come into play and we can understand in what situations an array or a linked list is expected to perform better. We'll work through some real world examples to bring the point home and get a solid understanding of these data structures.
What's covered:
* What are linked lists
* The importance of contiguous memory, and CPU caches
* Linked list vs arrays, what each operation does and roughly which one is faster
* Memory implications vs arrays
* Closing thoughts, and when I've personally found linked lists useful in my career
Видео Linked Lists vs Arrays, When They Suck, and When They Don't (Data Structures and Optimization) канала SimonDev
Patreon: https://www.patreon.com/simondevyt
Follow me on:
Twitter: https://twitter.com/iced_coffee_dev
Instagram: https://www.instagram.com/beer_and_code/
Github: https://github.com/simondevyoutube/
In this video we talk a bit more about data structures and optimizations, specifically we'll get into linked lists vs arrays, how to do common operations on them, and what happens to the underlying memory. These all have impacts on how they perform, it's not solely about big-O, cache locality effects come into play and we can understand in what situations an array or a linked list is expected to perform better. We'll work through some real world examples to bring the point home and get a solid understanding of these data structures.
What's covered:
* What are linked lists
* The importance of contiguous memory, and CPU caches
* Linked list vs arrays, what each operation does and roughly which one is faster
* Memory implications vs arrays
* Closing thoughts, and when I've personally found linked lists useful in my career
Видео Linked Lists vs Arrays, When They Suck, and When They Don't (Data Structures and Optimization) канала SimonDev
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Spatial Hash Grids & Tales from Game Development](https://i.ytimg.com/vi/sx4IIQL0x7c/default.jpg)
![Memory, Cache Locality, and why Arrays are Fast (Data Structures and Optimization)](https://i.ytimg.com/vi/247cXLkYt2M/default.jpg)
![Graph Search Algorithms in 100 Seconds - And Beyond with JS](https://i.ytimg.com/vi/cWNEl4HE2OE/default.jpg)
![Pass by Value vs Reference (JavaScript): Memory, Functions, and more!](https://i.ytimg.com/vi/jxaxyvHo8ZM/default.jpg)
![](https://i.ytimg.com/vi/zluWbLiisg4/default.jpg)
![How Slow is JavaScript Really? JavaScript vs C++ (Data Structures & Optimization)](https://i.ytimg.com/vi/WLwTlC1R2sY/default.jpg)
![Arrays vs Linked Lists - Computerphile](https://i.ytimg.com/vi/DyG9S9nAlUM/default.jpg)
![Inside the mind of a master procrastinator | Tim Urban](https://i.ytimg.com/vi/arj7oStGLkU/default.jpg)
![Big-O Notation, Time Complexity, and What Even Google Engineers Get Wrong](https://i.ytimg.com/vi/gCzOhZ_LUps/default.jpg)
![How Many AI Agents can JavaScript Handle?](https://i.ytimg.com/vi/kuy17LVDESk/default.jpg)
![Array List vs Linked List | Which one should you use??](https://i.ytimg.com/vi/M_0q6rGUsNc/default.jpg)
![Procedural Plant Generation with L-Systems](https://i.ytimg.com/vi/feNVBEPXAcE/default.jpg)
![3D World Generation: Heightmap Tutorial](https://i.ytimg.com/vi/hHGshzIXFWY/default.jpg)
![Arrays vs Linked Lists - Data Structures and Algorithms](https://i.ytimg.com/vi/dMy2hq9OUMc/default.jpg)
![How I Optimized My JavaScript Project (Complete Walkthrough) | Faster Spatial Hash Grids](https://i.ytimg.com/vi/oewDaISQpw0/default.jpg)
![Three.js Tutorial on Shaders (beginners)](https://i.ytimg.com/vi/C8Cuwq1eqDw/default.jpg)
![Amazon Coding Interview Question - Merge Two Sorted Lists](https://i.ytimg.com/vi/EvgZCUhTosc/default.jpg)
![C Dynamic Memory Debugging with Valgrind](https://i.ytimg.com/vi/bb1bTJtgXrI/default.jpg)
![I Tried Making a 3D RPG Game in JavaScript](https://i.ytimg.com/vi/SBfZAVzbhCg/default.jpg)
![Ep.6: Linked Lists - LeetCode Problems That Got Me Hired](https://i.ytimg.com/vi/OFr16YdsBEQ/default.jpg)