#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 */

/* Variables and functions */
int snprint_ushort(char *s, unsigned short a, size_t __len) {
  char c[32];
  int j, i = 0;
  do {
    c[i] = '0' + a % 10;
    a /= 10;
    i++;
  } while (a);
  __len--;
  i--;
  for (j = 0; j <= ({
                int _max1 = (i);
                int _max2 = (__len);
                _max1 < _max2 ? _max1 : _max2;
              });
       j++)
    s[j] = c[i - j];
  return j;
}


x86 assembly (clang, -O0):
<snprint_ushort>:
push   %rbp
mov    %rsp,%rbp
mov    %si,%ax
mov    %rdi,-0x8(%rbp)
mov    %ax,-0xa(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x48(%rbp)
movzwl -0xa(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    %dl,%cl
movslq -0x48(%rbp),%rax
mov    %cl,-0x40(%rbp,%rax,1)
movzwl -0xa(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %ax,-0xa(%rbp)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
cmpw   $0x0,-0xa(%rbp)
jne    111a <snprint_ushort+0x1a>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
mov    %eax,-0x50(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    119d <snprint_ushort+0x9d>
mov    -0x4c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
jmp    11a3 <snprint_ushort+0xa3>
mov    -0x50(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x58(%rbp),%eax
mov    -0x5c(%rbp),%ecx
mov    %ecx,-0x54(%rbp)
cmp    -0x54(%rbp),%eax
jg     11da <snprint_ushort+0xda>
mov    -0x48(%rbp),%eax
sub    -0x44(%rbp),%eax
cltq
mov    -0x40(%rbp,%rax,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1173 <snprint_ushort+0x73>
mov    -0x44(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<snprint_ushort>:
push   %rbp
push   %r15
push   %r14
push   %rbx
mov    $0xffffffff,%r15d
lea    -0x28(%rsp),%rax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzwl %si,%ebx
imul   $0xcccd,%ebx,%ecx
shr    $0x13,%ecx
lea    (%rcx,%rcx,1),%ebp
lea    0x0(%rbp,%rbp,4),%ebp
sub    %ebp,%esi
or     $0x30,%sil
mov    %sil,(%rax)
add    $0x1,%r15d
add    $0x1,%rax
mov    %ecx,%esi
cmp    $0x9,%bx
ja     1120 <snprint_ushort+0x20>
add    $0xffffffff,%edx
cmp    %r15d,%edx
mov    %edx,%esi
cmovg  %r15d,%esi
test   %esi,%esi
js     116f <snprint_ushort+0x6f>
lea    0x1(%rsi),%eax
movslq %r15d,%r8
cmp    $0x7,%esi
jae    1176 <snprint_ushort+0x76>
xor    %r14d,%r14d
jmp    12b2 <snprint_ushort+0x1b2>
xor    %eax,%eax
jmp    12e5 <snprint_ushort+0x1e5>
cmp    $0x1f,%esi
jae    1183 <snprint_ushort+0x83>
xor    %r14d,%r14d
jmp    1242 <snprint_ushort+0x142>
mov    %eax,%r14d
and    $0xffffffe0,%r14d
lea    (%rsp,%r8,1),%r9
add    $0xffffffffffffffc9,%r9
cmp    %edx,%r15d
mov    %edx,%r10d
cmovl  %r15d,%r10d
add    $0x1,%r10d
and    $0xffffffe0,%r10d
xor    %r11d,%r11d
pxor   %xmm0,%xmm0
nopl   0x0(%rax,%rax,1)
movdqu -0x10(%r9),%xmm1
movdqu (%r9),%xmm2
movdqa %xmm2,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
packuswb %xmm3,%xmm2
movdqa %xmm1,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm3,%xmm1
movdqu %xmm2,(%rdi,%r11,1)
movdqu %xmm1,0x10(%rdi,%r11,1)
add    $0x20,%r11
add    $0xffffffffffffffe0,%r9
cmp    %r11,%r10
jne    11b0 <snprint_ushort+0xb0>
cmp    %rax,%r14
je     12e5 <snprint_ushort+0x1e5>
test   $0x18,%al
je     12b2 <snprint_ushort+0x1b2>
mov    %r14,%rsi
mov    %eax,%r14d
and    $0xfffffff8,%r14d
mov    %rsi,%rcx
neg    %rcx
add    %rsp,%rcx
add    $0xffffffffffffffd8,%rcx
cmp    %edx,%r15d
mov    %edx,%r9d
cmovl  %r15d,%r9d
lea    (%r8,%rcx,1),%rbx
add    $0xfffffffffffffff9,%rbx
add    $0x1,%r9d
and    $0xfffffff8,%r9d
pxor   %xmm0,%xmm0
nopw   0x0(%rax,%rax,1)
movq   (%rbx),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%rdi,%rsi,1)
add    $0x8,%rsi
add    $0xfffffffffffffff8,%rbx
cmp    %rsi,%r9
jne    1280 <snprint_ushort+0x180>
cmp    %rax,%r14
je     12e5 <snprint_ushort+0x1e5>
mov    %r14,%rcx
neg    %rcx
add    %rsp,%rcx
add    $0xffffffffffffffd8,%rcx
add    %rcx,%r8
cmp    %edx,%r15d
cmovl  %r15d,%edx
add    $0x1,%edx
nopl   0x0(%rax)
movzbl (%r8),%ecx
mov    %cl,(%rdi,%r14,1)
add    $0x1,%r14
add    $0xffffffffffffffff,%r8
cmp    %r14,%rdx
jne    12d0 <snprint_ushort+0x1d0>
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @snprint_ushort(i8* %0, i16 zeroext %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i16
%6 = alloca i64
%7 = alloca [32 x i8]
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i8* %0, i8** %4
store i16 %1, i16* %5
store i64 %2, i64* %6
store i32 0, i32* %9
br label %13
13: ; preds = %28, %3
%14 = load i16, i16* %5
%15 = zext i16 %14 to i32
%16 = srem i32 %15, 10
%17 = add nsw i32 48, %16
%18 = trunc i32 %17 to i8
%19 = load i32, i32* %9
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds [32 x i8], [32 x i8]* %7, i64 0, i64 %20
store i8 %18, i8* %21
%22 = load i16, i16* %5
%23 = zext i16 %22 to i32
%24 = sdiv i32 %23, 10
%25 = trunc i32 %24 to i16
store i16 %25, i16* %5
%26 = load i32, i32* %9
%27 = add nsw i32 %26, 1
store i32 %27, i32* %9
br label %28
28: ; preds = %13
%29 = load i16, i16* %5
%30 = icmp ne i16 %29, 0
br i1 %30, label %13, label %31
31: ; preds = %28
%32 = load i64, i64* %6
%33 = add i64 %32, -1
store i64 %33, i64* %6
%34 = load i32, i32* %9
%35 = add nsw i32 %34, -1
store i32 %35, i32* %9
store i32 0, i32* %8
br label %36
36: ; preds = %63, %31
%37 = load i32, i32* %8
%38 = load i32, i32* %9
store i32 %38, i32* %10
%39 = load i64, i64* %6
%40 = trunc i64 %39 to i32
store i32 %40, i32* %11
%41 = load i32, i32* %10
%42 = load i32, i32* %11
%43 = icmp slt i32 %41, %42
br i1 %43, label %44, label %46
44: ; preds = %36
%45 = load i32, i32* %10
br label %48
46: ; preds = %36
%47 = load i32, i32* %11
br label %48
48: ; preds = %46, %44
%49 = phi i32 [ %45, %44 ], [ %47, %46 ]
store i32 %49, i32* %12
%50 = load i32, i32* %12
%51 = icmp sle i32 %37, %50
br i1 %51, label %52, label %66
52: ; preds = %48
%53 = load i32, i32* %9
%54 = load i32, i32* %8
%55 = sub nsw i32 %53, %54
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds [32 x i8], [32 x i8]* %7, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = load i8*, i8** %4
%60 = load i32, i32* %8
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i8, i8* %59, i64 %61
store i8 %58, i8* %62
br label %63
63: ; preds = %52
%64 = load i32, i32* %8
%65 = add nsw i32 %64, 1
store i32 %65, i32* %8
br label %36
66: ; preds = %48
%67 = load i32, i32* %8
ret i32 %67
}

LLVM IR (-O2):
define i32 @snprint_ushort(i8* nocapture writeonly %0, i16 zeroext %1, i64 %2) {
%4 = alloca [32 x i8]
%5 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 0
br label %6
6: ; preds = %6, %3
%7 = phi i64 [ %14, %6 ], [ 0, %3 ]
%8 = phi i16 [ %13, %6 ], [ %1, %3 ]
%9 = urem i16 %8, 10
%10 = trunc i16 %9 to i8
%11 = or i8 %10, 48
%12 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %7
store i8 %11, i8* %12
%13 = udiv i16 %8, 10
%14 = add nuw i64 %7, 1
%15 = icmp ult i16 %8, 10
br i1 %15, label %16, label %6
16: ; preds = %6
%17 = trunc i64 %7 to i32
%18 = trunc i64 %2 to i32
%19 = add i32 %18, -1
%20 = icmp sgt i32 %19, %17
%21 = select i1 %20, i32 %17, i32 %19
%22 = icmp slt i32 %21, 0
br i1 %22, label %83, label %23
23: ; preds = %16
%24 = shl i64 %7, 32
%25 = ashr exact i64 %24, 32
%26 = add nuw i32 %21, 1
%27 = zext i32 %26 to i64
%28 = icmp ult i32 %21, 7
br i1 %28, label %73, label %29
29: ; preds = %23
%30 = icmp ult i32 %21, 31
br i1 %30, label %56, label %31
31: ; preds = %29
%32 = and i64 %27, 4294967264
br label %33
33: ; preds = %33, %31
%34 = phi i64 [ 0, %31 ], [ %49, %33 ]
%35 = sub nsw i64 %25, %34
%36 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %35
%37 = getelementptr inbounds i8, i8* %36, i64 -15
%38 = bitcast i8* %37 to <16 x i8>*
%39 = load <16 x i8>, <16 x i8>* %38
%40 = shufflevector <16 x i8> %39, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%41 = getelementptr inbounds i8, i8* %36, i64 -31
%42 = bitcast i8* %41 to <16 x i8>*
%43 = load <16 x i8>, <16 x i8>* %42
%44 = shufflevector <16 x i8> %43, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%45 = getelementptr inbounds i8, i8* %0, i64 %34
%46 = bitcast i8* %45 to <16 x i8>*
store <16 x i8> %40, <16 x i8>* %46
%47 = getelementptr inbounds i8, i8* %45, i64 16
%48 = bitcast i8* %47 to <16 x i8>*
store <16 x i8> %44, <16 x i8>* %48
%49 = add nuw i64 %34, 32
%50 = icmp eq i64 %49, %32
br i1 %50, label %51, label %33
51: ; preds = %33
%52 = icmp eq i64 %32, %27
br i1 %52, label %83, label %53
53: ; preds = %51
%54 = and i64 %27, 24
%55 = icmp eq i64 %54, 0
br i1 %55, label %73, label %56
56: ; preds = %29, %53
%57 = phi i64 [ %32, %53 ], [ 0, %29 ]
%58 = and i64 %27, 4294967288
br label %59
59: ; preds = %59, %56
%60 = phi i64 [ %57, %56 ], [ %69, %59 ]
%61 = sub nsw i64 %25, %60
%62 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %61
%63 = getelementptr inbounds i8, i8* %62, i64 -7
%64 = bitcast i8* %63 to <8 x i8>*
%65 = load <8 x i8>, <8 x i8>* %64
%66 = shufflevector <8 x i8> %65, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%67 = getelementptr inbounds i8, i8* %0, i64 %60
%68 = bitcast i8* %67 to <8 x i8>*
store <8 x i8> %66, <8 x i8>* %68
%69 = add nuw i64 %60, 8
%70 = icmp eq i64 %69, %58
br i1 %70, label %71, label %59
71: ; preds = %59
%72 = icmp eq i64 %58, %27
br i1 %72, label %83, label %73
73: ; preds = %23, %53, %71
%74 = phi i64 [ 0, %23 ], [ %32, %53 ], [ %58, %71 ]
br label %75
75: ; preds = %73, %75
%76 = phi i64 [ %81, %75 ], [ %74, %73 ]
%77 = sub nsw i64 %25, %76
%78 = getelementptr inbounds [32 x i8], [32 x i8]* %4, i64 0, i64 %77
%79 = load i8, i8* %78
%80 = getelementptr inbounds i8, i8* %0, i64 %76
store i8 %79, i8* %80
%81 = add nuw nsw i64 %76, 1
%82 = icmp eq i64 %81, %27
br i1 %82, label %83, label %75
83: ; preds = %75, %51, %71, %16
%84 = phi i32 [ 0, %16 ], [ %26, %71 ], [ %26, %51 ], [ %26, %75 ]
ret i32 %84
}