Page MenuHomeFreeBSD

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

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

Details

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.

Diff Detail

Repository
rS FreeBSD src repository
Lint
Automatic diff as part of commit; lint not applicable.
Unit
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

LGTM

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