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_PRELUDE_TABLE_FUNCTIONS_EXPERIMENTAL_SLICE_LAYOUT_H_ 18 #define SRC_TRACE_PROCESSOR_PRELUDE_TABLE_FUNCTIONS_EXPERIMENTAL_SLICE_LAYOUT_H_ 19 20 #include <set> 21 22 #include "src/trace_processor/prelude/table_functions/table_function.h" 23 #include "src/trace_processor/storage/trace_storage.h" 24 25 namespace perfetto { 26 namespace trace_processor { 27 28 class ExperimentalSliceLayout : public TableFunction { 29 public: 30 ExperimentalSliceLayout(StringPool* string_pool, 31 const tables::SliceTable* table); 32 virtual ~ExperimentalSliceLayout() override; 33 34 Table::Schema CreateSchema() override; 35 std::string TableName() override; 36 uint32_t EstimateRowCount() override; 37 base::Status ValidateConstraints(const QueryConstraints&) override; 38 base::Status ComputeTable(const std::vector<Constraint>& cs, 39 const std::vector<Order>& ob, 40 const BitVector& cols_used, 41 std::unique_ptr<Table>& table_return) override; 42 43 private: 44 std::unique_ptr<Table> ComputeLayoutTable( 45 std::vector<tables::SliceTable::RowNumber> rows, 46 StringPool::Id filter_id); 47 tables::SliceTable::Id InsertSlice( 48 std::map<tables::SliceTable::Id, tables::SliceTable::Id>& id_map, 49 tables::SliceTable::Id id, 50 std::optional<tables::SliceTable::Id> parent_id); 51 52 // TODO(lalitm): remove this cache and move to having explicitly scoped 53 // lifetimes of dynamic tables. 54 std::unordered_map<StringId, std::unique_ptr<Table>> layout_table_cache_; 55 56 StringPool* string_pool_; 57 const tables::SliceTable* slice_table_; 58 const StringPool::Id empty_string_id_; 59 }; 60 61 } // namespace trace_processor 62 } // namespace perfetto 63 64 #endif // SRC_TRACE_PROCESSOR_PRELUDE_TABLE_FUNCTIONS_EXPERIMENTAL_SLICE_LAYOUT_H_ 65