How to Make a Computer Operating System in C/C++

Re:How to Make a Computer Operating System in C/C++ by derefr on Monday December 02, 2013 @03:23AM (#6832482)

Indeed, coming from Prolog/Erlang-style "most everything can be represented as a tail-call with a linked-list accumulator" programming, I'm very confused about what operations the GP is talking about. Adding/removing nodes at a position other than the head? Lookup by value? If you need these, you should be using a different data structure.

[ Parent | on HN ]

Re:How to Make a Computer Operating System in C/C++ by Peaker on Monday December 02, 2013 @05:36AM (#6832910)

Removing from any location is O(1), as is adding to any location you have a link to.

With a real linked list at least, not with std::list.

[ Parent | on HN ]