Coverage Report

Created: 2019-07-24 05:18

/Users/buildslave/jenkins/workspace/clang-stage2-coverage-R/llvm/tools/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
38.1k
  bool operator()(QualType T1, QualType T2) const {
30
38.1k
    return std::less<void*>()(T1.getAsOpaquePtr(), T2.getAsOpaquePtr());
31
38.1k
  }
32
};
33
34
}
35
36
namespace llvm {
37
  template<class> struct DenseMapInfo;
38
39
  template<> struct DenseMapInfo<clang::QualType> {
40
75.2M
    static inline clang::QualType getEmptyKey() { return clang::QualType(); }
41
42
39.4M
    static inline clang::QualType getTombstoneKey() {
43
39.4M
      using clang::QualType;
44
39.4M
      return QualType::getFromOpaquePtr(reinterpret_cast<clang::Type *>(-1));
45
39.4M
    }
46
47
12.0M
    static unsigned getHashValue(clang::QualType Val) {
48
12.0M
      return (unsigned)((uintptr_t)Val.getAsOpaquePtr()) ^
49
12.0M
            ((unsigned)((uintptr_t)Val.getAsOpaquePtr() >> 9));
50
12.0M
    }
51
52
358M
    static bool isEqual(clang::QualType LHS, clang::QualType RHS) {
53
358M
      return LHS == RHS;
54
358M
    }
55
  };
56
57
  template<> struct DenseMapInfo<clang::CanQualType> {
58
1.01k
    static inline clang::CanQualType getEmptyKey() {
59
1.01k
      return clang::CanQualType();
60
1.01k
    }
61
62
591
    static inline clang::CanQualType getTombstoneKey() {
63
591
      using clang::CanQualType;
64
591
      return CanQualType::getFromOpaquePtr(reinterpret_cast<clang::Type *>(-1));
65
591
    }
66
67
493
    static unsigned getHashValue(clang::CanQualType Val) {
68
493
      return (unsigned)((uintptr_t)Val.getAsOpaquePtr()) ^
69
493
      ((unsigned)((uintptr_t)Val.getAsOpaquePtr() >> 9));
70
493
    }
71
72
7.77k
    static bool isEqual(clang::CanQualType LHS, clang::CanQualType RHS) {
73
7.77k
      return LHS == RHS;
74
7.77k
    }
75
  };
76
}
77
78
#endif