Hotspot could use a tree structure to complement the already existing data structures.
There already exist a treap in NMT, but a red–black tree would be more robust and provide tighter time complexity constraints.
In the future, this could replace the treap in NMT, and also be used wherever a tree structure is appropriate.
There already exist a treap in NMT, but a red–black tree would be more robust and provide tighter time complexity constraints.
In the future, this could replace the treap in NMT, and also be used wherever a tree structure is appropriate.
- relates to
-
JDK-8352067 Remove the NMT treap and replace its uses with the utilities red-black tree
-
- Resolved
-
-
-
- Resolved
-
- links to
-
Commit(master)
openjdk/jdk/2efb6aaa
-
Review(master)
openjdk/jdk/22360