// File: BhanuPrakashN[P]sparse_chol/smatrix.cpp
// Function: col_structure(etree*, smatrix*)
map<int,vector<int>* > * col_structure(et *e ,sm *A){
    int n=A->n,j;
    map<int,vector<int>* > * col_strut=new map<int,vector<int>* >;
    vector<int> *t;
    int *Ap,*Ai;
    Ap=A->p;
    Ai=A->i;
    int *mark=(int*)malloc(n*sizeof(int));
    for(j=0;j<n;j++){
        t=new vector<int>;
        t->push_back(j);
        col_strut->insert(pair<int,vector<int>* >(j,t));

    }
    for(int i=0;i<n;i++){

        mark[i]=i;
        for(int k=Ap[i];k<Ap[i+1];k++){
            if(Ai[k]<i){
                j=Ai[k];
                while(mark[j]!=i && j!=-1){
                    t=col_strut->at(j);
                    t->push_back(i);
                    mark[j]=i;
                    j=e->par[j];
                }

            }
        }

    }
    return col_strut;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x90, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq -0x10(%rbp), %rax
movl 0x8(%rax), %eax
movl %eax, -0x14(%rbp)
movl $0x30, %edi
callq 0x1100
movq %rax, %rdi
movq %rdi, -0x70(%rbp)
callq 0x2ee0
movq -0x70(%rbp), %rax
movq %rax, -0x20(%rbp)
movq -0x10(%rbp), %rax
movq 0x10(%rax), %rax
movq %rax, -0x30(%rbp)
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq %rax, -0x38(%rbp)
movslq -0x14(%rbp), %rdi
shlq $0x2, %rdi
callq 0x1150
movq %rax, -0x40(%rbp)
movl $0x0, -0x18(%rbp)
movl -0x18(%rbp), %eax
cmpl -0x14(%rbp), %eax
jge 0x25a6
movl $0x18, %edi
callq 0x1100
movq %rax, %rdi
movq %rdi, -0x80(%rbp)
callq 0x2f00
movq -0x80(%rbp), %rax
movq %rax, -0x28(%rbp)
movq -0x28(%rbp), %rdi
leaq -0x18(%rbp), %rsi
callq 0x2f90
movq -0x20(%rbp), %rax
movq %rax, -0x78(%rbp)
leaq -0x50(%rbp), %rdi
leaq -0x18(%rbp), %rsi
leaq -0x28(%rbp), %rdx
callq 0x2f60
movq -0x78(%rbp), %rdi
leaq -0x50(%rbp), %rsi
callq 0x2f20
movq %rax, -0x60(%rbp)
movb %dl, -0x58(%rbp)
movl -0x18(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x18(%rbp)
jmp 0x253b
movl $0x0, -0x64(%rbp)
movl -0x64(%rbp), %eax
cmpl -0x14(%rbp), %eax
jge 0x26a5
movl -0x64(%rbp), %edx
movq -0x40(%rbp), %rax
movslq -0x64(%rbp), %rcx
movl %edx, (%rax,%rcx,4)
movq -0x30(%rbp), %rax
movslq -0x64(%rbp), %rcx
movl (%rax,%rcx,4), %eax
movl %eax, -0x68(%rbp)
movl -0x68(%rbp), %eax
movq -0x30(%rbp), %rcx
movl -0x64(%rbp), %edx
addl $0x1, %edx
movslq %edx, %rdx
cmpl (%rcx,%rdx,4), %eax
jge 0x2695
movq -0x38(%rbp), %rax
movslq -0x68(%rbp), %rcx
movl (%rax,%rcx,4), %eax
cmpl -0x64(%rbp), %eax
jge 0x2685
movq -0x38(%rbp), %rax
movslq -0x68(%rbp), %rcx
movl (%rax,%rcx,4), %eax
movl %eax, -0x18(%rbp)
movq -0x40(%rbp), %rax
movslq -0x18(%rbp), %rcx
movl (%rax,%rcx,4), %ecx
xorl %eax, %eax
cmpl -0x64(%rbp), %ecx
movb %al, -0x81(%rbp)
je 0x2635
cmpl $-0x1, -0x18(%rbp)
setne %al
movb %al, -0x81(%rbp)
movb -0x81(%rbp), %al
testb $0x1, %al
jne 0x2641
jmp 0x2683
movq -0x20(%rbp), %rdi
leaq -0x18(%rbp), %rsi
callq 0x15e0
movq (%rax), %rax
movq %rax, -0x28(%rbp)
movq -0x28(%rbp), %rdi
leaq -0x64(%rbp), %rsi
callq 0x2f90
movl -0x64(%rbp), %edx
movq -0x40(%rbp), %rax
movslq -0x18(%rbp), %rcx
movl %edx, (%rax,%rcx,4)
movq -0x8(%rbp), %rax
movq (%rax), %rax
movslq -0x18(%rbp), %rcx
movl (%rax,%rcx,4), %eax
movl %eax, -0x18(%rbp)
jmp 0x2610
jmp 0x2685
jmp 0x2687
movl -0x68(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x68(%rbp)
jmp 0x25d5
jmp 0x2697
movl -0x64(%rbp), %eax
addl $0x1, %eax
movl %eax, -0x64(%rbp)
jmp 0x25ad
movq -0x20(%rbp), %rax
addq $0x90, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)