Maple Tree v2 Patches For The Linux Kernel - 13~840% Faster For Malloc Threads Test Case

[phoronix]

Phoronix: Maple Tree v2 Patches For The Linux Kernel - 13~840% Faster For Malloc Threads Test Case

Sent out last year was a "request for comments" on "Maple Tree" as a new data structure for the Linux kernel. The latest version of the Maple Tree patches were sent out today with mixed results but for where gains are being made they can be quite significant...

https://www.phoronix.com/scan.php?page=news_item&px=Maple-Tree-v2

[chuckula]

Pancakes need to be in the kernel next.

[coder]

Pancakes need to be in the kernel next.

Or waffles. Mmmm... waffles.
🧇 🧇 😋

They'd go especially well with Maple Tree ...er syrup!

[mdedetrich]

Here is a description of the maple tree data-structure in any case someone wants to get serious https://blogs.oracle.com/linux/post/...omplex-problem

[cl333r]

For those who don't know what's RCU:

RCU	Respiratory Care Unit (various locations)
RCU	Remote Control Unit
RCU	Read Copy Update
RCU	Rack Controller Unit
RCU	Remote Control Utility
RCU	Regional Coordinating Unit
RCU	Royal Credit Union (various locations)
RCU	Research Coordinating Unit (various organizations)
RCU	Radio Control Unit
RCU	Remote Concentrator Unit
RCU	Requisition Control Unit (US Navy)
RCU	Radio Channel Unit
RCU	Regional Cadet Unit (Australia)
RCU	Refugee Coordination Unit (Nepal)
RCU	Room Control Unit
RCU	Rate Construction Unit
RCU	Retto Colite Ulcerosa
RCU	Radio Contact Underground (French Internet radio station)
RCU	Risk Control Unit (various companies)
RCU	Radar Control Unit
RCU	Revelar Connection Utility (Revelar, Inc.)
RCU	Reserve Component Unit
RCU	Remote Carrier Urban
RCU	Restrict Casual Use
RCU	Refrigeration Control Unit
RCU	Relocatable Code Unit
RCU	Ring Concentrator Unit
RCU	Residual Calibration Uncertainty
RCU	Rocket Countermeasure Unit
RCU	Remote Converter Unit
RCU	Rugby Club Uzetien (French rugby club)
RCU	Rapid Cooling Unit

[Vistaus]

For those who don't know what's RCU:

eydee name complaint in 3… 2… 1…

[quaz0r]

im curious if this maple tree concept is potentially useful generally speaking or if it is only very specific to the problem it is trying to solve in the kernel

[hikingpete]

For those who don't know what's RCU:

https://lwn.net/Articles/37889/

"Read-copy-update (RCU) is a mutual exclusion technique which can operate without locking most of the time"

[arQon]

im curious if this maple tree concept is potentially useful generally speaking or if it is only very specific to the problem it is trying to solve in the kernel

Absolutely "generally useful". The fact that it's also significantly better than the current vma code would have just been a nice bonus, if not for the fact that it was explicitly targeted at that.