#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 /*<<< orphan*/ uint64_t;
typedef int uint32_t;
typedef int /*<<< orphan*/ uint16_t;

/* Variables and functions */
int /*<<< orphan*/ get_end_partial_csum32(int /*<<< orphan*/,
                                          int /*<<< orphan*/ *, int);
int /*<<< orphan*/ get_start_partial_csum32(int /*<<< orphan*/ **, int *);
uint16_t get_16b_sum32(uint16_t *ptr16, uint32_t len) {
  uint64_t sum = 0;
  uint32_t *ptr32;
  sum = get_start_partial_csum32(&ptr16, &len);
  ptr32 = (uint32_t *)ptr16;
  while (len > 3) {
    sum += *ptr32++;
    len -= 4;
  }
  return get_end_partial_csum32(sum, (uint16_t *)ptr32, len);
}


x86 assembly (clang, -O0):
<get_16b_sum32>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
lea    -0x8(%rbp),%rdi
lea    -0xc(%rbp),%rsi
call   1030 <get_start_partial_csum32@plt>
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
cmpl   $0x3,-0xc(%rbp)
jle    117d <get_16b_sum32+0x5d>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x4,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%eax
add    -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0xc(%rbp)
jmp    114e <get_16b_sum32+0x2e>
mov    -0x10(%rbp),%edi
mov    -0x18(%rbp),%rsi
mov    -0xc(%rbp),%edx
call   1040 <get_end_partial_csum32@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_16b_sum32>:
push   %rbx
sub    $0x10,%rsp
mov    %rdi,0x8(%rsp)
mov    %esi,0x4(%rsp)
lea    0x8(%rsp),%rdi
lea    0x4(%rsp),%rbx
mov    %rbx,%rsi
call   1030 <get_start_partial_csum32@plt>
mov    0x8(%rsp),%rsi
mov    0x4(%rsp),%edx
cmp    $0x4,%edx
jl     1294 <get_16b_sum32+0x174>
xor    %r8d,%r8d
mov    %edx,%ecx
sub    $0x7,%ecx
cmovb  %r8d,%ecx
add    $0x3,%ecx
cmp    $0x1c,%ecx
jb     1270 <get_16b_sum32+0x150>
mov    %edx,%edi
sub    $0x7,%edi
cmovb  %r8d,%edi
add    $0x3,%edi
and    $0xfffffffc,%edi
add    %rsi,%rdi
add    $0x4,%rdi
cmp    %rdi,%rbx
jae    1193 <get_16b_sum32+0x73>
lea    0x8(%rsp),%rdi
cmp    %rdi,%rsi
jb     1270 <get_16b_sum32+0x150>
shr    $0x2,%ecx
add    $0x1,%ecx
mov    %ecx,%r8d
and    $0xfffffff8,%r8d
movd   %eax,%xmm0
lea    -0x8(%r8),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rax,%rax
je     1217 <get_16b_sum32+0xf7>
mov    %r10,%rax
and    $0xfffffffffffffffe,%rax
mov    %edx,%edi
neg    %edi
pxor   %xmm1,%xmm1
xor    %ebx,%ebx
nopl   0x0(%rax)
movdqu (%rsi,%rbx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rsi,%rbx,4),%xmm3
paddd  %xmm1,%xmm3
movdqu 0x20(%rsi,%rbx,4),%xmm0
paddd  %xmm2,%xmm0
movdqu 0x30(%rsi,%rbx,4),%xmm1
paddd  %xmm3,%xmm1
add    $0x10,%rbx
add    $0x40,%edi
add    $0xfffffffffffffffe,%rax
jne    11d0 <get_16b_sum32+0xb0>
mov    %edi,%eax
neg    %eax
mov    %eax,0x4(%rsp)
mov    $0xfffffff4,%r9d
sub    %edi,%r9d
jmp    1221 <get_16b_sum32+0x101>
lea    -0xc(%rdx),%r9d
pxor   %xmm1,%xmm1
xor    %ebx,%ebx
lea    0x0(,%r8,4),%eax
test   $0x1,%r10b
je     124b <get_16b_sum32+0x12b>
movdqu (%rsi,%rbx,4),%xmm2
paddd  %xmm2,%xmm0
movdqu 0x10(%rsi,%rbx,4),%xmm2
paddd  %xmm2,%xmm1
add    $0xffffffec,%r9d
mov    %r9d,0x4(%rsp)
paddd  %xmm1,%xmm0
lea    (%rsi,%r8,4),%rsi
sub    %eax,%edx
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
cmp    %rcx,%r8
je     1294 <get_16b_sum32+0x174>
mov    %edx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    (%rsi),%eax
add    $0x4,%rsi
lea    -0x4(%rcx),%edx
mov    %edx,0x4(%rsp)
cmp    $0x7,%ecx
mov    %edx,%ecx
ja     1280 <get_16b_sum32+0x160>
mov    %eax,%edi
call   1040 <get_end_partial_csum32@plt>
add    $0x10,%rsp
pop    %rbx
ret

