char *number(register char *p, register long n) {
  register long d;
  for (d = 1000000; d > 1; d /= 10)
    if (n >= d)
      *p++ = '0' + (n / d) % 10;
  *p++ = '0' + n % 10;
  return (p);
}


x86 assembly (clang, -O0):
<number>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movq   $0xf4240,-0x18(%rbp)
cmpq   $0x1,-0x18(%rbp)
jle    1174 <number+0x74>
mov    -0x10(%rbp),%rax
cmp    -0x18(%rbp),%rax
jl     1158 <number+0x58>
mov    -0x10(%rbp),%rax
cqto
idivq  -0x18(%rbp)
mov    $0xa,%ecx
cqto
idiv   %rcx
add    $0x30,%rdx
mov    %dl,%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
jmp    115d <number+0x5d>
mov    -0x18(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %rax,-0x18(%rbp)
jmp    1114 <number+0x14>
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
add    $0x30,%rdx
mov    %dl,%cl
mov    -0x8(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x8(%rbp)
mov    %cl,(%rax)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<number>:
movabs $0xcccccccccccccccd,%r8
cc cc cc
cmp    $0xf4240,%rsi
jge    114f <number+0x4f>
cmp    $0x186a0,%rsi
jge    1180 <number+0x80>
cmp    $0x2710,%rsi
jge    11b5 <number+0xb5>
cmp    $0x3e8,%rsi
jge    11e6 <number+0xe6>
cmp    $0x64,%rsi
jge    121b <number+0x11b>
cmp    $0xa,%rsi
jge    1250 <number+0x150>
jmp    1277 <number+0x177>
movabs $0x431bde82d7b634db,%rcx
de 1b 43
mov    %rsi,%rax
mul    %rcx
mov    %rdx,%rcx
shr    $0x12,%rcx
mov    %rcx,%rax
mul    %r8
shr    $0x2,%edx
and    $0xfffffffe,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%ecx
or     $0x30,%cl
mov    %cl,(%rdi)
add    $0x1,%rdi
mov    %rsi,%rax
shr    $0x5,%rax
movabs $0xa7c5ac471b47843,%rcx
5a 7c 0a
mul    %rcx
mov    %rdx,%rcx
shr    $0x7,%rcx
mov    %rcx,%rax
mul    %r8
shr    $0x2,%edx
and    $0xfffffffe,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%ecx
or     $0x30,%cl
mov    %cl,(%rdi)
add    $0x1,%rdi
movabs $0x346dc5d63886594b,%rcx
c5 6d 34
mov    %rsi,%rax
mul    %rcx
mov    %rdx,%rcx
shr    $0xb,%rcx
mov    %rcx,%rax
mul    %r8
shr    $0x2,%edx
and    $0xfffffffe,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%ecx
or     $0x30,%cl
mov    %cl,(%rdi)
add    $0x1,%rdi
mov    %rsi,%rax
shr    $0x3,%rax
movabs $0x20c49ba5e353f7cf,%rcx
9b c4 20
mul    %rcx
mov    %rdx,%rcx
shr    $0x4,%rcx
mov    %rcx,%rax
mul    %r8
shr    $0x2,%edx
and    $0xfffffffe,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%ecx
or     $0x30,%cl
mov    %cl,(%rdi)
add    $0x1,%rdi
mov    %rsi,%rax
shr    $0x2,%rax
movabs $0x28f5c28f5c28f5c3,%rcx
c2 f5 28
mul    %rcx
mov    %rdx,%rcx
shr    $0x2,%rcx
mov    %rcx,%rax
mul    %r8
shr    $0x2,%edx
and    $0xfffffffe,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%ecx
or     $0x30,%cl
mov    %cl,(%rdi)
add    $0x1,%rdi
mov    %rsi,%rax
mul    %r8
mov    %rdx,%rcx
shr    $0x3,%rcx
mov    %rcx,%rax
mul    %r8
shr    $0x2,%edx
and    $0xfffffffe,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%ecx
or     $0x30,%cl
mov    %cl,(%rdi)
add    $0x1,%rdi
movabs $0x6666666666666667,%rcx
66 66 66
mov    %rsi,%rax
imul   %rcx
mov    %rdx,%rax
shr    $0x3f,%rax
shr    $0x2,%edx
add    %eax,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%esi
add    $0x30,%sil
mov    %sil,(%rdi)
add    $0x1,%rdi
mov    %rdi,%rax
ret

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

LLVM IR (-O2):
define i8* @number(i8* writeonly %0, i64 %1) {
%3 = icmp slt i64 %1, 1000000
br i1 %3, label %10, label %4
4: ; preds = %2
%5 = udiv i64 %1, 1000000
%6 = urem i64 %5, 10
%7 = trunc i64 %6 to i8
%8 = or i8 %7, 48
%9 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %8, i8* %0
br label %12
10: ; preds = %2
%11 = icmp slt i64 %1, 100000
br i1 %11, label %19, label %12
12: ; preds = %10, %4
%13 = phi i8* [ %9, %4 ], [ %0, %10 ]
%14 = udiv i64 %1, 100000
%15 = urem i64 %14, 10
%16 = trunc i64 %15 to i8
%17 = or i8 %16, 48
%18 = getelementptr inbounds i8, i8* %13, i64 1
store i8 %17, i8* %13
br label %21
19: ; preds = %10
%20 = icmp slt i64 %1, 10000
br i1 %20, label %28, label %21
21: ; preds = %19, %12
%22 = phi i8* [ %18, %12 ], [ %0, %19 ]
%23 = udiv i64 %1, 10000
%24 = urem i64 %23, 10
%25 = trunc i64 %24 to i8
%26 = or i8 %25, 48
%27 = getelementptr inbounds i8, i8* %22, i64 1
store i8 %26, i8* %22
br label %30
28: ; preds = %19
%29 = icmp slt i64 %1, 1000
br i1 %29, label %37, label %30
30: ; preds = %28, %21
%31 = phi i8* [ %27, %21 ], [ %0, %28 ]
%32 = udiv i64 %1, 1000
%33 = urem i64 %32, 10
%34 = trunc i64 %33 to i8
%35 = or i8 %34, 48
%36 = getelementptr inbounds i8, i8* %31, i64 1
store i8 %35, i8* %31
br label %39
37: ; preds = %28
%38 = icmp slt i64 %1, 100
br i1 %38, label %46, label %39
39: ; preds = %37, %30
%40 = phi i8* [ %36, %30 ], [ %0, %37 ]
%41 = udiv i64 %1, 100
%42 = urem i64 %41, 10
%43 = trunc i64 %42 to i8
%44 = or i8 %43, 48
%45 = getelementptr inbounds i8, i8* %40, i64 1
store i8 %44, i8* %40
br label %48
46: ; preds = %37
%47 = icmp slt i64 %1, 10
br i1 %47, label %55, label %48
48: ; preds = %39, %46
%49 = phi i8* [ %45, %39 ], [ %0, %46 ]
%50 = udiv i64 %1, 10
%51 = urem i64 %50, 10
%52 = trunc i64 %51 to i8
%53 = or i8 %52, 48
%54 = getelementptr inbounds i8, i8* %49, i64 1
store i8 %53, i8* %49
br label %55
55: ; preds = %48, %46
%56 = phi i8* [ %54, %48 ], [ %0, %46 ]
%57 = srem i64 %1, 10
%58 = trunc i64 %57 to i8
%59 = add nsw i8 %58, 48
%60 = getelementptr inbounds i8, i8* %56, i64 1
store i8 %59, i8* %56
ret i8* %60
}