Do all the things like ++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatarSign Up
ytho112565dEach vehicle is an address, which also takes up just a tiny bit of extra in addition to the data, which is all spread out. But with arrays there’s one address to keep track of, and it’s all in one place
vintprox78165dInteresting analogy, also condisering that term "bus" can be ambiguous :)
12bitfloat507564dToo bad you won't get a neat sequential linked list for any real world application like in the photo (I don't think I've ever seen a linked list implementation with slab allocated elements).
It'll be all over the heap which is slow to allocate, results in heap fragmentation (therefore memory overhead) and also has very bad data locality so you're gonna thrash your caches all the time
Just some nitpicking :p