Linked Lists vs Arrays, When They Suck, and When They Don’t (Data Structures and Optimization)
Support me on:
Patreon:
Follow me on:
Twitter:
Instagram:
Github:
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 li
2 views
954
296
2 weeks ago 00:06:37 1
Как купить подписку Spotify Премиум в России
2 weeks ago 00:04:41 1
Apashe - Catch Me (Official Video)
3 weeks ago 01:18:00 1
После 2500 женщин их восприятие меняется. Интервью с Порноактером: Онлифанс, Министр и эскортницы
3 weeks ago 02:48:56 1
291 ‒ Role of testosterone in men & women, performance-enhancing drugs, sustainable fat loss, & more
3 weeks ago 00:04:56 6
Макс Корж - Stress (Official video)
3 weeks ago 00:00:14 1
Homelander Just Got Caged...😎 Mortal Kombat 1
3 weeks ago 00:07:17 1
How to Invest in Presale Crypto and MAXIMIZE Your Returns!
3 weeks ago 00:59:21 1
Doomsday House Party (Romantic Retrowave Mix)
4 weeks ago 00:05:22 1
Easy Google Maps Scraper | Got 30,000 B2B Leads from Google Maps TODAY!
1 month ago 00:04:27 1
DJ AURM - Hold Me Tight
1 month ago 00:47:35 1
How to Sew a Little Winter Gnome “Snowy“ in a Cozy Sweater | Step-by-Step Tutorial
1 month ago 00:20:02 1
NEW Thermaltake TH360 V2 Ultra ARGB Sync AIO CPU Water Cooler With IPS LCD Screen
2 months ago 01:15:43 1
Love Is True - Divine Music | Ahmad Mohamadiyan (Original Mix)
2 months ago 00:02:36 1
モエチャッカファイア / 弌誠:MUSIC VIDEO
2 months ago 00:44:13 1
Happy Birthday Shah Rukh Khan | Top Hits of The King Khan | Shah Rukh Khan | Best Songs of SRK
2 months ago 00:09:01 1
КАК СДЕЛАТЬ ТРЕК В ЖАНРЕ СКРИМО // МИДВЕСТ ЭМО
2 months ago 00:03:24 1
AI MUSIC VIDEO 🎵 “Letting go of everything“ (ai music clip) #SerenaAlMusic
2 months ago 00:10:50 1
Best LLC Services of 2024: Watch Before You Buy!
2 months ago 00:47:39 2
Japanese Shamisen 三味線 x Rock | 和風BGM Background Music for Work or Studying