HomeFreeBSD

Eliminate the color field from the RB element struct. Identify the

Description

Eliminate the color field from the RB element struct. Identify the
color of a node (or, really, the color of the link from the parent to
the node) by using one of the last two bits of the parent pointer in
that parent node. Adjust rebalancing methods to account for where
colors are stored, and the fact that null children have a color too.

Adjust RB_PARENT and RB_SET_PARENT to account for this change.

Reviewed by: markj
Tested by: pho, hselasky
Differential Revision: https://reviews.freebsd.org/D25418

Details

Provenance
dougmAuthored on
Reviewer
markj
Differential Revision
D25418: Replace RB color field with tag bits in the parent pointer
Parents
rS362616: cxgbe(4): Add a pointer to the adapter softc in vi_info.
Branches
Unknown
Tags
Unknown