d/freebsd-dev
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

tree.3: explain RB_FIND() and RB_NFIND()

Browse Source 
In collaboration with:	dougm
Reviewed by:	alc
Sponsored by:	The FreeBSD Foundation (kib)
MFC after:	3 days
Differential revision:	https://reviews.freebsd.org/D36001
This commit is contained in:
Konstantin Belousov 2022-08-01 12:43:10 +03:00
parent 624e5dc0ec
commit 08349b18ea
1 changed files with 16 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

17
share/man/man3/tree.3
View File

@ -523,10 +523,25 @@ The
and
.Fn RB_NFIND
macros can be used to find a particular element in the tree.
.Pp
The
.Fn RB_FIND
macro returns the element in the tree equal to the provided
key, or
.Dv NULL
if there is no such element.
.Pp
The
.Fn RB_NFIND
macro returns the least element greater than or equal to the provided
key, or
.Dv NULL
if there is no such element.
.Bd -literal -offset indent
struct TYPE find, *res;
struct TYPE find, *res, *resn;
find.key = 30;
res = RB_FIND(NAME, head, &find);
resn = RB_NFIND(NAME, head, &find);
.Ed
.Pp
The