tlds
Transactional Operations for Linked Data Structures
|
#include <Hash.hpp>
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 |
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
|
inline |
|
inline |
|
inline |
|
inline |
|
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.
Templated type defines what kind of list we'll use at each bucket.
|
staticprivate |