[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