unsigned long my_ffs(unsigned long i) {
  register unsigned long j;
  if (i == 0)
    return (0);
  for (j = 1; j <= (sizeof(unsigned long) * 8); j++) {
    if ((i >> (j - 1)) & 1)
      return (j);
  }
  return (0);
}


x86 assembly (clang, -O0):
<my_ffs>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1120 <my_ffs+0x20>
movq   $0x0,-0x8(%rbp)
jmp    117b <my_ffs+0x7b>
movq   $0x1,-0x18(%rbp)
cmpq   $0x40,-0x18(%rbp)
ja     1173 <my_ffs+0x73>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    $0x1,%rcx
shr    %cl,%rax
and    $0x1,%rax
cmp    $0x0,%rax
je     115d <my_ffs+0x5d>
mov    -0x18(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    117b <my_ffs+0x7b>
jmp    1162 <my_ffs+0x62>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1128 <my_ffs+0x28>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<my_ffs>:
test   %rdi,%rdi
je     1140 <my_ffs+0x40>
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
lea    0x1(%rax),%rcx
bt     %rax,%rdi
jb     1153 <my_ffs+0x53>
bt     %rcx,%rdi
jb     1146 <my_ffs+0x46>
mov    %rdi,%rdx
shr    %cl,%rdx
test   $0x2,%dl
jne    114c <my_ffs+0x4c>
mov    %rdi,%rdx
shr    %cl,%rdx
add    $0x4,%rax
test   $0x4,%dl
jne    1150 <my_ffs+0x50>
cmp    $0x40,%rax
jne    1110 <my_ffs+0x10>
xor    %ecx,%ecx
mov    %rcx,%rax
ret
add    $0x2,%rax
jmp    1150 <my_ffs+0x50>
add    $0x3,%rax
mov    %rax,%rcx
mov    %rcx,%rax
ret

LLVM IR (-O0):
define i64 @my_ffs(i64 %0) {
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
store i64 %0, i64* %3
%5 = load i64, i64* %3
%6 = icmp eq i64 %5, 0
br i1 %6, label %7, label %8
7: ; preds = %1
store i64 0, i64* %2
br label %26
8: ; preds = %1
store i64 1, i64* %4
br label %9
9: ; preds = %22, %8
%10 = load i64, i64* %4
%11 = icmp ule i64 %10, 64
br i1 %11, label %12, label %25
12: ; preds = %9
%13 = load i64, i64* %3
%14 = load i64, i64* %4
%15 = sub i64 %14, 1
%16 = lshr i64 %13, %15
%17 = and i64 %16, 1
%18 = icmp ne i64 %17, 0
br i1 %18, label %19, label %21
19: ; preds = %12
%20 = load i64, i64* %4
store i64 %20, i64* %2
br label %26
21: ; preds = %12
br label %22
22: ; preds = %21
%23 = load i64, i64* %4
%24 = add i64 %23, 1
store i64 %24, i64* %4
br label %9
25: ; preds = %9
store i64 0, i64* %2
br label %26
26: ; preds = %25, %19, %7
%27 = load i64, i64* %2
ret i64 %27
}

LLVM IR (-O2):
define i64 @my_ffs(i64 %0) {
%2 = icmp eq i64 %0, 0
br i1 %2, label %30, label %3
3: ; preds = %1, %21
%4 = phi i64 [ %22, %21 ], [ 1, %1 ]
%5 = add nsw i64 %4, -1
%6 = shl nuw i64 1, %5
%7 = and i64 %6, %0
%8 = icmp eq i64 %7, 0
br i1 %8, label %9, label %30
9: ; preds = %3
%10 = shl nuw i64 1, %4
%11 = and i64 %10, %0
%12 = icmp eq i64 %11, 0
br i1 %12, label %13, label %28
13: ; preds = %9
%14 = shl i64 2, %4
%15 = and i64 %14, %0
%16 = icmp eq i64 %15, 0
br i1 %16, label %17, label %26
17: ; preds = %13
%18 = shl i64 4, %4
%19 = and i64 %18, %0
%20 = icmp eq i64 %19, 0
br i1 %20, label %21, label %24
21: ; preds = %17
%22 = add nuw nsw i64 %4, 4
%23 = icmp eq i64 %22, 65
br i1 %23, label %30, label %3
24: ; preds = %17
%25 = add nuw nsw i64 %4, 3
br label %30
26: ; preds = %13
%27 = add nuw nsw i64 %4, 2
br label %30
28: ; preds = %9
%29 = add nuw nsw i64 %4, 1
br label %30
30: ; preds = %24, %26, %28, %21, %3, %1
%31 = phi i64 [ 0, %1 ], [ %25, %24 ], [ %27, %26 ], [ %29, %28 ], [ 0, %21 ], [ %4, %3 ]
ret i64 %31
}