Thorsten Leemhuis (acct. 1/4) on Nostr: #Linux #kernel and Maple Tree developer Liam Howlett writes: "'The Maple Tree is a ...
#Linux #kernel and Maple Tree developer Liam Howlett writes:
"'The Maple Tree is a data structure created to efficiently store ranges, prioritising look up speed and data density. This article will provide a conceptual view of the internal storage layout and a guide to interpreting maple tree dumps produced by the debug code. The tree was designed to be very information dense and allow for effective use of the CPU cache.'"
https://blogs.oracle.com/linux/post/maple-tree-storing-ranges #LinuxKernel
"'The Maple Tree is a data structure created to efficiently store ranges, prioritising look up speed and data density. This article will provide a conceptual view of the internal storage layout and a guide to interpreting maple tree dumps produced by the debug code. The tree was designed to be very information dense and allow for effective use of the CPU cache.'"
https://blogs.oracle.com/linux/post/maple-tree-storing-ranges #LinuxKernel