/Users/buildslave/jenkins/workspace/coverage/llvm-project/clang/include/clang/AST/TypeOrdering.h
Line | Count | Source |
1 | | //===-------------- TypeOrdering.h - Total ordering for types ---*- 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 | | /// \file |
10 | | /// Allows QualTypes to be sorted and hence used in maps and sets. |
11 | | /// |
12 | | /// Defines clang::QualTypeOrdering, a total ordering on clang::QualType, |
13 | | /// and hence enables QualType values to be sorted and to be used in |
14 | | /// std::maps, std::sets, llvm::DenseMaps, and llvm::DenseSets. |
15 | | /// |
16 | | //===----------------------------------------------------------------------===// |
17 | | |
18 | | #ifndef LLVM_CLANG_AST_TYPEORDERING_H |
19 | | #define LLVM_CLANG_AST_TYPEORDERING_H |
20 | | |
21 | | #include "clang/AST/CanonicalType.h" |
22 | | #include "clang/AST/Type.h" |
23 | | #include <functional> |
24 | | |
25 | | namespace clang { |
26 | | |
27 | | /// Function object that provides a total ordering on QualType values. |
28 | | struct QualTypeOrdering { |
29 | 28.0k | bool operator()(QualType T1, QualType T2) const { |
30 | 28.0k | return std::less<void*>()(T1.getAsOpaquePtr(), T2.getAsOpaquePtr()); |
31 | 28.0k | } |
32 | | }; |
33 | | |
34 | | } |
35 | | |
36 | | namespace llvm { |
37 | | template<class> struct DenseMapInfo; |
38 | | |
39 | | template<> struct DenseMapInfo<clang::QualType> { |
40 | 73.1M | static inline clang::QualType getEmptyKey() { return clang::QualType(); } |
41 | | |
42 | 40.2M | static inline clang::QualType getTombstoneKey() { |
43 | 40.2M | using clang::QualType; |
44 | 40.2M | return QualType::getFromOpaquePtr(reinterpret_cast<clang::Type *>(-1)); |
45 | 40.2M | } |
46 | | |
47 | 15.9M | static unsigned getHashValue(clang::QualType Val) { |
48 | 15.9M | return (unsigned)((uintptr_t)Val.getAsOpaquePtr()) ^ |
49 | 15.9M | ((unsigned)((uintptr_t)Val.getAsOpaquePtr() >> 9)); |
50 | 15.9M | } |
51 | | |
52 | 426M | static bool isEqual(clang::QualType LHS, clang::QualType RHS) { |
53 | 426M | return LHS == RHS; |
54 | 426M | } |
55 | | }; |
56 | | |
57 | | template<> struct DenseMapInfo<clang::CanQualType> { |
58 | 1.09k | static inline clang::CanQualType getEmptyKey() { |
59 | 1.09k | return clang::CanQualType(); |
60 | 1.09k | } |
61 | | |
62 | 644 | static inline clang::CanQualType getTombstoneKey() { |
63 | 644 | using clang::CanQualType; |
64 | 644 | return CanQualType::getFromOpaquePtr(reinterpret_cast<clang::Type *>(-1)); |
65 | 644 | } |
66 | | |
67 | 535 | static unsigned getHashValue(clang::CanQualType Val) { |
68 | 535 | return (unsigned)((uintptr_t)Val.getAsOpaquePtr()) ^ |
69 | 535 | ((unsigned)((uintptr_t)Val.getAsOpaquePtr() >> 9)); |
70 | 535 | } |
71 | | |
72 | 9.53k | static bool isEqual(clang::CanQualType LHS, clang::CanQualType RHS) { |
73 | 9.53k | return LHS == RHS; |
74 | 9.53k | } |
75 | | }; |
76 | | } |
77 | | |
78 | | #endif |