unsigned char gf_log(unsigned char x) {
  unsigned char atb = 1, i = 0, z;
  do {
    if (atb == x)
      break;
    z = atb;
    atb <<= 1;
    if (z & 0x80)
      atb ^= 0x1b;
    atb ^= z;
  } while (++i > 0);
  return i;
}


x86 assembly (clang, -O0):
<gf_log>:
push   %rbp
mov    %rsp,%rbp
mov    %dil,%al
mov    %al,-0x1(%rbp)
movb   $0x1,-0x2(%rbp)
movb   $0x0,-0x3(%rbp)
movzbl -0x2(%rbp),%eax
movzbl -0x1(%rbp),%ecx
cmp    %ecx,%eax
jne    1127 <gf_log+0x27>
jmp    1174 <gf_log+0x74>
mov    -0x2(%rbp),%al
mov    %al,-0x4(%rbp)
movzbl -0x2(%rbp),%eax
shl    $0x1,%eax
mov    %al,-0x2(%rbp)
movzbl -0x4(%rbp),%eax
and    $0x80,%eax
cmp    $0x0,%eax
je     1153 <gf_log+0x53>
movzbl -0x2(%rbp),%eax
xor    $0x1b,%eax
mov    %al,-0x2(%rbp)
movzbl -0x4(%rbp),%ecx
movzbl -0x2(%rbp),%eax
xor    %ecx,%eax
mov    %al,-0x2(%rbp)
mov    -0x3(%rbp),%al
add    $0x1,%al
mov    %al,-0x3(%rbp)
movzbl %al,%eax
cmp    $0x0,%eax
jg     1112 <gf_log+0x12>
movzbl -0x3(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<gf_log>:
mov    $0x1,%ecx
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
cmp    %dil,%cl
je     1151 <gf_log+0x51>
lea    (%rcx,%rcx,1),%edx
movzbl %dl,%esi
xor    $0x1b,%dl
test   $0x80,%cl
movzbl %dl,%edx
cmove  %esi,%edx
movzbl %dl,%edx
xor    %ecx,%edx
cmp    %dil,%dl
je     114f <gf_log+0x4f>
lea    (%rdx,%rdx,1),%ecx
movzbl %cl,%esi
xor    $0x1b,%cl
test   $0x80,%dl
movzbl %cl,%ecx
cmove  %esi,%ecx
movzbl %cl,%ecx
xor    %edx,%ecx
add    $0x2,%al
jne    1110 <gf_log+0x10>
xor    %eax,%eax
ret
add    $0x1,%al
ret

LLVM IR (-O0):
define zeroext i8 @gf_log(i8 zeroext %0) {
%2 = alloca i8
%3 = alloca i8
%4 = alloca i8
%5 = alloca i8
store i8 %0, i8* %2
store i8 1, i8* %3
store i8 0, i8* %4
br label %6
6: ; preds = %35, %1
%7 = load i8, i8* %3
%8 = zext i8 %7 to i32
%9 = load i8, i8* %2
%10 = zext i8 %9 to i32
%11 = icmp eq i32 %8, %10
br i1 %11, label %12, label %13
12: ; preds = %6
br label %40
13: ; preds = %6
%14 = load i8, i8* %3
store i8 %14, i8* %5
%15 = load i8, i8* %3
%16 = zext i8 %15 to i32
%17 = shl i32 %16, 1
%18 = trunc i32 %17 to i8
store i8 %18, i8* %3
%19 = load i8, i8* %5
%20 = zext i8 %19 to i32
%21 = and i32 %20, 128
%22 = icmp ne i32 %21, 0
br i1 %22, label %23, label %28
23: ; preds = %13
%24 = load i8, i8* %3
%25 = zext i8 %24 to i32
%26 = xor i32 %25, 27
%27 = trunc i32 %26 to i8
store i8 %27, i8* %3
br label %28
28: ; preds = %23, %13
%29 = load i8, i8* %5
%30 = zext i8 %29 to i32
%31 = load i8, i8* %3
%32 = zext i8 %31 to i32
%33 = xor i32 %32, %30
%34 = trunc i32 %33 to i8
store i8 %34, i8* %3
br label %35
35: ; preds = %28
%36 = load i8, i8* %4
%37 = add i8 %36, 1
store i8 %37, i8* %4
%38 = zext i8 %37 to i32
%39 = icmp sgt i32 %38, 0
br i1 %39, label %6, label %40
40: ; preds = %35, %12
%41 = load i8, i8* %4
ret i8 %41
}

LLVM IR (-O2):
define zeroext i8 @gf_log(i8 zeroext %0) {
br label %2
2: ; preds = %17, %1
%3 = phi i8 [ 0, %1 ], [ %25, %17 ]
%4 = phi i32 [ 1, %1 ], [ %24, %17 ]
%5 = trunc i32 %4 to i8
%6 = icmp eq i8 %5, %0
br i1 %6, label %29, label %7
7: ; preds = %2
%8 = shl i8 %5, 1
%9 = and i32 %4, 128
%10 = icmp eq i32 %9, 0
%11 = xor i8 %8, 27
%12 = select i1 %10, i8 %8, i8 %11
%13 = zext i8 %12 to i32
%14 = xor i32 %4, %13
%15 = trunc i32 %14 to i8
%16 = icmp eq i8 %15, %0
br i1 %16, label %27, label %17
17: ; preds = %7
%18 = shl i8 %15, 1
%19 = and i32 %14, 128
%20 = icmp eq i32 %19, 0
%21 = xor i8 %18, 27
%22 = select i1 %20, i8 %18, i8 %21
%23 = zext i8 %22 to i32
%24 = xor i32 %14, %23
%25 = add i8 %3, 2
%26 = icmp eq i8 %25, 0
br i1 %26, label %29, label %2
27: ; preds = %7
%28 = or i8 %3, 1
br label %29
29: ; preds = %2, %17, %27
%30 = phi i8 [ %28, %27 ], [ 0, %17 ], [ %3, %2 ]
ret i8 %30
}