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
Unknown Object (File)
Sat, Aug 15, 7:12 AM
Unknown Object (File)
Thu, Aug 13, 8:41 AM
Unknown Object (File)
Tue, Aug 11, 7:24 AM
Unknown Object (File)
Mon, Aug 10, 4:15 PM
Unknown Object (File)
Sat, Aug 8, 8:03 PM
Unknown Object (File)
Sat, Aug 8, 4:20 PM
Unknown Object (File)
Fri, Aug 7, 7:44 AM
Unknown Object (File)
Thu, Aug 6, 9:54 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

Repository
rS FreeBSD src repository - subversion
Lint
Lint Not Applicable
Unit
Tests Not Applicable