RFR: 8349211: Add support for intrusive trees to the utilities red-black tree [v15]

[Casper Norrbin]

On Fri, 28 Mar 2025 10:07:51 GMT, Axel Boldt-Christmas <aboldtch at openjdk.org> wrote:

>> Casper Norrbin has updated the pull request incrementally with one additional commit since the last revision:
>> 
>>   Allow non-debug verify_self + comparator readability
>
> src/hotspot/share/utilities/rbTree.inline.hpp line 600:
> 
>> 598: template <typename K, typename NodeType, typename COMPARATOR>
>> 599: template <typename F>
>> 600: inline void AbstractRBTree<K, NodeType, COMPARATOR>::visit_range_in_order(const K& from, const K& to, F f) const {
> 
> Preexisting.
> 
> This is an exclusive end. I would think inclusive end would be more natural. Otherwise you cannot iterate all the way to the end. (Currently can be worked around if the largest possible K is not in the tree, by using it as `to`).

Changed to be inclusive instead, thank you for reviewing :)

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

PR Review Comment: https://git.openjdk.org/jdk/pull/23416#discussion_r2021190034