Re: [RFC PATCH 2/2] rust: add maple tree abstractions
From: Andrew Ballance
Date: Mon Apr 07 2025 - 16:05:49 EST
On Mon, Apr 07, 2025 at 09:59:21AM -0400, Liam R. Howlett wrote:
> * Andrew Ballance <andrewjballance@xxxxxxxxx> [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?