1 | /* |
2 | * Licensed to the Apache Software Foundation (ASF) under one |
3 | * or more contributor license agreements. See the NOTICE file |
4 | * distributed with this work for additional information |
5 | * regarding copyright ownership. The ASF licenses this file |
6 | * to you under the Apache License, Version 2.0 (the |
7 | * "License"); you may not use this file except in compliance |
8 | * with the License. You may obtain a copy of the License at |
9 | * |
10 | * http://www.apache.org/licenses/LICENSE-2.0 |
11 | * |
12 | * Unless required by applicable law or agreed to in writing, |
13 | * software distributed under the License is distributed on an |
14 | * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY |
15 | * KIND, either express or implied. See the License for the |
16 | * specific language governing permissions and limitations |
17 | * under the License. |
18 | */ |
19 | |
20 | /*! |
21 | * \file tir/analysis/expr_complexity.cc |
22 | * \brief Calculate expr complexity. |
23 | */ |
24 | #include <tvm/tir/analysis.h> |
25 | #include <tvm/tir/expr_functor.h> |
26 | |
27 | namespace tvm { |
28 | namespace tir { |
29 | |
30 | /*! \brief Count the size of the PrimExpr. */ |
31 | class PrimExprSizeCounter : public ExprVisitor { |
32 | public: |
33 | PrimExprSizeCounter() = default; |
34 | |
35 | static size_t Count(const PrimExpr& expr) { |
36 | PrimExprSizeCounter prim_expr_size_counter; |
37 | prim_expr_size_counter.VisitExpr(expr); |
38 | return prim_expr_size_counter.counter_; |
39 | } |
40 | |
41 | private: |
42 | void VisitExpr(const PrimExpr& expr) final { |
43 | counter_++; |
44 | ExprVisitor::VisitExpr(expr); |
45 | } |
46 | |
47 | size_t counter_{0}; |
48 | }; |
49 | |
50 | size_t CalculateExprComplexity(const PrimExpr& expr) { return PrimExprSizeCounter::Count(expr); } |
51 | |
52 | } // namespace tir |
53 | } // namespace tvm |
54 | |