1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-24 13:33:37 +02:00
llvm-mirror/test/Analysis/ScalarEvolution/max-mulops-inline.ll
Li Huang 0a4f3b84af [SCEV] Add a threshold to restrict number of mul operands to be inlined into SCEV
This is to avoid inlining too many multiplication operands into a SCEV, which could 
take exponential time in the worst case.

Reviewers: Sanjoy Das, Mehdi Amini, Michael Zolotukhin

Differential Revision: https://reviews.llvm.org/D25794

llvm-svn: 284784
2016-10-20 21:38:39 +00:00

30 lines
1.0 KiB
LLVM

; RUN: opt -analyze -scalar-evolution -scev-mulops-inline-threshold=1 < %s | FileCheck --check-prefix=CHECK1 %s
; RUN: opt -analyze -scalar-evolution -scev-mulops-inline-threshold=10 < %s | FileCheck --check-prefix=CHECK10 %s
target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"
@a = local_unnamed_addr global i32 0, align 4
@b = local_unnamed_addr global i32 0, align 4
define i32 @main() local_unnamed_addr {
; CHECK1: %mul.1 = mul nsw i32 %mul, %mul
; CHECK1: --> ((%a.promoted * %a.promoted) * (%a.promoted * %a.promoted))
; CHECK10: %mul.1 = mul nsw i32 %mul, %mul
; CHECK10: --> (%a.promoted * %a.promoted * %a.promoted * %a.promoted)
entry:
%a.promoted = load i32, i32* @a, align 4
%mul = mul nsw i32 %a.promoted, %a.promoted
%mul.1 = mul nsw i32 %mul, %mul
%mul.2 = mul nsw i32 %mul.1, %mul.1
%mul.3 = mul nsw i32 %mul.2, %mul.2
%mul.4 = mul nsw i32 %mul.3, %mul.3
%mul.5 = mul nsw i32 %mul.4, %mul.4
store i32 %mul.5, i32* @a, align 4
store i32 31, i32* @b, align 4
ret i32 0
}