Doug Moore 36ba4b393f To reduce the size of an rb_node, drop the color field. Set the least ... significant bit in the pointer to the node from its parent to indicate that the node is red. Have the tree rotation macros leave the old-parent/new-child node red and the new-parent/old-child node black. This change makes RB_LEFT and RB_RIGHT no longer assignable, and RB_COLOR no longer defined. Any code that modifies the tree or examines a node color would have to be modified after this change. Reviewed by: markj Tested by: pho Differential Revision: https://reviews.freebsd.org/D25105		2020-06-09 20:19:11 +00:00
..
cloudabi	cloudabi: use new capsicum helpers	2020-02-15 01:29:58 +00:00
cloudabi32	sysent targets: further cleanup and deduplication	2020-01-18 20:37:45 +00:00
cloudabi64	sysent targets: further cleanup and deduplication	2020-01-18 20:37:45 +00:00
freebsd32	Refactor ptrace() ABI compatibility.	2020-06-09 16:43:23 +00:00
ia32	Retire procfs-based process debugging.	2020-04-01 19:22:09 +00:00
lindebugfs	LinuxKPI: Finalize move of lindebugfs from ports to base.	2019-05-19 15:44:21 +00:00
linprocfs	fd: move vnodes out of filedesc into a dedicated structure	2020-03-01 21:53:46 +00:00
linsysfs	Create a "drm" subdirectory for drm devices in linsysfs. Recent versions of	2019-09-23 12:27:55 +00:00
linux	Stop computing a "sharedram" value when emulating Linux sysinfo(2).	2020-06-08 22:29:52 +00:00
linuxkpi/common	To reduce the size of an rb_node, drop the color field. Set the least	2020-06-09 20:19:11 +00:00
ndis	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00
netbsd	sys/compat: further adoption of SPDX licensing ID tags.	2017-11-27 15:13:23 +00:00
x86bios	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00