tlds
Transactional Operations for Linked Data Structures
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
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: