Doug Moore 7ba58de6b6 rb_tree: update augmentation after element change ... For an augmented rb_tree, allow a faster alternative to removing an element from the tree, tweaking it slightly, and inserting it back into the tree, knowing that its relative position in the tree is unchanged. Instead, just change the element and invoke RB_UPDATE_AUGMENT to fix the augmentation data for all the nodes in the tree. Reviewed by: kib MFC after: 1 week Differential Revision: https://reviews.freebsd.org/D36010 (cherry picked from commit 35557a0d91)		2022-08-22 04:21:37 -05:00
..
colldef	Add collation version support to querylocale(3).	2020-11-08 02:50:34 +00:00
ctypedef
dict	Add "heard" to the dictionary	2022-08-11 20:23:41 -04:00
doc	rtw88: add man pages and hook up to build	2022-06-03 15:51:16 +00:00
dtrace	dtrace: fix ipfw_rule_info_t translator	2021-09-10 13:35:35 +03:00
examples	make.conf: Fix a typo in the example file	2022-06-10 14:30:44 +02:00
i18n	Remove mkcsmapper_static and mkesdb_static from build-tools	2021-08-05 10:00:56 +01:00
keys	pkgbase: Add a FreeBSD-pkg-bootstrap package	2022-01-05 18:23:53 +01:00
man	rb_tree: update augmentation after element change	2022-08-22 04:21:37 -05:00
misc	bsd-family-tree: fix a typo for NetBSD 9.3 release date	2022-08-09 11:14:58 -04:00
mk	libproc: replace home grown crc32 with zlib implementation.	2022-07-23 22:04:56 -07:00
monetdef
msgdef
numericdef
security
sendmail
skel
snmp	pkgbase: Put the mibs and defs in the bnsmp package	2021-06-30 09:24:33 +02:00
syscons	pkgbase: Create a syscons-data package	2022-01-05 18:23:50 +01:00
tabset
termcap
tests
timedef
vt	keymap: Add extra Alt Gr mapping for Brazillian Portuguese ABNT2 keyboards	2022-02-25 21:21:50 -03:00
zoneinfo	pkgbase: Put zoneinfo file in their own package	2021-01-04 16:18:36 +01:00
Makefile
Makefile.inc