Deleted Added
full compact
tsearch.3 (101882) tsearch.3 (103012)
1.\" $NetBSD$
2.\" Copyright (c) 1997 Todd C. Miller <Todd.Miller@courtesan.com>
3.\" All rights reserved.
4.\"
5.\" Redistribution and use in source and binary forms, with or without
6.\" modification, are permitted provided that the following conditions
7.\" are met:
8.\" 1. Redistributions of source code must retain the above copyright

--- 11 unchanged lines hidden (view full) ---

20.\" EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21.\" PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
22.\" OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
23.\" WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
24.\" OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
25.\" ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26.\"
27.\" OpenBSD: tsearch.3,v 1.2 1998/06/21 22:13:49 millert Exp
1.\" $NetBSD$
2.\" Copyright (c) 1997 Todd C. Miller <Todd.Miller@courtesan.com>
3.\" All rights reserved.
4.\"
5.\" Redistribution and use in source and binary forms, with or without
6.\" modification, are permitted provided that the following conditions
7.\" are met:
8.\" 1. Redistributions of source code must retain the above copyright

--- 11 unchanged lines hidden (view full) ---

20.\" EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
21.\" PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
22.\" OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
23.\" WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
24.\" OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF
25.\" ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
26.\"
27.\" OpenBSD: tsearch.3,v 1.2 1998/06/21 22:13:49 millert Exp
28.\" $FreeBSD: head/lib/libc/stdlib/tsearch.3 101882 2002-08-14 21:16:41Z robert $
28.\" $FreeBSD: head/lib/libc/stdlib/tsearch.3 103012 2002-09-06 11:24:06Z tjr $
29.\"
30.Dd June 15, 1997
31.Dt TSEARCH 3
32.Os
33.Sh NAME
34.Nm tsearch , tfind , tdelete , twalk
35.Nd manipulate binary search trees
36.Sh SYNOPSIS
37.In search.h
38.Ft void *
29.\"
30.Dd June 15, 1997
31.Dt TSEARCH 3
32.Os
33.Sh NAME
34.Nm tsearch , tfind , tdelete , twalk
35.Nd manipulate binary search trees
36.Sh SYNOPSIS
37.In search.h
38.Ft void *
39.Fn tdelete "const void *restrict key" "void **restrict rootp" "int (*compar) (const void *, const void *)"
39.Fn tdelete "const void * restrict key" "void ** restrict rootp" "int (*compar) (const void *, const void *)"
40.Ft void *
41.Fn tfind "const void *key" "void **rootp" "int (*compar) (const void *, const void *)"
42.Ft void *
43.Fn tsearch "const void *key" "void **rootp" "int (*compar) (const void *, const void *)"
44.Ft void
45.Fn twalk "const void *root" "void (*compar) (const void *, VISIT, int)"
46.Sh DESCRIPTION
47The

--- 71 unchanged lines hidden ---
40.Ft void *
41.Fn tfind "const void *key" "void **rootp" "int (*compar) (const void *, const void *)"
42.Ft void *
43.Fn tsearch "const void *key" "void **rootp" "int (*compar) (const void *, const void *)"
44.Ft void
45.Fn twalk "const void *root" "void (*compar) (const void *, VISIT, int)"
46.Sh DESCRIPTION
47The

--- 71 unchanged lines hidden ---