Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
B-tree
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
===Maple tree=== A Maple tree is a B-tree developed for use in the [[Linux kernel]] to reduce lock contention in virtual memory management.<ref>{{Cite web|url=https://lwn.net/Articles/845507/|title=Introducing maple trees [LWN.net]|website=lwn.net}}</ref><ref>{{Cite web|url=https://docs.kernel.org/next/core-api/maple_tree.html|title=Maple Tree β The Linux Kernel documentation|website=docs.kernel.org}}</ref><ref>{{Cite web|url=https://lwn.net/Articles/905638/|title=Introducing the Maple Tree [LWN.net]|website=lwn.net}}</ref>
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)