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.
Tags
None
Referenced Files
F168857773: D21061.diff
Sun, Aug 30, 11:50 AM
F168826773: D21061.id60116.diff
Sun, Aug 30, 8:24 AM
Unknown Object (File)
Fri, Aug 28, 8:02 AM
Unknown Object (File)
Wed, Aug 26, 9:12 AM
Unknown Object (File)
Wed, Aug 26, 6:55 AM
Unknown Object (File)
Wed, Aug 26, 6:50 AM
Unknown Object (File)
Wed, Aug 26, 6:04 AM
Unknown Object (File)
Wed, Aug 26, 2:46 AM
Subscribers

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

Lint
Lint Skipped
Unit
Tests Skipped
Build Status
Buildable 25504
Build 24122: arc lint + arc unit