Back to index

glibc  2.9
Classes | Defines | Typedefs | Enumerations | Functions
search.h File Reference
#include <features.h>
#include <stddef.h>
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  entry

Defines

#define __need_size_t
#define __COMPAR_FN_T
#define __ACTION_FN_T

Typedefs

typedef int(* __compar_fn_t )(__const void *, __const void *)
typedef struct entry ENTRY
typedef void(* __action_fn_t )(__const void *__nodep, VISIT __value, int __level)

Enumerations

enum  ACTION {
  FIND, ENTER, PREPARE, SET,
  CHECK_BEFORE, CHECK_AFTER
}
enum  VISIT { preorder, postorder, endorder, leaf }

Functions

ENTRYhsearch (ENTRY __item, ACTION __action) __THROW
int hcreate (size_t __nel) __THROW
void hdestroy (void) __THROW
void * tsearch (__const void *__key, void **__rootp, __compar_fn_t __compar)
void * tfind (__const void *__key, void *__const *__rootp, __compar_fn_t __compar)
void * tdelete (__const void *__restrict __key, void **__restrict __rootp, __compar_fn_t __compar)
void twalk (__const void *__root, __action_fn_t __action)
void * lfind (__const void *__key, __const void *__base, size_t *__nmemb, size_t __size, __compar_fn_t __compar)
void * lsearch (__const void *__key, void *__base, size_t *__nmemb, size_t __size, __compar_fn_t __compar)

Class Documentation

struct entry

Definition at line 105 of file memusage.c.

Class Members
void * data
uint64_t heap
char * key
uint64_t stack
const char * str
uint32_t time_high
uint32_t time_low
int val

Define Documentation

#define __ACTION_FN_T

Definition at line 144 of file search.h.

#define __COMPAR_FN_T

Definition at line 54 of file search.h.

#define __need_size_t

Definition at line 25 of file search.h.


Typedef Documentation

typedef void(* __action_fn_t)(__const void *__nodep, VISIT __value, int __level)

Definition at line 145 of file search.h.

typedef int(* __compar_fn_t)(__const void *, __const void *)

Definition at line 55 of file search.h.

typedef struct entry ENTRY

Enumeration Type Documentation

enum ACTION
Enumerator:
FIND 
ENTER 
PREPARE 
SET 
CHECK_BEFORE 
CHECK_AFTER 

Definition at line 63 of file search.h.

  {
    FIND,
    ENTER
  }
enum VISIT
Enumerator:
preorder 
postorder 
endorder 
leaf 

Definition at line 119 of file search.h.


Function Documentation

int hcreate ( size_t  __nel)

Definition at line 41 of file hsearch.c.

{
  return hcreate_r (nel, &htab);
}

Here is the call graph for this function:

Here is the caller graph for this function:

void hdestroy ( void  )
ENTRY* hsearch ( ENTRY  __item,
ACTION  __action 
)

Definition at line 28 of file hsearch.c.

{
  ENTRY *result;

  (void) hsearch_r (item, action, &result, &htab);

  return result;
}

Here is the caller graph for this function:

void* lfind ( __const void *  __key,
__const void *  __base,
size_t __nmemb,
size_t  __size,
__compar_fn_t  __compar 
)
void* lsearch ( __const void *  __key,
void *  __base,
size_t __nmemb,
size_t  __size,
__compar_fn_t  __compar 
)
void* tdelete ( __const void *__restrict  __key,
void **__restrict  __rootp,
__compar_fn_t  __compar 
)

Here is the caller graph for this function:

void* tfind ( __const void *  __key,
void *__const __rootp,
__compar_fn_t  __compar 
)

Here is the caller graph for this function:

void* tsearch ( __const void *  __key,
void **  __rootp,
__compar_fn_t  __compar 
)

Here is the caller graph for this function:

void twalk ( __const void *  __root,
__action_fn_t  __action 
)

Here is the caller graph for this function: