diff options
| author |   stsp <stsp@openbsd.org> | 2009-01-28 10:26:48 +0000 |
|---|---|---|
| committer | stsp <stsp@openbsd.org> | 2009-01-28 10:26:48 +0000 |
| commit | 2d7ed59b884d4a404705080ead309dfbb963afa2 (patch) | |
| tree | dba58a08e335af9f6111bac727b1750911f13a6d /share/man/man3 | |
| parent | since -g is always overridden by -l in ls(1), the equivalent of the (diff) | |
| download | wireguard-openbsd-2d7ed59b884d4a404705080ead309dfbb963afa2.tar.xz wireguard-openbsd-2d7ed59b884d4a404705080ead309dfbb963afa2.zip | |
Document the difference between RB_FIND and RB_NFIND in tree(3).
Added text was copied from comments found in sys/tree.h.
"go ahead, if something's wrong with it, jmc will fix it" mcbride@
Diffstat (limited to 'share/man/man3')
| -rw-r--r-- | share/man/man3/tree.3 | 9 |
1 files changed, 7 insertions, 2 deletions
diff --git a/share/man/man3/tree.3 b/share/man/man3/tree.3 index 8472038df3f..263ad896ef4 100644 --- a/share/man/man3/tree.3 +++ b/share/man/man3/tree.3 @@ -1,4 +1,4 @@ -.\" $OpenBSD: tree.3,v 1.18 2008/12/21 16:54:12 tedu Exp $ +.\" $OpenBSD: tree.3,v 1.19 2009/01/28 10:26:48 stsp Exp $ .\"/* .\" * Copyright 2002 Niels Provos <provos@citi.umich.edu> .\" * All rights reserved. @@ -23,7 +23,7 @@ .\" * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF .\" * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. .\" */ -.Dd $Mdocdate: December 21 2008 $ +.Dd $Mdocdate: January 28 2009 $ .Dt TREE 3 .Os .Sh NAME @@ -406,6 +406,11 @@ The and .Fn RB_NFIND macros can be used to find a particular element in the tree. +.Fn RB_FIND +finds the node with the same key as +.Fa elm . +.Fn RB_NFIND +finds the first node greater than or equal to the search key. .Bd -literal -offset indent struct TYPE find, *res; find.key = 30; |