Page MenuHomeFreeBSD

rb_tree: optimiize insert_color
AbandonedPublic

Authored by dougm on Jul 2 2022, 5:59 PM.
Tags
None
Referenced Files
Unknown Object (File)
Sun, Oct 12, 5:54 AM
Unknown Object (File)
Sun, Oct 12, 5:54 AM
Unknown Object (File)
Sun, Oct 12, 5:54 AM
Unknown Object (File)
Sat, Oct 11, 7:46 PM
Unknown Object (File)
Fri, Oct 10, 1:31 AM
Unknown Object (File)
Thu, Oct 9, 12:14 AM
Unknown Object (File)
Sat, Sep 27, 4:59 PM
Unknown Object (File)
Sep 12 2025, 8:56 PM
Subscribers
None

Details

Reviewers
alc
Summary

Rearrange color changes in RB_INSERT_COLOR to flip two colors at a time, rather than one and then the other.

Diff Detail

Lint
Lint Skipped
Unit
Tests Skipped

Event Timeline

dougm requested review of this revision.Jul 2 2022, 5:59 PM
dougm created this revision.

Rewrite RB_SET_PARENT, as suggested. This reduce size by 32 bytes.

Made redundant by committing D35524.