|
LLVM
3.7.0
|
Provides lookup and iteration over an on disk hash table. More...
#include <OnDiskHashTable.h>
Classes | |
| class | data_iterator |
| Iterates over all the entries in the table, returning the data. More... | |
| class | key_iterator |
| Iterates over all of the keys in the table. More... | |
Public Types | |
| typedef OnDiskChainedHashTable < Info > | base_type |
| typedef base_type::internal_key_type | internal_key_type |
| typedef base_type::external_key_type | external_key_type |
| typedef base_type::data_type | data_type |
| typedef base_type::hash_value_type | hash_value_type |
| typedef base_type::offset_type | offset_type |
Public Types inherited from llvm::OnDiskChainedHashTable< Info > | |
| typedef Info::internal_key_type | internal_key_type |
| typedef Info::external_key_type | external_key_type |
| typedef Info::data_type | data_type |
| typedef Info::hash_value_type | hash_value_type |
| typedef Info::offset_type | offset_type |
Static Public Member Functions | |
| static OnDiskIterableChainedHashTable * | Create (const unsigned char *Buckets, const unsigned char *const Payload, const unsigned char *const Base, const Info &InfoObj=Info()) |
| Create the hash table. More... | |
Static Public Member Functions inherited from llvm::OnDiskChainedHashTable< Info > | |
| static OnDiskChainedHashTable * | Create (const unsigned char *Buckets, const unsigned char *const Base, const Info &InfoObj=Info()) |
| Create the hash table. More... | |
Provides lookup and iteration over an on disk hash table.
This needs an Info that handles reading values from the hash table's payload and computes the hash for a given key. This should provide the following interface:
Definition at line 377 of file OnDiskHashTable.h.
| typedef OnDiskChainedHashTable<Info> llvm::OnDiskIterableChainedHashTable< Info >::base_type |
Definition at line 381 of file OnDiskHashTable.h.
| typedef base_type::data_type llvm::OnDiskIterableChainedHashTable< Info >::data_type |
Definition at line 384 of file OnDiskHashTable.h.
| typedef base_type::external_key_type llvm::OnDiskIterableChainedHashTable< Info >::external_key_type |
Definition at line 383 of file OnDiskHashTable.h.
| typedef base_type::hash_value_type llvm::OnDiskIterableChainedHashTable< Info >::hash_value_type |
Definition at line 385 of file OnDiskHashTable.h.
| typedef base_type::internal_key_type llvm::OnDiskIterableChainedHashTable< Info >::internal_key_type |
Definition at line 382 of file OnDiskHashTable.h.
| typedef base_type::offset_type llvm::OnDiskIterableChainedHashTable< Info >::offset_type |
Definition at line 386 of file OnDiskHashTable.h.
|
inline |
Definition at line 388 of file OnDiskHashTable.h.
|
inlinestatic |
Create the hash table.
| Buckets | is the beginning of the hash table itself, which follows the payload of entire structure. This is the value returned by OnDiskHashTableGenerator::Emit. |
| Payload | is the beginning of the data contained in the table. This is Base plus any padding or header data that was stored, ie, the offset that the stream was at when calling Emit. |
| Base | is the point from which all offsets into the structure are based. This is offset 0 in the stream that was used when Emitting the table. |
Definition at line 556 of file OnDiskHashTable.h.
Referenced by llvm::IndexedInstrProfReader::readHeader().
|
inline |
Definition at line 538 of file OnDiskHashTable.h.
References llvm::make_range().
|
inline |
Definition at line 533 of file OnDiskHashTable.h.
|
inline |
Definition at line 536 of file OnDiskHashTable.h.
|
inline |
Definition at line 460 of file OnDiskHashTable.h.
|
inline |
Definition at line 463 of file OnDiskHashTable.h.
|
inline |
Definition at line 465 of file OnDiskHashTable.h.
References llvm::make_range().
1.8.6