int_tree_hasher Struct Reference

#include <tree-hasher.h>

Public Types
typedef int_tree_map	value_type
typedef int_tree_map	compare_type

Static Public Member Functions
static hashval_t	hash (const value_type &)
static bool	equal (const value_type &, const compare_type &)
static bool	is_deleted (const value_type &v)
static void	mark_deleted (value_type &v)
static bool	is_empty (const value_type &v)
static void	mark_empty (value_type &v)
static void	remove (value_type &)

Static Public Attributes
static const bool	empty_zero_p = true

Detailed Description

Hashtable helpers.   

Member Typedef Documentation

compare_type

typedef int_tree_map int_tree_hasher::compare_type

value_type

typedef int_tree_map int_tree_hasher::value_type

Member Function Documentation

equal()

bool int_tree_hasher::equal ( const value_type & a, const compare_type & b )

inlinestatic

Return true if the uid in both int tree maps are equal.   

References a, and b.

hash()

hashval_t int_tree_hasher::hash ( const value_type & item )

inlinestatic

Hash a UID in a int_tree_map.   

References int_tree_map::uid.

is_deleted()

static bool int_tree_hasher::is_deleted ( const value_type & v )

inlinestatic

References int_tree_map::to.

is_empty()

static bool int_tree_hasher::is_empty ( const value_type & v )

inlinestatic

References NULL, and int_tree_map::to.

mark_deleted()

static void int_tree_hasher::mark_deleted ( value_type & v )

inlinestatic

References int_tree_map::to.

mark_empty()

static void int_tree_hasher::mark_empty ( value_type & v )

inlinestatic

References NULL, and int_tree_map::to.

remove()

static void int_tree_hasher::remove ( value_type & )

inlinestatic

Field Documentation

empty_zero_p

const bool int_tree_hasher::empty_zero_p = true

static

---

The documentation for this struct was generated from the following file:

• tree-hasher.h