// File: /workspace/github_cpp_makefile_star2_O3/kebwi[P]Trifid/src/FFT/fftlib.cpp
// Function: ifrstage(double*, long, double*)
inline void ifrstage(Float_t *ioptr, long M, Float_t *Utbl){
/*	Start RIFFT		*/

unsigned long 	pos;
unsigned long 	posi;
unsigned long 	diffUcnt;

Float_t 	*p0r, *p1r;
Float_t 	*u0r, *u0i;

Float_t w0r, w0i;
Float_t f0r, f0i, f1r, f1i, f4r, f4i, f5r, f5i;
Float_t t0r, t0i, t1r, t1i;
const Float_t Two = 2.0;

pos = POW2(M-1);
posi = pos + 1;

p0r = ioptr;
p1r = ioptr + pos/2;

u0r = Utbl + POW2(M-3);

w0r =  *u0r,

f0r = *(p0r);
f0i = *(p0r + 1);
f4r = *(p0r + pos);
f4i = *(p0r + posi);
f1r = *(p1r);
f1i = *(p1r + 1);
f5r = *(p1r + pos);
f5i = *(p1r + posi);

	t0r = f0r + f0i;
	t0i = f0r - f0i;
	t1r = f4r + f4r;
	t1i = -f4i - f4i;

	f0r = f1r + f5r;
	f0i = f1i - f5i;
	f4r = f1r - f5r;
	f4i = f1i + f5i;

	f1r = f0r - w0r * f4r - w0r * f4i;
	f1i = f0i + w0r * f4r - w0r * f4i;
	f5r = Two * f0r - f1r;
	f5i = f1i - Two * f0i;

*(p0r) = t0r;
*(p0r + 1) = t0i;
*(p0r + pos) = t1r;
*(p0r + posi) = t1i;
*(p1r) = f1r;
*(p1r + 1) = f1i;
*(p1r + pos) = f5r;
*(p1r + posi) = f5i;

u0r = Utbl + 1;
u0i = Utbl + (POW2(M-2)-1);

w0r =  *u0r,
w0i =  *u0i;
	
p0r = (ioptr + 2);
p1r = (ioptr + (POW2(M-2)-1)*2);

				/* Butterflys */
				/*
		f0	-	 t0		-	f0
		f1	-     t1     -w0-   f1

		f2	-	 t0		-	f2
		f3	-     t1	   -iw0-  f3
				*/

for (diffUcnt = POW2(M-3)-1; diffUcnt > 0 ; diffUcnt--){

	f0r = *(p0r);
	f0i = *(p0r + 1);
	f5r = *(p1r + pos);
	f5i = *(p1r + posi);
	f1r = *(p1r);
	f1i = *(p1r + 1);
	f4r = *(p0r + pos);
	f4i = *(p0r + posi);

	t0r = f0r + f5r;
	t0i = f0i - f5i;
	t1r = f0r - f5r;
	t1i = f0i + f5i;

	f0r = t0r - w0i * t1r - w0r * t1i;
	f0i = t0i + w0r * t1r - w0i * t1i;
	f5r = Two * t0r - f0r;
	f5i = f0i - Two * t0i;

	t0r = f1r + f4r;
	t0i = f1i - f4i;
	t1r = f1r - f4r;
	t1i = f1i + f4i;

	f1r = t0r - w0r * t1r - w0i * t1i;
	f1i = t0i + w0i * t1r - w0r * t1i;
	f4r = Two * t0r - f1r;
	f4i = f1i - Two * t0i;

	*(p0r) = f0r;
	*(p0r + 1) = f0i;
	*(p1r + pos) = f5r;
	*(p1r + posi) = f5i;

	w0r = *++u0r;
	w0i = *--u0i;

	*(p1r) = f1r;
	*(p1r + 1) = f1i;
	*(p0r + pos) = f4r;
	*(p0r + posi) = f4i;

	p0r += 2;
	p1r -= 2;
};
}

