• 4
    ... kinda?
  • 2
    Each 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
  • 2
    Interesting analogy, also condisering that term "bus" can be ambiguous :)
  • 1
    Too 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
Add Comment