unsigned char i_hyperloglogGetRightmost0seqBits(unsigned long long val,
                                                unsigned char bitfrom,
                                                unsigned char nbits) {
  unsigned char i;
  for (i = bitfrom; i < nbits; i++) {
    if ((val & 1) == 1)
      return i - bitfrom + 1;
    val >>= 1;
  }
  return (nbits - bitfrom) + 1;
}


x86 assembly (clang, -O0):
<i_hyperloglogGetRightmost0seqBits>:
push   %rbp
mov    %rsp,%rbp
mov    %dl,%al
mov    %sil,%cl
mov    %rdi,-0x10(%rbp)
mov    %cl,-0x11(%rbp)
mov    %al,-0x12(%rbp)
mov    -0x11(%rbp),%al
mov    %al,-0x13(%rbp)
movzbl -0x13(%rbp),%eax
movzbl -0x12(%rbp),%ecx
cmp    %ecx,%eax
jge    1169 <i_hyperloglogGetRightmost0seqBits+0x69>
mov    -0x10(%rbp),%rax
and    $0x1,%rax
cmp    $0x1,%rax
jne    1150 <i_hyperloglogGetRightmost0seqBits+0x50>
movzbl -0x13(%rbp),%eax
movzbl -0x11(%rbp),%ecx
sub    %ecx,%eax
add    $0x1,%eax
mov    %al,-0x1(%rbp)
jmp    1179 <i_hyperloglogGetRightmost0seqBits+0x79>
mov    -0x10(%rbp),%rax
shr    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x13(%rbp),%al
add    $0x1,%al
mov    %al,-0x13(%rbp)
jmp    1119 <i_hyperloglogGetRightmost0seqBits+0x19>
movzbl -0x12(%rbp),%eax
movzbl -0x11(%rbp),%ecx
sub    %ecx,%eax
add    $0x1,%eax
mov    %al,-0x1(%rbp)
movzbl -0x1(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<i_hyperloglogGetRightmost0seqBits>:
mov    %edx,%eax
cmp    %al,%sil
jae    1124 <i_hyperloglogGetRightmost0seqBits+0x24>
mov    %esi,%ecx
nopl   0x0(%rax)
test   $0x1,%dil
jne    1122 <i_hyperloglogGetRightmost0seqBits+0x22>
shr    %rdi
add    $0x1,%cl
cmp    %cl,%al
jne    1110 <i_hyperloglogGetRightmost0seqBits+0x10>
jmp    1124 <i_hyperloglogGetRightmost0seqBits+0x24>
mov    %ecx,%eax
sub    %sil,%al
add    $0x1,%al
ret

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

LLVM IR (-O2):
define zeroext i8 @i_hyperloglogGetRightmost0seqBits(i64 %0, i8 zeroext %1, i8 zeroext %2) {
%4 = icmp ult i8 %1, %2
br i1 %4, label %5, label %14
5: ; preds = %3, %10
%6 = phi i8 [ %12, %10 ], [ %1, %3 ]
%7 = phi i64 [ %11, %10 ], [ %0, %3 ]
%8 = and i64 %7, 1
%9 = icmp eq i64 %8, 0
br i1 %9, label %10, label %14
10: ; preds = %5
%11 = lshr i64 %7, 1
%12 = add nuw i8 %6, 1
%13 = icmp eq i8 %12, %2
br i1 %13, label %14, label %5
14: ; preds = %5, %10, %3
%15 = phi i8 [ %2, %3 ], [ %2, %10 ], [ %6, %5 ]
%16 = sub i8 1, %1
%17 = add i8 %16, %15
ret i8 %17
}