jdk
8345314: Add a red–black tree as a utility data structure
#22360
Open
Overview
Commits
21
Changes
View On GitHub

8345314: Add a red–black tree as a utility data structure #22360

caspernorrbin wants to merge 21 commits into openjdk:master from caspernorrbin:rb-tree
caspernorrbin
caspernorrbin in progress red-black tree
6a897d21
caspernorrbin lazy tests + benchmark
48e34b11
caspernorrbin cleanup and formatting
a81e8e6d
caspernorrbin split/merge + cleaning + testing
dfa19650
caspernorrbin cleanup
1c105b8b
caspernorrbin min/max fix
3b1600cd
caspernorrbin iterator
b9a61b3d
caspernorrbin test changes
9989eab4
caspernorrbin find_enclosing_range and edit key
4e5a0af3
bridgekeeper
openjdk
openjdk
openjdk openjdk added merge-conflict
openjdk
openjdk openjdk added hotspot
jdksjolen
jdksjolen commented on 2024-11-25
caspernorrbin removed split/merge/update_key
34b16367
caspernorrbin encoded color in black height
28be23fc
caspernorrbin Merge branch 'master' into rb-tree
f089dd7c
openjdk openjdk removed merge-conflict
jdksjolen
jdksjolen commented on 2024-12-02
caspernorrbin more feedback fixes
ffcd697d
caspernorrbin reverted vmatree
9b0cb0e0
caspernorrbin caspernorrbin changed the title Introduce a Red-black tree and replace the treap in NMT 8345314: Add a red–black tree as a utility data structure 20 days ago
caspernorrbin caspernorrbin marked this pull request as ready for review 20 days ago
caspernorrbin
caspernorrbin removed whitespace
1b45feaf
openjdk openjdk added rfr
mlbridge
dholmes-ora
dholmes-ora commented on 2024-12-03
offamitkumar
offamitkumar commented on 2024-12-03
caspernorrbin further cleanup
9b641fb9
caspernorrbin fixed nmt tag
5bf6082a
afshin-zafari
afshin-zafari commented on 2024-12-05
afshin-zafari
afshin-zafari commented on 2024-12-05
caspernorrbin feedback fixes + moved functions to inline file
6e67b5d3
caspernorrbin
jdksjolen
jdksjolen commented on 2024-12-12
caspernorrbin removed some comments
f0a50a85
jdksjolen
jdksjolen commented on 2024-12-12
caspernorrbin made iterator non-copyable
3705c1ef
caspernorrbin renamed coloring functions
505c7f8d

Login to write a write a comment.

Login via GitHub

Reviewers
Assignees
No one assigned
Labels
rfr hotspot
Milestone
No milestone
Terms Of Use Privacy Policy Refund Policy Impressum