llvm-project/llvm/test/Analysis/BasicAA/gep-decomposition-limit.ll
Nikita Popov 6157028fea
[BasicAA][ValueTracking] Increase depth for underlying object search (#143714)
This depth limits a linear search (rather than the usual potentially
exponential one) and is not particularly important for compile-time in
practice.

The change in #137297 is going to increase the length of GEP chains, so
I'd like to increase this limit a bit to reduce the chance of
regressions (https://github.com/dtcxzyw/llvm-opt-benchmark/pull/2419
showed a 13% increase in SearchLimitReached). There is no particular
significance to the new value of 10.

Compile-time is neutral.
2025-06-12 09:19:50 +02:00

49 lines
1.7 KiB
LLVM

; RUN: opt -S -aa-pipeline=basic-aa -passes=aa-eval -print-all-alias-modref-info -disable-output < %s 2>&1 | FileCheck %s
; CHECK-LABEL: Function: test
;; Before limit:
; CHECK-DAG: MustAlias: i8* %gep.add9, i8* %gep.inc9
; CHECK-DAG: NoAlias: i8* %gep.inc7, i8* %gep.inc9
; CHECK-DAG: NoAlias: i8* %gep.inc8, i8* %gep.inc9
;; At limit:
; CHECK-DAG: MustAlias: i8* %gep.add10, i8* %gep.inc10
; CHECK-DAG: NoAlias: i8* %gep.inc10, i8* %gep.inc8
; CHECK-DAG: NoAlias: i8* %gep.inc10, i8* %gep.inc9
;; After limit:
; CHECK-DAG: MayAlias: i8* %gep.add11, i8* %gep.inc11
; CHECK-DAG: MayAlias: i8* %gep.inc11, i8* %gep.inc9
; CHECK-DAG: NoAlias: i8* %gep.inc10, i8* %gep.inc11
define void @test(ptr %base) {
%gep.add9 = getelementptr i8, ptr %base, i64 9
%gep.add10 = getelementptr i8, ptr %base, i64 10
%gep.add11 = getelementptr i8, ptr %base, i64 11
%gep.inc1 = getelementptr i8, ptr %base, i64 1
%gep.inc2 = getelementptr i8, ptr %gep.inc1, i64 1
%gep.inc3 = getelementptr i8, ptr %gep.inc2, i64 1
%gep.inc4 = getelementptr i8, ptr %gep.inc3, i64 1
%gep.inc5 = getelementptr i8, ptr %gep.inc4, i64 1
%gep.inc6 = getelementptr i8, ptr %gep.inc5, i64 1
%gep.inc7 = getelementptr i8, ptr %gep.inc6, i64 1
%gep.inc8 = getelementptr i8, ptr %gep.inc7, i64 1
%gep.inc9 = getelementptr i8, ptr %gep.inc8, i64 1
%gep.inc10 = getelementptr i8, ptr %gep.inc9, i64 1
%gep.inc11 = getelementptr i8, ptr %gep.inc10, i64 1
load i8, ptr %gep.add9
load i8, ptr %gep.add10
load i8, ptr %gep.add11
load i8, ptr %gep.inc3
load i8, ptr %gep.inc4
load i8, ptr %gep.inc5
load i8, ptr %gep.inc6
load i8, ptr %gep.inc7
load i8, ptr %gep.inc8
load i8, ptr %gep.inc9
load i8, ptr %gep.inc10
load i8, ptr %gep.inc11
ret void
}