1 /* 2 * Copyright (C) 2020 The Android Open Source Project 3 * 4 * Licensed under the Apache License, Version 2.0 (the "License"); 5 * you may not use this file except in compliance with the License. 6 * You may obtain a copy of the License at 7 * 8 * http://www.apache.org/licenses/LICENSE-2.0 9 * 10 * Unless required by applicable law or agreed to in writing, software 11 * distributed under the License is distributed on an "AS IS" BASIS, 12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 * See the License for the specific language governing permissions and 14 * limitations under the License. 15 */ 16 17 #ifndef SRC_TRACE_PROCESSOR_DYNAMIC_DESCENDANT_SLICE_GENERATOR_H_ 18 #define SRC_TRACE_PROCESSOR_DYNAMIC_DESCENDANT_SLICE_GENERATOR_H_ 19 20 #include "src/trace_processor/sqlite/db_sqlite_table.h" 21 22 #include "perfetto/ext/base/optional.h" 23 #include "src/trace_processor/storage/trace_storage.h" 24 25 namespace perfetto { 26 namespace trace_processor { 27 28 class TraceProcessorContext; 29 30 // Dynamic table for implementing the table. 31 // See /docs/analysis.md for details about the functionality and usage of this 32 // table. 33 class DescendantSliceGenerator : public DbSqliteTable::DynamicTableGenerator { 34 public: 35 explicit DescendantSliceGenerator(TraceProcessorContext* context); 36 ~DescendantSliceGenerator() override; 37 38 Table::Schema CreateSchema() override; 39 std::string TableName() override; 40 uint32_t EstimateRowCount() override; 41 util::Status ValidateConstraints(const QueryConstraints&) override; 42 std::unique_ptr<Table> ComputeTable(const std::vector<Constraint>& cs, 43 const std::vector<Order>& ob) override; 44 45 // Returns a RowMap of slice IDs which are descendants of |slice_id|. Returns 46 // NULL if an invalid |slice_id| is given. This is used by 47 // ConnectedFlowGenerator to traverse flow indirectly connected flow events. 48 static base::Optional<RowMap> GetDescendantSlices( 49 const tables::SliceTable& slices, 50 SliceId start_id); 51 52 private: 53 TraceProcessorContext* context_ = nullptr; 54 }; 55 56 } // namespace trace_processor 57 } // namespace perfetto 58 59 #endif // SRC_TRACE_PROCESSOR_DYNAMIC_DESCENDANT_SLICE_GENERATOR_H_ 60