switch_hashtable_private.h File Reference

#include "switch_hashtable.h"

Include dependency graph for switch_hashtable_private.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	entry
struct	switch_hashtable_iterator
struct	switch_hashtable

Macros
#define	freekey(X)   free(X)

Functions
static unsigned int	hash (switch_hashtable_t *h, void *k)
static __inline__ unsigned int	indexFor (unsigned int tablelength, unsigned int hashvalue)

Macro Definition Documentation

#define freekey

(

X

)

free(X)

Definition at line 78 of file switch_hashtable_private.h.

Referenced by _switch_hashtable_remove(), and switch_hashtable_destroy().

Function Documentation

static unsigned int hash ( switch_hashtable_t *  h, void *  k  )

inlinestatic

Definition at line 49 of file switch_hashtable_private.h.

References switch_hashtable::hashfn.

{
    /* Aim to protect against poor hash functions by adding logic here
     * - logic taken from java 1.4 hashtable source */
    unsigned int i = h->hashfn(k);
    i += ~(i << 9);
    i ^=  ((i >> 14) | (i << 18)); /* >>> */
    i +=  (i << 4);
    i ^=  ((i >> 10) | (i << 22)); /* >>> */
    return i;
}

static __inline__ unsigned int indexFor ( unsigned int  tablelength, unsigned int  hashvalue  )

static

Definition at line 65 of file switch_hashtable_private.h.

Referenced by hashtable_expand(), switch_hashtable_insert_destructor(), switch_hashtable_remove(), and switch_hashtable_search().

                                                           {
    return (hashvalue % tablelength);
}