3 ms·
The Linux kernel is almost entirely built off of linked lists. Are they the best fit for every siuation? No. Have the rumors of their demise been greatly ove
by monocasa 7y ago
The Linux kernel is almost entirely built off of linked lists. Are they the best fit for every siuation? No. Have the rumors of their demise been greatly overstated? Yes.
- umanwizard 7y agoSure they are widely used, but are they the main data structure in any CPU-bound hot loops? I'd be surprised.
- monocasa 7y agoMore often than you'd think. The simplification of memory management when you have intrusive linked lists is a huge win, both for perf and correctness.