HomeFreeBSD

rb_tree: pass parent to RB_INSERT_COLOR

Description

rb_tree: pass parent to RB_INSERT_COLOR

Change RB_COLOR_INSERT to take a parent parameter, to avoid looking up
a value already available. Make adjustments to a linux rbtree header,
which invokes it.

Reviewed by: alc, hselasky
Differential Revision: https://reviews.freebsd.org/D36114

(cherry picked from commit 4893472c9a18cd8ce3b68d0c54084ef6f0285d0f)

Details

Provenance
dougmAuthored on Sep 13 2022, 6:11 AM
Reviewer
alc
Differential Revision
D36114: rb_tree: pass parent to RB_INSERT_COLOR
Parents
rG7e139187708a: iommu_gas: don't remove and insert boundary entry
Branches
Unknown
Tags
Unknown