averello/swift-mirror
1
0
Fork 0
mirror of https://github.com/apple/swift.git synced 2025-12-21 12:14:44 +01:00
Code Issues Packages Projects Releases Wiki Activity

[sil] Use FrozenMultiMap in PredictableMemOpts instead of implementing the data structure by hand.

Browse Source
This commit is contained in:
Michael Gottesman
2020-01-06 12:53:03 -08:00
parent 0516c3b74f
commit b44fbaeb87
2 changed files with 24 additions and 45 deletions
Download Patch File Download Diff File Expand all files Collapse all files

15
include/swift/SILOptimizer/Utils/ValueLifetime.h
View File

@@ -33,13 +33,16 @@ public:
/// The lifetime frontier for the value. It is the list of instructions
/// following the last uses of the value. All the frontier instructions
/// end the value's lifetime.
typedef llvm::SmallVector<SILInstruction *, 4> Frontier;
using Frontier = SmallVector<SILInstruction *, 4>;
/// Constructor for the value \p Def with a specific set of users of Def's
/// users.
ValueLifetimeAnalysis(SILInstruction *def,
ArrayRef<SILInstruction *> userList)
: defValue(def), userSet(userList.begin(), userList.end()) {
/// Constructor for the value \p Def with a specific range of users.
///
/// We templatize over the RangeTy so that we can initialize
/// ValueLifetimeAnalysis with misc iterators including transform
/// iterators.
template <typename RangeTy>
ValueLifetimeAnalysis(SILInstruction *def, const RangeTy &userRange)
: defValue(def), userSet(userRange.begin(), userRange.end()) {
propagateLiveness();
}