derek.holloway
7502bf64a4
CodeQL / Analyze (actions) (push) Canceled after 0s
CodeQL / Analyze (python) (push) Canceled after 0s
pre-commit / pre-commit (push) Canceled after 0s
Multi-Arch CI / setup (push) Canceled after 0s
Publish build_manylinux_x86_64 images / publish_build_manylinux_x86_64 (push) Canceled after 0s
Setup (Multi-Arch) / setup (push) Canceled after 0s
Multi-Arch CI / Linux::${{ fromJSON(needs.setup.outputs.linux_build_config || '{}').build_variant_label || 'skip' }} (push) Canceled after 0s
Publish TheRock Docker image / build-and-push-image (push) Canceled after 0s
Publish no_rocm_image_ubi10 image / publish_no_rocm_image_ubi10 (push) Canceled after 0s
Multi-Arch CI / Windows::${{ fromJSON(needs.setup.outputs.windows_build_config || '{}').build_variant_label || 'skip' }} (push) Canceled after 0s
Publish TheRock Docker image / build-and-push-image (push) Canceled after 0s
Multi-Arch CI / Manifest Diff (push) Canceled after 0s
TheRock Manifest Diff Report / Generate Manifest Diff Report (push) Canceled after 0s
Multi-Arch CI / CI Summary (push) Canceled after 0s
Publish no_rocm_image_ubuntu24_04 images / publish_no_rocm_image_ubuntu24_04 (push) Canceled after 0s
Publish no_rocm_image_ubuntu24_04_ocl_rt images / publish_no_rocm_image_ubuntu24_04_ocl_rt (push) Canceled after 0s
Publish TheRock Docker image / build-and-push-image (push) Canceled after 0s
Publish TheRock Docker image / build-and-push-image (push) Canceled after 0s
Publish no_rocm_image_ubuntu24_04 images / publish_no_rocm_image_ubuntu24_04_rocgdb (push) Canceled after 0s
Publish no_rocm_image_ubuntu24_04_rocgdb images / publish_no_rocm_image_ubuntu24_04_rocgdb (push) Canceled after 0s
Publish no_rocm_image_ubuntu24_04 images / publish_no_rocm_image_ubuntu24_04_ocl_rt (push) Canceled after 0s
Publish TheRock Docker image / build-and-push-image (push) Canceled after 0s
Unit Tests / Unit Tests :: ubuntu-24.04 (push) Canceled after 0s
Unit Tests / Unit Tests :: windows-2022 (push) Canceled after 0s
Publish no_rocm_image_ubuntu24_04 images / publish_no_rocm_image_ubuntu24_04_media (push) Canceled after 0s
Unit Tests / Unit Tests Summary (push) Canceled after 0s
Publish no_rocm_image_ubuntu24_04 images / publish_no_rocm_image_ubuntu24_04_openmpi (push) Canceled after 0s
355 lines
11 KiB
LLVM
355 lines
11 KiB
LLVM
; RUN: opt < %s -passes='print<branch-prob>' -disable-output 2>&1 | FileCheck %s
|
|
|
|
declare i32 @strcmp(ptr, ptr)
|
|
declare i32 @strncmp(ptr, ptr, i32)
|
|
declare i32 @strcasecmp(ptr, ptr)
|
|
declare i32 @strncasecmp(ptr, ptr, i32)
|
|
declare i32 @memcmp(ptr, ptr)
|
|
declare i32 @bcmp(ptr, ptr)
|
|
declare i32 @nonstrcmp(ptr, ptr)
|
|
|
|
|
|
; Check that the result of strcmp is considered more likely to be nonzero than
|
|
; zero, and equally likely to be (nonzero) positive or negative.
|
|
|
|
define i32 @test_strcmp_eq(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strcmp_eq'
|
|
entry:
|
|
%val = call i32 @strcmp(ptr %p, ptr %q)
|
|
%cond = icmp eq i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x30000000 / 0x80000000 = 37.50%
|
|
; CHECK: edge %entry -> %else probability is 0x50000000 / 0x80000000 = 62.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_strcmp_eq5(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strcmp_eq5'
|
|
entry:
|
|
%val = call i32 @strcmp(ptr %p, ptr %q)
|
|
%cond = icmp eq i32 %val, 5
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x30000000 / 0x80000000 = 37.50%
|
|
; CHECK: edge %entry -> %else probability is 0x50000000 / 0x80000000 = 62.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_strcmp_ne(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strcmp_ne'
|
|
entry:
|
|
%val = call i32 @strcmp(ptr %p, ptr %q)
|
|
%cond = icmp ne i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x50000000 / 0x80000000 = 62.50%
|
|
; CHECK: edge %entry -> %else probability is 0x30000000 / 0x80000000 = 37.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_strcmp_sgt(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strcmp_sgt'
|
|
entry:
|
|
%val = call i32 @strcmp(ptr %p, ptr %q)
|
|
%cond = icmp sgt i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x40000000 / 0x80000000 = 50.00%
|
|
; CHECK: edge %entry -> %else probability is 0x40000000 / 0x80000000 = 50.00%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_strcmp_slt(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strcmp_slt'
|
|
entry:
|
|
%val = call i32 @strcmp(ptr %p, ptr %q)
|
|
%cond = icmp slt i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x40000000 / 0x80000000 = 50.00%
|
|
; CHECK: edge %entry -> %else probability is 0x40000000 / 0x80000000 = 50.00%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
|
|
; Similarly check other library functions that have the same behaviour
|
|
|
|
define i32 @test_strncmp_sgt(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strncmp_sgt'
|
|
entry:
|
|
%val = call i32 @strncmp(ptr %p, ptr %q, i32 4)
|
|
%cond = icmp sgt i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x40000000 / 0x80000000 = 50.00%
|
|
; CHECK: edge %entry -> %else probability is 0x40000000 / 0x80000000 = 50.00%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_strcasecmp_sgt(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strcasecmp_sgt'
|
|
entry:
|
|
%val = call i32 @strcasecmp(ptr %p, ptr %q)
|
|
%cond = icmp sgt i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x40000000 / 0x80000000 = 50.00%
|
|
; CHECK: edge %entry -> %else probability is 0x40000000 / 0x80000000 = 50.00%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_strncasecmp_sgt(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_strncasecmp_sgt'
|
|
entry:
|
|
%val = call i32 @strncasecmp(ptr %p, ptr %q, i32 4)
|
|
%cond = icmp sgt i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x40000000 / 0x80000000 = 50.00%
|
|
; CHECK: edge %entry -> %else probability is 0x40000000 / 0x80000000 = 50.00%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_memcmp_sgt(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_memcmp_sgt'
|
|
entry:
|
|
%val = call i32 @memcmp(ptr %p, ptr %q)
|
|
%cond = icmp sgt i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x40000000 / 0x80000000 = 50.00%
|
|
; CHECK: edge %entry -> %else probability is 0x40000000 / 0x80000000 = 50.00%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
|
|
; Check that for the result of a call to a non-library function the default
|
|
; heuristic is applied, i.e. positive more likely than negative, nonzero more
|
|
; likely than zero.
|
|
|
|
define i32 @test_nonstrcmp_eq(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_nonstrcmp_eq'
|
|
entry:
|
|
%val = call i32 @nonstrcmp(ptr %p, ptr %q)
|
|
%cond = icmp eq i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x30000000 / 0x80000000 = 37.50%
|
|
; CHECK: edge %entry -> %else probability is 0x50000000 / 0x80000000 = 62.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_nonstrcmp_ne(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_nonstrcmp_ne'
|
|
entry:
|
|
%val = call i32 @nonstrcmp(ptr %p, ptr %q)
|
|
%cond = icmp ne i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x50000000 / 0x80000000 = 62.50%
|
|
; CHECK: edge %entry -> %else probability is 0x30000000 / 0x80000000 = 37.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_nonstrcmp_sgt(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_nonstrcmp_sgt'
|
|
entry:
|
|
%val = call i32 @nonstrcmp(ptr %p, ptr %q)
|
|
%cond = icmp sgt i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x50000000 / 0x80000000 = 62.50%
|
|
; CHECK: edge %entry -> %else probability is 0x30000000 / 0x80000000 = 37.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
|
|
define i32 @test_bcmp_eq(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_bcmp_eq'
|
|
entry:
|
|
%val = call i32 @bcmp(ptr %p, ptr %q)
|
|
%cond = icmp eq i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x30000000 / 0x80000000 = 37.50%
|
|
; CHECK: edge %entry -> %else probability is 0x50000000 / 0x80000000 = 62.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
define i32 @test_bcmp_eq5(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_bcmp_eq5'
|
|
entry:
|
|
%val = call i32 @bcmp(ptr %p, ptr %q)
|
|
%cond = icmp eq i32 %val, 5
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x30000000 / 0x80000000 = 37.50%
|
|
; CHECK: edge %entry -> %else probability is 0x50000000 / 0x80000000 = 62.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|
|
|
|
|
|
|
|
define i32 @test_bcmp_ne(ptr %p, ptr %q) {
|
|
; CHECK: Printing analysis {{.*}} for function 'test_bcmp_ne'
|
|
entry:
|
|
%val = call i32 @bcmp(ptr %p, ptr %q)
|
|
%cond = icmp ne i32 %val, 0
|
|
br i1 %cond, label %then, label %else
|
|
; CHECK: edge %entry -> %then probability is 0x50000000 / 0x80000000 = 62.50%
|
|
; CHECK: edge %entry -> %else probability is 0x30000000 / 0x80000000 = 37.50%
|
|
|
|
then:
|
|
br label %exit
|
|
; CHECK: edge %then -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
else:
|
|
br label %exit
|
|
; CHECK: edge %else -> %exit probability is 0x80000000 / 0x80000000 = 100.00% [HOT edge]
|
|
|
|
exit:
|
|
%result = phi i32 [ 0, %then ], [ 1, %else ]
|
|
ret i32 %result
|
|
}
|