char *tm_itoa(long long i, char *s, unsigned int radix) {
  char *p = s;
  char *q = s;
  if (i >= 0) {
    do {
      *q++ = ((i % radix) > 9 ? 'a' + ((i % radix) - 10) : '0' + (i % radix));
    } while (i /= radix);
  } else if (-1 % 2 < 0) {
    *q++ = '-';
    p++;
    do {
      *q++ = ((i % radix) > 9 ? 'a' + ((i % radix) - 10) : '0' + (i % radix));
    } while (i /= radix);
  } else {
    *q++ = '-';
    p++;
    do {
      int d = i % radix;
      i = i / radix;
      if (d) {
        i++;
        d = radix - d;
      }
      *q++ = ((d) > 9 ? 'a' + ((d)-10) : '0' + (d));
    } while (i);
  }
  for (*q = 0; p < --q; p++) {
    char c = *p;
    *p = *q;
    *q = c;
  }
  return s;
}


x86 assembly (clang, -O0):
<tm_itoa>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x8(%rbp)
jl     11b4 <tm_itoa+0xb4>
jmp    112f <tm_itoa+0x2f>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
cqto
idiv   %rcx
cmp    $0x9,%rdx
jle    1165 <tm_itoa+0x65>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
sub    $0xa,%rax
add    $0x61,%rax
mov    %rax,-0x38(%rbp)
jmp    117c <tm_itoa+0x7c>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
add    $0x30,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    %al,%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
mov    -0x8(%rbp),%rax
cqto
idiv   %rcx
mov    %rax,-0x8(%rbp)
cmp    $0x0,%rax
jne    112f <tm_itoa+0x2f>
jmp    1257 <tm_itoa+0x157>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movb   $0x2d,(%rax)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
cqto
idiv   %rcx
cmp    $0x9,%rdx
jle    1208 <tm_itoa+0x108>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
sub    $0xa,%rax
add    $0x61,%rax
mov    %rax,-0x40(%rbp)
jmp    121f <tm_itoa+0x11f>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
cqto
idiv   %rcx
mov    %rdx,%rax
add    $0x30,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
mov    %al,%cl
mov    -0x28(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x28(%rbp)
mov    %cl,(%rax)
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
mov    -0x8(%rbp),%rax
cqto
idiv   %rcx
mov    %rax,-0x8(%rbp)
cmp    $0x0,%rax
jne    11d2 <tm_itoa+0xd2>
jmp    1257 <tm_itoa+0x157>
mov    -0x28(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x20(%rbp),%rax
mov    -0x28(%rbp),%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x28(%rbp)
cmp    %rcx,%rax
jae    12a6 <tm_itoa+0x1a6>
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x29(%rbp)
mov    -0x28(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x29(%rbp),%cl
mov    -0x28(%rbp),%rax
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    125e <tm_itoa+0x15e>
mov    -0x10(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<tm_itoa>:
mov    %rsi,%r8
mov    %rdi,%rax
test   %rdi,%rdi
js     1190 <tm_itoa+0x90>
mov    %edx,%r9d
mov    %r8,%rcx
jmp    113e <tm_itoa+0x3e>
nopw   0x0(%rax,%rax,1)
cqto
idiv   %r9
lea    0x30(%rdx),%esi
lea    0x57(%rdx),%edi
cmp    $0xa,%rdx
cmovl  %esi,%edi
mov    %dil,(%rcx)
add    $0x1,%rcx
test   %rax,%rax
je     114e <tm_itoa+0x4e>
mov    %rax,%rdx
shr    $0x20,%rdx
jne    1120 <tm_itoa+0x20>
xor    %edx,%edx
div    %r9d
jmp    1125 <tm_itoa+0x25>
mov    %r8,%rdi
movb   $0x0,(%rcx)
add    $0xffffffffffffffff,%rcx
cmp    %rcx,%rdi
jae    118c <tm_itoa+0x8c>
add    $0x1,%rdi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl -0x1(%rdi),%eax
movzbl (%rcx),%edx
mov    %dl,-0x1(%rdi)
mov    %al,(%rcx)
add    $0xffffffffffffffff,%rcx
lea    0x1(%rdi),%rax
cmp    %rcx,%rdi
mov    %rax,%rdi
jb     1170 <tm_itoa+0x70>
mov    %r8,%rax
ret
lea    0x1(%r8),%rdi
movb   $0x2d,(%r8)
mov    %edx,%esi
mov    %rdi,%rcx
jmp    11b3 <tm_itoa+0xb3>
nop
cqto
idiv   %rsi
add    $0x30,%dl
mov    %dl,(%rcx)
add    $0x1,%rcx
test   %rax,%rax
je     1151 <tm_itoa+0x51>
mov    %rax,%rdx
shr    $0x20,%rdx
jne    11a0 <tm_itoa+0xa0>
xor    %edx,%edx
div    %esi
jmp    11a5 <tm_itoa+0xa5>

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

LLVM IR (-O2):
define i8* @tm_itoa(i64 %0, i8* returned %1, i32 %2) {
%4 = icmp sgt i64 %0, -1
br i1 %4, label %5, label %18
5: ; preds = %3
%6 = zext i32 %2 to i64
br label %7
7: ; preds = %5, %7
%8 = phi i8* [ %15, %7 ], [ %1, %5 ]
%9 = phi i64 [ %16, %7 ], [ %0, %5 ]
%10 = srem i64 %9, %6
%11 = icmp sgt i64 %10, 9
%12 = select i1 %11, i64 87, i64 48
%13 = add nsw i64 %12, %10
%14 = trunc i64 %13 to i8
%15 = getelementptr inbounds i8, i8* %8, i64 1
store i8 %14, i8* %8
%16 = sdiv i64 %9, %6
%17 = icmp eq i64 %16, 0
br i1 %17, label %30, label %7
18: ; preds = %3
%19 = getelementptr inbounds i8, i8* %1, i64 1
store i8 45, i8* %1
%20 = zext i32 %2 to i64
br label %21
21: ; preds = %21, %18
%22 = phi i8* [ %19, %18 ], [ %27, %21 ]
%23 = phi i64 [ %0, %18 ], [ %28, %21 ]
%24 = srem i64 %23, %20
%25 = trunc i64 %24 to i8
%26 = add i8 %25, 48
%27 = getelementptr inbounds i8, i8* %22, i64 1
store i8 %26, i8* %22
%28 = sdiv i64 %23, %20
%29 = icmp eq i64 %28, 0
br i1 %29, label %30, label %21
30: ; preds = %21, %7
%31 = phi i8* [ %1, %7 ], [ %19, %21 ]
%32 = phi i8* [ %15, %7 ], [ %27, %21 ]
store i8 0, i8* %32
%33 = getelementptr inbounds i8, i8* %32, i64 -1
%34 = icmp ult i8* %31, %33
br i1 %34, label %35, label %43
35: ; preds = %30, %35
%36 = phi i8* [ %41, %35 ], [ %33, %30 ]
%37 = phi i8* [ %40, %35 ], [ %31, %30 ]
%38 = load i8, i8* %37
%39 = load i8, i8* %36
store i8 %39, i8* %37
store i8 %38, i8* %36
%40 = getelementptr inbounds i8, i8* %37, i64 1
%41 = getelementptr inbounds i8, i8* %36, i64 -1
%42 = icmp ult i8* %40, %41
br i1 %42, label %35, label %43
43: ; preds = %35, %30
ret i8* %1
}