Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members

hash::TableSingle< BucketType > Class Template Reference

#include <tables.h>

Inheritance diagram for hash::TableSingle< BucketType >:

hash::AbstractTable< BucketType, SingleBucket_t, SingleBucket< BucketType > > STable List of all members.

Public Member Functions

 TableSingle (uint32_t sizePower2=8, bool aggressive=false)
void remove (BucketType *bucket)
 Remove a bucket from the hash table.
void remove (BucketType *bucket, uint32_t hashValue)
 Real implementation of remove, using explicitely the hash value that was used to entering this bucket in the table.

template<class BucketType>
class hash::TableSingle< BucketType >


Constructor & Destructor Documentation

template<class BucketType>
hash::TableSingle< BucketType >::TableSingle uint32_t  sizePower2 = 8,
bool  aggressive = false
[inline]
 


Member Function Documentation

template<class BucketType>
void hash::TableSingle< BucketType >::remove BucketType *  bucket,
uint32_t  hashValue
[inline]
 

Real implementation of remove, using explicitely the hash value that was used to entering this bucket in the table.

THIS IS VITAL.

Parameters:
bucket,: bucket belonging to this table to remove
hashValue,: hash that was used to enter this table

template<class BucketType>
void hash::TableSingle< BucketType >::remove BucketType *  bucket  )  [inline]
 

Remove a bucket from the hash table.

This is useful for singly linked buckets only where the info field stores the hash value ON ALL ITS BITS.

Parameters:
bucket,: bucket to remove from the hash table.
Precondition:
  • bucket->info = hash value
  • bucket is stored in this hash table (otherwise segfault)
Postcondition:
bucket is removed but not deallocated


The documentation for this class was generated from the following file:
Generated on Fri Jun 30 00:03:00 2006 for Module hash by  doxygen 1.4.2