void mybytemap(map) int map[];
{
  union {
    long o;
    char c[(sizeof(long))];
  } u;
  register int *mp = &map[(sizeof(long))];
  register int ntodo;
  register int i;
  u.o = 1;
  for (ntodo = (int)(sizeof(long)); ntodo > 0; ntodo--) {
    for (i = 0; i < (sizeof(long)); i++)
      if (u.c[i] != 0)
        break;
    if (i == (sizeof(long))) {
      ;
      ;
      for (i = 0; i < (sizeof(long)); i++)
        map[i] = i;
      return;
    };
    ;
    *--mp = i;
    while (u.c[i] != 0)
      u.o <<= 1;
  }
}


x86 assembly (clang, -O0):
<mybytemap>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x20,%rax
mov    %rax,-0x18(%rbp)
movq   $0x1,-0x10(%rbp)
movl   $0x8,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jle    11fb <mybytemap+0xfb>
movl   $0x0,-0x20(%rbp)
movslq -0x20(%rbp),%rax
cmp    $0x8,%rax
jae    116c <mybytemap+0x6c>
movslq -0x20(%rbp),%rax
movsbl -0x10(%rbp,%rax,1),%eax
cmp    $0x0,%eax
je     1159 <mybytemap+0x59>
jmp    116c <mybytemap+0x6c>
jmp    115e <mybytemap+0x5e>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1134 <mybytemap+0x34>
movslq -0x20(%rbp),%rax
cmp    $0x8,%rax
jne    11b0 <mybytemap+0xb0>
movl   $0x0,-0x20(%rbp)
movslq -0x20(%rbp),%rax
cmp    $0x8,%rax
jae    11ab <mybytemap+0xab>
mov    -0x20(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1181 <mybytemap+0x81>
jmp    11fb <mybytemap+0xfb>
mov    -0x20(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0xfffffffffffffffc,%rdx
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x4(%rax)
movslq -0x20(%rbp),%rax
movsbl -0x10(%rbp,%rax,1),%eax
cmp    $0x0,%eax
je     11e8 <mybytemap+0xe8>
mov    -0x10(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11c5 <mybytemap+0xc5>
jmp    11ed <mybytemap+0xed>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    1123 <mybytemap+0x23>
pop    %rbp
ret

x86 assembly (clang, -O2):
<mybytemap>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
lea    0x20(%rdi),%rax
movq   $0x1,-0x8(%rsp)
mov    $0x8,%edx
mov    $0x1,%r15b
mov    $0x1,%ecx
xor    %r8d,%r8d
xor    %r9d,%r9d
xor    %r10d,%r10d
xor    %r11d,%r11d
xor    %r14d,%r14d
xor    %r12d,%r12d
xor    %esi,%esi
jmp    1152 <mybytemap+0x52>
nopl   0x0(%rax,%rax,1)
add    $0xfffffffffffffffc,%rax
lea    -0x1(%rdx),%ebx
cmp    $0x1,%edx
mov    %ebx,%edx
jbe    121d <mybytemap+0x11d>
mov    $0x0,%ebp
test   %r15b,%r15b
jne    11b0 <mybytemap+0xb0>
mov    $0x1,%ebp
test   %sil,%sil
jne    11b0 <mybytemap+0xb0>
mov    $0x2,%ebp
test   %r12b,%r12b
jne    11b0 <mybytemap+0xb0>
mov    $0x3,%ebp
test   %r14b,%r14b
jne    11b0 <mybytemap+0xb0>
mov    $0x4,%ebp
test   %r11b,%r11b
jne    11b0 <mybytemap+0xb0>
mov    $0x5,%ebp
test   %r10b,%r10b
jne    11b0 <mybytemap+0xb0>
mov    $0x6,%ebp
test   %r9b,%r9b
jne    11b0 <mybytemap+0xb0>
mov    $0x7,%ebp
test   %r8b,%r8b
je     1208 <mybytemap+0x108>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebp,%ebx
mov    %ebp,-0x4(%rax)
cmpb   $0x0,-0x8(%rsp,%rbx,1)
je     1140 <mybytemap+0x40>
nopl   0x0(%rax)
add    %rcx,%rcx
mov    %rcx,-0x8(%rsp)
cmpb   $0x0,-0x8(%rsp,%rbx,1)
jne    11c0 <mybytemap+0xc0>
mov    %rcx,%r8
shr    $0x38,%r8
mov    %rcx,%r9
shr    $0x30,%r9
mov    %rcx,%r10
shr    $0x28,%r10
mov    %rcx,%r11
shr    $0x20,%r11
mov    %rcx,%r14
shr    $0x18,%r14
mov    %rcx,%r12
shr    $0x10,%r12
mov    %rcx,%rsi
shr    $0x8,%rsi
mov    %ecx,%r15d
jmp    1140 <mybytemap+0x40>
movaps 0xdf1(%rip),%xmm0
movups %xmm0,(%rdi)
movaps 0xdf7(%rip),%xmm0
movups %xmm0,0x10(%rdi)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
%union.anon = type { i64 }
define void @mybytemap(i32* nocapture writeonly %0) {
%2 = alloca %union.anon
%3 = bitcast %union.anon* %2 to i8*
%4 = getelementptr inbounds i32, i32* %0, i64 8
%5 = getelementptr inbounds %union.anon, %union.anon* %2, i64 0, i32 0
store i64 1, i64* %5
%6 = bitcast %union.anon* %2 to [8 x i8]*
br label %7
7: ; preds = %1, %66
%8 = phi i64 [ 1, %1 ], [ %67, %66 ]
%9 = phi i8 [ 0, %1 ], [ %68, %66 ]
%10 = phi i8 [ 0, %1 ], [ %69, %66 ]
%11 = phi i8 [ 0, %1 ], [ %70, %66 ]
%12 = phi i8 [ 0, %1 ], [ %71, %66 ]
%13 = phi i8 [ 0, %1 ], [ %72, %66 ]
%14 = phi i8 [ 0, %1 ], [ %73, %66 ]
%15 = phi i8 [ 0, %1 ], [ %74, %66 ]
%16 = phi i8 [ 1, %1 ], [ %75, %66 ]
%17 = phi i32 [ 8, %1 ], [ %76, %66 ]
%18 = phi i32* [ %4, %1 ], [ %41, %66 ]
%19 = icmp eq i8 %16, 0
br i1 %19, label %20, label %38
20: ; preds = %7
%21 = icmp eq i8 %15, 0
br i1 %21, label %22, label %38
22: ; preds = %20
%23 = icmp eq i8 %14, 0
br i1 %23, label %24, label %38
24: ; preds = %22
%25 = icmp eq i8 %13, 0
br i1 %25, label %26, label %38
26: ; preds = %24
%27 = icmp eq i8 %12, 0
br i1 %27, label %28, label %38
28: ; preds = %26
%29 = icmp eq i8 %11, 0
br i1 %29, label %30, label %38
30: ; preds = %28
%31 = icmp eq i8 %10, 0
br i1 %31, label %32, label %38
32: ; preds = %30
%33 = icmp eq i8 %9, 0
br i1 %33, label %34, label %38
34: ; preds = %32
%35 = bitcast i32* %0 to <4 x i32>*
store <4 x i32> <i32 0, i32 1, i32 2, i32 3>, <4 x i32>* %35
%36 = getelementptr inbounds i32, i32* %0, i64 4
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> <i32 4, i32 5, i32 6, i32 7>, <4 x i32>* %37
br label %78
38: ; preds = %7, %20, %22, %24, %26, %28, %30, %32
%39 = phi i32 [ 0, %7 ], [ 1, %20 ], [ 2, %22 ], [ 3, %24 ], [ 4, %26 ], [ 5, %28 ], [ 6, %30 ], [ 7, %32 ]
%40 = zext i32 %39 to i64
%41 = getelementptr inbounds i32, i32* %18, i64 -1
store i32 %39, i32* %41
%42 = getelementptr inbounds [8 x i8], [8 x i8]* %6, i64 0, i64 %40
%43 = load i8, i8* %42
%44 = icmp eq i8 %43, 0
br i1 %44, label %66, label %45
45: ; preds = %38, %45
%46 = phi i64 [ %47, %45 ], [ %8, %38 ]
%47 = shl i64 %46, 1
store i64 %47, i64* %5
%48 = load i8, i8* %42
%49 = icmp eq i8 %48, 0
br i1 %49, label %50, label %45
50: ; preds = %45
%51 = lshr i64 %47, 56
%52 = trunc i64 %51 to i8
%53 = lshr i64 %47, 48
%54 = trunc i64 %53 to i8
%55 = lshr i64 %47, 40
%56 = trunc i64 %55 to i8
%57 = lshr i64 %47, 32
%58 = trunc i64 %57 to i8
%59 = lshr i64 %47, 24
%60 = trunc i64 %59 to i8
%61 = lshr i64 %47, 16
%62 = trunc i64 %61 to i8
%63 = lshr i64 %47, 8
%64 = trunc i64 %63 to i8
%65 = trunc i64 %47 to i8
br label %66
66: ; preds = %50, %38
%67 = phi i64 [ %47, %50 ], [ %8, %38 ]
%68 = phi i8 [ %52, %50 ], [ %9, %38 ]
%69 = phi i8 [ %54, %50 ], [ %10, %38 ]
%70 = phi i8 [ %56, %50 ], [ %11, %38 ]
%71 = phi i8 [ %58, %50 ], [ %12, %38 ]
%72 = phi i8 [ %60, %50 ], [ %13, %38 ]
%73 = phi i8 [ %62, %50 ], [ %14, %38 ]
%74 = phi i8 [ %64, %50 ], [ %15, %38 ]
%75 = phi i8 [ %65, %50 ], [ %16, %38 ]
%76 = add nsw i32 %17, -1
%77 = icmp ugt i32 %17, 1
br i1 %77, label %7, label %78
78: ; preds = %66, %34
ret void
}