include/search.h

   1 /*
   2  * Copyright (c) 2003 Apple Computer, Inc. All rights reserved.
   3  *
   4  * @APPLE_LICENSE_HEADER_START@
   5  *
   6  * This file contains Original Code and/or Modifications of Original Code
   7  * as defined in and that are subject to the Apple Public Source License
   8  * Version 2.0 (the 'License'). You may not use this file except in
   9  * compliance with the License. Please obtain a copy of the License at
  10  * http://www.opensource.apple.com/apsl/ and read it before using this
  11  * file.
  12  *
  13  * The Original Code and all software distributed under the License are
  14  * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  15  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  16  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
  18  * Please see the License for the specific language governing rights and
  19  * limitations under the License.
  20  *
  21  * @APPLE_LICENSE_HEADER_END@
  22  */
  23 /*-
  24  * Written by J.T. Conklin <jtc@netbsd.org>
  25  * Public domain.
  26  *
  27  *      $NetBSD: search.h,v 1.12 1999/02/22 10:34:28 christos Exp $
  28  * $FreeBSD: src/include/search.h,v 1.10 2002/10/16 14:29:23 robert Exp $
  29  */
  30
  31 #ifndef _SEARCH_H_
  32 #define _SEARCH_H_
  33
  34 #include <sys/cdefs.h>
  35 #include <sys/types.h>
  36
  37 typedef struct entry {
  38         char    *key;
  39         void    *data;
  40 } ENTRY;
  41
  42 typedef enum {
  43         FIND, ENTER
  44 } ACTION;
  45
  46 typedef enum {
  47         preorder,
  48         postorder,
  49         endorder,
  50         leaf
  51 } VISIT;
  52
  53 #ifdef _SEARCH_PRIVATE
  54 typedef struct node {
  55         char         *key;
  56         struct node  *llink, *rlink;
  57 } node_t;
  58
  59 struct que_elem {
  60         struct que_elem *next;
  61         struct que_elem *prev;
  62 };
  63 #endif
  64
  65 __BEGIN_DECLS
  66 int      hcreate(size_t);
  67 void     hdestroy(void);
  68 ENTRY   *hsearch(ENTRY, ACTION);
  69 void     insque(void *, void *);
  70 void    *lfind(const void *, const void *, size_t *, size_t,
  71             int (*)(const void *, const void *));
  72 void    *lsearch(const void *, void *, size_t *, size_t,
  73             int (*)(const void *, const void *));
  74 void     remque(void *);
  75 void    *tdelete(const void * __restrict, void ** __restrict,
  76             int (*)(const void *, const void *));
  77 void    *tfind(const void *, void * const *,
  78             int (*)(const void *, const void *));
  79 void    *tsearch(const void *, void **, int (*)(const void *, const void *));
  80 void     twalk(const void *, void (*)(const void *, VISIT, int));
  81 __END_DECLS
  82
  83 #endif /* !_SEARCH_H_ */