d/freebsd-dev
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
78bc019d22
freebsd-dev/sys
History
Doug Moore 36447829ae rb_tree: drop needless tests from rb_next, rb_prev 
In RB_NEXT, when there is no RB_RIGHT node, the search must proceed
through the parent node.

There is code written to handle the case when the parent is non-NULL
and the current element is the left child of that parent. If you
assume that the current element is either the left child of its
parent, or the right child of its parent, but not both, then this test
is not necessary. Instead of assigning RB_PARENT(elm, field) to elm
when elm == RB_LEFT, removing the test has the code assign
RB_PARENT(elm, field) to elm when elm != RB_RIGHT. There's no need to
examine the RB_LEFT field at all.

This change removes that needless RB_LEFT test, and makes a similar
change to the RB_PREV implementation.

Reviewed by:	alc
MFC after:	1 week
Differential Revision:	https://reviews.freebsd.org/D35450
2022-06-10 16:53:16 -05:00
..
amd64 vmm: move bumping VMEXIT_USERSPACE stat to the right place 2022-06-09 08:57:25 -04:00
arm am335x: Fix a typo in a source code comment 2022-06-04 13:28:10 +02:00
arm64 iommu_gas: pass size to iommu_map without rounding 2022-06-10 13:56:54 -05:00
bsm
cam sysent: Get rid of bogus sys/sysent.h include. 2022-05-28 20:52:17 +03:00
cddl loader: add support for gzip compression 2022-06-09 20:54:30 +03:00
compat LinuxKPI: 802.11: rework handling of the special IEEE80211_NUM_TIDS queue 2022-06-10 14:18:57 +00:00
conf Sort SPLIT_KERNEL_DEBUG correctly in kern.opts.mk 2022-06-09 10:39:52 -04:00
contrib rtw88: plug various skb leaks in error cases 2022-06-05 18:10:24 +00:00
crypto crypto: Remove unused devclass arguments to DRIVER_MODULE. 2022-05-06 15:46:58 -07:00
ddb kerneldump: remove physical from dump routines 2022-05-13 10:43:19 -03:00
dev iommu_gas: pass size to iommu_map without rounding 2022-06-10 13:56:54 -05:00
dts sys/dts: Remove MIPS files 2022-05-20 17:11:27 +01:00
fs fdescfs: allow chown/utime etc on fdescfs fd for underlying files opened with O_PATH 2022-06-06 22:27:36 +03:00
gdb
geom geom(4): Fix a common typo in a source code comment 2022-06-05 09:51:10 +02:00
gnu bwn: eliminate dead writes in BWN_GPL_PHY 2022-05-04 09:32:59 -04:00
i386 fpu: Fix a typo in a source code comment 2022-06-04 13:15:53 +02:00
isa isa: Remove unused devclass arguments to DRIVER_MODULE. 2022-05-06 15:46:59 -07:00
kern mbuf(9): Fix size of mbuf for all 32-bit platforms (i386, ARM, PowerPC and RISCV) 2022-06-07 22:09:10 +02:00
kgssapi
libkern libkern: Fix a typo in a source code comment 2022-06-05 08:57:26 +02:00
modules if_qlxge: fix stand-alone module build 2022-06-06 01:05:02 +07:00
net vlan(4): Add support for allocating TLS receive tags. 2022-06-07 12:54:42 +02:00
net80211 net80211: remove (optional) RSN from preobereq 2022-05-17 22:33:10 +00:00
netgraph ng_ubt(4): Probe USB Bluetooth per USB interface and not per USB device. 2022-06-03 10:49:17 +02:00
netinet sctp: remove book keeping not needed anymore 2022-06-08 23:30:52 +02:00
netinet6 netinet6: fix panic on kldunload pfsync 2022-06-01 09:26:15 +02:00
netipsec
netpfil ipfw: add support radix tables and table lookup for MAC addresses 2022-06-04 19:12:29 +03: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: Fix missing ib_cm_destroy_id() in ib_cm_insert_listen() 2022-05-30 20:22:18 +02:00
opencrypto crypto: Remove unused devclass arguments to DRIVER_MODULE. 2022-05-06 15:46:58 -07:00
powerpc powerpc: Fix a typo in a comment 2022-06-04 19:55:03 +02:00
riscv Retire sv_transtrap 2022-05-20 14:54:03 +03:00
rpc krpc: Fix NFS-over-TLS for KTLS1.3 2022-05-15 11:51:56 -07:00
security sysent: Get rid of bogus sys/sysent.h include. 2022-05-28 20:52:17 +03:00
sys rb_tree: drop needless tests from rb_next, rb_prev 2022-06-10 16:53:16 -05:00
teken
tests
tools
ufs ufs: Fix a typo a source code comment 2022-06-04 15:23:53 +02:00
vm vm: Fix a common typo in a source code comment 2022-06-05 09:52:32 +02:00
x86 linux(4): Properly restore the thread signal mask after signal delivery on i386 2022-05-30 20:03:49 +03:00
xdr
xen xenbus: improve device tracking 2022-06-07 12:29:53 +02:00
Makefile