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

Look in the Linux kernel to see how often linked lists are used. The list of a process’s memory mapping are, for example, maintained as linked list in parallel with a balanced tree. Lots of queues are maintained as linked lists. Free slabs in the slab allocator are kept in a linked list. The list goes on.


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

Search: