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
F107746642: D21061.id60347.diff
Fri, Jan 17, 10:43 PM
F107723288: D21061.diff
Fri, Jan 17, 7:30 PM
Unknown Object (File)
Nov 16 2024, 1:58 PM
Unknown Object (File)
Oct 30 2024, 1:14 AM
Unknown Object (File)
Oct 25 2024, 4:23 PM
Unknown Object (File)
Oct 3 2024, 11:56 PM
Unknown Object (File)
Oct 2 2024, 8:31 PM
Unknown Object (File)
Sep 29 2024, 12:42 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