// Assembly:
leal -0x1(%rsi), %ecx
movl $0x1, %eax
shlq %cl, %rax
movl $0x1, %r8d
movq %rax, %r10
leal -0x3(%rsi), %ecx
movl $0x1, %r9d
shlq %cl, %r9
andq $-0x2, %r10
leaq (%rdi,%r10,4), %rcx
movsd (%rdi), %xmm2
movsd 0x8(%rdi), %xmm0
movsd (%rdi,%rax,8), %xmm3
movsd 0x8(%rdi,%rax,8), %xmm1
movapd %xmm2, %xmm4
addsd %xmm0, %xmm4
subsd %xmm0, %xmm2
addsd %xmm3, %xmm3
movapd 0x2200(%rip), %xmm0     # 0x2b480
movapd %xmm1, %xmm5
xorpd %xmm0, %xmm5
subsd %xmm1, %xmm5
movsd (%rdx,%r9,8), %xmm6
movapd %xmm6, %xmm7
xorpd %xmm0, %xmm7
movupd (%rcx), %xmm1
movupd (%rcx,%rax,8), %xmm8
movapd %xmm1, %xmm9
addpd %xmm8, %xmm9
subpd %xmm8, %xmm1
movapd %xmm1, %xmm8
movsd %xmm9, %xmm8            # xmm8 = xmm9[0],xmm8[1]
movsd %xmm4, (%rdi)
movsd %xmm2, 0x8(%rdi)
movsd %xmm3, (%rdi,%rax,8)
movsd %xmm5, 0x8(%rdi,%rax,8)
unpcklpd %xmm6, %xmm7            # xmm7 = xmm7[0],xmm6[0]
unpcklpd %xmm1, %xmm1            # xmm1 = xmm1[0,0]
mulpd %xmm7, %xmm1
addpd %xmm8, %xmm1
unpcklpd %xmm6, %xmm6            # xmm6 = xmm6[0,0]
unpckhpd %xmm9, %xmm9            # xmm9 = xmm9[1,1]
mulpd %xmm6, %xmm9
subpd %xmm9, %xmm1
xorpd %xmm1, %xmm0
shufpd $0x2, %xmm1, %xmm0      # xmm0 = xmm0[0],xmm1[1]
mulpd 0x5629(%rip), %xmm8     # 0x2e930
addpd %xmm0, %xmm8
movupd %xmm1, (%rcx)
movupd %xmm8, (%rcx,%rax,8)
cmpq $0x1, %r9
je 0x29493
addb $-0x2, %sil
movq $-0x1, %r10
movl %esi, %ecx
shlq %cl, %r10
movq %r10, %rcx
notq %rcx
movsd (%rdx,%rcx,8), %xmm2
shlq $0x4, %rcx
movhps 0x8(%rdx), %xmm2        # xmm2 = xmm2[0,1],mem[0,1]
subq %r9, %r8
leaq (,%r10,8), %rsi
negq %rsi
addq %rdx, %rsi
addq $-0x10, %rsi
addq %r10, %r10
negq %r10
leaq (%rax,%r10), %r9
addq $-0x2, %r9
addq $0x2, %rax
movl $0x8, %r10d
xorl %r11d, %r11d
movaps 0x2106(%rip), %xmm0     # 0x2b480
movapd 0x55ae(%rip), %xmm1     # 0x2e930
movaps %xmm2, %xmm5
xorps %xmm0, %xmm5
pshufd $0xee, %xmm5, %xmm7     # xmm7 = xmm5[2,3,2,3]
movupd (%rdi,%rcx), %xmm3
movupd (%rdi,%rax,8), %xmm4
movapd %xmm3, %xmm6
addpd %xmm4, %xmm6
subpd %xmm4, %xmm3
movapd %xmm3, %xmm4
movsd %xmm6, %xmm4            # xmm4 = xmm6[0],xmm4[1]
movupd (%rdi,%r10,2), %xmm10
movupd (%rdi,%r9,8), %xmm9
movapd %xmm10, %xmm8
addpd %xmm9, %xmm8
subpd %xmm9, %xmm10
movapd %xmm10, %xmm9
movsd %xmm8, %xmm9            # xmm9 = xmm8[0],xmm9[1]
movaps %xmm5, %xmm11
mulsd %xmm10, %xmm11
addsd %xmm8, %xmm11
unpckhpd %xmm8, %xmm8            # xmm8 = xmm8[1,1]
mulsd %xmm8, %xmm7
mulsd %xmm5, %xmm8
shufps $0x4e, %xmm2, %xmm5     # xmm5 = xmm5[2,3],xmm2[0,1]
unpckhpd %xmm6, %xmm6            # xmm6 = xmm6[1,1]
mulpd %xmm2, %xmm6
unpckhpd %xmm2, %xmm2            # xmm2 = xmm2[1,1]
addsd %xmm11, %xmm7
mulsd %xmm10, %xmm2
unpckhpd %xmm10, %xmm10          # xmm10 = xmm10[1,1]
addsd %xmm2, %xmm10
addsd %xmm10, %xmm8
movsd %xmm7, (%rdi,%r10,2)
xorpd %xmm0, %xmm7
unpcklpd %xmm8, %xmm7            # xmm7 = xmm7[0],xmm8[0]
mulpd %xmm1, %xmm9
addpd %xmm7, %xmm9
movsd %xmm8, 0x8(%rdi,%r10,2)
movupd %xmm9, (%rdi,%r9,8)
unpcklpd %xmm3, %xmm3            # xmm3 = xmm3[0,0]
mulpd %xmm5, %xmm3
addpd %xmm4, %xmm3
subpd %xmm6, %xmm3
movapd %xmm3, %xmm2
xorpd %xmm0, %xmm2
shufpd $0x2, %xmm3, %xmm2      # xmm2 = xmm2[0],xmm3[1]
mulpd %xmm1, %xmm4
addpd %xmm2, %xmm4
movsd (%rsi,%r11,8), %xmm2
movhps 0x8(%rdx,%r10), %xmm2   # xmm2 = xmm2[0,1],mem[0,1]
movupd %xmm3, (%rdi,%rcx)
movupd %xmm4, (%rdi,%rax,8)
decq %r11
addq $0x8, %r10
addq $-0x10, %rcx
addq $-0x2, %r9
addq $0x2, %rax
cmpq %r11, %r8
jne 0x29382
retq