llvm/Support/OnDiskHashTable.h

29 /// This needs an \c Info that handles storing values into the hash table's
58 template <typename Info> class OnDiskChainedHashTableGenerator {
62     typename Info::key_type Key;
63     typename Info::data_type Data;
65     const typename Info::hash_value_type Hash;
67     Item(typename Info::key_type_ref Key, typename Info::data_type_ref Data,
68          Info &InfoObj)
72   typedef typename Info::offset_type offset_type;
115   void insert(typename Info::key_type_ref Key,
116               typename Info::data_type_ref Data) {
117     Info InfoObj;
123   /// Uses the provided Info instead of a stack allocated one.
124   void insert(typename Info::key_type_ref Key,
125               typename Info::data_type_ref Data, Info &InfoObj) {
133   bool contains(typename Info::key_type_ref Key, Info &InfoObj) {
143     Info InfoObj;
149   /// Uses the provided Info instead of a stack allocated one.
150   offset_type Emit(raw_ostream &Out, Info &InfoObj) {
186         LE.write<typename Info::hash_value_type>(I->Hash);
237 /// This needs an \c Info that handles reading values from the hash table's
273 template <typename Info> class OnDiskChainedHashTable {
274   const typename Info::offset_type NumBuckets;
275   const typename Info::offset_type NumEntries;
278   Info InfoObj;
281   typedef Info InfoType;
282   typedef typename Info::internal_key_type internal_key_type;
283   typedef typename Info::external_key_type external_key_type;
284   typedef typename Info::data_type data_type;
285   typedef typename Info::hash_value_type hash_value_type;
286   typedef typename Info::offset_type offset_type;
291                          const Info &InfoObj = Info())
326     Info *InfoObj;
331              Info *InfoObj)
344   iterator find(const external_key_type &EKey, Info *InfoPtr = nullptr) {
352                        Info *InfoPtr = nullptr) {
382           Info::ReadKeyDataLength(Items);
410   Info &getInfoObj() { return InfoObj; }
423                                         const Info &InfoObj = Info()) {
426     return new OnDiskChainedHashTable<Info>(NumBucketsAndEntries.first,
435 template <typename Info>
436 class OnDiskIterableChainedHashTable : public OnDiskChainedHashTable<Info> {
440   typedef OnDiskChainedHashTable<Info>          base_type;
482           Info::ReadKeyDataLength(Ptr);
502                                  const Info &InfoObj = Info())
508     Info *InfoObj;
514                  Info *InfoObj)
532       auto L = Info::ReadKeyDataLength(LocalPtr);
554     Info *InfoObj;
560                   Info *InfoObj)
578       auto L = Info::ReadKeyDataLength(LocalPtr);
610          const unsigned char *const Base, const Info &InfoObj = Info()) {
613         OnDiskIterableChainedHashTable<Info>::readNumBucketsAndEntries(Buckets);
614     return new OnDiskIterableChainedHashTable<Info>(