#include <freeradius-devel/libradius.h>
Go to the source code of this file.
|
static int | _fr_hash_table_free (fr_hash_table_t *ht) |
|
uint32_t | fr_hash (void const *data, size_t size) |
|
uint32_t | fr_hash_string (char const *p) |
|
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) |
|
int | fr_hash_table_delete (fr_hash_table_t *ht, void const *data) |
|
static fr_hash_entry_t * | fr_hash_table_find (fr_hash_table_t *ht, void const *data) |
|
void * | fr_hash_table_finddata (fr_hash_table_t *ht, void const *data) |
|
static void | fr_hash_table_fixup (fr_hash_table_t *ht, uint32_t entry) |
|
void | fr_hash_table_free (fr_hash_table_t *ht) |
|
static void | fr_hash_table_grow (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 *context) |
|
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) |
|
static int | list_delete (fr_hash_table_t *ht, fr_hash_entry_t **head, fr_hash_entry_t *node) |
|
static fr_hash_entry_t * | list_find (fr_hash_table_t *ht, fr_hash_entry_t *head, uint32_t reversed, void const *data) |
|
static int | list_insert (fr_hash_table_t *ht, fr_hash_entry_t **head, fr_hash_entry_t *node) |
|
static uint32_t | parent_of (uint32_t key) |
|
static uint32_t | reverse (uint32_t key) |
|
Definition at line 43 of file hash.c.
Data Fields |
void const * |
data |
|
uint32_t |
key |
|
struct fr_hash_entry_t * |
next |
|
uint32_t |
reversed |
|
#define FNV_MAGIC_INIT (0x811c9dc5) |
#define FNV_MAGIC_PRIME (0x01000193) |
#define FR_HASH_NUM_BUCKETS (64) |
uint32_t fr_hash |
( |
void const * |
data, |
|
|
size_t |
size |
|
) |
| |
uint32_t fr_hash_string |
( |
char const * |
p | ) |
|
uint32_t fr_hash_update |
( |
void const * |
data, |
|
|
size_t |
size, |
|
|
uint32_t |
hash |
|
) |
| |
static uint32_t parent_of |
( |
uint32_t |
key | ) |
|
|
static |
static uint32_t reverse |
( |
uint32_t |
key | ) |
|
|
static |
const uint8_t reversed_byte[256] |
|
static |