mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-23 11:13:28 +01:00
e909c229f8
The current getFoldedSizeOf() implementation uses naive recursion, which could be really slow when the input structure type is too complex. This issue was first brought up in http://llvm.org/bugs/show_bug.cgi?id=8281; this change fixes it by adding memoization. Differential Revision: https://reviews.llvm.org/D6594
31 lines
1.2 KiB
LLVM
31 lines
1.2 KiB
LLVM
; RUN: llvm-as %s -o - | llvm-dis -o - | FileCheck %s
|
|
|
|
%0 = type { %1, %1, %1, %1, %1, %1, %1, %1 }
|
|
%1 = type { %2, %2, %2, %2, %2, %2, %2, %2 }
|
|
%2 = type { %3, %3, %3, %3, %3, %3, %3, %3 }
|
|
%3 = type { %4, %4, %4, %4, %4, %4, %4, %4 }
|
|
%4 = type { %5, %5, %5, %5, %5, %5, %5, %5 }
|
|
%5 = type { %6, %6, %6, %6, %6, %6, %6, %6 }
|
|
%6 = type { %7, %7, %7, %7, %7, %7, %7, %7 }
|
|
%7 = type { %8, %8, %8, %8, %8, %8, %8, %8 }
|
|
%8 = type { %9, %9, %9, %9, %9, %9, %9, %9 }
|
|
%9 = type { %10, %10, %10, %10, %10, %10, %10, %10 }
|
|
%10 = type { %11, %11, %11, %11, %11, %11, %11, %11 }
|
|
%11 = type { %12, %12, %12, %12, %12, %12, %12, %12 }
|
|
%12 = type { %13, %13, %13, %13, %13, %13, %13, %13 }
|
|
%13 = type { i32, i32 }
|
|
|
|
; it would take a naive recursive implementation ~4 days
|
|
; to constant fold the size of %0
|
|
define i64 @f_i64() {
|
|
; CHECK-LABEL: @f_i64
|
|
; CHECK: ret i64 mul (i64 ptrtoint (i32* getelementptr (i32, i32* null, i32 1) to i64), i64 1099511627776)
|
|
ret i64 ptrtoint (%0* getelementptr (%0, %0* null, i32 1) to i64)
|
|
}
|
|
|
|
define i32 @f_i32() {
|
|
; CHECK-LABEL: @f_i32
|
|
; CHECK: ret i32 mul (i32 ptrtoint (i32* getelementptr (i32, i32* null, i32 1) to i32), i32 -2147483648)
|
|
ret i32 ptrtoint (%3* getelementptr (%3, %3* null, i32 1) to i32)
|
|
}
|