mCRL2
Loading...
Searching...
No Matches
hash_table2 Class Reference

#include <sim_hashtable.h>

Public Member Functions

 hash_table2 (std::size_t initsize)
 
 ~hash_table2 ()
 
void clear ()
 
void add (std::size_t x, std::size_t y)
 
bool find (std::size_t x, std::size_t y)
 
void remove (std::size_t x, std::size_t y)
 

Private Member Functions

std::size_t hash (std::size_t x, std::size_t y)
 
std::size_t hfind (std::size_t h, std::size_t x, std::size_t y)
 
bool check_table ()
 

Private Attributes

std::vector< bucket2buckets
 
std::vector< std::size_t > table
 
std::size_t mask
 
std::size_t removed_count
 

Friends

class hash_table2_iterator
 

Detailed Description

Definition at line 39 of file sim_hashtable.h.

Constructor & Destructor Documentation

◆ hash_table2()

hash_table2::hash_table2 ( std::size_t  initsize)

Definition at line 67 of file sim_hashtable.cpp.

◆ ~hash_table2()

hash_table2::~hash_table2 ( )

Definition at line 78 of file sim_hashtable.cpp.

Member Function Documentation

◆ add()

void hash_table2::add ( std::size_t  x,
std::size_t  y 
)

Definition at line 88 of file sim_hashtable.cpp.

◆ check_table()

bool hash_table2::check_table ( )
private

Definition at line 161 of file sim_hashtable.cpp.

◆ clear()

void hash_table2::clear ( )

Definition at line 81 of file sim_hashtable.cpp.

◆ find()

bool hash_table2::find ( std::size_t  x,
std::size_t  y 
)

Definition at line 106 of file sim_hashtable.cpp.

◆ hash()

std::size_t hash_table2::hash ( std::size_t  x,
std::size_t  y 
)
private

Definition at line 183 of file sim_hashtable.cpp.

◆ hfind()

std::size_t hash_table2::hfind ( std::size_t  h,
std::size_t  x,
std::size_t  y 
)
private

Definition at line 145 of file sim_hashtable.cpp.

◆ remove()

void hash_table2::remove ( std::size_t  x,
std::size_t  y 
)

Definition at line 111 of file sim_hashtable.cpp.

Friends And Related Symbol Documentation

◆ hash_table2_iterator

friend class hash_table2_iterator
friend

Definition at line 58 of file sim_hashtable.h.

Member Data Documentation

◆ buckets

std::vector<bucket2> hash_table2::buckets
private

Definition at line 50 of file sim_hashtable.h.

◆ mask

std::size_t hash_table2::mask
private

Definition at line 52 of file sim_hashtable.h.

◆ removed_count

std::size_t hash_table2::removed_count
private

Definition at line 53 of file sim_hashtable.h.

◆ table

std::vector<std::size_t> hash_table2::table
private

Definition at line 51 of file sim_hashtable.h.


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