[LLVM][ADT] Add specialization of DenseMapInfo for SourceRange

[localspook]

No description provided.

[llvmbot]

@llvm/pr-subscribers-clang

Author: Victor Chernyakin (localspook)

Changes

---

Full diff: https://github.com/llvm/llvm-project/pull/174524.diff

1 Files Affected:

• (modified) clang/include/clang/Basic/SourceLocation.h (+21)

diff --git a/clang/include/clang/Basic/SourceLocation.h b/clang/include/clang/Basic/SourceLocation.h
index 14543cc41a38e..85fe65901d207 100644
--- a/clang/include/clang/Basic/SourceLocation.h
+++ b/clang/include/clang/Basic/SourceLocation.h
@@ -521,6 +521,27 @@ namespace llvm {
     static void Profile(const clang::SourceLocation &X, FoldingSetNodeID &ID);
   };
 
+  template <> struct DenseMapInfo<clang::SourceRange, void> {
+    static clang::SourceRange getEmptyKey() {
+      return {DenseMapInfo<clang::SourceLocation>::getEmptyKey(),
+              DenseMapInfo<clang::SourceLocation>::getEmptyKey()};
+    }
+
+    static clang::SourceRange getTombstoneKey() {
+      return {DenseMapInfo<clang::SourceLocation>::getTombstoneKey(),
+              DenseMapInfo<clang::SourceLocation>::getTombstoneKey()};
+    }
+
+    static unsigned getHashValue(clang::SourceRange Range) {
+      return detail::combineHashValue(Range.getBegin().getHashValue(),
+                                      Range.getEnd().getHashValue());
+    }
+
+    static bool isEqual(clang::SourceRange LHS, clang::SourceRange RHS) {
+      return LHS == RHS;
+    }
+  };
+
 } // namespace llvm
 
 #endif // LLVM_CLANG_BASIC_SOURCELOCATION_H

[arsenm]

Is this unit-testable

[kuhar]

Could we add unit tests?

[github-actions]

🐧 Linux x64 Test Results

• 112555 tests passed
• 4594 tests skipped

✅ The build succeeded and all tests passed.