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

[Thomas Stuefe]

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

>> 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.

@theRealAph 

> 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.

But for that the compiler must see the implementation of the functions, right? So, we cannot move the implementation into a cpp file?

We can move it into an inline header, like we usually do. Which serves much of the same purpose.

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

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