void itoa(char *s, long n) {
  if (n < 0) {
    *s++ = '-';
    n = -n;
  }
  char *p = s;
  int m = n;
  do {
    m /= 10;
    p++;
  } while (m);
  *p = 0;
  do {
    char x = (n % 10) + '0';
    n /= 10;
    *(--p) = x;
  } while (n);
}


x86 assembly (clang, -O0):
<itoa>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jge    1133 <itoa+0x33>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movb   $0x2d,(%rax)
xor    %eax,%eax
sub    -0x10(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    1142 <itoa+0x42>
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
add    $0x30,%rdx
mov    %dl,%al
mov    %al,-0x1d(%rbp)
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %rax,-0x10(%rbp)
mov    -0x1d(%rbp),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,-0x1(%rax)
cmpq   $0x0,-0x10(%rbp)
jne    116d <itoa+0x6d>
pop    %rbp
ret

x86 assembly (clang, -O2):
<itoa>:
test   %rsi,%rsi
jns    110f <itoa+0xf>
movb   $0x2d,(%rdi)
add    $0x1,%rdi
neg    %rsi
add    $0xffffffffffffffff,%rdi
mov    %esi,%eax
cs nopw 0x0(%rax,%rax,1)
nop
movslq %eax,%rcx
imul   $0x66666667,%rcx,%rax
mov    %rax,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rax
add    %edx,%eax
add    $0x9,%ecx
add    $0x1,%rdi
cmp    $0x12,%ecx
ja     1120 <itoa+0x20>
movb   $0x0,0x1(%rdi)
movabs $0x6666666666666667,%r8
66 66 66
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %rsi,%rax
imul   %r8
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x2,%rdx
add    %rax,%rdx
lea    (%rdx,%rdx,1),%eax
lea    (%rax,%rax,4),%eax
mov    %esi,%ecx
sub    %eax,%ecx
add    $0x30,%cl
mov    %cl,(%rdi)
add    $0x9,%rsi
add    $0xffffffffffffffff,%rdi
cmp    $0x12,%rsi
mov    %rdx,%rsi
ja     1160 <itoa+0x60>
ret

LLVM IR (-O0):
define void @itoa(i8* %0, i64 %1) {
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i8
store i8* %0, i8** %3
store i64 %1, i64* %4
%8 = load i64, i64* %4
%9 = icmp slt i64 %8, 0
br i1 %9, label %10, label %15
10: ; preds = %2
%11 = load i8*, i8** %3
%12 = getelementptr inbounds i8, i8* %11, i32 1
store i8* %12, i8** %3
store i8 45, i8* %11
%13 = load i64, i64* %4
%14 = sub nsw i64 0, %13
store i64 %14, i64* %4
br label %15
15: ; preds = %10, %2
%16 = load i8*, i8** %3
store i8* %16, i8** %5
%17 = load i64, i64* %4
%18 = trunc i64 %17 to i32
store i32 %18, i32* %6
br label %19
19: ; preds = %24, %15
%20 = load i32, i32* %6
%21 = sdiv i32 %20, 10
store i32 %21, i32* %6
%22 = load i8*, i8** %5
%23 = getelementptr inbounds i8, i8* %22, i32 1
store i8* %23, i8** %5
br label %24
24: ; preds = %19
%25 = load i32, i32* %6
%26 = icmp ne i32 %25, 0
br i1 %26, label %19, label %27
27: ; preds = %24
%28 = load i8*, i8** %5
store i8 0, i8* %28
br label %29
29: ; preds = %39, %27
%30 = load i64, i64* %4
%31 = srem i64 %30, 10
%32 = add nsw i64 %31, 48
%33 = trunc i64 %32 to i8
store i8 %33, i8* %7
%34 = load i64, i64* %4
%35 = sdiv i64 %34, 10
store i64 %35, i64* %4
%36 = load i8, i8* %7
%37 = load i8*, i8** %5
%38 = getelementptr inbounds i8, i8* %37, i32 -1
store i8* %38, i8** %5
store i8 %36, i8* %38
br label %39
39: ; preds = %29
%40 = load i64, i64* %4
%41 = icmp ne i64 %40, 0
br i1 %41, label %29, label %42
42: ; preds = %39
ret void
}

LLVM IR (-O2):
define void @itoa(i8* nocapture writeonly %0, i64 %1) {
%3 = icmp slt i64 %1, 0
br i1 %3, label %4, label %7
4: ; preds = %2
%5 = getelementptr inbounds i8, i8* %0, i64 1
store i8 45, i8* %0
%6 = sub nsw i64 0, %1
br label %7
7: ; preds = %4, %2
%8 = phi i64 [ %6, %4 ], [ %1, %2 ]
%9 = phi i8* [ %5, %4 ], [ %0, %2 ]
%10 = trunc i64 %8 to i32
br label %11
11: ; preds = %11, %7
%12 = phi i8* [ %9, %7 ], [ %15, %11 ]
%13 = phi i32 [ %10, %7 ], [ %14, %11 ]
%14 = sdiv i32 %13, 10
%15 = getelementptr inbounds i8, i8* %12, i64 1
%16 = add i32 %13, 9
%17 = icmp ult i32 %16, 19
br i1 %17, label %18, label %11
18: ; preds = %11
store i8 0, i8* %15
br label %19
19: ; preds = %19, %18
%20 = phi i64 [ %8, %18 ], [ %25, %19 ]
%21 = phi i8* [ %15, %18 ], [ %26, %19 ]
%22 = srem i64 %20, 10
%23 = trunc i64 %22 to i8
%24 = add nsw i8 %23, 48
%25 = sdiv i64 %20, 10
%26 = getelementptr inbounds i8, i8* %21, i64 -1
store i8 %24, i8* %26
%27 = add i64 %20, 9
%28 = icmp ult i64 %27, 19
br i1 %28, label %29, label %19
29: ; preds = %19
ret void
}