Page MenuHomeFreeBSD

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

Authored by jhibbits on Jul 25 2019, 3:48 AM.



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.

Diff Detail

rS FreeBSD src repository
Automatic diff as part of commit; lint not applicable.
Automatic diff as part of commit; unit tests not applicable.

Event Timeline

jhibbits created this revision.Jul 25 2019, 3:48 AM

Boots on ELFv1 and ELFv2. Doing a buildworld to excercise it a bit.

ELFv1 and ELFv2 buildworld worked fine.

luporl accepted this revision.Jul 30 2019, 12:59 PM


This revision is now accepted and ready to land.Jul 30 2019, 12:59 PM