Home
last modified time | relevance | path

Searched refs:RowMap (Results 1 – 25 of 35) sorted by relevance

12

/external/perfetto/src/trace_processor/containers/
Drow_map_unittest.cc29 RowMap rm(30, 47); in TEST()
45 RowMap rm(BitVector{true, false, false, false, true, true}); in TEST()
62 RowMap rm(std::vector<uint32_t>{32u, 56u, 24u, 0u, 100u, 1u}); in TEST()
82 RowMap rm(3u, 7u); 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()
112 RowMap rm(std::vector<uint32_t>{0u, 2u, 3u, 5u}); in TEST()
121 RowMap rm(93, 157); in TEST()
133 RowMap rm(BitVector{true, false, true, true, false, true}); in TEST()
145 RowMap rm(std::vector<uint32_t>{0u, 2u, 3u, 5u}); in TEST()
[all …]
Drow_map_benchmark.cc22 using perfetto::trace_processor::RowMap;
29 RowMap CreateRange(uint32_t end) { in CreateRange()
35 return RowMap(start, start + size); in CreateRange()
62 void BenchRowMapGet(benchmark::State& state, RowMap rm) { in BenchRowMapGet()
78 RowMap rm = factory(); in BenchRowMapInsertIntoEmpty()
88 RowMap rm, in BenchRowMapSelect()
89 const RowMap& selector) { in BenchRowMapSelect()
97 RowMap rm, in BenchRowMapFilterInto()
104 RowMap out = factory(); in BenchRowMapFilterInto()
120 BenchRowMapGet(state, RowMap(CreateRange(kSize))); in BM_RowMapRangeGet()
[all …]
Drow_map.cc24 RowMap SelectRangeWithRange(uint32_t start, in SelectRangeWithRange()
32 return RowMap(start + selector_start, start + selector_end); in SelectRangeWithRange()
35 RowMap SelectRangeWithBv(uint32_t start, in SelectRangeWithBv()
50 return RowMap(selector.Copy()); in SelectRangeWithBv()
58 return RowMap(std::move(bv)); in SelectRangeWithBv()
61 RowMap SelectRangeWithIv(uint32_t start, in SelectRangeWithIv()
71 return RowMap(std::move(iv)); in SelectRangeWithIv()
74 RowMap SelectBvWithRange(const BitVector& bv, in SelectBvWithRange()
86 return RowMap(std::move(ret)); in SelectBvWithRange()
89 RowMap SelectBvWithBv(const BitVector& bv, const BitVector& selector) { in SelectBvWithBv()
[all …]
Drow_map.h61 class RowMap {
72 RangeIterator(const RowMap* rm) : rm_(rm), index_(rm->start_idx_) {} in RangeIterator()
83 const RowMap* rm_ = nullptr;
92 IndexVectorIterator(const RowMap* rm) : rm_(rm) {} in IndexVectorIterator()
103 const RowMap* rm_ = nullptr;
115 Iterator(const RowMap* rm) : rm_(rm) { in Iterator()
205 const RowMap* rm_ = nullptr;
217 RowMap();
221 explicit RowMap(uint32_t start,
226 explicit RowMap(BitVector bit_vector);
[all …]
Dnullable_vector.h174 RowMap valid_;
/external/perfetto/src/trace_processor/db/
Dtable.h71 std::vector<RowMap::Iterator> its_;
102 RowMap::OptimizeFor optimize_for = RowMap::OptimizeFor::kMemory) const {
110 RowMap FilterToRowMap(
112 RowMap::OptimizeFor optimize_for = RowMap::OptimizeFor::kMemory) const {
113 RowMap rm(0, row_count_, optimize_for);
124 Table Apply(RowMap rm) const { in Apply()
127 for (const RowMap& map : row_maps_) { in Apply()
164 ret.row_maps_.emplace_back(RowMap(0, size)); in ExtendWithColumn()
179 ret.row_maps_.emplace_back(RowMap(0, size)); in ExtendWithColumn()
218 const std::vector<RowMap>& row_maps() const { return row_maps_; } in row_maps()
[all …]
Dcolumn.h277 void FilterInto(FilterOp op, SqlValue value, RowMap* rm) const { in FilterInto()
283 rm->Intersect(RowMap::SingleRow(*opt_idx)); in FilterInto()
285 rm->Intersect(RowMap()); in FilterInto()
345 const RowMap& row_map() const;
485 bool FilterIntoSorted(FilterOp op, SqlValue value, RowMap* rm) const { in FilterIntoSorted()
497 rm->Intersect(RowMap(beg, end)); in FilterIntoSorted()
503 rm->Intersect(RowMap(0, end)); in FilterIntoSorted()
509 rm->Intersect(RowMap(0, end)); in FilterIntoSorted()
515 rm->Intersect(RowMap(beg, row_map().size())); in FilterIntoSorted()
521 rm->Intersect(RowMap(beg, row_map().size())); in FilterIntoSorted()
[all …]
Dtable.cc51 for (const RowMap& rm : row_maps_) { in Copy()
127 RowMap rm(std::move(idx)); in Sort()
128 for (const RowMap& map : row_maps_) { in Sort()
152 for (const RowMap& rm : row_maps_) { in LookupJoin()
180 RowMap rm(std::move(indices)); in LookupJoin()
181 for (const RowMap& ot : other.row_maps_) { in LookupJoin()
Dcolumn.cc89 void Column::FilterIntoSlow(FilterOp op, SqlValue value, RowMap* rm) const { in FilterIntoSlow()
137 RowMap* rm) const { in FilterIntoNumericSlow()
149 rm->Intersect(RowMap()); in FilterIntoNumericSlow()
202 rm->Intersect(RowMap()); in FilterIntoNumericSlow()
208 RowMap* rm, in FilterIntoNumericWithComparatorSlow()
273 RowMap* rm) const { in FilterIntoStringSlow()
291 rm->Intersect(RowMap()); in FilterIntoStringSlow()
341 void Column::FilterIntoIdSlow(FilterOp op, SqlValue value, RowMap* rm) const { in FilterIntoIdSlow()
346 rm->Intersect(RowMap()); in FilterIntoIdSlow()
354 rm->Intersect(RowMap()); in FilterIntoIdSlow()
[all …]
/external/perfetto/src/trace_processor/dynamic/
Dconnected_flow_generator.cc85 RowMap TakeResultingFlows() && { return RowMap(std::move(flow_rows_)); } in TakeResultingFlows()
123 base::Optional<RowMap> ancestors = AncestorGenerator::GetAncestorSlices( in GoToRelatives()
129 base::Optional<RowMap> descendants = in GoToRelatives()
179 void GoToRelativesImpl(RowMap::Iterator it) { in GoToRelativesImpl()
233 RowMap result_rows = std::move(bfs).TakeResultingFlows(); in ComputeTable()
244 new Table(flow.Apply(RowMap(std::move(result_rows))) in ComputeTable()
Dancestor_generator.cc39 base::Optional<RowMap> BuildAncestorsRowMap(const T& table, in BuildAncestorsRowMap()
61 return RowMap(std::move(parent_rows)); in BuildAncestorsRowMap()
155 base::Optional<RowMap> AncestorGenerator::GetAncestorSlices( in GetAncestorSlices()
Ddescendant_slice_generator.h48 static base::Optional<RowMap> GetDescendantSlices(
Dancestor_generator.h51 static base::Optional<RowMap> GetAncestorSlices(
Ddescendant_slice_generator.cc96 base::Optional<RowMap> DescendantSliceGenerator::GetDescendantSlices( in GetDescendantSlices()
Dexperimental_annotated_stack_generator.cc250 auto base_rowmap = RowMap(std::move(cs_rows)); in ComputeTable()
Dexperimental_slice_layout_generator.cc113 RowMap rm; in ComputeTable()
/external/guava/android/guava/src/com/google/common/collect/
DDenseImmutableTable.java79 this.rowMap = new RowMap(); in DenseImmutableTable()
190 private final class RowMap extends ImmutableArrayMap<R, ImmutableMap<C, V>> { class
191 private RowMap() { in RowMap() method in RowMap
DArrayTable.java701 @NullableDecl private transient RowMap rowMap;
705 RowMap map = rowMap;
706 return (map == null) ? rowMap = new RowMap() : map;
710 private class RowMap extends ArrayMap<R, Map<C, V>> {
711 private RowMap() {
DStandardRowSortedTable.java93 private class RowSortedMap extends RowMap implements SortedMap<R, Map<C, V>> {
/external/guava/guava/src/com/google/common/collect/
DDenseImmutableTable.java79 this.rowMap = new RowMap(); in DenseImmutableTable()
189 private final class RowMap extends ImmutableArrayMap<R, ImmutableMap<C, V>> { class
190 private RowMap() { in RowMap() method in RowMap
DArrayTable.java711 private transient @Nullable RowMap rowMap;
715 RowMap map = rowMap;
716 return (map == null) ? rowMap = new RowMap() : map;
720 private class RowMap extends ArrayMap<R, Map<C, V>> {
721 private RowMap() {
DStandardRowSortedTable.java93 private class RowSortedMap extends RowMap implements SortedMap<R, Map<C, V>> {
/external/perfetto/src/trace_processor/sqlite/
Ddb_sqlite_table.cc521 RowMap::OptimizeFor optimize_for = orders_.empty() in Filter()
522 ? RowMap::OptimizeFor::kMemory in Filter()
523 : RowMap::OptimizeFor::kLookupSpeed; in Filter()
524 RowMap filter_map = SourceTable()->FilterToRowMap(constraints_, optimize_for); in Filter()
/external/perfetto/src/trace_processor/tables/
Dmacros_benchmark.cc79 using perfetto::trace_processor::RowMap;
134 RowMap::OptimizeFor::kLookupSpeed); in BM_TableFilterAndSortRoot()
Dmacros_internal.h114 const RowMap& parent_rm = parent_->row_maps()[i];

12