summaryrefslogtreecommitdiff
path: root/lib/libc/stdlib
diff options
context:
space:
mode:
Diffstat (limited to 'lib/libc/stdlib')
-rw-r--r--lib/libc/stdlib/tsearch.326
1 files changed, 24 insertions, 2 deletions
diff --git a/lib/libc/stdlib/tsearch.3 b/lib/libc/stdlib/tsearch.3
index 6a4521828e8..9ce0cbe69d8 100644
--- a/lib/libc/stdlib/tsearch.3
+++ b/lib/libc/stdlib/tsearch.3
@@ -1,4 +1,4 @@
-.\" $NetBSD: tsearch.3,v 1.10 2009/04/11 16:17:26 joerg Exp $
+.\" $NetBSD: tsearch.3,v 1.11 2010/04/30 10:06:52 jruoho Exp $
.\" Copyright (c) 1997 Todd C. Miller <Todd.Miller@courtesan.com>
.\" All rights reserved.
.\"
@@ -26,7 +26,7 @@
.\"
.\" OpenBSD: tsearch.3,v 1.2 1998/06/21 22:13:49 millert Exp
.\"
-.Dd November 26, 2006
+.Dd April 30, 2010
.Dt TSEARCH 3
.Os
.Sh NAME
@@ -117,3 +117,25 @@ function returns no value.
.Xr bsearch 3 ,
.Xr hsearch 3 ,
.Xr lsearch 3
+.Sh STANDARDS
+These functions conform to
+.St -p1003.1-2001 .
+.Sh CAVEATS
+The
+.St -p1003.1-2001
+standard does not specify what value should be returned when deleting
+the root node.
+Since implementations vary, user of
+.Fn tdelete
+should not rely on any specific behaviour.
+The
+.St -p1003.1-2008
+revision tried to clarify the issue with the following wording:
+.Do
+the
+.Fn tdelete
+function shall return a pointer to the parent of the deleted node,
+or an unspecified non-NULL pointer if the deleted node was the root node, or a
+.Dv NULL
+pointer if the node is not found.
+.Dc
ory machines'. Thethorpej 2000-02-11Update for the NKMEMPAGES changes.thorpej 2000-01-26Remove obsoleted macros.tsutsui 1999-12-04CL* discarding.ragge 1999-03-26Don't bother allocating mb_map on these systems. Mbuf clusters arethorpej 1999-01-16MNN is now the only option possiblechuck 1998-08-14vm_offset_t -> {paddr_t,vaddr_t}, vm_size_t -> vsize_tthorpej 1998-07-08Define one page free list, and put all pages on it.thorpej 1998-03-12Increase the maximum userspace address to 4TB. Leave the stack at 8Gthorpej 1998-02-27Revamp pv_table management:thorpej 1998-02-16Add support for non-contiguous physical memory, using MACHINE_NEW_NONCONTIG.thorpej 1998-02-10Make it easier to keep the scaled VM_*_SIZE values in sync w/ thethorpej 1997-09-23A minor barely acceptable hack to handle having a kernel boot on a systemmjacob 1997-06-12bring mrg-vm-swap2 onto mainilne.mrg 1997-04-06clean up NetBSD RCS ID stringscgd 1996-07-09delete cruft, clean up constantscgd 1995-11-23wholesale update from my NetBSD/Alpha source tree. Includes:cgd