Doug Moore d0fb642b64 rb_tree: let insert search start from next node ... When the node to insert in the rb_tree is known to precede or follow a particular node, new methods RB_INSERT_PREV and RB_INSERT_NEXT, defined here, allow the search for where to insert the new node begin with that particular node, rather than at the root, to save a bit of time. Using those methods, instead of RB_INSERT, in managing a tree in iommu_gas.c, saves a little time. Reviewed by: kib MFC after: 3 weeks Differential Revision: https://reviews.freebsd.org/D35516 (cherry picked from commit 368ee2f86a)		2022-10-23 19:43:22 -05:00
..
busdma_iommu.c	iommu_gas: Eliminate redundant parameters and push down lock acquisition	2022-08-08 02:07:50 -05:00
busdma_iommu.h	busdma_iommu: Fine-grained locking for the dmamap's map list	2022-07-06 12:11:10 -05:00
iommu.h	iommu_gas: add iommu_gas_remove()	2022-08-22 16:37:09 +03:00
iommu_gas.c	rb_tree: let insert search start from next node	2022-10-23 19:43:22 -05:00
iommu_gas.h	iommu_gas: add iommu_gas_remove()	2022-08-22 16:37:09 +03:00
iommu_msi.h	o Add iommu de-initialization method for MSI interface.	2020-10-24 20:09:27 +00:00
iommu_types.h	Remove "All Rights Reserved" from FreeBSD Foundation sys/ copyrights	2022-02-08 15:00:55 -05:00