// File: /workspace/github_cpp_makefile_star2_O3/Czxck001[P]algorithms/src/fft.cc
// Function: main
int main() {
  auto x = CVec<double>{0, 0, 0, 0, 1, 1, 1, 1};
  for (auto xi: x) {
    std::cout << xi << std::endl;
  }
  std::cout << std::endl;

  auto X = fft(x);
  for (auto Xk: X) {
    std::cout << Xk << std::endl;
  }
  std::cout << std::endl;

  auto y = ifft(X);
  for (auto yi: y) {
    std::cout << yi << std::endl;
  }
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xc8, %rsp
leaq 0xdc9(%rip), %rsi       # 0x2040
leaq -0xf0(%rbp), %rax
movl $0x10, %ecx
movq %rax, %rdi
rep  movsq (%rsi), %es:(%rdi)
leaq -0x58(%rbp), %rbx
leaq -0x40(%rbp), %rcx
movl $0x8, %edx
movq %rbx, %rdi
movq %rax, %rsi
callq 0x1504
movq (%rbx), %r12
movq 0x8(%rbx), %r13
cmpq %r13, %r12
je 0x1305
movq 0x2d24(%rip), %rbx      # 0x3fd8
leaq -0xf0(%rbp), %r14
movups (%r12), %xmm0
movaps %xmm0, -0xf0(%rbp)
movq %rbx, %rdi
movq %r14, %rsi
callq 0x10d0
movq %rax, %r15
movq (%rax), %rax
movq -0x18(%rax), %rdi
addq %r15, %rdi
movl $0xa, %esi
callq 0x10a0
movsbl %al, %esi
movq %r15, %rdi
callq 0x1030
movq %rax, %rdi
callq 0x1070
addq $0x10, %r12
cmpq %r13, %r12
jne 0x12bb
movq 0x2ccc(%rip), %rdi      # 0x3fd8
movq (%rdi), %rax
addq -0x18(%rax), %rdi
movl $0xa, %esi
callq 0x10a0
movsbl %al, %esi
movq 0x2cb1(%rip), %rdi      # 0x3fd8
callq 0x1030
movq %rax, %rdi
callq 0x1070
leaq -0xf0(%rbp), %rdi
leaq -0x58(%rbp), %rsi
callq 0x154c
movq -0xf0(%rbp), %r13
movq -0xe8(%rbp), %rbx
cmpq %rbx, %r13
je 0x13a9
movq 0x2c7a(%rip), %r14      # 0x3fd8
leaq -0x40(%rbp), %r15
movups (%r13), %xmm0
movaps %xmm0, -0x40(%rbp)
movq %r14, %rdi
movq %r15, %rsi
callq 0x10d0
movq %rax, %r12
movq (%rax), %rax
movq -0x18(%rax), %rdi
addq %r12, %rdi
movl $0xa, %esi
callq 0x10a0
movsbl %al, %esi
movq %r12, %rdi
callq 0x1030
movq %rax, %rdi
callq 0x1070
addq $0x10, %r13
cmpq %rbx, %r13
jne 0x1362
movq 0x2c28(%rip), %rdi      # 0x3fd8
movq (%rdi), %rax
addq -0x18(%rax), %rdi
movl $0xa, %esi
callq 0x10a0
movsbl %al, %esi
movq 0x2c0d(%rip), %rdi      # 0x3fd8
callq 0x1030
movq %rax, %rdi
callq 0x1070
leaq -0x40(%rbp), %rdi
leaq -0xf0(%rbp), %rsi
callq 0x1881
movq -0x40(%rbp), %rbx
movq -0x38(%rbp), %r13
cmpq %r13, %rbx
je 0x1449
movq 0x2bdc(%rip), %r14      # 0x3fd8
leaq -0x70(%rbp), %r15
movups (%rbx), %xmm0
movaps %xmm0, -0x70(%rbp)
movq %r14, %rdi
movq %r15, %rsi
callq 0x10d0
movq %rax, %r12
movq (%rax), %rax
movq -0x18(%rax), %rdi
addq %r12, %rdi
movl $0xa, %esi
callq 0x10a0
movsbl %al, %esi
movq %r12, %rdi
callq 0x1030
movq %rax, %rdi
callq 0x1070
addq $0x10, %rbx
cmpq %r13, %rbx
jne 0x1400
movq -0x40(%rbp), %rbx
testq %rbx, %rbx
je 0x145d
movq -0x30(%rbp), %rsi
subq %rbx, %rsi
movq %rbx, %rdi
callq 0x10c0
movq -0xf0(%rbp), %rdi
testq %rdi, %rdi
je 0x1478
movq -0xe0(%rbp), %rsi
subq %rdi, %rsi
callq 0x10c0
movq -0x58(%rbp), %rdi
testq %rdi, %rdi
je 0x148d
movq -0x48(%rbp), %rsi
subq %rdi, %rsi
callq 0x10c0
xorl %eax, %eax
addq $0xc8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x14c3
jmp 0x14e3
jmp 0x14c3
jmp 0x14e3
movq %rax, %rbx
movq -0x40(%rbp), %rdi
testq %rdi, %rdi
je 0x14c6
movq -0x30(%rbp), %rsi
subq %rdi, %rsi
callq 0x10c0
jmp 0x14c6
movq %rax, %rbx
movq -0xf0(%rbp), %rdi
testq %rdi, %rdi
je 0x14e6
movq -0xe0(%rbp), %rsi
subq %rdi, %rsi
callq 0x10c0
jmp 0x14e6
movq %rax, %rbx
movq -0x58(%rbp), %rdi
testq %rdi, %rdi
je 0x14fb
movq -0x48(%rbp), %rsi
subq %rdi, %rsi
callq 0x10c0
movq %rbx, %rdi
callq 0x1100
nop