#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
Thorsten Leemhuis (acct. 1/4) /
npub1fz…emju7
2024-06-21 10:31:40
Author Public Key
npub1fzflkuaynm4r0fgzxpjky4t3266gm8es3cw34xtmlczwa3wt70us6emju7Published at
2024-06-21 10:31:40Event JSON
{
"id": "00448bbf34847aac9d7131be7088d8826f7c995033192f2f20b0c643966b8018",
"pubkey": "4893fb73a49eea37a502306562557156b48d9f308e1d1a997bfe04eec5cbf3f9",
"created_at": 1718965900,
"kind": 1,
"tags": [
[
"t",
"linux"
],
[
"t",
"kernel"
],
[
"t",
"linuxkernel"
],
[
"proxy",
"https://fosstodon.org/users/kernellogger/statuses/112654149244721411",
"activitypub"
]
],
"content": "#Linux #kernel and Maple Tree developer Liam Howlett writes:\n\n\"'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.'\"\n\nhttps://blogs.oracle.com/linux/post/maple-tree-storing-ranges #LinuxKernel",
"sig": "98e8dbdc6a085f7081ec4d1e5ac07ecfa05bdb032463e4ffab04c484f6830e47a985f9533ff31e84933388e227e211d7f23416282dece126f1c357c221c255ad"
}