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)
Tue, Apr 7, 7:45 AM
Unknown Object (File)
Mon, Apr 6, 12:27 PM
Unknown Object (File)
Tue, Mar 31, 1:09 AM
Unknown Object (File)
Wed, Mar 25, 5:24 AM
Unknown Object (File)
Sat, Mar 14, 1:58 PM
Unknown Object (File)
Sat, Mar 14, 1:19 AM
Unknown Object (File)
Mar 5 2026, 7:00 PM
Unknown Object (File)
Feb 23 2026, 1:32 AM
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.