Public Types | |
typedef hash_map< HashKey, Record > | table_t |
typedef table_t::const_iterator | const_iterator |
Public Member Functions | |
Table (size_t c) | |
~Table () | |
void | clear () |
size_t | size () const |
Record * | find (const HashKey &key) |
Record * | allocate (const HashKey &key) |
Public Attributes | |
CArray< table_t, DIVSIZE > | tables |
const size_t | capacity |
icc のhash_map がcapacity を持っていなかった気がするので自分で持つ | |
int | num_cache_hit |
int | num_record_after_full |
Static Public Attributes | |
static const unsigned int | DIVSIZE = 1 |
Private Member Functions | |
Record * | findInLock (const HashKey &key, int i) |
Static Private Member Functions | |
static int | keyToIndex (const HashKey &key) |
Definition at line 17 of file generalSimpleHashTable.tcc.
typedef table_t::const_iterator osl::container::GeneralSimpleHashTable< Record >::Table::const_iterator |
Definition at line 31 of file generalSimpleHashTable.tcc.
typedef hash_map<HashKey, Record > osl::container::GeneralSimpleHashTable< Record >::Table::table_t |
Definition at line 30 of file generalSimpleHashTable.tcc.
osl::container::GeneralSimpleHashTable< Record >::Table::Table | ( | size_t | c | ) | [inline] |
Definition at line 51 of file generalSimpleHashTable.tcc.
References osl::eval::min().
osl::container::GeneralSimpleHashTable< Record >::Table::~Table | ( | ) | [inline] |
Definition at line 59 of file generalSimpleHashTable.tcc.
Record* osl::container::GeneralSimpleHashTable< Record >::Table::allocate | ( | const HashKey & | key | ) | [inline] |
Definition at line 120 of file generalSimpleHashTable.tcc.
References osl::container::GeneralSimpleHashTable< Record >::capacity(), result, SCOPED_LOCK, and osl::container::GeneralSimpleHashTable< Record >::size().
void osl::container::GeneralSimpleHashTable< Record >::Table::clear | ( | ) | [inline] |
Definition at line 62 of file generalSimpleHashTable.tcc.
Record* osl::container::GeneralSimpleHashTable< Record >::Table::find | ( | const HashKey & | key | ) | [inline] |
Definition at line 111 of file generalSimpleHashTable.tcc.
References SCOPED_LOCK.
Record* osl::container::GeneralSimpleHashTable< Record >::Table::findInLock | ( | const HashKey & | key, |
int | i | ||
) | [inline, private] |
Definition at line 78 of file generalSimpleHashTable.tcc.
References osl::container::GeneralSimpleHashTable< Record >::find().
static int osl::container::GeneralSimpleHashTable< Record >::Table::keyToIndex | ( | const HashKey & | key | ) | [inline, static, private] |
Definition at line 97 of file generalSimpleHashTable.tcc.
size_t osl::container::GeneralSimpleHashTable< Record >::Table::size | ( | ) | const [inline] |
Definition at line 70 of file generalSimpleHashTable.tcc.
References osl::container::GeneralSimpleHashTable< Record >::size().
const size_t osl::container::GeneralSimpleHashTable< Record >::Table::capacity |
icc のhash_map がcapacity を持っていなかった気がするので自分で持つ
Definition at line 48 of file generalSimpleHashTable.tcc.
const unsigned int osl::container::GeneralSimpleHashTable< Record >::Table::DIVSIZE = 1 [static] |
Definition at line 37 of file generalSimpleHashTable.tcc.
int osl::container::GeneralSimpleHashTable< Record >::Table::num_cache_hit |
Definition at line 49 of file generalSimpleHashTable.tcc.
int osl::container::GeneralSimpleHashTable< Record >::Table::num_record_after_full |
Definition at line 49 of file generalSimpleHashTable.tcc.
CArray<table_t,DIVSIZE> osl::container::GeneralSimpleHashTable< Record >::Table::tables |
Definition at line 45 of file generalSimpleHashTable.tcc.