3 ms·

I am not a programmer by profession but some of the data structure code in Linux I really liked and thought it was the best implementation I have seeen: https:/

by _8j50 4y ago

I am not a programmer by profession but some of the data structure code in Linux I really liked and thought it was the best implementation I have seeen: https://github.com/torvalds/linux/blob/master/include/linux/list.h https://github.com/torvalds/linux/blob/master/include/linux/...

hoseja 4y ago
Too bad linked lists are a bad idea most of the time. All that indirection! But they are conceptually simple I guess so CS profs love them, I assume.
- duped 4y ago
  Kernels are one of the places it makes sense to use linked lists over vectors pretending to be lists.