Home
last modified time | relevance | path

Searched refs:CountSetBits (Results 1 – 25 of 31) sorted by relevance

12

/external/perfetto/src/trace_processor/containers/
Dbit_vector_unittest.cc134 TEST(BitVectorUnittest, CountSetBits) { in TEST() argument
143 ASSERT_EQ(bv.CountSetBits(), 6u); in TEST()
145 ASSERT_EQ(bv.CountSetBits(0), 0u); in TEST()
146 ASSERT_EQ(bv.CountSetBits(1), 1u); in TEST()
147 ASSERT_EQ(bv.CountSetBits(2), 2u); in TEST()
148 ASSERT_EQ(bv.CountSetBits(3), 2u); in TEST()
149 ASSERT_EQ(bv.CountSetBits(511), 2u); in TEST()
150 ASSERT_EQ(bv.CountSetBits(512), 3u); in TEST()
151 ASSERT_EQ(bv.CountSetBits(1023), 4u); in TEST()
152 ASSERT_EQ(bv.CountSetBits(1024), 4u); in TEST()
[all …]
Dbit_vector.cc130 uint32_t set_count = CountSetBits() + count_in_block_after_end; in Resize()
144 uint32_t count = CountSetBits(); in Resize()
193 if (update.CountSetBits() == 0 || CountSetBits() == 0) { in UpdateSetBits()
197 PERFETTO_DCHECK(update.size() <= CountSetBits()); in UpdateSetBits()
278 counts_[i + 1] = counts_[i] + ConstBlockFromIndex(i).CountSetBits(); in UpdateSetBits()
283 PERFETTO_DCHECK(update.CountSetBits() == CountSetBits()); in UpdateSetBits()
288 uint32_t total_set_bits = CountSetBits(); in IntersectRange()
Dbit_vector.h94 ConstBlock(&words_[Block::kWords * (i - 1)]).CountSetBits(); in Build()
163 uint32_t CountSetBits() const { return CountSetBits(size()); } in CountSetBits() function
167 uint32_t CountSetBits(uint32_t end) const { in CountSetBits() function
180 ConstBlockFromIndex(addr.block_idx).CountSetBits(addr.block_offset); in CountSetBits()
186 PERFETTO_DCHECK(n < CountSetBits()); in IndexOfNthSet()
266 uint32_t t = CountSetBits(); in AppendFalse()
302 bv.counts_.emplace_back(bv.CountSetBits()); in Range()
325 bv.counts_.emplace_back(bv.CountSetBits()); in Range()
545 uint32_t CountSetBits() const { in CountSetBits() function
550 uint32_t CountSetBits(uint32_t idx) const { in CountSetBits() function
[all …]
Dnullable_vector.h76 return contains ? std::make_optional(data_[valid_.CountSetBits(idx)]) in Get()
103 uint32_t row = valid_.CountSetBits(idx); in Set()
Dbit_vector_benchmark.cc154 uint32_t set_bit_count = bv.CountSetBits(); in BM_BitVectorIndexOfNthSet()
195 benchmark::DoNotOptimize(res &= bv.CountSetBits()); in BM_BitVectorCountSetBits()
273 uint32_t set_bit_count = bv.CountSetBits(); in BM_BitVectorUpdateSetBits()
274 uint32_t picker_set_bit_count = picker.CountSetBits(); in BM_BitVectorUpdateSetBits()
Drow_map.cc71 PERFETTO_DCHECK(selector.end <= bv.CountSetBits()); in Select()
76 if (selector.start == 0 && selector.end == bv.CountSetBits()) { in Select()
115 if (bv.CountSetBits() / kIndexOfSetBitToSelectorRatio < selector.size()) { in Select()
Drow_map_algorithms.h54 std::vector<uint32_t> bv_conv(bv.CountSetBits()); in SelectBvWithIvByConvertToIv()
Dbit_vector_iterators.cc65 set_bit_count_ = bv->CountSetBits(); in SetBitsIterator()
Drow_map.h221 return bv->CountSetBits(); in size()
269 ? std::make_optional(bv->CountSetBits(index)) in RowOf()
/external/perfetto/src/trace_processor/db/
Dnull_overlay.cc36 RowMap filtered_data_rm(0, null_bv_->CountSetBits()); in Filter()
45 uint32_t count_set_bits = null_bv_->CountSetBits(); in StableSort()
Dstorage_unittest.cc63 ASSERT_EQ(bv.CountSetBits(), 5u); in TEST()
76 ASSERT_EQ(bv.CountSetBits(), 1020u); in TEST()
88 ASSERT_EQ(bv.CountSetBits(), 28u); in TEST()
/external/vixl/src/aarch64/
Dregisters-aarch64.cc211 int number_of_unique_regs = CountSetBits(unique_regs); in AreAliased()
212 int number_of_unique_vregs = CountSetBits(unique_vregs); in AreAliased()
213 int number_of_unique_pregs = CountSetBits(unique_pregs); in AreAliased()
Doperands-aarch64.h236 return CountSetBits(list_); in GetCount()
/external/vixl/src/
Dcompiler-intrinsics-vixl.h141 inline int CountSetBits(V value, int width = (sizeof(V) * 8)) {
Dutils-vixl.cc204 int BitCount(uint64_t value) { return CountSetBits(value); } in BitCount()
264 Int64 BitCount(Uint32 value) { return CountSetBits(value.Get()); } in BitCount()
/external/zstd/programs/
Dutil.h305 DWORD CountSetBits(ULONG_PTR bitMask);
Dutil.c1121 DWORD CountSetBits(ULONG_PTR bitMask) in CountSetBits() function
1187 numCores += CountSetBits(ptr->ProcessorMask); in UTIL_countCores()
/external/deqp-deps/SPIRV-Tools/source/val/
Dvalidate_memory_semantics.cpp60 const size_t num_memory_order_set_bits = spvtools::utils::CountSetBits( in ValidateMemorySemantics()
Dvalidate_image.cpp266 spvtools::utils::CountSetBits(mask_bits_having_operands); in ValidateImageOperands()
292 if (spvtools::utils::CountSetBits(mask & (SpvImageOperandsOffsetMask | in ValidateImageOperands()
/external/deqp-deps/SPIRV-Tools/source/util/
Dbitutils.h97 size_t CountSetBits(T word) {
/external/angle/third_party/vulkan-deps/spirv-tools/src/source/util/
Dbitutils.h97 size_t CountSetBits(T word) {
/external/swiftshader/third_party/SPIRV-Tools/source/util/
Dbitutils.h97 size_t CountSetBits(T word) {
/external/swiftshader/third_party/SPIRV-Tools/source/val/
Dvalidate_memory_semantics.cpp60 const size_t num_memory_order_set_bits = spvtools::utils::CountSetBits( in ValidateMemorySemantics()
/external/angle/third_party/vulkan-deps/spirv-tools/src/source/val/
Dvalidate_memory_semantics.cpp59 const size_t num_memory_order_set_bits = spvtools::utils::CountSetBits( in ValidateMemorySemantics()
/external/vixl/test/aarch64/
Dtest-utils-aarch64.cc513 VIXL_ASSERT(CountSetBits(list, kNumberOfRegisters) == reg_count); in PopulateRegisterArray()
544 VIXL_ASSERT(CountSetBits(list, kNumberOfVRegisters) == reg_count); in PopulateVRegisterArray()

12