The Linux kernel is almost entirely built off of linked lists. Are they the best... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		monocasa on June 6, 2019 \| parent \| context \| favorite \| on: Why Linked Lists Are an Interview Staple 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 on June 6, 2019 [–]

Sure they are widely used, but are they the main data structure in any CPU-bound hot loops? I'd be surprised.

monocasa on June 6, 2019 | [–]

More 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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact