Page MenuHomeFreeBSD
Differential D35696

rb_tree: optimiize insert_color
AbandonedPublic
Actions

Authored by dougm on Jul 2 2022, 5:59 PM.
Tags
None
Referenced Files
Unknown Object (File)
Fri, Jan 9, 6:51 PM
Unknown Object (File)
Sat, Dec 20, 8:58 PM
Unknown Object (File)
Dec 14 2025, 11:09 AM
Unknown Object (File)
Nov 28 2025, 1:12 PM
Unknown Object (File)
Nov 27 2025, 12:26 PM
Unknown Object (File)
Nov 23 2025, 12:33 PM
Unknown Object (File)
Nov 7 2025, 3:29 PM
Unknown Object (File)
Nov 6 2025, 12:20 PM
View All 91 Files
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.
dougm updated this revision to Diff 107691.Jul 2 2022, 8:20 PM

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

dougm mentioned this in D35524: rb_tree: optimize bit twiddle.Jul 4 2022, 3:15 AM
dougm abandoned this revision.Jul 4 2022, 5:34 PM

Made redundant by committing D35524.

Revision Contents
Changeset List

PathSize
sys/
sys/
23 lines

Diff 107691

View Options

sys/sys/tree.h

Loading...