hashtab.h File Reference

Go to the source code of this file.

Data Structures
struct	htab
Typedefs
typedef unsigned int	hashval_t
typedef hashval_t(*	htab_hash )(const void *)
typedef int(*	htab_eq )(const void *, const void *)
typedef void(*	htab_del )(void *)
typedef int(*	htab_trav )(void **, void *)
typedef htab *	htab_t
Enumerations
enum	insert_option { NO_INSERT, INSERT }
Functions
void	htab_delete (htab_t)
void	htab_empty (htab_t)
void *	htab_find (htab_t, const void *)
void **	htab_find_slot (htab_t, const void *, enum insert_option)
void *	htab_find_with_hash (htab_t, const void *, hashval_t)
void **	htab_find_slot_with_hash (htab_t, const void *, hashval_t, enum insert_option)
void	htab_clear_slot (htab_t, void **)
void	htab_remove_elt (htab_t, void *)
void	htab_traverse (htab_t, htab_trav, void *)
size_t	htab_size (htab_t)
size_t	htab_elements (htab_t)
double	htab_collisions (htab_t)
Variables
htab_t	htab_try_create (size_t, htab_hash, htab_eq, htab_del)
htab_hash	htab_hash_pointer
htab_eq	htab_eq_pointer

---

Typedef Documentation

typedef unsigned int hashval_t

Definition at line 40 of file hashtab.h.

typedef void(* htab_del)(void *)

Definition at line 56 of file hashtab.h.

typedef int(* htab_eq)(const void *, const void *)

Definition at line 52 of file hashtab.h.

typedef hashval_t(* htab_hash)(const void *)

Definition at line 45 of file hashtab.h.

typedef struct htab* htab_t

Definition at line 105 of file hashtab.h.

typedef int(* htab_trav)(void **, void *)

Definition at line 62 of file hashtab.h.

---

Enumeration Type Documentation

enum insert_option

Enumerator: NO_INSERT  INSERT  Definition at line 108 of file hashtab.h.

---

Function Documentation

void htab_clear_slot (  htab_t  , void **  )

Definition at line 454 of file hashtab.c. References DELETED_ENTRY, and EMPTY_ENTRY.

double htab_collisions (  htab_t   )

Definition at line 516 of file hashtab.c.

void htab_delete (  htab_t   )

Definition at line 184 of file hashtab.c. References DELETED_ENTRY, and EMPTY_ENTRY. Referenced by edit_dwarf2(), and read_abbrev().

size_t htab_elements (  htab_t   )

Definition at line 506 of file hashtab.c.

void htab_empty (  htab_t   )

Definition at line 202 of file hashtab.c. References DELETED_ENTRY, and EMPTY_ENTRY.

void* htab_find (  htab_t  , const void *  )

Definition at line 342 of file hashtab.c. References htab_find_with_hash().

void** htab_find_slot (  htab_t  , const void *  , enum  insert_option )

Definition at line 418 of file hashtab.c. References htab_find_slot_with_hash(). Referenced by htab_remove_elt(), and read_abbrev().

void** htab_find_slot_with_hash (  htab_t  , const void *  , hashval_t  , enum  insert_option )

Definition at line 358 of file hashtab.c. References DELETED_ENTRY, EMPTY_ENTRY, htab_expand(), INSERT, NO_INSERT, and size. Referenced by htab_find_slot().

void* htab_find_with_hash (  htab_t  , const void *  , hashval_t  )

Definition at line 303 of file hashtab.c. References DELETED_ENTRY, EMPTY_ENTRY, and size. Referenced by edit_dwarf2(), and htab_find().

void htab_remove_elt (  htab_t  , void *  )

Definition at line 432 of file hashtab.c. References DELETED_ENTRY, EMPTY_ENTRY, htab_find_slot(), and NO_INSERT.

size_t htab_size (  htab_t   )

Definition at line 497 of file hashtab.c.

void htab_traverse (  htab_t  , htab_trav  , void *  )

Definition at line 475 of file hashtab.c. References DELETED_ENTRY, and EMPTY_ENTRY.

---

Variable Documentation

htab_eq htab_eq_pointer

Definition at line 59 of file hashtab.c.

htab_hash htab_hash_pointer

Definition at line 58 of file hashtab.c.

htab_t htab_try_create(size_t, htab_hash, htab_eq, htab_del)

Referenced by htab_try_create(), and read_abbrev().

---