HomeFreeBSD

powerpc64/mmu: Use a SLIST for the PVO delete list, instead of a RB_TREE

Description

powerpc64/mmu: Use a SLIST for the PVO delete list, instead of a RB_TREE

Summary:
Although it's convenient to reuse the pvo_plist for deletion, RB_TREE
insertion and removal is not free, and can result in a lot of extra work
to rebalance the tree. Instead, use a SLIST as a LIFO delete queue,
which gives us almost free insertion, deletion, and traversal.

Reviewed by: luporl
Differential Revision: https://reviews.freebsd.org/D21061

Details

Committed
jhibbitsAug 1 2019, 3:55 AM
Reviewer
luporl
Differential Revision
D21061: powerpc64/mmu: Use a SLIST for the PVO delete list, instead of a RB_TREE
Parents
rS350492: vmx: use C99 bool, not boolean_t
Branches
Unknown
Tags
Unknown