iommu/iova: Add rbtree anchor node

Browse source

Add a permanent dummy IOVA reservation to the rbtree, such that we can
always access the top of the address space instantly. The immediate
benefit is that we remove the overhead of the rb_last() traversal when
not using the cached node, but it also paves the way for further
simplifications.

Signed-off-by: Robin Murphy <robin.murphy@arm.com>
Signed-off-by: Joerg Roedel <jroedel@suse.de>

...

This commit is contained in:

Robin Murphy 2017-09-21 16:52:46 +01:00 • committed by Joerg Roedel

parent aa3ac9469c

commit bb68b2fbfb

2 changed files with 14 additions and 2 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

15

drivers/iommu/iova.c

View file

1

include/linux/iova.h

View file