>why there are lists everywhere and not AVL or like >that data structures which give O(lgn) performance in >linux kernel. Would you use AVL tree to represent a queue? -- Kernelnewbies: Help each other learn about the Linux kernel. Archive: http://mail.nl.linux.org/kernelnewbies/ FAQ: http://kernelnewbies.org/faq/
