d/freebsd-dev
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
368ee2f86a
freebsd-dev/sys
History
Doug Moore 368ee2f86a 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
2022-10-02 22:27:21 -05:00
..
amd64 pmap: optimize MADV_WILLNEED on existing superpages 2022-09-30 12:14:05 -05:00
arm Teach the GICv3 driver to translate memory ranges 2022-09-23 15:28:45 +01:00
arm64 Set denominator to 1 if it is 0 in the init phase. 2022-10-01 02:01:59 +00:00
bsm
cam cam: Provide compatibility for CAMGETPASSTHRU for periph drivers 2022-09-29 13:14:57 -04:00
cddl opensolaris: Delete unused sources 2022-09-29 08:34:29 -04:00
compat linuxolator: add netlink support 2022-10-01 14:16:45 +00:00
conf arm64: coresight: fix the build without FDT 2022-09-29 14:33:33 -05:00
contrib zlib crc32: Add prototypes for recently-added static functions. 2022-09-28 14:00:27 -07:00
crypto
ddb
dev rb_tree: let insert search start from next node 2022-10-02 22:27:21 -05:00
dts
fs nfs_clvnops.c: Fix access to v_mount when vnode unlocked 2022-10-01 16:30:07 -07:00
gdb
geom
gnu
i386 kmem_malloc/free: Use void * instead of vm_offset_t for kernel pointers. 2022-09-22 15:09:19 -07:00
isa
kern show_sysctl_all: reduce copying, please coverity 2022-10-01 12:20:04 -05:00
kgssapi
libkern Alter the prototype of qsort_r(3) to match POSIX, which adopted the 2022-09-30 15:26:30 -07:00
modules linuxolator: add netlink support 2022-10-01 14:16:45 +00:00
net netlink: add netlink support 2022-10-01 14:15:35 +00:00
net80211 net80211: move IEEE80211_F_WME check to vap for consistency 2022-09-29 12:54:23 +00:00
netgraph Alter the prototype of qsort_r(3) to match POSIX, which adopted the 2022-09-30 15:26:30 -07:00
netinet Tcp progress timeout 2022-09-27 13:38:20 -04:00
netinet6 netinet6: factor interface addition code to the dedicated function 2022-09-27 13:23:34 +00:00
netipsec
netlink netlink: fix non-default builds (no INET, INET6, ROUTE_MPATH). 2022-10-02 13:12:52 +00:00
netpfil ipfilter: Cast uintmax_t values to size_t when adding to a pointer. 2022-09-28 13:58:34 -07:00
netsmb
nfs
nfsclient
nfsserver
nlm
ofed ibcore: The use of IN_LOOPBACK() now requires a valid VNET context. 2022-09-23 13:42:03 +02:00
opencrypto
powerpc kmem_malloc/free: Use void * instead of vm_offset_t for kernel pointers. 2022-09-22 15:09:19 -07:00
riscv riscv: Handle invalid L2 entries in pmap_extract() 2022-09-29 13:11:26 -04:00
rpc
security vfs: introduce V_PCATCH to stop abusing PCATCH 2022-09-17 15:41:37 +00:00
sys rb_tree: let insert search start from next node 2022-10-02 22:27:21 -05:00
teken
tests
tools
ufs Fix an incorrectly placed parenthesis. 2022-09-29 01:45:41 -07:00
vm kmem_malloc/free: Use void * instead of vm_offset_t for kernel pointers. 2022-09-22 15:09:19 -07:00
x86 kmem_malloc/free: Use void * instead of vm_offset_t for kernel pointers. 2022-09-22 15:09:19 -07:00
xdr
xen
Makefile