Best Data Structure Ever?

Channel:
Romania Low Level Game Dev
Subscribers:
58,500
Published on ● Video Link: https://www.youtube.com/watch?v=p1EogAEktZ4


Duration: 2:42
1,256 views
84

In this video, I will show you a data structure that seems impossible. It resizes in O(1) complexity, and it has O(1) access time. So it behaves like a vector but better.

#programming #datastructures #computerscience #cpp

Check out my Steam game:
https://store.steampowered.com/app/2310670/Midnight_Arrow/

Discord invite link:
https://discord.gg/eehehsPAka

Source code:
https://github.com/meemknight/pinnedVector

If you want to learn some C++ check out this video:
https://www.youtube.com/watch?v=20GWt8DdJRc

Music: Evan King - For All Time
https://www.youtube.com/ContextSensitive
https://contextsensitive.bandcamp.com/



Other Videos By Low Level Game Dev


2023-08-06Releasing my Game Jam games on Itch.io
2023-08-03How do 10 YEARS of C++ gamedev look Like?
2023-08-01Releasing My Game Engine
2023-07-20Why does it take so long to release a Steam Game? (Midnight Arrow Devlog)
2023-07-17C++ Developer Tries Box2D for the first time
2023-07-11Why I made my own 2D rendering library?
2023-07-08Make your first C++ game NOW! (How to make a game in C++)
2023-06-25How to make Minecraft in C++ or any other language
2023-06-15C++ Game Programmer Tries ZIG for the first time.
2023-06-10Making A chip8 Emulator, the best C project ever!
2023-06-07Best Data Structure Ever?
2023-05-29How I architectured my Game Engine
2023-05-24How to be productive as a programmer
2023-05-09The EASIEST way to setup OpenGL with Visual Studio. (CMake Setup for Gamedev)
2023-05-08WHAT DO YOU MEAN HELLO WORLD HAS A BUG?? C++ ICEBERG
2023-05-03The only CMake tutorial you will ever need (easy CMake setup tutorial)
2023-04-26Man makes a Mario AI without learning AI? How?
2023-04-23I made my own programming language (how does a programming language work?)
2023-04-13Midnight Arrow Devlog, a day as an indie game developer
2023-04-06How To Start or Continue Learning C++
2023-04-01We released half-life 3 before Valve did (community game engine announcement)


Tags:
cpp
programming
cpp programming
data structures
datastructures
data-structures
computer science data structure
game programming
programming languages
programming c++
programming c++ data structures
unreal
unity
computer science
c++ library
programmming c++