diff options
| author | David Majnemer <david.majnemer@gmail.com> | 2016-08-16 18:48:37 +0000 |
|---|---|---|
| committer | David Majnemer <david.majnemer@gmail.com> | 2016-08-16 18:48:37 +0000 |
| commit | 00940fb8544767ba5217922c4ba96677aabe9eb3 (patch) | |
| tree | 72737089d4e35dafc2ea24cd265d127995bfc32b /llvm/test/Transforms/LoopVersioningLICM | |
| parent | fa0f1e660b1ef34665e7683d8ac8f7dd581ab84b (diff) | |
| download | bcm5719-llvm-00940fb8544767ba5217922c4ba96677aabe9eb3.tar.gz bcm5719-llvm-00940fb8544767ba5217922c4ba96677aabe9eb3.zip | |
Make MDNode::intersect faster than O(n * m)
It is pretty easy to get it down to O(nlogn + mlogm). This
implementation has the added benefit of automatically deduplicating
entries between the two sets.
llvm-svn: 278837
Diffstat (limited to 'llvm/test/Transforms/LoopVersioningLICM')
| -rw-r--r-- | llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM1.ll | 4 | ||||
| -rw-r--r-- | llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM2.ll | 2 |
2 files changed, 3 insertions, 3 deletions
diff --git a/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM1.ll b/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM1.ll index 9eacbde7710..1c65eed3f82 100644 --- a/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM1.ll +++ b/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM1.ll @@ -12,11 +12,11 @@ ; CHECK-NEXT: %j.113 = phi i32 [ %j.016, %for.body3.ph ], [ %inc, %for.body3 ] ; CHECK-NEXT: %idxprom = zext i32 %j.113 to i64 ; CHECK-NEXT: %arrayidx = getelementptr inbounds i32, i32* %var1, i64 %idxprom -; CHECK-NEXT: store i32 %add, i32* %arrayidx, align 4, !alias.scope !6, !noalias !6 +; CHECK-NEXT: store i32 %add, i32* %arrayidx, align 4, !alias.scope !2, !noalias !2 ; CHECK-NEXT: %add8 = add nsw i32 %add86, %add ; CHECK-NEXT: %inc = add nuw i32 %j.113, 1 ; CHECK-NEXT: %cmp2 = icmp ult i32 %inc, %itr -; CHECK-NEXT: br i1 %cmp2, label %for.body3, label %for.inc11.loopexit.loopexit5, !llvm.loop !7 +; CHECK-NEXT: br i1 %cmp2, label %for.body3, label %for.inc11.loopexit.loopexit5, !llvm.loop !5 define i32 @foo(i32* nocapture %var1, i32* nocapture readnone %var2, i32* nocapture %var3, i32 %itr) #0 { entry: %cmp14 = icmp eq i32 %itr, 0 diff --git a/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM2.ll b/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM2.ll index a48ee890ac5..928a6527bad 100644 --- a/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM2.ll +++ b/llvm/test/Transforms/LoopVersioningLICM/loopversioningLICM2.ll @@ -9,7 +9,7 @@ ; ; CHECK: for.cond1.for.inc17_crit_edge.us.loopexit5: ; preds = %for.body3.us ; CHECK-NEXT: %add14.us.lcssa = phi float [ %add14.us, %for.body3.us ] -; CHECK-NEXT: store float %add14.us.lcssa, float* %arrayidx.us, align 4, !alias.scope !7, !noalias !8 +; CHECK-NEXT: store float %add14.us.lcssa, float* %arrayidx.us, align 4, !alias.scope !0, !noalias !0 ; CHECK-NEXT: br label %for.cond1.for.inc17_crit_edge.us ; define i32 @foo(float* nocapture %var2, float** nocapture readonly %var3, i32 %itr) #0 { |
