d/freebsd-dev
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
3a509754de
freebsd-dev/sys
History
Doug Moore 3a509754de Eliminate the color field from the RB element struct. Identify the 
color of a node (or, really, the color of the link from the parent to
the node) by using one of the last two bits of the parent pointer in
that parent node. Adjust rebalancing methods to account for where
colors are stored, and the fact that null children have a color too.

Adjust RB_PARENT and RB_SET_PARENT to account for this change.

Reviewed by:	markj
Tested by:	pho, hselasky
Differential Revision:	https://reviews.freebsd.org/D25418
2020-06-25 17:44:14 +00:00
..
amd64 bhyve(8): For prototyping, reattempt decode in userspace 2020-06-25 00:18:42 +00:00
arm Fix reboot command on the Raspberry Pi series. 2020-06-22 08:12:21 +00:00
arm64 arm64 armreg.h: fix TCR_TBI1 definition 2020-06-23 15:32:05 +00:00
bsm bsm: add AUE_CLOSERANGE 2020-04-24 01:27:25 +00:00
cam Use the more descriptive src_ccb and dst_ccb for the two ccbs being merged. 2020-06-20 04:07:23 +00:00
cddl MFOpenZFS: Add basic zfs ioc input nvpair validation 2020-06-23 06:42:39 +00:00
compat In r362552, RB_SET_PARENT is defined, and use in parens in 2020-06-23 22:47:54 +00:00
conf Add SCTP_SUPPORT handling to config.mk. 2020-06-25 15:25:00 +00:00
contrib Document upgrade procedure in FREEBSD-upgrade 2020-06-04 20:48:57 +00:00
crypto Add support for requests with separate AAD to aesni(4). 2020-06-22 23:22:13 +00:00
ddb [PowerPC] More relocation fixes 2020-06-21 03:39:26 +00:00
dev cxgbe(4): Add a pointer to the adapter softc in vi_info. 2020-06-25 17:04:22 +00:00
dts Remove licenses 2020-06-04 17:20:58 +00:00
fs Call swap_pager_freespace() from vm_object_page_remove(). 2020-06-25 15:21:21 +00:00
gdb Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many) 2020-02-26 14:26:36 +00:00
geom Optimize g_journal's superblock update by noting that the summary 2020-06-23 21:44:00 +00:00
gnu dts: patch the am33xx dts for upcoming clock support 2020-06-05 20:14:54 +00:00
i386 Adapt linuxulator syscalls.master files to the new layout. 2020-06-21 10:09:34 +00:00
isa sc(4) md bits: stop setting sc->kbd entirely 2019-12-30 02:07:55 +00:00
kern Call swap_pager_freespace() from vm_object_page_remove(). 2020-06-25 15:21:21 +00:00
kgssapi Add support for optional separate output buffers to in-kernel crypto. 2020-05-25 22:12:04 +00:00
libkern libkern: Add arc4random_uniform 2020-05-23 17:51:06 +00:00
mips [PowerPC] More relocation fixes 2020-06-21 03:39:26 +00:00
modules Add DTB files for ARMADA 8040 based boards. 2020-06-19 14:28:56 +00:00
net iflib: netmap: fix rsync index overrun 2020-06-23 20:23:56 +00:00
net80211 [net80211] Add missing commit to previous-1 uapsd commit. 2020-06-16 00:28:45 +00:00
netgraph Update event masks constant to Bluetooth core spec V5.2 2020-06-15 14:58:40 +00:00
netinet Fix the acconting for fragmented unordered messages when using 2020-06-24 14:47:51 +00:00
netinet6 Add the SCTP_SUPPORT kernel option. 2020-06-18 19:32:34 +00:00
netipsec Add the SCTP_SUPPORT kernel option. 2020-06-18 19:32:34 +00:00
netpfil ipfw(4): make O_IPVER/ipversion match IPv4 or 6, not just IPv4. 2020-06-24 15:46:33 +00:00
netsmb Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many) 2020-02-26 14:26:36 +00:00
nfs Use epoch(9) for rtentries to simplify control plane operations. 2020-05-23 10:21:02 +00:00
nfsclient
nfsserver
nlm Fix export_args ex_flags field so that is 64bits, the same as mnt_flags. 2020-06-14 00:10:18 +00:00
ofed Convert OFED rtable interactions to the new routing KPI. 2020-04-15 13:06:55 +00:00
opencrypto Store the AAD in a separate buffer for KTLS. 2020-06-23 00:02:28 +00:00
powerpc [PowerPC] More relocation fixes 2020-06-21 03:39:26 +00:00
riscv Only invalidate the early DTB mapping if it exists 2020-06-24 15:21:12 +00:00
rpc Fix up a comment added by r362455. 2020-06-21 02:49:56 +00:00
security mac_veriexec_fingerprint_check_vnode: v_writecount > 0 means active writers 2020-06-12 21:51:20 +00:00
sys Eliminate the color field from the RB element struct. Identify the 2020-06-25 17:44:14 +00:00
teken
tests Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many) 2020-02-26 14:26:36 +00:00
tools vfs: stop null checking routines in vop wrappers 2020-01-26 00:41:38 +00:00
ufs The binary representation of the superblock (the fs structure) is written 2020-06-19 01:04:25 +00:00
vm Call swap_pager_freespace() from vm_object_page_remove(). 2020-06-25 15:21:21 +00:00
x86 Assume all TSCs are synchronized for AMD Family 17h processors and later 2020-06-22 20:42:58 +00:00
xdr Split XDR into separate kernel module. Make krpc depend on xdr. 2020-04-17 06:04:20 +00:00
xen Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (16 of many) 2020-02-25 19:04:39 +00:00
Makefile Remove sparc64 kernel support 2020-02-03 17:35:11 +00:00