// File: /workspace/github_cpp_makefile_star2_O1/Luthaf[P]zeopp/voro++/src/cell.cc
// Function: voro::voronoicell_base::volume()
double voronoicell_base::volume() {
	const double fe=1/48.0;
	double vol=0;
	int i,j,k,l,m,n;
	double ux,uy,uz,vx,vy,vz,wx,wy,wz;
	for(i=1;i<p;i++) {
		ux=*pts-pts[i<<2];
		uy=pts[1]-pts[(i<<2)+1];
		uz=pts[2]-pts[(i<<2)+2];
		for(j=0;j<nu[i];j++) {
			k=ed[i][j];
			if(k>=0) {
				ed[i][j]=-1-k;
				l=cycle_up(ed[i][nu[i]+j],k);
				vx=pts[k<<2]-*pts;
				vy=pts[(k<<2)+1]-pts[1];
				vz=pts[(k<<2)+2]-pts[2];
				m=ed[k][l];ed[k][l]=-1-m;
				while(m!=i) {
					n=cycle_up(ed[k][nu[k]+l],m);
					wx=pts[(m<<2)]-*pts;
					wy=pts[(m<<2)+1]-pts[1];
					wz=pts[(m<<2)+2]-pts[2];
					vol+=ux*vy*wz+uy*vz*wx+uz*vx*wy-uz*vy*wx-uy*vx*wz-ux*vz*wy;
					k=m;l=n;vx=wx;vy=wy;vz=wz;
					m=ed[k][l];ed[k][l]=-1-m;
				}
			}
		}
	}
	reset_edges();
	return vol*fe;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x28, %rsp
movq %rdi, %rbx
movl 0x1c(%rdi), %r8d
xorpd %xmm0, %xmm0
cmpl $0x2, %r8d
jl 0x878b
movq 0x40(%rbx), %rax
movsd (%rax), %xmm4
movsd 0x8(%rax), %xmm2
movsd 0x10(%rax), %xmm3
movq 0x28(%rbx), %rcx
movq 0x30(%rbx), %rdx
movl $0x1, %esi
xorl %edi, %edi
cmpl $0x0, (%rdx,%rsi,4)
jle 0x8773
leal (,%rsi,4), %r8d
movslq %r8d, %r8
movapd %xmm4, %xmm5
subsd (%rax,%r8,8), %xmm5
leal 0x1(,%rsi,4), %r8d
movslq %r8d, %r8
movapd %xmm2, %xmm7
subsd (%rax,%r8,8), %xmm7
leal 0x2(,%rsi,4), %r8d
movslq %r8d, %r8
movapd %xmm3, %xmm8
subsd (%rax,%r8,8), %xmm8
movq (%rcx,%rsi,8), %r8
movapd %xmm8, %xmm9
movapd 0x2eac3(%rip), %xmm1    # 0x37030
xorpd %xmm1, %xmm9
movapd %xmm7, %xmm6
xorpd %xmm1, %xmm6
movapd %xmm5, %xmm10
xorpd %xmm1, %xmm10
movapd %xmm10, %xmm1
xorl %r9d, %r9d
movapd %xmm7, (%rsp)
movapd %xmm8, 0x10(%rsp)
movslq (%r8,%r9,4), %r10
testq %r10, %r10
js 0x8763
movl %r10d, %r11d
notl %r11d
movl %r11d, (%r8,%r9,4)
movslq (%rdx,%rsi,4), %r11
movslq %r9d, %r14
addq %r11, %r14
movl (%r8,%r14,4), %r14d
movl (%rdx,%r10,4), %ebp
decl %ebp
leal 0x1(%r14), %r11d
cmpl %r14d, %ebp
cmovel %edi, %r11d
leal (,%r10,4), %ebp
movslq %ebp, %r14
movsd (%rax,%r14,8), %xmm10
leal 0x1(,%r10,4), %ebp
movslq %ebp, %r14
movsd (%rax,%r14,8), %xmm12
leal 0x2(,%r10,4), %ebp
movslq %ebp, %r14
movsd (%rax,%r14,8), %xmm11
movq (%rcx,%r10,8), %r15
movslq %r11d, %r12
movl (%r15,%r12,4), %r14d
movl %r14d, %ebp
notl %ebp
movl %ebp, (%r15,%r12,4)
cmpq %r14, %rsi
je 0x8763
subsd %xmm3, %xmm11
subsd %xmm2, %xmm12
subsd %xmm4, %xmm10
movslq %r14d, %r15
leal (,%r15,4), %ebp
movslq %ebp, %r12
movsd (%rax,%r12,8), %xmm13
subsd %xmm4, %xmm13
leal 0x1(,%r15,4), %ebp
movslq %ebp, %r12
movsd (%rax,%r12,8), %xmm14
subsd %xmm2, %xmm14
leal 0x2(,%r15,4), %ebp
movslq %ebp, %r12
movsd (%rax,%r12,8), %xmm15
subsd %xmm3, %xmm15
movapd %xmm1, %xmm8
movapd %xmm3, %xmm1
movapd %xmm2, %xmm3
movapd %xmm4, %xmm2
movapd %xmm5, %xmm4
mulsd %xmm12, %xmm4
movapd %xmm6, %xmm7
movapd %xmm5, %xmm6
movapd (%rsp), %xmm5
mulsd %xmm11, %xmm5
mulsd %xmm13, %xmm5
mulsd %xmm15, %xmm4
addsd %xmm5, %xmm4
movapd 0x10(%rsp), %xmm5
mulsd %xmm10, %xmm5
mulsd %xmm14, %xmm5
addsd %xmm4, %xmm5
movapd %xmm2, %xmm4
movapd %xmm3, %xmm2
movapd %xmm1, %xmm3
movapd %xmm8, %xmm1
mulsd %xmm9, %xmm12
mulsd %xmm13, %xmm12
addsd %xmm5, %xmm12
movapd %xmm6, %xmm5
movapd %xmm7, %xmm6
mulsd %xmm7, %xmm10
mulsd %xmm15, %xmm10
addsd %xmm12, %xmm10
mulsd %xmm8, %xmm11
mulsd %xmm14, %xmm11
addsd %xmm10, %xmm11
addsd %xmm11, %xmm0
movslq %r10d, %r10
movq (%rcx,%r10,8), %r12
movslq (%rdx,%r10,4), %r10
movslq %r11d, %r11
addq %r10, %r11
movl (%r12,%r11,4), %r10d
movl (%rdx,%r15,4), %ebp
decl %ebp
leal 0x1(%r10), %r11d
cmpl %r10d, %ebp
cmovel %edi, %r11d
movq (%rcx,%r15,8), %r15
movslq %r11d, %r12
movl (%r15,%r12,4), %r13d
movl %r14d, %r10d
movl %r13d, %r14d
movl %r13d, %ebp
notl %ebp
movl %ebp, (%r15,%r12,4)
movapd %xmm15, %xmm11
movapd %xmm14, %xmm12
movapd %xmm13, %xmm10
cmpq %r13, %rsi
jne 0x862d
incq %r9
movslq (%rdx,%rsi,4), %r10
cmpq %r10, %r9
jl 0x8598
incq %rsi
movslq 0x1c(%rbx), %r8
cmpq %r8, %rsi
jl 0x8512
mulsd 0x3024d(%rip), %xmm0    # 0x389d8
testl %r8d, %r8d
jle 0x87f6
xorl %r15d, %r15d
leaq 0x306ab(%rip), %r14     # 0x38e45
movsd %xmm0, (%rsp)
movq 0x30(%rbx), %rax
cmpl $0x0, (%rax,%r15,4)
jle 0x87ea
xorl %r12d, %r12d
movq 0x28(%rbx), %rax
movq (%rax,%r15,8), %rax
cmpl $0x0, (%rax,%r12,4)
js 0x87ce
movq %r14, %rdi
movl $0x3, %esi
callq 0x1318d
movsd (%rsp), %xmm0
movq 0x28(%rbx), %rax
movq (%rax,%r15,8), %rax
notl (%rax,%r12,4)
incq %r12
movq 0x30(%rbx), %rax
movslq (%rax,%r15,4), %rax
cmpq %rax, %r12
jl 0x87ad
incq %r15
movslq 0x1c(%rbx), %rax
cmpq %rax, %r15
jl 0x879f
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
nop