void gen_logs(const unsigned int prime_poly, int logmod, unsigned int *logt,
              unsigned int *alog) {
  int b, p, v;
  b = logmod + 1;
  for (p = 1, v = 0; v < logmod; v++) {
    alog[v] = p;
    logt[p] = v;
    p <<= 1;
    if (p & b)
      p ^= prime_poly;
  }
}


x86 assembly (clang, -O0):
<gen_logs>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %rdx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
movl   $0x1,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1185 <gen_logs+0x85>
mov    -0x20(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
and    -0x1c(%rbp),%eax
cmp    $0x0,%eax
je     1172 <gen_logs+0x72>
mov    -0x4(%rbp),%eax
xor    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    1177 <gen_logs+0x77>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1129 <gen_logs+0x29>
pop    %rbp
ret

x86 assembly (clang, -O2):
<gen_logs>:
test   %esi,%esi
jle    1124 <gen_logs+0x24>
mov    %esi,%r8d
cmp    $0x1,%esi
jne    1125 <gen_logs+0x25>
mov    $0x1,%eax
xor    %r10d,%r10d
test   $0x1,%r8b
je     1124 <gen_logs+0x24>
mov    %eax,(%rcx,%r10,4)
cltq
mov    %r10d,(%rdx,%rax,4)
ret
add    $0x1,%esi
mov    %r8d,%r9d
and    $0xfffffffe,%r9d
mov    $0x1,%eax
xor    %r10d,%r10d
jmp    114c <gen_logs+0x4c>
nopl   0x0(%rax)
xor    %r11d,%eax
add    $0x2,%r10
cmp    %r9,%r10
je     1114 <gen_logs+0x14>
mov    %eax,(%rcx,%r10,4)
movslq %eax,%r11
mov    %r10d,(%rdx,%r11,4)
add    %r11d,%r11d
mov    %r11d,%eax
and    %esi,%eax
je     1163 <gen_logs+0x63>
mov    %edi,%eax
xor    %r11d,%eax
mov    %eax,0x4(%rcx,%r10,4)
movslq %eax,%r11
lea    0x1(%r10),%eax
mov    %eax,(%rdx,%r11,4)
add    %r11d,%r11d
mov    %r11d,%eax
and    %esi,%eax
je     1140 <gen_logs+0x40>
mov    %edi,%eax
jmp    1140 <gen_logs+0x40>

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

LLVM IR (-O2):
define void @gen_logs(i32 %0, i32 %1, i32* nocapture writeonly %2, i32* nocapture writeonly %3) {
%5 = add nsw i32 %1, 1
%6 = icmp sgt i32 %1, 0
br i1 %6, label %7, label %48
7: ; preds = %4
%8 = zext i32 %1 to i64
%9 = and i64 %8, 1
%10 = icmp eq i32 %1, 1
br i1 %10, label %39, label %11
11: ; preds = %7
%12 = and i64 %8, 4294967294
br label %13
13: ; preds = %13, %11
%14 = phi i64 [ 0, %11 ], [ %36, %13 ]
%15 = phi i32 [ 1, %11 ], [ %35, %13 ]
%16 = phi i64 [ 0, %11 ], [ %37, %13 ]
%17 = getelementptr inbounds i32, i32* %3, i64 %14
store i32 %15, i32* %17
%18 = sext i32 %15 to i64
%19 = getelementptr inbounds i32, i32* %2, i64 %18
%20 = trunc i64 %14 to i32
store i32 %20, i32* %19
%21 = shl i32 %15, 1
%22 = and i32 %21, %5
%23 = icmp eq i32 %22, 0
%24 = select i1 %23, i32 0, i32 %0
%25 = xor i32 %24, %21
%26 = or i64 %14, 1
%27 = getelementptr inbounds i32, i32* %3, i64 %26
store i32 %25, i32* %27
%28 = sext i32 %25 to i64
%29 = getelementptr inbounds i32, i32* %2, i64 %28
%30 = trunc i64 %26 to i32
store i32 %30, i32* %29
%31 = shl i32 %25, 1
%32 = and i32 %31, %5
%33 = icmp eq i32 %32, 0
%34 = select i1 %33, i32 0, i32 %0
%35 = xor i32 %34, %31
%36 = add nuw nsw i64 %14, 2
%37 = add i64 %16, 2
%38 = icmp eq i64 %37, %12
br i1 %38, label %39, label %13
39: ; preds = %13, %7
%40 = phi i64 [ 0, %7 ], [ %36, %13 ]
%41 = phi i32 [ 1, %7 ], [ %35, %13 ]
%42 = icmp eq i64 %9, 0
br i1 %42, label %48, label %43
43: ; preds = %39
%44 = getelementptr inbounds i32, i32* %3, i64 %40
store i32 %41, i32* %44
%45 = sext i32 %41 to i64
%46 = getelementptr inbounds i32, i32* %2, i64 %45
%47 = trunc i64 %40 to i32
store i32 %47, i32* %46
br label %48
48: ; preds = %43, %39, %4
ret void
}