| //===- Interval.cpp -------------------------------------------------------===// |
| // |
| // 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 |
| // |
| //===----------------------------------------------------------------------===// |
| |
| #include "llvm/Transforms/Vectorize/SandboxVectorizer/Interval.h" |
| #include "llvm/SandboxIR/Instruction.h" |
| #include "llvm/Support/Compiler.h" |
| #include "llvm/Support/Debug.h" |
| #include "llvm/Transforms/Vectorize/SandboxVectorizer/DependencyGraph.h" |
| |
| namespace llvm::sandboxir { |
| |
| template <typename T> bool Interval<T>::disjoint(const Interval &Other) const { |
| if (Other.empty()) |
| return true; |
| if (empty()) |
| return true; |
| return Other.Bottom->comesBefore(Top) || Bottom->comesBefore(Other.Top); |
| } |
| |
| #ifndef NDEBUG |
| template <typename T> void Interval<T>::print(raw_ostream &OS) const { |
| auto *Top = top(); |
| auto *Bot = bottom(); |
| OS << "Top: "; |
| if (Top != nullptr) |
| OS << *Top; |
| else |
| OS << "nullptr"; |
| OS << "\n"; |
| |
| OS << "Bot: "; |
| if (Bot != nullptr) |
| OS << *Bot; |
| else |
| OS << "nullptr"; |
| OS << "\n"; |
| } |
| template <typename T> void Interval<T>::dump() const { print(dbgs()); } |
| #endif |
| |
| template class LLVM_EXPORT_TEMPLATE Interval<Instruction>; |
| template class LLVM_EXPORT_TEMPLATE Interval<MemDGNode>; |
| |
| } // namespace llvm::sandboxir |