[RFC PATCH 2/2] rust: add maple tree abstractions

Andrew Ballance andrewjballance at gmail.com
Mon Apr 7 13:02:50 PDT 2025


On Mon, Apr 07, 2025 at 09:59:21AM -0400, Liam R. Howlett wrote:
> * Andrew Ballance <andrewjballance at gmail.com> [250405 02:03]:
> > maple trees are sparse array like data structure that maps
> > non-overlapping ranges to pointers.
> 
> Why do you think the maple tree is a spare array like data structure?
> 

I called the maple tree "sparse array like" because indexes that have
no entry map to null and there can be gaps between ranges. I did not
mean to imply that a maple tree was literally a sparse array. 

Would you like me to reword this?



More information about the maple-tree mailing list