blob: 05c70c4f2175a766b4d46e719ca83511bf25b896 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
|
//===- HashTable.h - PDB Hash Table -----------------------------*- C++ -*-===//
//
// The LLVM Compiler Infrastructure
//
// This file is distributed under the University of Illinois Open Source
// License. See LICENSE.TXT for details.
//
//===----------------------------------------------------------------------===//
#ifndef LLVM_DEBUGINFO_PDB_NATIVE_HASHTABLE_H
#define LLVM_DEBUGINFO_PDB_NATIVE_HASHTABLE_H
#include "llvm/ADT/SparseBitVector.h"
#include "llvm/ADT/iterator.h"
#include "llvm/Support/Endian.h"
#include "llvm/Support/Error.h"
#include <cstdint>
#include <iterator>
#include <utility>
#include <vector>
namespace llvm {
class BinaryStreamReader;
class BinaryStreamWriter;
namespace pdb {
class HashTableIterator;
class HashTable {
friend class HashTableIterator;
struct Header {
support::ulittle32_t Size;
support::ulittle32_t Capacity;
};
using BucketList = std::vector<std::pair<uint32_t, uint32_t>>;
public:
HashTable();
explicit HashTable(uint32_t Capacity);
Error load(BinaryStreamReader &Stream);
uint32_t calculateSerializedLength() const;
Error commit(BinaryStreamWriter &Writer) const;
void clear();
uint32_t capacity() const;
uint32_t size() const;
HashTableIterator begin() const;
HashTableIterator end() const;
HashTableIterator find(uint32_t K);
void set(uint32_t K, uint32_t V);
void remove(uint32_t K);
uint32_t get(uint32_t K);
protected:
bool isPresent(uint32_t K) const { return Present.test(K); }
bool isDeleted(uint32_t K) const { return Deleted.test(K); }
BucketList Buckets;
mutable SparseBitVector<> Present;
mutable SparseBitVector<> Deleted;
private:
static uint32_t maxLoad(uint32_t capacity);
void grow();
static Error readSparseBitVector(BinaryStreamReader &Stream,
SparseBitVector<> &V);
static Error writeSparseBitVector(BinaryStreamWriter &Writer,
SparseBitVector<> &Vec);
};
class HashTableIterator
: public iterator_facade_base<HashTableIterator, std::forward_iterator_tag,
std::pair<uint32_t, uint32_t>> {
friend class HashTable;
HashTableIterator(const HashTable &Map, uint32_t Index, bool IsEnd);
public:
HashTableIterator(const HashTable &Map);
HashTableIterator &operator=(const HashTableIterator &R);
bool operator==(const HashTableIterator &R) const;
const std::pair<uint32_t, uint32_t> &operator*() const;
HashTableIterator &operator++();
private:
bool isEnd() const { return IsEnd; }
uint32_t index() const { return Index; }
const HashTable *Map;
uint32_t Index;
bool IsEnd;
};
} // end namespace pdb
} // end namespace llvm
#endif // LLVM_DEBUGINFO_PDB_NATIVE_HASHTABLE_H
|
