diff options
author | Jim Meyering <meyering@redhat.com> | 2007-10-04 12:20:27 +0200 |
---|---|---|
committer | Jim Meyering <meyering@redhat.com> | 2007-10-04 12:20:46 +0200 |
commit | a7acdf85e48f3e337455e1da4a3fa35c21dc64b4 (patch) | |
tree | 95107d40992cd0a48321e7c9022fa39794ef068c /lib | |
parent | 7ba2dd808232cff3ee76aaceb97f4381c3c9cde4 (diff) | |
download | coreutils-a7acdf85e48f3e337455e1da4a3fa35c21dc64b4.tar.gz coreutils-a7acdf85e48f3e337455e1da4a3fa35c21dc64b4.tar.bz2 coreutils-a7acdf85e48f3e337455e1da4a3fa35c21dc64b4.zip |
lib/search_.h: Remove unused file.
Diffstat (limited to 'lib')
-rw-r--r-- | lib/search_.h | 87 |
1 files changed, 0 insertions, 87 deletions
diff --git a/lib/search_.h b/lib/search_.h deleted file mode 100644 index 811813d28..000000000 --- a/lib/search_.h +++ /dev/null @@ -1,87 +0,0 @@ -/* Tree search. - - Copyright (C) 1995, 1996, 1997, 1998, 1999, 2000, 2003 Free - Software Foundation, Inc. - - This program is free software: you can redistribute it and/or modify - it under the terms of the GNU General Public License as published by - the Free Software Foundation, either version 3 of the License, or - (at your option) any later version. - - This program is distributed in the hope that it will be useful, - but WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - GNU General Public License for more details. - - You should have received a copy of the GNU General Public License - along with this program. If not, see <http://www.gnu.org/licenses/>. */ - -/* For use with hsearch(3). */ -#ifndef __COMPAR_FN_T -# define __COMPAR_FN_T -typedef int (*__compar_fn_t) (const void *, const void *); - -# ifdef __USE_GNU -typedef __compar_fn_t comparison_fn_t; -# endif -#endif - -/* The tsearch routines are very interesting. They make many - assumptions about the compiler. It assumes that the first field - in node must be the "key" field, which points to the datum. - Everything depends on that. */ -/* For tsearch */ -typedef enum -{ - preorder, - postorder, - endorder, - leaf -} -VISIT; - -/* GCC 2.95 and later have "__restrict"; C99 compilers have - "restrict", and "configure" may have defined "restrict". */ -#ifndef __restrict -# if ! (2 < __GNUC__ || (2 == __GNUC__ && 95 <= __GNUC_MINOR__)) -# if defined restrict || 199901L <= __STDC_VERSION__ -# define __restrict restrict -# else -# define __restrict -# endif -# endif -#endif - -/* Search for an entry matching the given KEY in the tree pointed to - by *ROOTP and insert a new element if not found. */ -extern void *tsearch (const void *__key, void **__rootp, - __compar_fn_t __compar); - -/* Search for an entry matching the given KEY in the tree pointed to - by *ROOTP. If no matching entry is available return NULL. */ -extern void *tfind (const void *__key, void *const *__rootp, - __compar_fn_t __compar); - -/* Remove the element matching KEY from the tree pointed to by *ROOTP. */ -extern void *tdelete (const void *__restrict __key, - void **__restrict __rootp, - __compar_fn_t __compar); - -#ifndef __ACTION_FN_T -# define __ACTION_FN_T -typedef void (*__action_fn_t) (const void *__nodep, VISIT __value, - int __level); -#endif - -/* Walk through the whole tree and call the ACTION callback for every node - or leaf. */ -extern void twalk (const void *__root, __action_fn_t __action); - -#ifdef __USE_GNU -/* Callback type for function to free a tree node. If the keys are atomic - data this function should do nothing. */ -typedef void (*__free_fn_t) (void *__nodep); - -/* Destroy the whole tree, call FREEFCT for each node or leaf. */ -extern void tdestroy (void *__root, __free_fn_t __freefct); -#endif |