// File: /workspace/github_cpp_makefile_star2_O3/0asa[P]TTree-source/ClassicTree.cpp
// Function: ClassicTree::learnET()
double ClassicTree::learnET() {
	clock_t clock_start = clock();
	Scorer s(db);
	std::vector<unsigned int> lsleft;
	std::vector<unsigned int> lsright;
	RandomStack stack; // IMPORTANT FOR TTREES WITH INTERNAL ET
	root = new Node();	root->setLS((*ls));	stack.push(root);
	while (!stack.empty() && complexity < maxcomplexity) {
		Node *n = stack.pop();
		std::vector<unsigned int> set = n->getLS();
		if (set.size() >= nmin) {
			std::vector<unsigned int> kcand;
			if (k > 0)
				kcand = Sampler::random((*cand),k);
			else
				kcand = (*cand); 
			ScoreInfo si = s.getRandScore(set,kcand);
			if (si.score > 0) {
				db->getLRSet(si,set,lsleft,lsright);
				n->setTest(si);
				Node *left  = new Node();	left->setParent(n);
				left->setDepth(n->getDepth()+1); // 09-07-2012
				left->setLS(lsleft);	n->setLeft(left);	stack.push(left);
				Node *right = new Node();	right->setParent(n);
				right->setDepth(n->getDepth()+1); // 09-07-2012
				right->setLS(lsright);	n->setRight(right);	stack.push(right);
				if (maxdepth < n->getDepth()+1) { maxdepth = n->getDepth()+1; }
				complexity++;
				// BEGIN-02-08-2012 : all nmin at once
				// need to attach vote at each node
				std::vector<double> vote(2,0.0);
				for (int i = 0 ; i < set.size() ; ++i)
					vote[db->getOutput(set[i])] += db->getWeight(set[i]);
				for (int i = 0 ; i < vote.size() ; ++i) 
					vote[i] /= set.size();
				n->setVote(vote);
				// END-02-08-2012
				//#ifdef NOLSFORTT // LS STORAGE ANNULATION
				std::vector<unsigned int> ls_null; n->setLS(ls_null);
				//#endif
			}
		}
	}
	// Clearing sets
	std::vector<unsigned int>().swap(lsleft);
	std::vector<unsigned int>().swap(lsright);
	createProbsInLeaf();
	return (clock() - clock_start);
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x178, %rsp            # imm = 0x178
movq %rdi, %r14
callq 0x3130
movq %rax, 0x58(%rsp)
movq 0x8(%r14), %rsi
leaq 0x150(%rsp), %rdi
callq 0x1354c
xorl %eax, %eax
movq %rax, 0x50(%rsp)
xorpd %xmm0, %xmm0
movapd %xmm0, 0x40(%rsp)
movq %rax, 0x30(%rsp)
movapd %xmm0, 0x20(%rsp)
leaq 0x108(%rsp), %rdi
callq 0x11ea8
movl $0x60, %edi
callq 0x3200
movq %rax, %r15
movq %rax, %rdi
callq 0x11008
movq %r15, 0x50(%r14)
movq 0x20(%r14), %rsi
leaq 0xd8(%rsp), %rdi
callq 0x7b86
leaq 0xd8(%rsp), %rsi
movq %r15, %rdi
callq 0x73dc
movq 0x8(%r15), %rax
subq (%r15), %rax
sarq $0x2, %rax
movl 0x58(%r15), %ecx
cmpq %rcx, %rax
jbe 0xb196
movl %eax, 0x58(%r15)
movq 0xd8(%rsp), %rdi
testq %rdi, %rdi
je 0xb1b3
movq 0xe8(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq 0x50(%r14), %rsi
leaq 0x108(%rsp), %rdi
callq 0x11eb4
leaq 0x108(%rsp), %r12
leaq 0x78(%rsp), %r13
leaq 0x120(%rsp), %rbx
movq %r12, %rdi
callq 0x155be
testb %al, %al
jne 0xb62a
movl 0x14(%r14), %eax
cmpl 0x18(%r14), %eax
jge 0xb62a
movq %r12, %rdi
callq 0x155ac
movq %rax, %r15
movq %r13, %rdi
movq %rax, %rsi
callq 0x7b86
movq 0x78(%rsp), %rdi
movq 0x80(%rsp), %rax
subq %rdi, %rax
sarq $0x2, %rax
movslq 0x10(%r14), %rcx
cmpq %rcx, %rax
jb 0xb60c
xorpd %xmm0, %xmm0
movapd %xmm0, (%rsp)
movq $0x0, 0x10(%rsp)
movl 0x58(%r14), %edx
testl %edx, %edx
je 0xb2bd
movq 0x30(%r14), %rsi
movq %rbx, %rdi
callq 0x9cca
movq (%rsp), %rdi
movq 0x10(%rsp), %rsi
movapd 0x120(%rsp), %xmm0
movapd %xmm0, (%rsp)
movq 0x130(%rsp), %rax
movq %rax, 0x10(%rsp)
xorpd %xmm0, %xmm0
movapd %xmm0, 0x120(%rsp)
movq $0x0, 0x130(%rsp)
testq %rdi, %rdi
je 0xb2c9
subq %rdi, %rsi
callq 0x3210
movq 0x120(%rsp), %rdi
testq %rdi, %rdi
je 0xb2c9
movq 0x130(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
jmp 0xb2c9
movq 0x30(%r14), %rsi
movq %rsp, %rdi
callq 0x73dc
movq 0x168(%rsp), %rax
movq 0x170(%rsp), %rsi
leaq 0x150(%rsp), %rcx
addq %rcx, %rsi
testb $0x1, %al
je 0xb2f0
movq (%rsi), %rcx
movq -0x1(%rcx,%rax), %rax
movq %rbx, %rdi
movq %r13, %rdx
movq %rsp, %rcx
callq *%rax
movsd 0x148(%rsp), %xmm0
ucomisd 0xb3f4(%rip), %xmm0     # 0x16700
jbe 0xb5f1
movq 0x8(%r14), %rdi
movq %rbx, %rsi
movq %r13, %rdx
leaq 0x40(%rsp), %rcx
leaq 0x20(%rsp), %r8
callq 0xd636
movq %r15, %rdi
movq %rbx, %rsi
callq 0x110e4
movl $0x60, %edi
callq 0x3200
movq %rax, %rbp
movq %rax, %rdi
callq 0x11008
movq %rbp, %rdi
movq %r15, %rsi
callq 0x111a8
movl 0x54(%r15), %eax
incl %eax
movl %eax, 0x54(%rbp)
leaq 0xc0(%rsp), %rdi
leaq 0x40(%rsp), %rsi
callq 0x7b86
movq %rbp, %rdi
leaq 0xc0(%rsp), %rsi
callq 0x73dc
movq 0x8(%rbp), %rax
subq (%rbp), %rax
sarq $0x2, %rax
movl 0x58(%rbp), %ecx
cmpq %rcx, %rax
jbe 0xb398
movl %eax, 0x58(%rbp)
movq 0xc0(%rsp), %rdi
testq %rdi, %rdi
je 0xb3b5
movq 0xd0(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq %r15, %rdi
movq %rbp, %rsi
callq 0x111ae
movq %r12, %rdi
movq %rbp, %rsi
callq 0x11eb4
movl $0x60, %edi
callq 0x3200
movq %rax, %rbp
movq %rax, %rdi
callq 0x11008
movq %rbp, %rdi
movq %r15, %rsi
callq 0x111a8
movl 0x54(%r15), %eax
incl %eax
movl %eax, 0x54(%rbp)
leaq 0xa8(%rsp), %rdi
leaq 0x20(%rsp), %rsi
callq 0x7b86
movq %rbp, %rdi
leaq 0xa8(%rsp), %rsi
callq 0x73dc
movq 0x8(%rbp), %rax
subq (%rbp), %rax
sarq $0x2, %rax
movl 0x58(%rbp), %ecx
cmpq %rcx, %rax
jbe 0xb42d
movl %eax, 0x58(%rbp)
movq 0xa8(%rsp), %rdi
testq %rdi, %rdi
je 0xb44a
movq 0xb8(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq %r15, %rdi
movq %rbp, %rsi
callq 0x111b4
movq %r12, %rdi
movq %rbp, %rsi
callq 0x11eb4
movl 0x54(%r15), %eax
incl %eax
cmpl %eax, 0x15c(%r14)
jae 0xb476
movl %eax, 0x15c(%r14)
incl 0x14(%r14)
xorpd %xmm0, %xmm0
movapd %xmm0, 0x60(%rsp)
movq $0x0, 0x70(%rsp)
movl $0x10, %edi
callq 0x3200
movq %rax, 0x60(%rsp)
movq %rax, %rsi
addq $0x10, %rsi
movq %rsi, 0x70(%rsp)
xorpd %xmm0, %xmm0
movupd %xmm0, (%rax)
movq 0x78(%rsp), %rcx
movq 0x80(%rsp), %rdi
movq %rdi, %rdx
subq %rcx, %rdx
sarq $0x2, %rdx
movq %rsi, 0x68(%rsp)
cmpq %rcx, %rdi
je 0xb50e
movq 0x8(%r14), %rdi
movq 0x8(%rdi), %rsi
movq 0x28(%rdi), %rdi
cmpq $0x1, %rdx
movq %rdx, %r8
adcq $0x0, %r8
xorl %r9d, %r9d
movl (%rcx,%r9,4), %r10d
movsd (%rsi,%r10,8), %xmm0
movswq (%rdi,%r10,2), %r10
addsd (%rax,%r10,8), %xmm0
movsd %xmm0, (%rax,%r10,8)
incq %r9
cmpq %r9, %r8
jne 0xb4eb
movq %rdx, %xmm0
punpckldq 0xb1c5(%rip), %xmm0 # xmm0 = xmm0[0],mem[0],xmm0[1],mem[1]
subpd 0xb1cd(%rip), %xmm0     # 0x166f0
movupd (%rax), %xmm1
movapd %xmm0, %xmm2
unpcklpd %xmm0, %xmm2            # xmm2 = xmm2[0],xmm0[0]
unpckhpd %xmm0, %xmm0            # xmm0 = xmm0[1,1]
addpd %xmm2, %xmm0
divpd %xmm0, %xmm1
movupd %xmm1, (%rax)
movq %r15, %rdi
leaq 0x60(%rsp), %rsi
callq 0x11214
xorpd %xmm0, %xmm0
movapd %xmm0, 0x90(%rsp)
movq $0x0, 0xa0(%rsp)
leaq 0xf0(%rsp), %rbp
movq %rbp, %rdi
leaq 0x90(%rsp), %rsi
callq 0x7b86
movq %r15, %rdi
movq %rbp, %rsi
callq 0x73dc
movq 0x8(%r15), %rax
subq (%r15), %rax
sarq $0x2, %rax
movl 0x58(%r15), %ecx
cmpq %rcx, %rax
jbe 0xb5a0
movl %eax, 0x58(%r15)
movq 0xf0(%rsp), %rdi
testq %rdi, %rdi
je 0xb5bd
movq 0x100(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq 0x90(%rsp), %rdi
testq %rdi, %rdi
je 0xb5da
movq 0xa0(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq 0x60(%rsp), %rdi
testq %rdi, %rdi
je 0xb5f1
movq 0x70(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq (%rsp), %rdi
testq %rdi, %rdi
je 0xb607
movq 0x10(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq 0x78(%rsp), %rdi
testq %rdi, %rdi
je 0xb1d9
movq 0x88(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
jmp 0xb1d9
movq 0x40(%rsp), %rdi
movq 0x50(%rsp), %rsi
xorpd %xmm0, %xmm0
movapd %xmm0, 0x40(%rsp)
movq $0x0, 0x50(%rsp)
testq %rdi, %rdi
je 0xb658
subq %rdi, %rsi
callq 0x3210
xorpd %xmm0, %xmm0
movq 0x20(%rsp), %rdi
movq 0x30(%rsp), %rsi
movapd %xmm0, 0x20(%rsp)
movq $0x0, 0x30(%rsp)
testq %rdi, %rdi
je 0xb67e
subq %rdi, %rsi
callq 0x3210
movq %r14, %rdi
callq 0xa750
callq 0x3130
movq %rax, %rbx
leaq 0x108(%rsp), %rdi
callq 0x11eae
movq 0x20(%rsp), %rdi
testq %rdi, %rdi
je 0xb6b2
movq 0x30(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq 0x40(%rsp), %rdi
testq %rdi, %rdi
je 0xb6c9
movq 0x50(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
subq 0x58(%rsp), %rbx
xorps %xmm0, %xmm0
cvtsi2sd %rbx, %xmm0
movsd %xmm0, 0x58(%rsp)
leaq 0x150(%rsp), %rdi
callq 0x13590
movsd 0x58(%rsp), %xmm0
addq $0x178, %rsp            # imm = 0x178
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
movq %rax, %rbx
movq 0xd8(%rsp), %rdi
testq %rdi, %rdi
je 0xb82a
movq 0xe8(%rsp), %rsi
jmp 0xb822
movq %rax, %rbx
movl $0x60, %esi
movq %r15, %rdi
jmp 0xb825
movq %rax, %rbx
jmp 0xb84e
jmp 0xb7f7
movq %rax, %rbx
movq 0xf0(%rsp), %rdi
testq %rdi, %rdi
je 0xb764
movq 0x100(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
jmp 0xb764
movq %rax, %rbx
movq 0x90(%rsp), %rdi
testq %rdi, %rdi
je 0xb786
movq 0xa0(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
jmp 0xb786
movq %rax, %rbx
movq 0x60(%rsp), %rdi
testq %rdi, %rdi
je 0xb7fa
movq 0x70(%rsp), %rsi
jmp 0xb7cd
jmp 0xb7f7
movq %rax, %rbx
movq 0xa8(%rsp), %rdi
testq %rdi, %rdi
je 0xb7fa
movq 0xb8(%rsp), %rsi
jmp 0xb7cd
jmp 0xb7d2
movq %rax, %rbx
movq 0xc0(%rsp), %rdi
testq %rdi, %rdi
je 0xb7fa
movq 0xd0(%rsp), %rsi
subq %rdi, %rsi
jmp 0xb7dd
movq %rax, %rbx
movl $0x60, %esi
movq %rbp, %rdi
callq 0x3210
jmp 0xb7fa
jmp 0xb7f0
jmp 0xb7f7
jmp 0xb7f7
jmp 0xb7f7
jmp 0xb7f0
jmp 0xb7f0
movq %rax, %rbx
jmp 0xb82a
jmp 0xb7f7
movq %rax, %rbx
movq (%rsp), %rdi
testq %rdi, %rdi
je 0xb810
movq 0x10(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq 0x78(%rsp), %rdi
testq %rdi, %rdi
je 0xb82a
movq 0x88(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
leaq 0x108(%rsp), %rdi
callq 0x11eae
movq 0x20(%rsp), %rdi
testq %rdi, %rdi
je 0xb84e
movq 0x30(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
movq 0x40(%rsp), %rdi
testq %rdi, %rdi
je 0xb865
movq 0x50(%rsp), %rsi
subq %rdi, %rsi
callq 0x3210
leaq 0x150(%rsp), %rdi
callq 0x13590
movq %rbx, %rdi
callq 0x3320