LLVM IR (-O0):
define i32 @get_16b_sum32(i32* %0, i32 %1) {
%3 = alloca i32*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32*
store i32* %0, i32** %3
store i32 %1, i32* %4
store i32 0, i32* %5
%7 = call i32 @get_start_partial_csum32(i32** %3, i32* %4)
store i32 %7, i32* %5
%8 = load i32*, i32** %3
store i32* %8, i32** %6
br label %9
9: ; preds = %12, %2
%10 = load i32, i32* %4
%11 = icmp sgt i32 %10, 3
br i1 %11, label %12, label %20
12: ; preds = %9
%13 = load i32*, i32** %6
%14 = getelementptr inbounds i32, i32* %13, i32 1
store i32* %14, i32** %6
%15 = load i32, i32* %13
%16 = load i32, i32* %5
%17 = add nsw i32 %16, %15
store i32 %17, i32* %5
%18 = load i32, i32* %4
%19 = sub nsw i32 %18, 4
store i32 %19, i32* %4
br label %9
20: ; preds = %9
%21 = load i32, i32* %5
%22 = load i32*, i32** %6
%23 = load i32, i32* %4
%24 = call i32 @get_end_partial_csum32(i32 %21, i32* %22, i32 %23)
ret i32 %24
}

LLVM IR (-O2):
define i32 @get_16b_sum32(i32* %0, i32 %1) {
%3 = alloca i32*
%4 = alloca i32
store i32* %0, i32** %3
store i32 %1, i32* %4
%5 = call i32 @get_start_partial_csum32(i32** %3, i32* %4)
%6 = load i32*, i32** %3
%7 = load i32, i32* %4
%8 = icmp sgt i32 %7, 3
br i1 %8, label %9, label %110
9: ; preds = %2
%10 = add i32 %7, 3
%11 = call i32 @llvm.umin.i32(i32 %7, i32 7)
%12 = sub i32 %10, %11
%13 = lshr i32 %12, 2
%14 = add nuw nsw i32 %13, 1
%15 = zext i32 %14 to i64
%16 = icmp ult i32 %12, 28
br i1 %16, label %97, label %17
17: ; preds = %9
%18 = getelementptr inbounds i32, i32* %4, i64 1
%19 = add i32 %7, 3
%20 = call i32 @llvm.umin.i32(i32 %7, i32 7)
%21 = sub i32 %19, %20
%22 = lshr i32 %21, 2
%23 = add nuw nsw i32 %22, 1
%24 = zext i32 %23 to i64
%25 = getelementptr i32, i32* %6, i64 %24
%26 = icmp ult i32* %4, %25
%27 = icmp ult i32* %6, %18
%28 = and i1 %26, %27
br i1 %28, label %97, label %29
29: ; preds = %17
%30 = and i64 %15, 2147483640
%31 = getelementptr i32, i32* %6, i64 %30
%32 = trunc i64 %30 to i32
%33 = mul i32 %32, -4
%34 = add i32 %7, %33
%35 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %5, i64 0
%36 = add i32 %7, -12
%37 = add nsw i64 %30, -8
%38 = lshr exact i64 %37, 3
%39 = add nuw nsw i64 %38, 1
%40 = and i64 %39, 1
%41 = icmp eq i64 %37, 0
br i1 %41, label %73, label %42
42: ; preds = %29
%43 = and i64 %39, 4611686018427387902
br label %44
44: ; preds = %44, %42
%45 = phi i64 [ 0, %42 ], [ %68, %44 ]
%46 = phi <4 x i32> [ %35, %42 ], [ %65, %44 ]
%47 = phi <4 x i32> [ zeroinitializer, %42 ], [ %66, %44 ]
%48 = phi i32 [ %36, %42 ], [ %69, %44 ]
%49 = phi i64 [ 0, %42 ], [ %70, %44 ]
%50 = getelementptr i32, i32* %6, i64 %45
%51 = bitcast i32* %50 to <4 x i32>*
%52 = load <4 x i32>, <4 x i32>* %51
%53 = getelementptr i32, i32* %50, i64 4
%54 = bitcast i32* %53 to <4 x i32>*
%55 = load <4 x i32>, <4 x i32>* %54
%56 = add <4 x i32> %52, %46
%57 = add <4 x i32> %55, %47
%58 = or i64 %45, 8
%59 = getelementptr i32, i32* %6, i64 %58
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = getelementptr i32, i32* %59, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
%64 = load <4 x i32>, <4 x i32>* %63
%65 = add <4 x i32> %61, %56
%66 = add <4 x i32> %64, %57
%67 = add i32 %48, -52
%68 = add nuw i64 %45, 16
%69 = add i32 %48, -64
%70 = add i64 %49, 2
%71 = icmp eq i64 %70, %43
br i1 %71, label %72, label %44
72: ; preds = %44
store i32 %67, i32* %4
br label %73
73: ; preds = %72, %29
%74 = phi <4 x i32> [ undef, %29 ], [ %65, %72 ]
%75 = phi <4 x i32> [ undef, %29 ], [ %66, %72 ]
%76 = phi i64 [ 0, %29 ], [ %68, %72 ]
%77 = phi <4 x i32> [ %35, %29 ], [ %65, %72 ]
%78 = phi <4 x i32> [ zeroinitializer, %29 ], [ %66, %72 ]
%79 = phi i32 [ %36, %29 ], [ %69, %72 ]
%80 = icmp eq i64 %40, 0
br i1 %80, label %91, label %81
81: ; preds = %73
%82 = getelementptr i32, i32* %6, i64 %76
%83 = bitcast i32* %82 to <4 x i32>*
%84 = load <4 x i32>, <4 x i32>* %83
%85 = getelementptr i32, i32* %82, i64 4
%86 = bitcast i32* %85 to <4 x i32>*
%87 = load <4 x i32>, <4 x i32>* %86
%88 = add <4 x i32> %84, %77
%89 = add <4 x i32> %87, %78
%90 = add i32 %79, -20
store i32 %90, i32* %4
br label %91
91: ; preds = %73, %81
%92 = phi <4 x i32> [ %74, %73 ], [ %88, %81 ]
%93 = phi <4 x i32> [ %75, %73 ], [ %89, %81 ]
%94 = add <4 x i32> %93, %92
%95 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %94)
%96 = icmp eq i64 %30, %15
br i1 %96, label %110, label %97
97: ; preds = %17, %9, %91
%98 = phi i32* [ %6, %17 ], [ %6, %9 ], [ %31, %91 ]
%99 = phi i32 [ %5, %17 ], [ %5, %9 ], [ %95, %91 ]
%100 = phi i32 [ %7, %17 ], [ %7, %9 ], [ %34, %91 ]
br label %101
101: ; preds = %97, %101
%102 = phi i32* [ %105, %101 ], [ %98, %97 ]
%103 = phi i32 [ %107, %101 ], [ %99, %97 ]
%104 = phi i32 [ %108, %101 ], [ %100, %97 ]
%105 = getelementptr inbounds i32, i32* %102, i64 1
%106 = load i32, i32* %102
%107 = add nsw i32 %106, %103
%108 = add nsw i32 %104, -4
store i32 %108, i32* %4
%109 = icmp ugt i32 %104, 7
br i1 %109, label %101, label %110
110: ; preds = %101, %91, %2
%111 = phi i32 [ %7, %2 ], [ %34, %91 ], [ %108, %101 ]
%112 = phi i32 [ %5, %2 ], [ %95, %91 ], [ %107, %101 ]
%113 = phi i32* [ %6, %2 ], [ %31, %91 ], [ %105, %101 ]
%114 = call i32 @get_end_partial_csum32(i32 %112, i32* %113, i32 %111)
ret i32 %114
}