// File: /workspace/github_c_makefile_star2_O0/randyrossi[P]fisher-modem/mkfilter/src/mkshape.C
// Function: fft(complex*, complex*, int)
static void fft(complex* data, complex* temp, int n) {
  if (n > 1) {
    int h = n / 2;
    for (int i = 0; i < h; i++) {
      int i2 = i * 2;
      temp[i] = data[i2];         /* even */
      temp[h + i] = data[i2 + 1]; /* odd	*/
    }
    fft(&temp[0], &data[0], h);
    fft(&temp[h], &data[h], h);
    int p = 0, t = SEQLEN / n;
    for (int i = 0; i < h; i++) {
      complex wkt = circle[p] * temp[h + i];
      data[i] = temp[i] + wkt;
      data[h + i] = temp[i] - wkt;
      p += t;
    }
  }
}

// Assembly:
subq $0xc8, %rsp
movq %rdi, 0xc0(%rsp)
movq %rsi, 0xb8(%rsp)
movl %edx, 0xb4(%rsp)
cmpl $0x1, 0xb4(%rsp)
jle 0x2739
movl 0xb4(%rsp), %eax
movl $0x2, %ecx
cltd
idivl %ecx
movl %eax, 0xb0(%rsp)
movl $0x0, 0xac(%rsp)
movl 0xac(%rsp), %eax
cmpl 0xb0(%rsp), %eax
jge 0x24bc
movl 0xac(%rsp), %eax
shll %eax
movl %eax, 0xa8(%rsp)
movq 0xc0(%rsp), %rcx
movslq 0xa8(%rsp), %rax
shlq $0x4, %rax
addq %rax, %rcx
movq 0xb8(%rsp), %rax
movslq 0xac(%rsp), %rdx
shlq $0x4, %rdx
addq %rdx, %rax
movq (%rcx), %rdx
movq %rdx, (%rax)
movq 0x8(%rcx), %rcx
movq %rcx, 0x8(%rax)
movq 0xc0(%rsp), %rcx
movl 0xa8(%rsp), %eax
addl $0x1, %eax
cltq
shlq $0x4, %rax
addq %rax, %rcx
movq 0xb8(%rsp), %rax
movl 0xb0(%rsp), %edx
addl 0xac(%rsp), %edx
movslq %edx, %rdx
shlq $0x4, %rdx
addq %rdx, %rax
movq (%rcx), %rdx
movq %rdx, (%rax)
movq 0x8(%rcx), %rcx
movq %rcx, 0x8(%rax)
movl 0xac(%rsp), %eax
addl $0x1, %eax
movl %eax, 0xac(%rsp)
jmp 0x23fd
movq 0xb8(%rsp), %rdi
movq 0xc0(%rsp), %rsi
movl 0xb0(%rsp), %edx
callq 0x23b0
movq 0xb8(%rsp), %rdi
movslq 0xb0(%rsp), %rax
shlq $0x4, %rax
addq %rax, %rdi
movq 0xc0(%rsp), %rsi
movslq 0xb0(%rsp), %rax
shlq $0x4, %rax
addq %rax, %rsi
movl 0xb0(%rsp), %edx
callq 0x23b0
movl $0x0, 0xa4(%rsp)
movl $0x800, %eax            # imm = 0x800
cltd
idivl 0xb4(%rsp)
movl %eax, 0xa0(%rsp)
movl $0x0, 0x9c(%rsp)
movl 0x9c(%rsp), %eax
cmpl 0xb0(%rsp), %eax
jge 0x2737
movslq 0xa4(%rsp), %rcx
leaq 0x2b51(%rip), %rax      # 0x50b0
shlq $0x4, %rcx
addq %rcx, %rax
movq (%rax), %rcx
movq %rcx, 0x78(%rsp)
movq 0x8(%rax), %rax
movq %rax, 0x80(%rsp)
movq 0xb8(%rsp), %rax
movl 0xb0(%rsp), %ecx
addl 0x9c(%rsp), %ecx
movslq %ecx, %rcx
shlq $0x4, %rcx
addq %rcx, %rax
movq (%rax), %rcx
movq %rcx, 0x68(%rsp)
movq 0x8(%rax), %rax
movq %rax, 0x70(%rsp)
movsd 0x78(%rsp), %xmm0
movsd 0x80(%rsp), %xmm1
movsd 0x68(%rsp), %xmm2
movsd 0x70(%rsp), %xmm3
callq 0x2db0
movsd %xmm0, 0x88(%rsp)
movsd %xmm1, 0x90(%rsp)
movq 0xb8(%rsp), %rax
movslq 0x9c(%rsp), %rcx
shlq $0x4, %rcx
addq %rcx, %rax
movq (%rax), %rcx
movq %rcx, 0x48(%rsp)
movq 0x8(%rax), %rax
movq %rax, 0x50(%rsp)
movq 0x88(%rsp), %rax
movq %rax, 0x38(%rsp)
movq 0x90(%rsp), %rax
movq %rax, 0x40(%rsp)
movsd 0x48(%rsp), %xmm0
movsd 0x50(%rsp), %xmm1
movsd 0x38(%rsp), %xmm2
movsd 0x40(%rsp), %xmm3
callq 0x2810
movsd %xmm0, 0x58(%rsp)
movsd %xmm1, 0x60(%rsp)
movq 0xc0(%rsp), %rax
movslq 0x9c(%rsp), %rcx
shlq $0x4, %rcx
addq %rcx, %rax
movq 0x58(%rsp), %rcx
movq %rcx, (%rax)
movq 0x60(%rsp), %rcx
movq %rcx, 0x8(%rax)
movq 0xb8(%rsp), %rax
movslq 0x9c(%rsp), %rcx
shlq $0x4, %rcx
addq %rcx, %rax
movq (%rax), %rcx
movq %rcx, 0x18(%rsp)
movq 0x8(%rax), %rax
movq %rax, 0x20(%rsp)
movq 0x88(%rsp), %rax
movq %rax, 0x8(%rsp)
movq 0x90(%rsp), %rax
movq %rax, 0x10(%rsp)
movsd 0x18(%rsp), %xmm0
movsd 0x20(%rsp), %xmm1
movsd 0x8(%rsp), %xmm2
movsd 0x10(%rsp), %xmm3
callq 0x2870
movsd %xmm0, 0x28(%rsp)
movsd %xmm1, 0x30(%rsp)
movq 0xc0(%rsp), %rax
movl 0xb0(%rsp), %ecx
addl 0x9c(%rsp), %ecx
movslq %ecx, %rcx
shlq $0x4, %rcx
addq %rcx, %rax
movq 0x28(%rsp), %rcx
movq %rcx, (%rax)
movq 0x30(%rsp), %rcx
movq %rcx, 0x8(%rax)
movl 0xa0(%rsp), %eax
addl 0xa4(%rsp), %eax
movl %eax, 0xa4(%rsp)
movl 0x9c(%rsp), %eax
addl $0x1, %eax
movl %eax, 0x9c(%rsp)
jmp 0x253c
jmp 0x2739
addq $0xc8, %rsp
retq
nopw %cs:(%rax,%rax)