The Maple Tree, A Modern Data Structure for a Complex Problem


We are always looking to solve hard problems and enhance the Linux Kernel. In this blog post, Oracle Linux kernel engineer Liam Howlett introduces a new data structure that he and Matthew Wilcox are developing.The Linux Memory Management layer supports the very common technique of virtual memory. Linux splits blocks of virtual memory into areas specified by the c structure vm_area_struct. Each vm_area_struct contain information…

Click to Read More at Oracle Linux Kernel Development