#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int uint8_t;
typedef int uint32_t;

/* Variables and functions */
void predict_4x4_dc(uint8_t *src, int i_stride) {
  int y;
  uint32_t dc =
      ((src[-1 + 0 * i_stride] + src[-1 + i_stride] + src[-1 + 2 * i_stride] +
        src[-1 + 3 * i_stride] + src[0 - i_stride] + src[1 - i_stride] +
        src[2 - i_stride] + src[3 - i_stride] + 4) >>
       3) *
      0x01010101;
  for (y = 0; y < 4; y++) {
    uint32_t *p = (uint32_t *)src;
    *p = dc;
    src += i_stride;
  }
}


x86 assembly (clang, -O0):
<predict_4x4_dc>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%rax
imul   $0x0,-0xc(%rbp),%ecx
add    $0xffffffff,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
add    $0xffffffff,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x8(%rbp),%rcx
mov    -0xc(%rbp),%edx
shl    $0x1,%edx
add    $0xffffffff,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0xc(%rbp),%edx
add    $0xffffffff,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x8(%rbp),%rcx
xor    %edx,%edx
sub    -0xc(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x8(%rbp),%rcx
mov    $0x1,%edx
sub    -0xc(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x8(%rbp),%rcx
mov    $0x2,%edx
sub    -0xc(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x8(%rbp),%rcx
mov    $0x3,%edx
sub    -0xc(%rbp),%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
add    $0x4,%eax
sar    $0x3,%eax
imul   $0x1010101,%eax,%eax
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x10(%rbp)
cmpl   $0x4,-0x10(%rbp)
jge    11f5 <predict_4x4_dc+0xf5>
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x14(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0xc(%rbp),%ecx
mov    -0x8(%rbp),%rax
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11b7 <predict_4x4_dc+0xb7>
pop    %rbp
ret

x86 assembly (clang, -O2):
<predict_4x4_dc>:
mov    -0x4(%rdi),%eax
lea    (%rsi,%rsi,1),%ecx
movslq %ecx,%r8
lea    (%rsi,%rsi,2),%edx
movslq %edx,%r9
mov    $0x1,%r10d
sub    %esi,%r10d
mov    $0x2,%r11d
sub    %esi,%r11d
mov    $0x3,%ecx
sub    %esi,%ecx
movslq %esi,%rdx
neg    %esi
movslq %esi,%rsi
movslq %r10d,%r10
movslq %r11d,%r11
movslq %ecx,%rcx
add    -0x4(%rdi,%rdx,4),%eax
add    -0x4(%rdi,%r8,4),%eax
add    -0x4(%rdi,%r9,4),%eax
add    (%rdi,%rsi,4),%eax
add    (%rdi,%r10,4),%eax
mov    (%rdi,%rcx,4),%ecx
add    (%rdi,%r11,4),%eax
add    %ecx,%eax
add    $0x4,%eax
sar    $0x3,%eax
imul   $0x1010101,%eax,%eax
mov    %eax,(%rdi)
lea    (%rdi,%rdx,4),%rcx
mov    %eax,(%rdi,%rdx,4)
lea    (%rcx,%rdx,4),%rsi
mov    %eax,(%rcx,%rdx,4)
mov    %eax,(%rsi,%rdx,4)
ret

LLVM IR (-O0):
define void @predict_4x4_dc(i32* %0, i32 %1) {
%3 = alloca i32*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32*
store i32* %0, i32** %3
store i32 %1, i32* %4
%8 = load i32*, i32** %3
%9 = load i32, i32* %4
%10 = mul nsw i32 0, %9
%11 = add nsw i32 -1, %10
%12 = sext i32 %11 to i64
%13 = getelementptr inbounds i32, i32* %8, i64 %12
%14 = load i32, i32* %13
%15 = load i32*, i32** %3
%16 = load i32, i32* %4
%17 = add nsw i32 -1, %16
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds i32, i32* %15, i64 %18
%20 = load i32, i32* %19
%21 = add nsw i32 %14, %20
%22 = load i32*, i32** %3
%23 = load i32, i32* %4
%24 = mul nsw i32 2, %23
%25 = add nsw i32 -1, %24
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i32, i32* %22, i64 %26
%28 = load i32, i32* %27
%29 = add nsw i32 %21, %28
%30 = load i32*, i32** %3
%31 = load i32, i32* %4
%32 = mul nsw i32 3, %31
%33 = add nsw i32 -1, %32
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %30, i64 %34
%36 = load i32, i32* %35
%37 = add nsw i32 %29, %36
%38 = load i32*, i32** %3
%39 = load i32, i32* %4
%40 = sub nsw i32 0, %39
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %38, i64 %41
%43 = load i32, i32* %42
%44 = add nsw i32 %37, %43
%45 = load i32*, i32** %3
%46 = load i32, i32* %4
%47 = sub nsw i32 1, %46
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %45, i64 %48
%50 = load i32, i32* %49
%51 = add nsw i32 %44, %50
%52 = load i32*, i32** %3
%53 = load i32, i32* %4
%54 = sub nsw i32 2, %53
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i32, i32* %52, i64 %55
%57 = load i32, i32* %56
%58 = add nsw i32 %51, %57
%59 = load i32*, i32** %3
%60 = load i32, i32* %4
%61 = sub nsw i32 3, %60
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds i32, i32* %59, i64 %62
%64 = load i32, i32* %63
%65 = add nsw i32 %58, %64
%66 = add nsw i32 %65, 4
%67 = ashr i32 %66, 3
%68 = mul nsw i32 %67, 16843009
store i32 %68, i32* %6
store i32 0, i32* %5
br label %69
69: ; preds = %80, %2
%70 = load i32, i32* %5
%71 = icmp slt i32 %70, 4
br i1 %71, label %72, label %83
72: ; preds = %69
%73 = load i32*, i32** %3
store i32* %73, i32** %7
%74 = load i32, i32* %6
%75 = load i32*, i32** %7
store i32 %74, i32* %75
%76 = load i32, i32* %4
%77 = load i32*, i32** %3
%78 = sext i32 %76 to i64
%79 = getelementptr inbounds i32, i32* %77, i64 %78
store i32* %79, i32** %3
br label %80
80: ; preds = %72
%81 = load i32, i32* %5
%82 = add nsw i32 %81, 1
store i32 %82, i32* %5
br label %69
83: ; preds = %69
ret void
}

LLVM IR (-O2):
define void @predict_4x4_dc(i32* nocapture %0, i32 %1) {
%3 = getelementptr inbounds i32, i32* %0, i64 -1
%4 = load i32, i32* %3
%5 = add nsw i32 %1, -1
%6 = sext i32 %5 to i64
%7 = getelementptr inbounds i32, i32* %0, i64 %6
%8 = load i32, i32* %7
%9 = shl nsw i32 %1, 1
%10 = add nsw i32 %9, -1
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i32, i32* %0, i64 %11
%13 = load i32, i32* %12
%14 = mul nsw i32 %1, 3
%15 = add nsw i32 %14, -1
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds i32, i32* %0, i64 %16
%18 = load i32, i32* %17
%19 = sub nsw i32 0, %1
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i32, i32* %0, i64 %20
%22 = load i32, i32* %21
%23 = sub nsw i32 1, %1
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i32, i32* %0, i64 %24
%26 = load i32, i32* %25
%27 = sub nsw i32 2, %1
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i32, i32* %0, i64 %28
%30 = load i32, i32* %29
%31 = sub nsw i32 3, %1
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i32, i32* %0, i64 %32
%34 = load i32, i32* %33
%35 = add i32 %4, 4
%36 = add i32 %35, %8
%37 = add i32 %36, %13
%38 = add i32 %37, %18
%39 = add i32 %38, %22
%40 = add i32 %39, %26
%41 = add i32 %40, %30
%42 = add i32 %41, %34
%43 = ashr i32 %42, 3
%44 = mul nsw i32 %43, 16843009
%45 = sext i32 %1 to i64
store i32 %44, i32* %0
%46 = getelementptr inbounds i32, i32* %0, i64 %45
store i32 %44, i32* %46
%47 = getelementptr inbounds i32, i32* %46, i64 %45
store i32 %44, i32* %47
%48 = getelementptr inbounds i32, i32* %47, i64 %45
store i32 %44, i32* %48
ret void
}