freebsd-dev/sys
Doug Moore b6ce129d24 rb_tree: optimize rb_insert
In searching for where to insert a new node, RB_INSERT discards the
address of the pointer that will have to be modified, so that it must
find it again from the values of 'parent' and 'comp'. Stop discarding
that address, and so avoid having to recompute it.

Reviewed by:	alc
MFC after:	3 weeks
Differential Revision:	https://reviews.freebsd.org/D36317
2022-08-25 02:26:04 -05:00
..
amd64 x86: improve machdep.uprintf_signal 2022-08-24 22:12:45 +03:00
arm Define _NPCM and the last PC_FREEn constant in terms of _NPCPV. 2022-08-23 13:31:02 -07:00
arm64 arm64: Remove unused typedef 2022-08-24 06:35:41 -06:00
bsm
cam Delay GEOM disk_create() until CAM periph probe completes. 2022-07-14 16:17:36 -04:00
cddl Adjust function definition in riscv's dtrace_subr.c to avoid clang 15 warning 2022-08-14 21:27:34 +02:00
compat freebsd32_sendmsg: fix control message ABI 2022-08-24 18:34:39 +01:00
conf NOTES: Update the comment for MCLSHIFT 2022-08-24 19:59:32 -04:00
contrib iwlwifi: add FreeBSD specific debugging 2022-08-17 16:11:47 +00:00
crypto skein: Update guard define check 2022-07-24 16:53:35 -06:00
ddb Adjust db_flush_line() definition to avoid clang 15 warning 2022-07-19 20:37:15 +02:00
dev cxgbe: don't support MJUMPAGESIZE != MCLBYTES 2022-08-24 18:34:25 +01:00
dts sys/dts: Remove MIPS files 2022-05-20 17:11:27 +01:00
fs Retire clone_drain_lock 2022-08-20 09:44:05 +00:00
gdb ddb: use _FLAGS command macros where appropriate 2022-07-05 11:56:55 -03:00
geom Adjust g_waitidle() visibility and definition 2022-08-02 21:11:10 +03:00
gnu bwn: eliminate dead writes in BWN_GPL_PHY 2022-05-04 09:32:59 -04:00
i386 x86: improve machdep.uprintf_signal 2022-08-24 22:12:45 +03:00
isa Adjust function definition in isa's pnp.c to avoid clang 15 warning 2022-07-27 21:13:59 +02:00
kern fork_exit(): style comment 2022-08-24 22:12:53 +03:00
kgssapi
libkern libkern: Fix a typo in a source code comment 2022-06-05 08:57:26 +02:00
modules cxgbe(4): Update firmwares to 1.27.0.0. 2022-08-16 01:06:32 -07:00
net pfsync: replace struct pfsync_pkt with int flags 2022-08-22 23:46:50 +02:00
net80211 net80211: LinuxKPI 802.11: harmonize IEEE80211_VHT_MCS_* 2022-08-18 20:34:30 +00:00
netgraph protosw: refactor protosw and domain static declaration and load 2022-08-17 11:50:32 -07:00
netinet tcp: Rack rwnd collapse. 2022-08-23 09:17:05 -04:00
netinet6 netinet6: fix SIOCSPFXFLUSH_IN6 by skipping manually-configured prefixes 2022-08-24 13:59:13 +00:00
netipsec protosw: refactor protosw and domain static declaration and load 2022-08-17 11:50:32 -07:00
netpfil pfsync: replace struct pfsync_pkt with int flags 2022-08-22 23:46:50 +02:00
netsmb
nfs nfs: skip bootpc when vfs.root.mountfrom is other than nfs 2022-05-31 16:07:27 -03:00
nfsclient
nfsserver
nlm
ofed ibcore: Add support for RDMA/RoCE using VLAN(4) devices. 2022-08-22 10:04:26 +02:00
opencrypto opencrypto: mark INVARIANTS variables as __diagused 2022-08-10 15:35:29 -04:00
powerpc Define _NPCM and the last PC_FREEn constant in terms of _NPCPV. 2022-08-23 13:31:02 -07:00
riscv Define _NPCM and the last PC_FREEn constant in terms of _NPCPV. 2022-08-23 13:31:02 -07:00
rpc nfsd: Allow multiple instances of rpc.tlsservd 2022-08-22 13:54:24 -07:00
security protosw: refactor protosw and domain static declaration and load 2022-08-17 11:50:32 -07:00
sys rb_tree: optimize rb_insert 2022-08-25 02:26:04 -05:00
teken
tests
tools sound(4): Fix order of parameters for custom equalizer band pass filter. 2022-08-22 10:04:26 +02:00
ufs Explicitly initialize rather than reading newly allocated UFS inodes. 2022-08-13 13:51:25 -07:00
vm protosw: retire pr_drain and use EVENTHANDLER(9) directly 2022-08-17 11:50:31 -07:00
x86 lapic_init: Reduce LOOPS 2022-08-13 15:28:09 -07:00
xdr
xen xenbus: improve device tracking 2022-06-07 12:29:53 +02:00
Makefile