diff options
| author | ngie <ngie@FreeBSD.org> | 2015-12-29 19:56:26 +0000 |
|---|---|---|
| committer | ngie <ngie@FreeBSD.org> | 2015-12-29 19:56:26 +0000 |
| commit | 48b72481dba08c5185c1dd6a70b82b326be43d6b (patch) | |
| tree | bfa4f047c73b138c59732a37297737fa1ffd3e91 /lib/libc/stdlib/tsearch.3 | |
| parent | f8c5cd12c37a92500da3f42f1d25bae9cc70e30a (diff) | |
| parent | c0ae58548ada98f553239a091b8764ea9e1b474b (diff) | |
| download | FreeBSD-src-48b72481dba08c5185c1dd6a70b82b326be43d6b.zip FreeBSD-src-48b72481dba08c5185c1dd6a70b82b326be43d6b.tar.gz | |
MFhead @ r292618
Diffstat (limited to 'lib/libc/stdlib/tsearch.3')
| -rw-r--r-- | lib/libc/stdlib/tsearch.3 | 10 |
1 files changed, 7 insertions, 3 deletions
diff --git a/lib/libc/stdlib/tsearch.3 b/lib/libc/stdlib/tsearch.3 index 7a204d0..2205f7e 100644 --- a/lib/libc/stdlib/tsearch.3 +++ b/lib/libc/stdlib/tsearch.3 @@ -27,7 +27,7 @@ .\" OpenBSD: tsearch.3,v 1.2 1998/06/21 22:13:49 millert Exp .\" $FreeBSD$ .\" -.Dd June 15, 1997 +.Dd December 6, 2015 .Dt TSEARCH 3 .Os .Sh NAME @@ -50,8 +50,12 @@ The .Fn tsearch , and .Fn twalk -functions manage binary search trees based on algorithms T and D -from Knuth (6.2.2). +functions manage binary search trees. +This implementation uses a balanced AVL tree, +which due to its strong theoretical limit on the height of the tree has +the advantage of calling the comparison function relatively +infrequently. +.Pp The comparison function passed in by the user has the same style of return values as .Xr strcmp 3 . |
