// File: /workspace/github_cpp_makefile_star2_O1/dianejdan[P]Eclat/./PatternStore.hpp
// Function: PatternStore<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>::eclat(Pattern<std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char>>>*)
void eclat(Pattern<Typ> *parent){
        vector<Pattern<Typ> * > myChildren = parent->get_children(); // get children list

        for (int i = 0; i < myChildren.size(); ++i){ // loop through child in children list
            int newPats = 0; // a count to see if there are new Patterns

            for (int j = (i+1); j < myChildren.size(); ++j){ // find the "larger" child
                // perform the join of tid lists of two children
                vector<int> joinTidList = myChildren[i]->join_tid_list(myChildren[j]);
                if (joinTidList.size() >= minsup){ // check if the join tid list is larger than minsup
                    // add this new pattern as a new child of the smaller child for joining
                    add_pattern(myChildren[i], myChildren[j]->get_item(), joinTidList);
                    ++newPats; // new pattern count increases by 1
                }
            }
            if (newPats > 0)
                eclat(myChildren[i]); // if more than one new patterns, eclat the smaller child for joining
                                      // it is like a DFS of tree structure
        }
    }

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x88, %rsp
movq %rdi, -0x30(%rbp)
addq $0x38, %rsi
leaq -0x48(%rbp), %r14
movq %r14, %rdi
callq 0x6622
movq (%r14), %rdi
cmpq %rdi, 0x8(%r14)
je 0x3d86
movl $0x1, %r14d
xorl %r15d, %r15d
leaq -0xa8(%rbp), %rbx
leaq 0x1(%r15), %rdx
movq -0x48(%rbp), %rax
movq -0x40(%rbp), %rcx
subq %rax, %rcx
sarq $0x3, %rcx
xorl %r12d, %r12d
movq %rdx, -0x90(%rbp)
cmpq %rdx, %rcx
jbe 0x3d4f
movq %r14, -0x88(%rbp)
movq (%rax,%r15,8), %rsi
movq (%rax,%r14,8), %rdx
leaq -0x60(%rbp), %rdi
callq 0x6518
movq -0x58(%rbp), %rax
subq -0x60(%rbp), %rax
sarq $0x2, %rax
movq -0x30(%rbp), %rcx
movslq 0xc(%rcx), %rcx
cmpq %rcx, %rax
jb 0x3d11
movq -0x48(%rbp), %rax
movq (%rax,%r15,8), %r13
movq (%rax,%r14,8), %rax
leaq -0x70(%rbp), %rcx
movq %rcx, -0x80(%rbp)
movq (%rax), %rsi
movq 0x8(%rax), %rdx
addq %rsi, %rdx
leaq -0x80(%rbp), %rdi
callq 0x4f9c
movq %rbx, %rdi
leaq -0x60(%rbp), %rsi
callq 0x4030
movq -0x30(%rbp), %rdi
movq %r13, %rsi
leaq -0x80(%rbp), %rdx
movq %rbx, %rcx
callq 0x5c7a
movq -0xa8(%rbp), %rdi
testq %rdi, %rdi
je 0x3cf5
movq -0x98(%rbp), %rsi
subq %rdi, %rsi
callq 0x21d0
movq -0x80(%rbp), %rdi
leaq -0x70(%rbp), %rax
cmpq %rax, %rdi
je 0x3d0e
movq -0x70(%rbp), %rsi
incq %rsi
callq 0x21d0
incl %r12d
movq -0x60(%rbp), %rdi
testq %rdi, %rdi
je 0x3d26
movq -0x50(%rbp), %rsi
subq %rdi, %rsi
callq 0x21d0
incq %r14
movq -0x48(%rbp), %rax
movq -0x40(%rbp), %rcx
subq %rax, %rcx
sarq $0x3, %rcx
cmpq %r14, %rcx
ja 0x3c6a
testl %r12d, %r12d
setg %r12b
movq -0x88(%rbp), %r14
testb %r12b, %r12b
je 0x3d61
movq (%rax,%r15,8), %rsi
movq -0x30(%rbp), %rdi
callq 0x3bf8
movq -0x48(%rbp), %rdi
movq -0x40(%rbp), %rax
subq %rdi, %rax
sarq $0x3, %rax
incq %r14
movq -0x90(%rbp), %rcx
movq %rcx, %r15
cmpq %rcx, %rax
ja 0x3c3d
testq %rdi, %rdi
je 0x3d97
movq -0x38(%rbp), %rsi
subq %rdi, %rsi
callq 0x21d0
addq $0x88, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
jmp 0x3e03
movq %rax, %rbx
jmp 0x3dce
movq %rax, %rbx
movq -0xa8(%rbp), %rdi
testq %rdi, %rdi
je 0x3dce
movq -0x98(%rbp), %rsi
subq %rdi, %rsi
callq 0x21d0
movq -0x80(%rbp), %rdi
leaq -0x70(%rbp), %rax
cmpq %rax, %rdi
je 0x3dec
movq -0x70(%rbp), %rsi
incq %rsi
callq 0x21d0
jmp 0x3dec
movq %rax, %rbx
movq -0x60(%rbp), %rdi
testq %rdi, %rdi
je 0x3e06
movq -0x50(%rbp), %rsi
subq %rdi, %rsi
callq 0x21d0
jmp 0x3e06
movq %rax, %rbx
movq -0x48(%rbp), %rdi
testq %rdi, %rdi
je 0x3e1b
movq -0x38(%rbp), %rsi
subq %rdi, %rsi
callq 0x21d0
movq %rbx, %rdi
callq 0x22c0
nop