4 ms·
You should also check out the Maple Tree (https://docs.kernel.org/core-api/maple_tree.html https://docs.kernel.org/core-api/maple_tree.html). It's the data str
by mad 2y ago
You should also check out the Maple Tree (https://docs.kernel.org/core-api/maple_tree.html https://docs.kernel.org/core-api/maple_tree.html).
It's the data structure used to track non-overlapping intervals in the Linux kernel's virtual memory subsystem.
If you don't mind sharing, what's your use case for such a data structure?