void uitoaz(const unsigned int n, char s[], const unsigned int b) {
  int i = 0, l, r, k, j, index = 0, sign = 0;
  char p[9] = {0};
  if (n < 0) {
    l = -n;
    sign = 1;
  } else {
    l = n;
  }
  while (1) {
    r = l % b;
    l = l / b;
    if ((r >= 0) && (r <= 9)) {
      p[i] = '0' + r;
    } else if (r > 9) {
      p[i] = 'A' + r - 10;
    }
    ++i;
    if (l <= 0) {
      break;
    }
  }
  if (sign == 1) {
    s[index] = '-';
    ++index;
  }
  for (k = i, j = index; k > 0; --k, ++j) {
    s[j] = p[k - 1];
  }
  s[j] = '\0';
}


x86 assembly (clang, -O0):
<uitoaz>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
lea    -0x39(%rbp),%rdi
xor    %esi,%esi
mov    $0x9,%edx
call   1030 <memset@plt>
cmpl   $0x0,-0x4(%rbp)
jae    1165 <uitoaz+0x55>
xor    %eax,%eax
sub    -0x4(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x1,-0x30(%rbp)
jmp    116b <uitoaz+0x5b>
mov    -0x4(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    1170 <uitoaz+0x60>
mov    -0x1c(%rbp),%eax
xor    %edx,%edx
divl   -0x14(%rbp)
mov    %edx,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
xor    %edx,%edx
divl   -0x14(%rbp)
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x20(%rbp)
jl     11af <uitoaz+0x9f>
cmpl   $0x9,-0x20(%rbp)
jg     11af <uitoaz+0x9f>
mov    -0x20(%rbp),%eax
add    $0x30,%eax
mov    %al,%cl
movslq -0x18(%rbp),%rax
mov    %cl,-0x39(%rbp,%rax,1)
jmp    11d1 <uitoaz+0xc1>
cmpl   $0x9,-0x20(%rbp)
jle    11cc <uitoaz+0xbc>
mov    -0x20(%rbp),%eax
add    $0x41,%eax
sub    $0xa,%eax
mov    %al,%cl
movslq -0x18(%rbp),%rax
mov    %cl,-0x39(%rbp,%rax,1)
jmp    11d1 <uitoaz+0xc1>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jg     11e9 <uitoaz+0xd9>
jmp    11ee <uitoaz+0xde>
jmp    1170 <uitoaz+0x60>
cmpl   $0x1,-0x30(%rbp)
jne    120d <uitoaz+0xfd>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movb   $0x2d,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    1251 <uitoaz+0x141>
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x39(%rbp,%rax,1),%dl
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1219 <uitoaz+0x109>
mov    -0x10(%rbp),%rax
movslq -0x28(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uitoaz>:
push   %rbx
mov    %edx,%r8d
mov    %edi,%eax
movb   $0x0,-0x8(%rsp)
movq   $0x0,-0x10(%rsp)
xor    %edi,%edi
mov    $0xffffffffffffffff,%rbx
jmp    1131 <uitoaz+0x31>
nop
add    %cl,%dl
mov    %dl,-0xf(%rsp,%rbx,1)
add    $0x1,%edi
add    $0x1,%rbx
test   %eax,%eax
jle    1143 <uitoaz+0x43>
xor    %edx,%edx
div    %r8d
mov    $0x30,%cl
cmp    $0xa,%edx
jb     1120 <uitoaz+0x20>
mov    $0x37,%cl
jge    1120 <uitoaz+0x20>
jmp    1126 <uitoaz+0x26>
test   %edi,%edi
mov    $0x1,%ecx
cmovle %edi,%ecx
lea    0x1(%rbx),%eax
neg    %ecx
lea    (%rdi,%rcx,1),%r8d
add    $0x1,%r8d
cmp    $0x8,%r8d
jae    1215 <uitoaz+0x115>
xor    %edx,%edx
mov    %rdx,%r9
not    %r9
add    %r8,%r9
test   $0x3,%r8b
je     11a8 <uitoaz+0xa8>
test   %edi,%edi
mov    $0x1,%ecx
cmovle %edi,%ecx
lea    0x1(%rdi),%ebx
sub    %cl,%bl
movzbl %bl,%ecx
and    $0x3,%ecx
nopw   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rax
mov    %eax,%ebx
movzbl -0x10(%rsp,%rbx,1),%ebx
mov    %bl,(%rsi,%rdx,1)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rcx
jne    1190 <uitoaz+0x90>
cmp    $0x3,%r9
jb     120e <uitoaz+0x10e>
mov    $0xfffffffe,%r9d
test   %edi,%edi
mov    $0x1,%ebx
cmovle %edi,%ebx
neg    %ebx
add    %ebx,%edi
add    $0x1,%edi
cs nopw 0x0(%rax,%rax,1)
nop
lea    (%rax,%r9,1),%rbx
lea    0x1(%rbx),%ecx
movzbl -0x10(%rsp,%rcx,1),%ecx
mov    %cl,(%rsi,%rdx,1)
mov    %ebx,%ecx
movzbl -0x10(%rsp,%rcx,1),%ecx
mov    %cl,0x1(%rsi,%rdx,1)
add    $0xffffffff,%ebx
movzbl -0x10(%rsp,%rbx,1),%ecx
mov    %cl,0x2(%rsi,%rdx,1)
add    $0xfffffffffffffffc,%rax
mov    %eax,%ecx
movzbl -0x10(%rsp,%rcx,1),%ecx
mov    %cl,0x3(%rsi,%rdx,1)
add    $0x4,%rdx
cmp    %rdx,%rdi
jne    11d0 <uitoaz+0xd0>
movb   $0x0,(%rsi,%r8,1)
pop    %rbx
ret
lea    -0x1(%r8),%rcx
xor    %edx,%edx
cmp    %ecx,%ebx
jb     1166 <uitoaz+0x66>
shr    $0x20,%rcx
jne    1166 <uitoaz+0x66>
cmp    $0x20,%r8d
jae    123a <uitoaz+0x13a>
xor    %edx,%edx
jmp    1308 <uitoaz+0x208>
mov    %r8d,%edx
and    $0xffffffe0,%edx
test   %edi,%edi
mov    $0x1,%ecx
cmovle %edi,%ecx
neg    %ecx
lea    (%rdi,%rcx,1),%r9d
add    $0x1,%r9d
and    $0xffffffe0,%r9d
xor    %r10d,%r10d
pxor   %xmm0,%xmm0
mov    %rbx,%r11
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r11d,%ecx
movdqu -0x2f(%rsp,%rcx,1),%xmm1
movdqu -0x1f(%rsp,%rcx,1),%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,(%rsi,%r10,1)
movdqu %xmm1,0x10(%rsi,%r10,1)
add    $0x20,%r10
add    $0xffffffffffffffe0,%r11
cmp    %r10,%r9
jne    1270 <uitoaz+0x170>
cmp    %r8,%rdx
je     120e <uitoaz+0x10e>
test   $0x18,%r8b
je     1380 <uitoaz+0x280>
mov    %rdx,%r9
mov    %r8d,%edx
and    $0xfffffff8,%edx
sub    %rdx,%rax
sub    %r9,%rbx
test   %edi,%edi
mov    $0x1,%ecx
cmovle %edi,%ecx
neg    %ecx
lea    (%rdi,%rcx,1),%r10d
add    $0x1,%r10d
and    $0xfffffff8,%r10d
pxor   %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %ebx,%ecx
movq   -0x17(%rsp,%rcx,1),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%rsi,%r9,1)
add    $0x8,%r9
add    $0xfffffffffffffff8,%rbx
cmp    %r9,%r10
jne    1340 <uitoaz+0x240>
cmp    %r8,%rdx
jne    1166 <uitoaz+0x66>
jmp    120e <uitoaz+0x10e>
sub    %rdx,%rax
jmp    1166 <uitoaz+0x66>

LLVM IR (-O0):
define void @uitoaz(i32 %0, i8* %1, i32 %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca [9 x i8]
store i32 %0, i32* %4
store i8* %1, i8** %5
store i32 %2, i32* %6
store i32 0, i32* %7
store i32 0, i32* %12
store i32 0, i32* %13
%15 = bitcast [9 x i8]* %14 to i8*
%16 = load i32, i32* %4
%17 = icmp ult i32 %16, 0
br i1 %17, label %18, label %21
18: ; preds = %3
%19 = load i32, i32* %4
%20 = sub i32 0, %19
store i32 %20, i32* %8
store i32 1, i32* %13
br label %23
21: ; preds = %3
%22 = load i32, i32* %4
store i32 %22, i32* %8
br label %23
23: ; preds = %21, %18
br label %24
24: ; preds = %23, %61
%25 = load i32, i32* %8
%26 = load i32, i32* %6
%27 = urem i32 %25, %26
store i32 %27, i32* %9
%28 = load i32, i32* %8
%29 = load i32, i32* %6
%30 = udiv i32 %28, %29
store i32 %30, i32* %8
%31 = load i32, i32* %9
%32 = icmp sge i32 %31, 0
br i1 %32, label %33, label %43
33: ; preds = %24
%34 = load i32, i32* %9
%35 = icmp sle i32 %34, 9
br i1 %35, label %36, label %43
36: ; preds = %33
%37 = load i32, i32* %9
%38 = add nsw i32 48, %37
%39 = trunc i32 %38 to i8
%40 = load i32, i32* %7
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds [9 x i8], [9 x i8]* %14, i64 0, i64 %41
store i8 %39, i8* %42
br label %55
43: ; preds = %33, %24
%44 = load i32, i32* %9
%45 = icmp sgt i32 %44, 9
br i1 %45, label %46, label %54
46: ; preds = %43
%47 = load i32, i32* %9
%48 = add nsw i32 65, %47
%49 = sub nsw i32 %48, 10
%50 = trunc i32 %49 to i8
%51 = load i32, i32* %7
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds [9 x i8], [9 x i8]* %14, i64 0, i64 %52
store i8 %50, i8* %53
br label %54
54: ; preds = %46, %43
br label %55
55: ; preds = %54, %36
%56 = load i32, i32* %7
%57 = add nsw i32 %56, 1
store i32 %57, i32* %7
%58 = load i32, i32* %8
%59 = icmp sle i32 %58, 0
br i1 %59, label %60, label %61
60: ; preds = %55
br label %62
61: ; preds = %55
br label %24
62: ; preds = %60
%63 = load i32, i32* %13
%64 = icmp eq i32 %63, 1
br i1 %64, label %65, label %72
65: ; preds = %62
%66 = load i8*, i8** %5
%67 = load i32, i32* %12
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i8, i8* %66, i64 %68
store i8 45, i8* %69
%70 = load i32, i32* %12
%71 = add nsw i32 %70, 1
store i32 %71, i32* %12
br label %72
72: ; preds = %65, %62
%73 = load i32, i32* %7
store i32 %73, i32* %10
%74 = load i32, i32* %12
store i32 %74, i32* %11
br label %75
75: ; preds = %88, %72
%76 = load i32, i32* %10
%77 = icmp sgt i32 %76, 0
br i1 %77, label %78, label %93
78: ; preds = %75
%79 = load i32, i32* %10
%80 = sub nsw i32 %79, 1
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds [9 x i8], [9 x i8]* %14, i64 0, i64 %81
%83 = load i8, i8* %82
%84 = load i8*, i8** %5
%85 = load i32, i32* %11
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i8, i8* %84, i64 %86
store i8 %83, i8* %87
br label %88
88: ; preds = %78
%89 = load i32, i32* %10
%90 = add nsw i32 %89, -1
store i32 %90, i32* %10
%91 = load i32, i32* %11
%92 = add nsw i32 %91, 1
store i32 %92, i32* %11
br label %75
93: ; preds = %75
%94 = load i8*, i8** %5
%95 = load i32, i32* %11
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds i8, i8* %94, i64 %96
store i8 0, i8* %97
ret void
}

LLVM IR (-O2):
define void @uitoaz(i32 %0, i8* nocapture writeonly %1, i32 %2) {
%4 = alloca [9 x i8]
%5 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 0
br label %6
6: ; preds = %19, %3
%7 = phi i64 [ %20, %19 ], [ 0, %3 ]
%8 = phi i32 [ %10, %19 ], [ %0, %3 ]
%9 = urem i32 %8, %2
%10 = udiv i32 %8, %2
%11 = icmp ult i32 %9, 10
br i1 %11, label %14, label %12
12: ; preds = %6
%13 = icmp sgt i32 %9, 9
br i1 %13, label %14, label %19
14: ; preds = %12, %6
%15 = phi i8 [ 48, %6 ], [ 55, %12 ]
%16 = trunc i32 %9 to i8
%17 = add i8 %15, %16
%18 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %7
store i8 %17, i8* %18
br label %19
19: ; preds = %14, %12
%20 = add nuw i64 %7, 1
%21 = icmp slt i32 %10, 1
br i1 %21, label %22, label %6
22: ; preds = %19
%23 = trunc i64 %20 to i32
%24 = and i64 %20, 4294967295
%25 = add i32 %23, 1
%26 = call i32 @llvm.smin.i32(i32 %23, i32 1)
%27 = sub i32 %25, %26
%28 = zext i32 %27 to i64
%29 = icmp ult i32 %27, 8
br i1 %29, label %85, label %30
30: ; preds = %22
%31 = add nsw i64 %28, -1
%32 = add i32 %23, -1
%33 = trunc i64 %31 to i32
%34 = icmp ult i32 %32, %33
%35 = icmp ugt i64 %31, 4294967295
%36 = or i1 %34, %35
br i1 %36, label %85, label %37
37: ; preds = %30
%38 = icmp ult i32 %27, 32
br i1 %38, label %66, label %39
39: ; preds = %37
%40 = and i64 %28, 4294967264
br label %41
41: ; preds = %41, %39
%42 = phi i64 [ 0, %39 ], [ %58, %41 ]
%43 = sub i64 %7, %42
%44 = and i64 %43, 4294967295
%45 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %44
%46 = getelementptr inbounds i8, i8* %45, i64 -15
%47 = bitcast i8* %46 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = shufflevector <16 x i8> %48, <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>
%50 = getelementptr inbounds i8, i8* %45, i64 -31
%51 = bitcast i8* %50 to <16 x i8>*
%52 = load <16 x i8>, <16 x i8>* %51
%53 = shufflevector <16 x i8> %52, <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>
%54 = getelementptr inbounds i8, i8* %1, i64 %42
%55 = bitcast i8* %54 to <16 x i8>*
store <16 x i8> %49, <16 x i8>* %55
%56 = getelementptr inbounds i8, i8* %54, i64 16
%57 = bitcast i8* %56 to <16 x i8>*
store <16 x i8> %53, <16 x i8>* %57
%58 = add nuw i64 %42, 32
%59 = icmp eq i64 %58, %40
br i1 %59, label %60, label %41
60: ; preds = %41
%61 = icmp eq i64 %40, %28
br i1 %61, label %136, label %62
62: ; preds = %60
%63 = sub nsw i64 %24, %40
%64 = and i64 %28, 24
%65 = icmp eq i64 %64, 0
br i1 %65, label %85, label %66
66: ; preds = %37, %62
%67 = phi i64 [ %40, %62 ], [ 0, %37 ]
%68 = and i64 %28, 4294967288
%69 = sub nsw i64 %24, %68
br label %70
70: ; preds = %70, %66
%71 = phi i64 [ %67, %66 ], [ %81, %70 ]
%72 = sub i64 %7, %71
%73 = and i64 %72, 4294967295
%74 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %73
%75 = getelementptr inbounds i8, i8* %74, i64 -7
%76 = bitcast i8* %75 to <8 x i8>*
%77 = load <8 x i8>, <8 x i8>* %76
%78 = shufflevector <8 x i8> %77, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%79 = getelementptr inbounds i8, i8* %1, i64 %71
%80 = bitcast i8* %79 to <8 x i8>*
store <8 x i8> %78, <8 x i8>* %80
%81 = add nuw i64 %71, 8
%82 = icmp eq i64 %81, %68
br i1 %82, label %83, label %70
83: ; preds = %70
%84 = icmp eq i64 %68, %28
br i1 %84, label %136, label %85
85: ; preds = %30, %22, %62, %83
%86 = phi i64 [ %24, %22 ], [ %24, %30 ], [ %63, %62 ], [ %69, %83 ]
%87 = phi i64 [ 0, %22 ], [ 0, %30 ], [ %40, %62 ], [ %68, %83 ]
%88 = xor i64 %87, -1
%89 = add nsw i64 %88, %28
%90 = and i64 %28, 3
%91 = icmp eq i64 %90, 0
br i1 %91, label %104, label %92
92: ; preds = %85, %92
%93 = phi i64 [ %96, %92 ], [ %86, %85 ]
%94 = phi i64 [ %101, %92 ], [ %87, %85 ]
%95 = phi i64 [ %102, %92 ], [ 0, %85 ]
%96 = add nsw i64 %93, -1
%97 = and i64 %96, 4294967295
%98 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %97
%99 = load i8, i8* %98
%100 = getelementptr inbounds i8, i8* %1, i64 %94
store i8 %99, i8* %100
%101 = add nuw nsw i64 %94, 1
%102 = add i64 %95, 1
%103 = icmp eq i64 %102, %90
br i1 %103, label %104, label %92
104: ; preds = %92, %85
%105 = phi i64 [ %86, %85 ], [ %96, %92 ]
%106 = phi i64 [ %87, %85 ], [ %101, %92 ]
%107 = icmp ult i64 %89, 3
br i1 %107, label %136, label %108
108: ; preds = %104, %108
%109 = phi i64 [ %129, %108 ], [ %105, %104 ]
%110 = phi i64 [ %134, %108 ], [ %106, %104 ]
%111 = add i64 %109, 4294967295
%112 = and i64 %111, 4294967295
%113 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %112
%114 = load i8, i8* %113
%115 = getelementptr inbounds i8, i8* %1, i64 %110
store i8 %114, i8* %115
%116 = add nuw nsw i64 %110, 1
%117 = add i64 %109, 4294967294
%118 = and i64 %117, 4294967295
%119 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %118
%120 = load i8, i8* %119
%121 = getelementptr inbounds i8, i8* %1, i64 %116
store i8 %120, i8* %121
%122 = add nuw nsw i64 %110, 2
%123 = add i64 %109, 4294967293
%124 = and i64 %123, 4294967295
%125 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %124
%126 = load i8, i8* %125
%127 = getelementptr inbounds i8, i8* %1, i64 %122
store i8 %126, i8* %127
%128 = add nuw nsw i64 %110, 3
%129 = add nsw i64 %109, -4
%130 = and i64 %129, 4294967295
%131 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %130
%132 = load i8, i8* %131
%133 = getelementptr inbounds i8, i8* %1, i64 %128
store i8 %132, i8* %133
%134 = add nuw nsw i64 %110, 4
%135 = icmp eq i64 %134, %28
br i1 %135, label %136, label %108
136: ; preds = %104, %108, %83, %60
%137 = getelementptr inbounds i8, i8* %1, i64 %28
store i8 0, i8* %137
ret void
}