All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Typedefs | Functions
hash.h File Reference

Structures and prototypes for fast hashing. More...

Go to the source code of this file.

Typedefs

typedef int(* fr_hash_table_cmp_t )(void const *, void const *)
 
typedef void(* fr_hash_table_free_t )(void *)
 
typedef uint32_t(* fr_hash_table_hash_t )(void const *)
 
typedef struct fr_hash_table_t fr_hash_table_t
 
typedef int(* fr_hash_table_walk_t )(void *, void *)
 

Functions

uint32_t fr_hash (void const *, size_t)
 
uint32_t fr_hash_string (char const *p)
 
fr_hash_table_tfr_hash_table_create (TALLOC_CTX *ctx, fr_hash_table_hash_t hashNode, fr_hash_table_cmp_t cmpNode, fr_hash_table_free_t freeNode)
 
int fr_hash_table_delete (fr_hash_table_t *ht, void const *data)
 
void * fr_hash_table_finddata (fr_hash_table_t *ht, void const *data)
 
void fr_hash_table_free (fr_hash_table_t *ht)
 
int fr_hash_table_insert (fr_hash_table_t *ht, void const *data)
 
int fr_hash_table_num_elements (fr_hash_table_t *ht)
 
int fr_hash_table_replace (fr_hash_table_t *ht, void const *data)
 
int fr_hash_table_walk (fr_hash_table_t *ht, fr_hash_table_walk_t callback, void *ctx)
 
void * fr_hash_table_yank (fr_hash_table_t *ht, void const *data)
 
uint32_t fr_hash_update (void const *data, size_t size, uint32_t hash)
 

Detailed Description

Structures and prototypes for fast hashing.

Id:
d5174be650a3320debbd821fe8b78a25cf669d11

Definition in file hash.h.

Typedef Documentation

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

Definition at line 43 of file hash.h.

typedef void(* fr_hash_table_free_t)(void *)

Definition at line 41 of file hash.h.

typedef uint32_t(* fr_hash_table_hash_t)(void const *)

Definition at line 42 of file hash.h.

Definition at line 40 of file hash.h.

typedef int(* fr_hash_table_walk_t)(void *, void *)

Definition at line 44 of file hash.h.

Function Documentation

uint32_t fr_hash ( void const *  ,
size_t   
)

Definition at line 727 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uint32_t fr_hash_string ( char const *  p)

Definition at line 778 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

fr_hash_table_t* fr_hash_table_create ( TALLOC_CTX *  ctx,
fr_hash_table_hash_t  hashNode,
fr_hash_table_cmp_t  cmpNode,
fr_hash_table_free_t  freeNode 
)

Definition at line 279 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

int fr_hash_table_delete ( fr_hash_table_t ht,
void const *  data 
)

Definition at line 546 of file hash.c.

+ Here is the call graph for this function:

void* fr_hash_table_finddata ( fr_hash_table_t ht,
void const *  data 
)

Definition at line 496 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void fr_hash_table_free ( fr_hash_table_t ht)

Definition at line 562 of file hash.c.

+ Here is the caller graph for this function:

int fr_hash_table_insert ( fr_hash_table_t ht,
void const *  data 
)

Definition at line 405 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

int fr_hash_table_num_elements ( fr_hash_table_t ht)

Definition at line 598 of file hash.c.

+ Here is the caller graph for this function:

int fr_hash_table_replace ( fr_hash_table_t ht,
void const *  data 
)

Definition at line 473 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

int fr_hash_table_walk ( fr_hash_table_t ht,
fr_hash_table_walk_t  callback,
void *  ctx 
)

Definition at line 609 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void* fr_hash_table_yank ( fr_hash_table_t ht,
void const *  data 
)

Definition at line 514 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

uint32_t fr_hash_update ( void const *  data,
size_t  size,
uint32_t  hash 
)

Definition at line 761 of file hash.c.

+ Here is the call graph for this function:

+ Here is the caller graph for this function: