#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 int32_t;
typedef int int16_t;

/* Variables and functions */
void fmt_convert_s20_to_s16(void *dest_v, void *src_v, int n) {
  int16_t *dest = dest_v;
  int32_t *src = src_v;
  int i;
  for (i = 0; i < n; i++)
    dest[i] = (src[i] >> 4);
}


x86 assembly (clang, -O0):
<fmt_convert_s20_to_s16>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1159 <fmt_convert_s20_to_s16+0x59>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
sar    $0x4,%edx
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1126 <fmt_convert_s20_to_s16+0x26>
pop    %rbp
ret

x86 assembly (clang, -O2):
<fmt_convert_s20_to_s16>:
test   %edx,%edx
jle    123b <fmt_convert_s20_to_s16+0x13b>
mov    %edx,%r9d
cmp    $0x8,%edx
jb     1126 <fmt_convert_s20_to_s16+0x26>
lea    (%rsi,%r9,4),%rax
cmp    %rdi,%rax
jbe    1198 <fmt_convert_s20_to_s16+0x98>
lea    (%rdi,%r9,4),%rax
cmp    %rsi,%rax
jbe    1198 <fmt_convert_s20_to_s16+0x98>
xor    %ecx,%ecx
mov    %rcx,%r8
not    %r8
add    %r9,%r8
mov    %r9,%rdx
and    $0x3,%rdx
je     1153 <fmt_convert_s20_to_s16+0x53>
nopw   0x0(%rax,%rax,1)
mov    (%rsi,%rcx,4),%eax
sar    $0x4,%eax
mov    %eax,(%rdi,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdx
jne    1140 <fmt_convert_s20_to_s16+0x40>
cmp    $0x3,%r8
jb     123b <fmt_convert_s20_to_s16+0x13b>
nopl   (%rax)
mov    (%rsi,%rcx,4),%eax
sar    $0x4,%eax
mov    %eax,(%rdi,%rcx,4)
mov    0x4(%rsi,%rcx,4),%eax
sar    $0x4,%eax
mov    %eax,0x4(%rdi,%rcx,4)
mov    0x8(%rsi,%rcx,4),%eax
sar    $0x4,%eax
mov    %eax,0x8(%rdi,%rcx,4)
mov    0xc(%rsi,%rcx,4),%eax
sar    $0x4,%eax
mov    %eax,0xc(%rdi,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%r9
jne    1160 <fmt_convert_s20_to_s16+0x60>
jmp    123b <fmt_convert_s20_to_s16+0x13b>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rax
mov    %rax,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rax,%rax
je     123c <fmt_convert_s20_to_s16+0x13c>
mov    %r8,%rax
and    $0xfffffffffffffffe,%rax
xor    %edx,%edx
nop
movdqu (%rsi,%rdx,4),%xmm0
movdqu 0x10(%rsi,%rdx,4),%xmm1
psrad  $0x4,%xmm0
psrad  $0x4,%xmm1
movdqu %xmm0,(%rdi,%rdx,4)
movdqu %xmm1,0x10(%rdi,%rdx,4)
movdqu 0x20(%rsi,%rdx,4),%xmm0
movdqu 0x30(%rsi,%rdx,4),%xmm1
psrad  $0x4,%xmm0
psrad  $0x4,%xmm1
movdqu %xmm0,0x20(%rdi,%rdx,4)
movdqu %xmm1,0x30(%rdi,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rax
jne    11c0 <fmt_convert_s20_to_s16+0xc0>
test   $0x1,%r8b
je     1232 <fmt_convert_s20_to_s16+0x132>
movdqu (%rsi,%rdx,4),%xmm0
movdqu 0x10(%rsi,%rdx,4),%xmm1
psrad  $0x4,%xmm0
psrad  $0x4,%xmm1
movdqu %xmm0,(%rdi,%rdx,4)
movdqu %xmm1,0x10(%rdi,%rdx,4)
cmp    %r9,%rcx
jne    1128 <fmt_convert_s20_to_s16+0x28>
ret
xor    %edx,%edx
test   $0x1,%r8b
jne    1212 <fmt_convert_s20_to_s16+0x112>
jmp    1232 <fmt_convert_s20_to_s16+0x132>

LLVM IR (-O0):
define void @fmt_convert_s20_to_s16(i8* %0, i8* %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i32*
%9 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
store i32 %2, i32* %6
%10 = load i8*, i8** %4
%11 = bitcast i8* %10 to i32*
store i32* %11, i32** %7
%12 = load i8*, i8** %5
%13 = bitcast i8* %12 to i32*
store i32* %13, i32** %8
store i32 0, i32* %9
br label %14
14: ; preds = %29, %3
%15 = load i32, i32* %9
%16 = load i32, i32* %6
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %32
18: ; preds = %14
%19 = load i32*, i32** %8
%20 = load i32, i32* %9
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i32, i32* %19, i64 %21
%23 = load i32, i32* %22
%24 = ashr i32 %23, 4
%25 = load i32*, i32** %7
%26 = load i32, i32* %9
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
store i32 %24, i32* %28
br label %29
29: ; preds = %18
%30 = load i32, i32* %9
%31 = add nsw i32 %30, 1
store i32 %31, i32* %9
br label %14
32: ; preds = %14
ret void
}

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