]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
Correct the use of RB_AUGMENT in the RB_TREE macros so that is invoked
authordougm <dougm@FreeBSD.org>
Mon, 27 Jan 2020 15:09:13 +0000 (15:09 +0000)
committerdougm <dougm@FreeBSD.org>
Mon, 27 Jan 2020 15:09:13 +0000 (15:09 +0000)
commit69a7d0b1fbfbea0b8c2d9dd7d062eb749156e5b7
tree486fe3e5cd884d4e6622e092d90dd5bdaf867c40
parent557bedea7ba55b33ccd03e06d8e5a89ea6da564c
Correct the use of RB_AUGMENT in the RB_TREE macros so that is invoked
at the root of every subtree that changes in an insert or delete, and
only once, and ordered from the bottom of the tree to the top.  For
intel_gas.c, the only user of RB_AUGMENT I can find, change the
augmenting routine so that it does not climb from entry to tree root
on every call, and remove a 'tree correcting' function that can be
supplanted by proper tree augmentation.

Reviewed by: kib
Tested by: pho
Differential Revision: https://reviews.freebsd.org/D23189
sys/sys/tree.h
sys/x86/iommu/intel_dmar.h
sys/x86/iommu/intel_drv.c
sys/x86/iommu/intel_gas.c