1 //===--- InefficientAlgorithmCheck.h - clang-tidy----------------*- C++ -*-===// 2 // 3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 4 // See https://llvm.org/LICENSE.txt for license information. 5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 6 // 7 //===----------------------------------------------------------------------===// 8 9 #ifndef LLVM_CLANG_TOOLS_EXTRA_CLANG_TIDY_PERFORMANCE_INEFFICIENTALGORITHMCHECK_H 10 #define LLVM_CLANG_TOOLS_EXTRA_CLANG_TIDY_PERFORMANCE_INEFFICIENTALGORITHMCHECK_H 11 12 #include "../ClangTidyCheck.h" 13 14 namespace clang::tidy::performance { 15 16 /// Warns on inefficient use of STL algorithms on associative containers. 17 /// 18 /// Associative containers implements some of the algorithms as methods which 19 /// should be preferred to the algorithms in the algorithm header. The methods 20 /// can take advantage of the order of the elements. 21 class InefficientAlgorithmCheck : public ClangTidyCheck { 22 public: InefficientAlgorithmCheck(StringRef Name,ClangTidyContext * Context)23 InefficientAlgorithmCheck(StringRef Name, ClangTidyContext *Context) 24 : ClangTidyCheck(Name, Context) {} isLanguageVersionSupported(const LangOptions & LangOpts)25 bool isLanguageVersionSupported(const LangOptions &LangOpts) const override { 26 return LangOpts.CPlusPlus; 27 } 28 void registerMatchers(ast_matchers::MatchFinder *Finder) override; 29 void check(const ast_matchers::MatchFinder::MatchResult &Result) override; getCheckTraversalKind()30 std::optional<TraversalKind> getCheckTraversalKind() const override { 31 return TK_IgnoreUnlessSpelledInSource; 32 } 33 }; 34 35 } // namespace clang::tidy::performance 36 37 #endif // LLVM_CLANG_TOOLS_EXTRA_CLANG_TIDY_PERFORMANCE_INEFFICIENTALGORITHMCHECK_H 38