Integrated: 8356455: ZGC: Replace ZIntrusiveRBTree with IntrusiveRBTree

Wed May 21 06:03:00 UTC 2025

On Thu, 8 May 2025 05:21:20 GMT, Axel Boldt-Christmas <aboldtch at openjdk.org> wrote:

> [JDK-8350441](https://bugs.openjdk.org/browse/JDK-8350441) was implemented before IntrusiveRBTree was introduced, and as such implemented its own intrusive red-black tree. Now that a shared data structure implementation is available, use that instead.
> 
> The switch is straight forward, and the O(1) left and right most node lookup which ZIntrusiveRBTree implements that IntrusiveRBTree does not is trivial to implement on top of the tree.
> 
> Initial performance evaluation shows no difference between the two implementations. And the functional testing passes.
> 
> Tested Oracle Supported platforms, Oracle tier1-8 ZGC testing tasks.

This pull request has now been integrated.

Changeset: 50e873f0
Author:    Axel Boldt-Christmas <aboldtch at openjdk.org>
URL:       https://git.openjdk.org/jdk/commit/50e873f0e88d6643586907dea5731d739b7826dc
Stats:     2215 lines in 5 files changed: 139 ins; 2032 del; 44 mod

8356455: ZGC: Replace ZIntrusiveRBTree with IntrusiveRBTree

Reviewed-by: stefank, eosterlund, jsikstro

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

PR: https://git.openjdk.org/jdk/pull/25112