int ffts_tree_count(int N, int leaf_N, int offset) {
  int count;
  if (N <= leaf_N) {
    return 0;
  }
  count = ffts_tree_count(N / 4, leaf_N, offset);
  count += ffts_tree_count(N / 8, leaf_N, offset + N / 4);
  count += ffts_tree_count(N / 8, leaf_N, offset + N / 4 + N / 8);
  count += ffts_tree_count(N / 4, leaf_N, offset + N / 2);
  count += ffts_tree_count(N / 4, leaf_N, offset + 3 * N / 4);
  return 1 + count;
}


x86 assembly (clang, -O0):
<ffts_tree_count>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1139 <ffts_tree_count+0x29>
movl   $0x0,-0x4(%rbp)
jmp    1237 <ffts_tree_count+0x127>
mov    -0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%edx
call   1030 <ffts_tree_count@plt>
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    -0x28(%rbp),%edx
add    %eax,%edx
call   1030 <ffts_tree_count@plt>
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x24(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    -0x20(%rbp),%edx
add    %eax,%edx
call   1030 <ffts_tree_count@plt>
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    -0x1c(%rbp),%edx
add    %eax,%edx
call   1030 <ffts_tree_count@plt>
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%edi
mov    -0xc(%rbp),%esi
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
imul   $0x3,-0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    -0x18(%rbp),%edx
add    %eax,%edx
call   1030 <ffts_tree_count@plt>
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ffts_tree_count>:
xor    %eax,%eax
cmp    %esi,%edi
jle    11dc <ffts_tree_count+0xcc>
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edx,%r14d
mov    %esi,%r15d
mov    %edi,%ebp
lea    0x3(%rbp),%r13d
test   %edi,%edi
cmovns %edi,%r13d
lea    0x7(%rbp),%ebx
cmovns %edi,%ebx
sar    $0x2,%r13d
mov    %r13d,%edi
mov    %r14,0x10(%rsp)
call   1030 <ffts_tree_count@plt>
mov    %eax,0xc(%rsp)
sar    $0x3,%ebx
add    %r13d,%r14d
mov    %ebx,%edi
mov    %r15d,%esi
mov    %r14d,%edx
call   1030 <ffts_tree_count@plt>
mov    %eax,%r12d
add    %ebx,%r14d
mov    %ebx,%edi
mov    %r15d,%esi
mov    %r14d,%edx
call   1030 <ffts_tree_count@plt>
mov    %eax,0x8(%rsp)
mov    %ebp,%edx
shr    $0x1f,%edx
add    %ebp,%edx
sar    %edx
mov    0x10(%rsp),%r14
add    %r14d,%edx
mov    %r13d,%edi
mov    %r15d,%esi
call   1030 <ffts_tree_count@plt>
mov    %eax,%ebx
lea    0x0(%rbp,%rbp,2),%eax
lea    0x3(%rbp,%rbp,2),%edx
test   %eax,%eax
cmovns %eax,%edx
sar    $0x2,%edx
add    %r14d,%edx
mov    %r13d,%edi
mov    %r15d,%esi
call   1030 <ffts_tree_count@plt>
add    0xc(%rsp),%r12d
add    0x8(%rsp),%r12d
add    %ebx,%r12d
add    %r12d,%eax
add    $0x1,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @ffts_tree_count(i32 %0, i32 %1, i32 %2) {
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i32 %0, i32* %5
store i32 %1, i32* %6
store i32 %2, i32* %7
%9 = load i32, i32* %5
%10 = load i32, i32* %6
%11 = icmp sle i32 %9, %10
br i1 %11, label %12, label %13
12: ; preds = %3
store i32 0, i32* %4
br label %65
13: ; preds = %3
%14 = load i32, i32* %5
%15 = sdiv i32 %14, 4
%16 = load i32, i32* %6
%17 = load i32, i32* %7
%18 = call i32 @ffts_tree_count(i32 %15, i32 %16, i32 %17)
store i32 %18, i32* %8
%19 = load i32, i32* %5
%20 = sdiv i32 %19, 8
%21 = load i32, i32* %6
%22 = load i32, i32* %7
%23 = load i32, i32* %5
%24 = sdiv i32 %23, 4
%25 = add nsw i32 %22, %24
%26 = call i32 @ffts_tree_count(i32 %20, i32 %21, i32 %25)
%27 = load i32, i32* %8
%28 = add nsw i32 %27, %26
store i32 %28, i32* %8
%29 = load i32, i32* %5
%30 = sdiv i32 %29, 8
%31 = load i32, i32* %6
%32 = load i32, i32* %7
%33 = load i32, i32* %5
%34 = sdiv i32 %33, 4
%35 = add nsw i32 %32, %34
%36 = load i32, i32* %5
%37 = sdiv i32 %36, 8
%38 = add nsw i32 %35, %37
%39 = call i32 @ffts_tree_count(i32 %30, i32 %31, i32 %38)
%40 = load i32, i32* %8
%41 = add nsw i32 %40, %39
store i32 %41, i32* %8
%42 = load i32, i32* %5
%43 = sdiv i32 %42, 4
%44 = load i32, i32* %6
%45 = load i32, i32* %7
%46 = load i32, i32* %5
%47 = sdiv i32 %46, 2
%48 = add nsw i32 %45, %47
%49 = call i32 @ffts_tree_count(i32 %43, i32 %44, i32 %48)
%50 = load i32, i32* %8
%51 = add nsw i32 %50, %49
store i32 %51, i32* %8
%52 = load i32, i32* %5
%53 = sdiv i32 %52, 4
%54 = load i32, i32* %6
%55 = load i32, i32* %7
%56 = load i32, i32* %5
%57 = mul nsw i32 3, %56
%58 = sdiv i32 %57, 4
%59 = add nsw i32 %55, %58
%60 = call i32 @ffts_tree_count(i32 %53, i32 %54, i32 %59)
%61 = load i32, i32* %8
%62 = add nsw i32 %61, %60
store i32 %62, i32* %8
%63 = load i32, i32* %8
%64 = add nsw i32 1, %63
store i32 %64, i32* %4
br label %65
65: ; preds = %13, %12
%66 = load i32, i32* %4
ret i32 %66
}

LLVM IR (-O2):
define i32 @ffts_tree_count(i32 %0, i32 %1, i32 %2) {
%4 = icmp sgt i32 %0, %1
br i1 %4, label %7, label %5
5: ; preds = %3, %7
%6 = phi i32 [ %26, %7 ], [ 0, %3 ]
ret i32 %6
7: ; preds = %3
%8 = sdiv i32 %0, 4
%9 = tail call i32 @ffts_tree_count(i32 %8, i32 %1, i32 %2)
%10 = sdiv i32 %0, 8
%11 = add nsw i32 %8, %2
%12 = tail call i32 @ffts_tree_count(i32 %10, i32 %1, i32 %11)
%13 = add nsw i32 %11, %10
%14 = tail call i32 @ffts_tree_count(i32 %10, i32 %1, i32 %13)
%15 = sdiv i32 %0, 2
%16 = add nsw i32 %15, %2
%17 = tail call i32 @ffts_tree_count(i32 %8, i32 %1, i32 %16)
%18 = mul nsw i32 %0, 3
%19 = sdiv i32 %18, 4
%20 = add nsw i32 %19, %2
%21 = tail call i32 @ffts_tree_count(i32 %8, i32 %1, i32 %20)
%22 = add i32 %9, 1
%23 = add i32 %22, %12
%24 = add i32 %23, %14
%25 = add i32 %24, %17
%26 = add i32 %25, %21
br label %5
}