Doug Moore d0354fa7b6 rb_tree: reduce duplication in balancing code ... Change RB_INSERT_COLOR and RB_REMOVE_COLOR so that the blocks of code that are identical except for left and right being exchanged are made only one block with a variable to indicate left- or right-handedness. Rename RB macros so that those not intended for external use begin with an underscore. Add comments to the balancing code so that another might understand it. Reviewed by: alc, kib MFC after: 3 weeks Differential Revision: https://reviews.freebsd.org/D36393		2022-09-07 23:46:19 -05:00
..
freebsd32	freebsd32_sendmsg: fix control message ABI	2022-08-24 18:34:39 +01:00
ia32	Retire sv_transtrap	2022-05-20 14:54:03 +03:00
lindebugfs	lindebugfs: The Linux file operations use negative return values in the kernel.	2022-03-11 17:41:33 +01:00
linprocfs	linprocfs: Decode SGX CPU feature in cpuinfo	2022-06-29 10:37:52 +03:00
linsysfs	linsysfs: plug set-but-not-used vars.	2022-03-31 23:49:26 +03:00
linux	elf_note_prpsinfo: handle more failures from proc_getargv()	2022-08-09 15:44:45 -04:00
linuxkpi	rb_tree: reduce duplication in balancing code	2022-09-07 23:46:19 -05:00
x86bios	Mark more nodes as CTLFLAG_MPSAFE or CTLFLAG_NEEDGIANT (17 of many)	2020-02-26 14:26:36 +00:00