
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.
1.7.6.1