phash.c File Reference

Include dependency graph for phash.c:

Go to the source code of this file.

Functions
static void	init_keys_direct_u32 (phash_main_t *pm)
static void	init_keys_direct_u64 (phash_main_t *pm)
static void	init_keys_indirect_u32 (phash_main_t *pm)
static void	init_keys_indirect_u64 (phash_main_t *pm)
static int	init_tabb (phash_main_t *pm)
static int	apply (phash_main_t *pm, u32 tail, u32 rollback)
static int	augment (phash_main_t *pm, u32 b_root, u32 high_water)
static int	phash_tabb_compare (void *a1, void *a2)
static int	perfect (phash_main_t *pm)
static void	guess_initial_parameters (phash_main_t *pm)
static u32	scramble_permute (u32 x, u32 nbits)
static void	scramble_init (phash_main_t *pm)
clib_error_t *	phash_find_perfect_hash (phash_main_t *pm)
uword	phash_hash_slow (phash_main_t *pm, uword key)
clib_error_t *	phash_validate (phash_main_t *pm)

Variables
static phash_tabb_t *	sort_tabb

Function Documentation

static int apply ( phash_main_t *  pm, u32  tail, u32  rollback  )

static

Definition at line 408 of file phash.c.

Here is the caller graph for this function:

static int augment ( phash_main_t *  pm, u32  b_root, u32  high_water  )

static

Definition at line 497 of file phash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void guess_initial_parameters ( phash_main_t *  pm )

static

Definition at line 665 of file phash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void init_keys_direct_u32 ( phash_main_t *  pm )

static

Definition at line 95 of file phash.c.

Here is the caller graph for this function:

static void init_keys_direct_u64 ( phash_main_t *  pm )

static

Definition at line 152 of file phash.c.

Here is the caller graph for this function:

static void init_keys_indirect_u32 ( phash_main_t *  pm )

static

Definition at line 209 of file phash.c.

Here is the caller graph for this function:

static void init_keys_indirect_u64 ( phash_main_t *  pm )

static

Definition at line 278 of file phash.c.

Here is the caller graph for this function:

static int init_tabb ( phash_main_t *  pm )

static

Definition at line 351 of file phash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static int perfect ( phash_main_t *  pm )

static

Definition at line 602 of file phash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

clib_error_t* phash_find_perfect_hash

(

phash_main_t *

pm

)

Definition at line 822 of file phash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

uword phash_hash_slow	(	phash_main_t *	pm,
		uword	key
	)

Definition at line 924 of file phash.c.

Here is the caller graph for this function:

static int phash_tabb_compare ( void *  a1, void *  a2  )

static

Definition at line 588 of file phash.c.

Here is the caller graph for this function:

clib_error_t* phash_validate

(

phash_main_t *

pm

)

Definition at line 981 of file phash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static void scramble_init ( phash_main_t *  pm )

static

Definition at line 810 of file phash.c.

Here is the call graph for this function:

Here is the caller graph for this function:

static u32 scramble_permute ( u32  x, u32  nbits  )

inlinestatic

Definition at line 790 of file phash.c.

Here is the caller graph for this function:

Variable Documentation

phash_tabb_t* sort_tabb

static

Definition at line 585 of file phash.c.