61 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py2; RUN: llc < %s -mtriple=x86_64-apple-darwin | FileCheck %s3 4; This test comes from PR271365; We should hoist loop constant invariant6 7define zeroext i1 @search(i32 %needle, ptr nocapture readonly %haystack, i32 %count) {8; CHECK-LABEL: search:9; CHECK: ## %bb.0: ## %entry10; CHECK-NEXT: testl %edx, %edx11; CHECK-NEXT: jle LBB0_512; CHECK-NEXT: ## %bb.1: ## %for.body.preheader13; CHECK-NEXT: movslq %edx, %rax14; CHECK-NEXT: xorl %ecx, %ecx15; CHECK-NEXT: .p2align 416; CHECK-NEXT: LBB0_2: ## %for.body17; CHECK-NEXT: ## =>This Inner Loop Header: Depth=118; CHECK-NEXT: cmpl %edi, (%rsi,%rcx,4)19; CHECK-NEXT: je LBB0_620; CHECK-NEXT: ## %bb.3: ## %for.cond21; CHECK-NEXT: ## in Loop: Header=BB0_2 Depth=122; CHECK-NEXT: incq %rcx23; CHECK-NEXT: cmpq %rax, %rcx24; CHECK-NEXT: jl LBB0_225; CHECK-NEXT: LBB0_5:26; CHECK-NEXT: xorl %eax, %eax27; CHECK-NEXT: ## kill: def $al killed $al killed $eax28; CHECK-NEXT: retq29; CHECK-NEXT: LBB0_6:30; CHECK-NEXT: movb $1, %al31; CHECK-NEXT: ## kill: def $al killed $al killed $eax32; CHECK-NEXT: retq33entry:34 %cmp5 = icmp sgt i32 %count, 035 br i1 %cmp5, label %for.body.preheader, label %cleanup36 37for.body.preheader: ; preds = %entry38 %0 = sext i32 %count to i6439 br label %for.body40 41for.cond: ; preds = %for.body42 %cmp = icmp slt i64 %indvars.iv.next, %043 br i1 %cmp, label %for.body, label %cleanup.loopexit44 45for.body: ; preds = %for.body.preheader, %for.cond46 %indvars.iv = phi i64 [ 0, %for.body.preheader ], [ %indvars.iv.next, %for.cond ]47 %arrayidx = getelementptr inbounds i32, ptr %haystack, i64 %indvars.iv48 %1 = load i32, ptr %arrayidx, align 449 %cmp1 = icmp eq i32 %1, %needle50 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 151 br i1 %cmp1, label %cleanup.loopexit, label %for.cond52 53cleanup.loopexit: ; preds = %for.cond, %for.body54 %.ph = phi i1 [ false, %for.cond ], [ true, %for.body ]55 br label %cleanup56 57cleanup: ; preds = %cleanup.loopexit, %entry58 %2 = phi i1 [ false, %entry ], [ %.ph, %cleanup.loopexit ]59 ret i1 %260}61