4 ms·
> linked list is not complex for christ sake. ...unless you need them for lock-free programming. There was a nice C++ talk by Herb Sutter on that, with the apt
by btschaegg 10y ago
> linked list is not complex for christ sake.
...unless you need them for lock-free programming. There was a nice C++ talk by Herb Sutter on that, with the apt title "Juggling Razor Blades". That pretty much says it all.
From a practical standpoint, the question "what is a linked list good for?" really might be more interesting. Does anyone know of potential use cases besides kernel design, lock free programming or Clojure-style immutable datastructures? I'd guess CPU caches to have erradicated most of them...