HashTable Class Reference

#include <Hash.hpp>

Collaboration diagram for HashTable:

Public Member Functions
TM_CALLABLE void	insert (int val TM_ARG)
TM_CALLABLE bool	lookup (int val TM_ARG) const
TM_CALLABLE void	remove (int val TM_ARG)
bool	isSane () const

Public Attributes
List	bucket [N_BUCKETS]

Static Private Member Functions
static bool	verify_hash_function (uint32_t val, uint32_t bucket)

Static Private Attributes
static const int	N_BUCKETS = 256

Detailed Description

Copyright (C) 2011 University of Rochester Department of Computer Science and Lehigh University Department of Computer Science and Engineering

License: Modified BSD Please see the file LICENSE.RSTM for licensing information

Member Function Documentation

TM_CALLABLE void HashTable::insert ( int val  TM_ARG )

inline

Here is the call graph for this function:

Here is the caller graph for this function:

bool HashTable::isSane ( void  ) const

inline

Here is the call graph for this function:

Here is the caller graph for this function:

TM_CALLABLE bool HashTable::lookup ( int val  TM_ARG ) const

inline

Here is the call graph for this function:

Here is the caller graph for this function:

TM_CALLABLE void HashTable::remove ( int val  TM_ARG )

inline

Here is the call graph for this function:

Here is the caller graph for this function:

static bool HashTable::verify_hash_function ( uint32_t  val, uint32_t  bucket  )

inlinestaticprivate

during a sanity check, we want to make sure that every element in a bucket actually hashes to that bucket; we do it by passing this method to the extendedSanityCheck for the bucket.

Here is the caller graph for this function:

Member Data Documentation

List HashTable::bucket[N_BUCKETS]

Templated type defines what kind of list we'll use at each bucket.

const int HashTable::N_BUCKETS = 256

staticprivate

---

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

• rstm/rstm-dev/bench/Hash.hpp