RFR: 8345314: Add a red–black tree as a utility data structure [v3]

[Andrew Haley]

On Wed, 4 Dec 2024 12:13:33 GMT, Andrew Haley <aph at openjdk.org> wrote:

>> @theRealAph I don't think that would be possible either. We can't possibly know every type combination to instantiate, especially since we're asking users to provide their own comparator and allocator through the template.
>> 
>> And like Johan said, we already have templated header-only structures, like `GrowableArray` and `ConcurrentHashTable`.
>
> Yes of course we can. Users add their own instantiations as required. I'm not saying you must do this, but I am saying it's not hard.

I think the case for making the whole thing in a header depends on how much code there is, that's all.

-------------

PR Review Comment: https://git.openjdk.org/jdk/pull/22360#discussion_r1869392940