]> CyberLeo.Net >> Repos - FreeBSD/FreeBSD.git/commit
powerpc64/mmu: Use a SLIST for the PVO delete list, instead of a RB_TREE
authorjhibbits <jhibbits@FreeBSD.org>
Thu, 1 Aug 2019 03:55:58 +0000 (03:55 +0000)
committerjhibbits <jhibbits@FreeBSD.org>
Thu, 1 Aug 2019 03:55:58 +0000 (03:55 +0000)
commit13f43c365e273e9b27b59a36c4a5eb8d1cb001fd
treeb0e34fd9f13626f888bbd59bb910d0e070a2d10f
parent70d4693ac531094ca9e3e59d3a09c0892a7d6c1e
powerpc64/mmu: Use a SLIST for the PVO delete list, instead of a RB_TREE

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.

Reviewed by: luporl
Differential Revision: https://reviews.freebsd.org/D21061
sys/powerpc/aim/mmu_oea64.c
sys/powerpc/include/pmap.h