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

SILOptimizer: fix non-deterministic behavior in RedundantLoadElimination and DeadStoreElimination.

Browse Source 
Replace some DenseSets, which are used for iteration, with vectors.

SR-8844
rdar://problem/44762620
This commit is contained in:
Erik Eckstein
2018-09-28 16:50:06 -07:00
parent 615ed9d8a6
commit 643f98fdb3
5 changed files with 60 additions and 37 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
include/swift/SILOptimizer/Utils/LoadStoreOptUtils.h
View File

@@ -289,7 +289,6 @@ static inline llvm::hash_code hash_value(const LSValue &V) {
//===----------------------------------------------------------------------===//
// Load Store Location
//===----------------------------------------------------------------------===//
using LSLocationSet = llvm::DenseSet<LSLocation>;
using LSLocationList = llvm::SmallVector<LSLocation, 8>;
using LSLocationIndexMap = llvm::SmallDenseMap<LSLocation, unsigned, 32>;
using LSLocationBaseMap = llvm::DenseMap<SILValue, LSLocation>;
@@ -357,7 +356,7 @@ public:
/// Given a set of locations derived from the same base, try to merge/reduce
/// them into smallest number of LSLocations possible.
static bool reduce(LSLocation Base, SILModule *Mod, LSLocationSet &Locs);
static void reduce(LSLocation Base, SILModule *Mod, LSLocationList &Locs);
/// Enumerate the given Mem LSLocation.
static void enumerateLSLocation(SILModule *M, SILValue Mem,