Home
last modified time | relevance | path

Searched refs:BitVector (Results 1 – 25 of 678) sorted by relevance

12345678910>>...28

/external/perfetto/src/trace_processor/containers/
Dbit_vector.cc24 BitVector::BitVector() = default;
26 BitVector::BitVector(std::initializer_list<bool> init) { in BitVector() function in perfetto::trace_processor::BitVector
36 BitVector::BitVector(uint32_t count, bool value) { in BitVector() function in perfetto::trace_processor::BitVector
40 BitVector::BitVector(std::vector<Block> blocks, in BitVector() function in perfetto::trace_processor::BitVector
45 BitVector BitVector::Copy() const { in Copy()
46 return BitVector(blocks_, counts_, size_); in Copy()
49 BitVector::AllBitsIterator BitVector::IterateAllBits() const { in IterateAllBits()
53 BitVector::SetBitsIterator BitVector::IterateSetBits() const { in IterateSetBits()
57 void BitVector::UpdateSetBits(const BitVector& o) { in UpdateSetBits()
Dbit_vector_iterators.h33 BaseIterator(BitVector* bv);
82 uint32_t old_block = old_index / BitVector::Block::kBits; in SetIndex()
83 uint32_t new_block = index / BitVector::Block::kBits; in SetIndex()
101 const BitVector& bv() const { return *bv_; } in bv()
107 BitVector::BlockOffset block_offset() const { in block_offset()
108 uint16_t bit_idx_inside_block = index_ % BitVector::Block::kBits; in block_offset()
110 BitVector::BlockOffset bo; in block_offset()
111 bo.word_idx = bit_idx_inside_block / BitVector::BitWord::kBits; in block_offset()
112 bo.bit_idx = bit_idx_inside_block % BitVector::BitWord::kBits; in block_offset()
122 BitVector* bv_ = nullptr;
[all …]
Dbit_vector_iterators.cc23 BaseIterator::BaseIterator(BitVector* bv) : bv_(bv) { in BaseIterator()
33 uint32_t block_idx = index_ / BitVector::Block::kBits; in ~BaseIterator()
69 AllBitsIterator::AllBitsIterator(const BitVector* bv) in AllBitsIterator()
70 : BaseIterator(const_cast<BitVector*>(bv)) {} in AllBitsIterator()
72 SetBitsIterator::SetBitsIterator(const BitVector* bv) in SetBitsIterator()
73 : BaseIterator(const_cast<BitVector*>(bv)) { in SetBitsIterator()
91 auto addr = BitVector::IndexToAddress(i); in ReadSetBitBatch()
105 static constexpr BitVector::BlockOffset kLastBlockOffset = { in ReadSetBitBatch()
106 BitVector::Block::kWords - 1, BitVector::BitWord::kBits - 1}; in ReadSetBitBatch()
108 i = BitVector::AddressToIndex({addr.block_idx, kLastBlockOffset}); in ReadSetBitBatch()
Dbit_vector_unittest.cc29 BitVector bv(2049, true); in TEST()
41 BitVector bv(2049, false); in TEST()
53 BitVector bv(2049, false); in TEST()
82 BitVector bv(2049, true); in TEST()
110 BitVector bv; in TEST()
120 BitVector bv(2046, false); in TEST()
134 BitVector bv(2049, false); in TEST()
158 BitVector bv(2050, false); in TEST()
175 BitVector bv(1, false); in TEST()
207 BitVector bv(1, false); in TEST()
[all …]
Drow_map_unittest.cc45 RowMap rm(BitVector{true, false, false, false, true, true}); in TEST()
91 RowMap rm(BitVector{true, false, true, true, false, true}); in TEST()
103 RowMap rm(BitVector{true, false, true, true, false, true}); in TEST()
133 RowMap rm(BitVector{true, false, true, true, false, true}); in TEST()
168 RowMap rm(BitVector{true, false, false, true, false, true, false}); in TEST()
190 RowMap picker(BitVector{true, false, false, true}); in TEST()
200 RowMap picker(BitVector{false, true}); in TEST()
209 RowMap picker(BitVector{false, true, true}); in TEST()
218 RowMap rm(BitVector{true, false, true, true, false, true}); in TEST()
219 RowMap picker(BitVector{true, false, false, true}); in TEST()
[all …]
Dbit_vector_benchmark.cc24 using perfetto::trace_processor::BitVector;
50 BitVector BvWithSizeAndSetPercentage(uint32_t size, uint32_t set_percentage) { in BvWithSizeAndSetPercentage()
54 BitVector bv; in BvWithSizeAndSetPercentage()
68 BitVector bv; in BM_BitVectorAppendTrue()
77 BitVector bv; in BM_BitVectorAppendFalse()
92 BitVector bv = BvWithSizeAndSetPercentage(size, set_percentage); in BM_BitVectorSet()
118 BitVector bv = BvWithSizeAndSetPercentage(size, set_percentage); in BM_BitVectorClear()
142 BitVector bv = BvWithSizeAndSetPercentage(size, set_percentage); in BM_BitVectorIndexOfNthSet()
169 BitVector bv; in BM_BitVectorGetNumBitsSet()
205 BitVector bv; in BM_BitVectorResize()
[all …]
/external/llvm-project/llvm/tools/llvm-exegesis/lib/
DRegisterAliasing.h28 BitVector getAliasedBits(const MCRegisterInfo &RegInfo,
29 const BitVector &SourceBits);
44 const BitVector &ReservedReg,
51 const BitVector &sourceBits() const { return SourceBits; } in sourceBits()
54 const BitVector &aliasedBits() const { return AliasedBits; } in aliasedBits()
68 const BitVector &OriginalBits);
70 BitVector SourceBits;
71 BitVector AliasedBits;
79 const BitVector &ReservedReg);
82 const BitVector &emptyRegisters() const { return EmptyRegisters; } in emptyRegisters()
[all …]
DMCInstrDescView.h100 const BitVector *getUnique(BitVector &&BV) const;
103 mutable std::vector<std::unique_ptr<BitVector>> Cache;
136 bool hasAliasingRegisters(const BitVector &ForbiddenRegisters) const;
140 const BitVector &ForbiddenRegisters) const;
161 const BitVector &ImplDefRegs; // The set of aliased implicit def registers.
162 const BitVector &ImplUseRegs; // The set of aliased implicit use registers.
163 const BitVector &AllDefRegs; // The set of all aliased def registers.
164 const BitVector &AllUseRegs; // The set of all aliased use registers.
168 SmallVector<Variable, 4> Variables, const BitVector *ImplDefRegs,
169 const BitVector *ImplUseRegs, const BitVector *AllDefRegs,
[all …]
DRegisterAliasing.cpp14 BitVector getAliasedBits(const MCRegisterInfo &RegInfo, in getAliasedBits()
15 const BitVector &SourceBits) { in getAliasedBits()
16 BitVector AliasedBits(RegInfo.getNumRegs()); in getAliasedBits()
32 const MCRegisterInfo &RegInfo, const BitVector &ReservedReg, in RegisterAliasingTracker()
49 const MCRegisterInfo &RegInfo, const BitVector &SourceBits) { in FillOriginAndAliasedBits()
61 const MCRegisterInfo &RegInfo, const BitVector &ReservedReg) in RegisterAliasingTrackerCache()
82 std::string debugString(const MCRegisterInfo &RegInfo, const BitVector &Regs) { in debugString()
/external/llvm/include/llvm/ADT/
DBitVector.h27 class BitVector {
43 friend class BitVector; variable
51 reference(BitVector &b, unsigned Idx) { in reference()
78 BitVector() : Size(0), Capacity(0) { in BitVector() function
84 explicit BitVector(unsigned s, bool t = false) : Size(s) { in Size()
93 BitVector(const BitVector &RHS) : Size(RHS.size()) { in BitVector() function
105 BitVector(BitVector &&RHS) in BitVector() function
111 ~BitVector() { in ~BitVector()
219 BitVector &set() { in set()
225 BitVector &set(unsigned Idx) { in set()
[all …]
/external/swiftshader/third_party/llvm-subzero/include/llvm/ADT/
DBitVector.h28 class BitVector {
44 friend class BitVector; variable
50 reference(BitVector &b, unsigned Idx) { in reference()
78 BitVector() : Size(0), Capacity(0) { in BitVector() function
84 explicit BitVector(unsigned s, bool t = false) : Size(s) { in Size()
93 BitVector(const BitVector &RHS) : Size(RHS.size()) { in BitVector() function
105 BitVector(BitVector &&RHS) in BitVector() function
111 ~BitVector() { in ~BitVector()
219 BitVector &set() { in set()
225 BitVector &set(unsigned Idx) { in set()
[all …]
/external/llvm-project/llvm/include/llvm/ADT/
DBitVector.h74 class BitVector {
89 friend class BitVector; variable
95 reference(BitVector &b, unsigned Idx) { in reference()
121 typedef const_set_bits_iterator_impl<BitVector> const_set_bits_iterator;
135 BitVector() : Size(0) {} in BitVector() function
139 explicit BitVector(unsigned s, bool t = false) : Size(s) { in Size()
148 BitVector(const BitVector &RHS) : Size(RHS.size()) { in BitVector() function
159 BitVector(BitVector &&RHS) : Bits(RHS.Bits), Size(RHS.Size) { in BitVector() function
164 ~BitVector() { std::free(Bits.data()); } in ~BitVector()
380 BitVector &set() { in set()
[all …]
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/ADT/
DBitVector.h73 class BitVector {
88 friend class BitVector; variable
94 reference(BitVector &b, unsigned Idx) { in reference()
120 typedef const_set_bits_iterator_impl<BitVector> const_set_bits_iterator;
134 BitVector() : Size(0) {} in BitVector() function
138 explicit BitVector(unsigned s, bool t = false) : Size(s) { in Size()
147 BitVector(const BitVector &RHS) : Size(RHS.size()) { in BitVector() function
158 BitVector(BitVector &&RHS) : Bits(RHS.Bits), Size(RHS.Size) { in BitVector() function
163 ~BitVector() { std::free(Bits.data()); } in ~BitVector()
397 BitVector &set() { in set()
[all …]
/external/tensorflow/tensorflow/compiler/xla/service/
Dhlo_reachability.h155 class BitVector {
157 BitVector() = default;
158 BitVector(size_t size) in BitVector() function
174 void OrWith(const BitVector& other) { in OrWith()
183 bool operator==(const BitVector& other) const {
186 bool operator!=(const BitVector& other) const {
201 const BitVector& GetBitVector(const HloInstruction* instruction) const { in GetBitVector()
204 BitVector& GetBitVector(const HloInstruction* instruction) { in GetBitVector()
208 const BitVector& GetBitVector(Index index) const { in GetBitVector()
211 BitVector& GetBitVector(Index index) { return bit_vectors_[index.v]; } in GetBitVector()
[all …]
/external/swiftshader/third_party/SPIRV-Tools/test/util/
Dbit_vector_test.cpp28 BitVector bvec; in TEST()
38 BitVector bvec; in TEST()
58 BitVector bvec; in TEST()
72 BitVector bvec; in TEST()
97 BitVector bvec; in TEST()
114 BitVector bvec1; in TEST()
118 BitVector bvec2; in TEST()
134 BitVector bvec1; in TEST()
138 BitVector bvec2; in TEST()
151 BitVector bvec1; in TEST()
[all …]
/external/deqp-deps/SPIRV-Tools/test/util/
Dbit_vector_test.cpp28 BitVector bvec; in TEST()
38 BitVector bvec; in TEST()
58 BitVector bvec; in TEST()
72 BitVector bvec; in TEST()
97 BitVector bvec; in TEST()
114 BitVector bvec1; in TEST()
118 BitVector bvec2; in TEST()
134 BitVector bvec1; in TEST()
138 BitVector bvec2; in TEST()
151 BitVector bvec1; in TEST()
[all …]
/external/marisa-trie/lib/marisa/grimoire/vector/
Dbit-vector.h11 class BitVector {
19 BitVector() in BitVector() function
23 BitVector temp; in build()
31 BitVector temp; in map()
36 BitVector temp; in read()
103 BitVector().swap(*this); in clear()
105 void swap(BitVector &rhs) { in swap()
122 void build_index(const BitVector &bv,
171 BitVector(const BitVector &);
172 BitVector &operator=(const BitVector &);
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Support/
DGlobPattern.cpp27 static Expected<BitVector> expand(StringRef S, StringRef Original) { in expand()
28 BitVector BV(256, false); in expand()
67 static Expected<BitVector> scan(StringRef &S, StringRef Original) { in scan()
73 return BitVector(); in scan()
76 return BitVector(256, true); in scan()
88 Expected<BitVector> BV = expand(Chars.substr(1), Original); in scan()
101 BitVector BV(256, false); in scan()
135 Expected<BitVector> BV = scan(S, Original); in create()
154 bool GlobPattern::matchOne(ArrayRef<BitVector> Pats, StringRef S) const { in matchOne()
/external/llvm-project/llvm/lib/Support/
DGlobPattern.cpp27 static Expected<BitVector> expand(StringRef S, StringRef Original) { in expand()
28 BitVector BV(256, false); in expand()
67 static Expected<BitVector> scan(StringRef &S, StringRef Original) { in scan()
73 return BitVector(); in scan()
76 return BitVector(256, true); in scan()
88 Expected<BitVector> BV = expand(Chars.substr(1), Original); in scan()
101 BitVector BV(256, false); in scan()
135 Expected<BitVector> BV = scan(S, Original); in create()
154 bool GlobPattern::matchOne(ArrayRef<BitVector> Pats, StringRef S) const { in matchOne()
/external/libtextclassifier/native/utils/container/
Dbit-vector.cc30 BitVector::BitVector(const BitVectorData* bit_vector_data) in BitVector() function in libtextclassifier3::BitVector
33 bool BitVector::GetFromSparseData(int32 index) const { in GetFromSparseData()
39 bool BitVector::GetFromDenseData(int32 index) const { in GetFromDenseData()
50 bool BitVector::Get(int32 index) const { in Get()
62 std::unique_ptr<BitVectorDataT> BitVector::CreateSparseBitVectorData( in CreateSparseBitVectorData()
71 std::unique_ptr<BitVectorDataT> BitVector::CreateDenseBitVectorData( in CreateDenseBitVectorData()
/external/llvm/include/llvm/CodeGen/
DRegisterScavenging.h64 BitVector RegUnitsAvailable;
68 BitVector KillRegUnits, DefRegUnits;
69 BitVector TmpRegUnits;
110 BitVector getRegsAvailable(const TargetRegisterClass *RC);
157 void setUsed(BitVector &RegUnits) { in setUsed()
160 void setUnused(BitVector &RegUnits) { in setUnused()
169 void addRegUnits(BitVector &BV, unsigned Reg);
176 BitVector &Candidates,
/external/deqp-deps/SPIRV-Tools/source/util/
Dbit_vector.cpp23 void BitVector::ReportDensity(std::ostream& out) { in ReportDensity()
41 bool BitVector::Or(const BitVector& other) { in Or()
64 std::ostream& operator<<(std::ostream& out, const BitVector& bv) { in operator <<()
67 BitVector::BitContainer b = bv.bits_[i]; in operator <<()
71 out << ' ' << i * BitVector::kBitContainerSize + j; in operator <<()
/external/swiftshader/third_party/SPIRV-Tools/source/util/
Dbit_vector.cpp23 void BitVector::ReportDensity(std::ostream& out) { in ReportDensity()
41 bool BitVector::Or(const BitVector& other) { in Or()
64 std::ostream& operator<<(std::ostream& out, const BitVector& bv) { in operator <<()
67 BitVector::BitContainer b = bv.bits_[i]; in operator <<()
71 out << ' ' << i * BitVector::kBitContainerSize + j; in operator <<()
/external/llvm/lib/CodeGen/
DSafeStackColoring.h37 BitVector Begin;
39 BitVector End;
41 BitVector LiveIn;
43 BitVector LiveOut;
50 BitVector bv;
82 BitVector InterestingAllocas;
125 static inline raw_ostream &operator<<(raw_ostream &OS, const BitVector &V) {
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
DSafeStackColoring.h43 BitVector Begin;
46 BitVector End;
49 BitVector LiveIn;
52 BitVector LiveOut;
59 BitVector bv;
97 BitVector InterestingAllocas;
140 static inline raw_ostream &operator<<(raw_ostream &OS, const BitVector &V) {

12345678910>>...28