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

Andrew Ballance
2025-04-07T20:03:09Z

On Mon, Apr 07, 2025 at 09:59:21AM -0400, Liam R. Howlett wrote:
> * Andrew Ballance <andrewjballance@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?