freebsd-dev/share
Doug Moore 35557a0d91 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
2022-08-02 11:23:12 -05:00
..
colldef locales: fix installation of some collation files 2022-04-05 09:19:31 +02:00
colldef_unicode locales: Update to CLDR 41.0 and Unicode 14.0 2022-04-21 14:16:40 +02:00
ctypedef locales: Update to CLDR 41.0 and Unicode 14.0 2022-04-21 14:16:40 +02:00
dict Add a number of five letter words to the dictionary 2022-02-16 20:39:16 -05:00
doc usd: Fix two typos 2022-04-02 15:16:02 +02:00
dtrace
examples make.conf: Fix a typo in the example file 2022-06-04 12:24:17 +02:00
i18n
keys
man rb_tree: update augmentation after element change 2022-08-02 11:23:12 -05:00
misc Update share/misc/committers-*.dot comments for git. 2022-07-21 00:52:39 +02:00
mk src.libnames.mk: NEED/WANT_COMPAT+static support 2022-07-28 18:55:01 +01:00
monetdef
monetdef_unicode locales: Update to CLDR 41.0 and Unicode 14.0 2022-04-21 14:16:40 +02:00
msgdef
msgdef_unicode locales: Update to CLDR 41.0 and Unicode 14.0 2022-04-21 14:16:40 +02:00
numericdef
numericdef_unicode locales: Update to CLDR 41.0 and Unicode 14.0 2022-04-21 14:16:40 +02:00
security
sendmail
skel
snmp
syscons
tabset
termcap
tests
timedef
vt Add new french bépo keyboard layout (version 1.1rc2) normalized by 2022-04-12 20:55:33 +02:00
zoneinfo Remove quotes around Makefile .error/.warn/.info strings 2022-01-22 14:03:07 -05:00
Makefile
Makefile.inc