//===-------------- TypeOrdering.h - Total ordering for types ---*- C++ -*-===//

//

// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.

// See https://llvm.org/LICENSE.txt for license information.

// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception

//

//===----------------------------------------------------------------------===//

///

/// \file

/// Allows QualTypes to be sorted and hence used in maps and sets.

///

/// Defines clang::QualTypeOrdering, a total ordering on clang::QualType,

/// and hence enables QualType values to be sorted and to be used in

/// std::maps, std::sets, llvm::DenseMaps, and llvm::DenseSets.

///

//===----------------------------------------------------------------------===//

#ifndef LLVM_CLANG_AST_TYPEORDERING_H

#define LLVM_CLANG_AST_TYPEORDERING_H

#include "clang/AST/CanonicalType.h"

#include "clang/AST/Type.h"

#include <functional>

namespace clang {

/// Function object that provides a total ordering on QualType values.

struct QualTypeOrdering {

  bool operator()(QualType T1, QualType T2) const {

    return std::less<void*>()(T1.getAsOpaquePtr(), T2.getAsOpaquePtr());

  }

};

}

namespace llvm {

  template<> struct DenseMapInfo<clang::QualType> {

    static inline clang::QualType getEmptyKey() { return clang::QualType(); }

    static inline clang::QualType getTombstoneKey() {

      using clang::QualType;

      return QualType::getFromOpaquePtr(reinterpret_cast<clang::Type *>(-1));

    }

    static unsigned getHashValue(clang::QualType Val) {

      return (unsigned)((uintptr_t)Val.getAsOpaquePtr()) ^

            ((unsigned)((uintptr_t)Val.getAsOpaquePtr() >> 9));

    }

    static bool isEqual(clang::QualType LHS, clang::QualType RHS) {

      return LHS == RHS;

    }

  };

  template<> struct DenseMapInfo<clang::CanQualType> {

    static inline clang::CanQualType getEmptyKey() {

      return clang::CanQualType();

    }

    static inline clang::CanQualType getTombstoneKey() {

      using clang::CanQualType;

      return CanQualType::getFromOpaquePtr(reinterpret_cast<clang::Type *>(-1));

    }

    static unsigned getHashValue(clang::CanQualType Val) {

      return (unsigned)((uintptr_t)Val.getAsOpaquePtr()) ^

      ((unsigned)((uintptr_t)Val.getAsOpaquePtr() >> 9));

    }

    static bool isEqual(clang::CanQualType LHS, clang::CanQualType RHS) {

      return LHS == RHS;

    }

  };

}

#endif