// File: /workspace/github_cpp_makefile_star2_O1/chhylp123[P]hifiasm/rcut.cpp
// Function: renew_mc_clus_t(mc_clus_t*, unsigned int*, unsigned int)
void renew_mc_clus_t(mc_clus_t *bc, uint32_t *a, uint32_t a_n)
{
	if(!bc) return;
	// fprintf(stderr, "[M::%s] a_n::%u\n", __func__, a_n);
	uint32_t k, i, *ba, bn, m, cocc, iin, /**bub_occ = 0,**/ bbn = 0; uint64_t *p; ma_utg_t *u = NULL;
	kvec_t(double) sc_l; kvec_t(double) sc_r; kvec_t(double) sc_m; kvec_t(uint32_t) tmp;
	kv_init(sc_l); kv_init(sc_r); kv_init(sc_m); kv_init(tmp);
	
	bc->cc.ng.n = bc->cc.nn.n = 0;
	memset(bc->lock, 0, sizeof((*(bc->lock)))*bc->n);///bc->n: number of all nodes
	for (k = 0; k < a_n; k++) bc->lock[a[k]] = 1;///a_n: number of nodes within the cluster

	kv_resize(uint32_t, bc->cc.nn, a_n);
	// for (i = 0; i < bc->bub->chain_weight.n; i++) {
    //     if(bc->bub->chain_weight.a[i].del) continue;
    //     u = &(bc->bub->b_ug->u.a[bc->bub->chain_weight.a[i].id]);///list of bubbles
	for (i = 0; i < bc->bub->b_ug->u.n; i++) {
        u = &(bc->bub->b_ug->u.a[i]);
        if(u->n == 0) continue;
		// bub_occ += u->n;
		// fprintf(stderr, "[M::%s] i::%u, u->n::%u\n", __func__, i, (uint32_t)u->n);
        for (k = cocc = 0, iin = bc->cc.nn.n; k < u->n; k++) {
            get_bubbles(bc->bub, u->a[k]>>33, NULL, NULL, &ba, &bn, NULL);
			kv_pushp(uint64_t, bc->cc.ng, &p); bbn += bn;
			*p = bc->cc.nn.n;///a bubble
			for (m = 0; m < bn; m++) {
				if(!(bc->lock[ba[m]>>1])) continue;///if the node of bubble is not at this cluster
				kv_push(uint32_t, bc->cc.nn, (ba[m]>>1));
				bc->lock[ba[m]>>1] = 2;
            }
			if(bc->cc.nn.n <= (*p)) {///no node in this bubble
				bc->cc.ng.n--;
				continue;
			}
			*p <<= 32; *p |= (bc->cc.nn.n-((*p)>>32)); cocc++;
        }
		//split the chain if there is multipe bubbles
		if(cocc > 0) {//cocc: # of bubbles in this chain
			for (k = bc->cc.ng.n - cocc; k < bc->cc.ng.n; k++) {
				kv_resize(double, sc_l, clus_n((*bc), k)); 
				kv_resize(double, sc_r, clus_n((*bc), k)); 
				kv_resize(double, sc_m, clus_n((*bc), k)); 
				kv_resize(uint32_t, tmp, clus_n((*bc), k)); 
				// prt_bub(clus_a((*bc), k), clus_n((*bc), k), "-0-"); 
				reorder_bub(bc->mg->e, clus_a((*bc), k), clus_n((*bc), k), bc->lock, 3, 2, 4, 5, 
				sc_l.a, sc_r.a, sc_m.a, tmp.a);
				// prt_bub(clus_a((*bc), k), clus_n((*bc), k), "-1-"); 
			}
			for (k = iin; k < bc->cc.nn.n; k++) bc->lock[bc->cc.nn.a[k]] = 1;//reset
			kv_pushp(uint64_t, bc->cc.ng, &p); *p = (uint64_t)-1; ///cluster
			kv_push(uint32_t, bc->cc.nn, ((uint32_t)-1)); ///split, node id
		}
    }

	for (k = 0; k < a_n; k++) bc->lock[a[k]] = 0;
	kv_destroy(sc_l); kv_destroy(sc_r); kv_destroy(sc_m); kv_destroy(tmp);
	// fprintf(stderr, "[M::%s] a_n::%u, bc->cc.nn.n::%u, bc->cc.ng.n::%u, bbn::%u, bub_occ::%u, bc->bub->b_ug->u.n::%u\n", __func__, 
	// a_n, (uint32_t)bc->cc.nn.n, (uint32_t)bc->cc.ng.n, bbn, bub_occ, (uint32_t)bc->bub->b_ug->u.n);
}

// Assembly:
testq %rdi, %rdi
je 0x165800
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x78, %rsp
movq %rsi, %rbx
movq %rdi, %r14
movl %edx, %ebp
xorl %eax, %eax
movq %rax, (%rdi)
movq %rax, 0x18(%rdi)
movq 0x48(%rdi), %rdi
movl 0x54(%r14), %edx
xorl %esi, %esi
callq 0x20e0
movl %ebp, %r15d
movl %ebp, 0x24(%rsp)
testl %ebp, %ebp
je 0x16526a
xorl %eax, %eax
movq 0x48(%r14), %rcx
movl (%rbx,%rax,4), %edx
movb $0x1, (%rcx,%rdx)
incq %rax
cmpq %rax, %r15
jne 0x165257
cmpq %r15, 0x8(%r14)
jae 0x1652c2
leaq -0x1(%r15), %rax
movq %rax, %rcx
shrq %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x2, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x4, %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x8, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x10, %rcx
orq %rax, %rcx
leaq 0x1(%rcx), %rax
movq %rax, 0x8(%r14)
movq 0x10(%r14), %rdi
leaq 0x4(,%rcx,4), %rsi
callq 0x2370
movq %rax, 0x10(%r14)
movq 0x30(%r14), %rax
movq 0xc0(%rax), %rax
xorl %r12d, %r12d
cmpq $0x0, (%rax)
je 0x165793
movq $0x0, 0x58(%rsp)
xorl %ebp, %ebp
movq $0x0, 0x50(%rsp)
movq $0x0, 0x18(%rsp)
movq $0x0, 0x48(%rsp)
movq $0x0, 0x10(%rsp)
movq $0x0, 0x40(%rsp)
movq $0x0, 0x8(%rsp)
movq %rbx, 0x30(%rsp)
movq %r15, 0x28(%rsp)
movq 0x10(%rax), %rax
leaq (%r12,%r12,4), %rcx
cmpl $0x0, 0x10(%rax,%rcx,8)
je 0x16577a
movq %r12, 0x38(%rsp)
movq %rbp, 0x70(%rsp)
leaq (%rax,%rcx,8), %r13
movq (%r14), %rax
movq %rax, 0x68(%rsp)
cmpl $0x0, 0x10(%r13)
je 0x165499
xorl %ebp, %ebp
movl $0x0, 0x4(%rsp)
movq 0x30(%r14), %rdi
movq 0x18(%r13), %rax
movq (%rax,%rbp,8), %rsi
shrq $0x21, %rsi
subq $0x8, %rsp
xorl %edx, %edx
xorl %ecx, %ecx
leaq 0x68(%rsp), %r8
leaq 0x28(%rsp), %r9
pushq $0x0
callq 0x13812e
addq $0x10, %rsp
movq 0x20(%r14), %rax
cmpq %rax, 0x18(%r14)
jne 0x1653bf
leaq (%rax,%rax), %rsi
testq %rax, %rax
movl $0x2, %eax
cmoveq %rax, %rsi
movq %rsi, 0x20(%r14)
movq 0x28(%r14), %rdi
shlq $0x3, %rsi
callq 0x2370
movq %rax, 0x28(%r14)
movq 0x28(%r14), %rbx
movq (%r14), %rax
movq 0x18(%r14), %r12
leaq 0x1(%r12), %rcx
movq %rcx, 0x18(%r14)
cmpl $0x0, 0x20(%rsp)
movq %rax, (%rbx,%r12,8)
je 0x16545a
xorl %r15d, %r15d
movq 0x48(%r14), %rax
movq 0x60(%rsp), %rcx
movl (%rcx,%r15,4), %ecx
shrl %ecx
cmpb $0x0, (%rax,%rcx)
je 0x16544e
movq 0x8(%r14), %rax
cmpq %rax, (%r14)
jne 0x165424
leaq (%rax,%rax), %rsi
testq %rax, %rax
movl $0x2, %eax
cmoveq %rax, %rsi
movq %rsi, 0x8(%r14)
movq 0x10(%r14), %rdi
shlq $0x2, %rsi
callq 0x2370
movq %rax, 0x10(%r14)
movq 0x60(%rsp), %rax
movl (%rax,%r15,4), %ecx
shrl %ecx
movq (%r14), %rdx
movq 0x10(%r14), %rsi
leaq 0x1(%rdx), %rdi
movq %rdi, (%r14)
movl %ecx, (%rsi,%rdx,4)
movq 0x48(%r14), %rcx
movl (%rax,%r15,4), %eax
shrl %eax
movb $0x2, (%rcx,%rax)
incq %r15
movl 0x20(%rsp), %eax
cmpq %rax, %r15
jb 0x1653e1
movq (%rbx,%r12,8), %rax
cmpq %rax, (%r14)
jbe 0x165483
movq %rax, %rcx
shlq $0x20, %rcx
movq %rcx, (%rbx,%r12,8)
movq (%r14), %rdx
movl %eax, %eax
subq %rax, %rdx
orq %rcx, %rdx
movq %rdx, (%rbx,%r12,8)
incl 0x4(%rsp)
jmp 0x165487
decq 0x18(%r14)
incq %rbp
movl 0x10(%r13), %eax
cmpq %rax, %rbp
jb 0x165363
jmp 0x1654a1
movl $0x0, 0x4(%rsp)
movl 0x4(%rsp), %eax
testl %eax, %eax
movq 0x70(%rsp), %rbp
je 0x16576b
movl %eax, %ecx
movq 0x18(%r14), %rax
movl %eax, %r13d
subl %ecx, %r13d
cmpq %r13, %rax
jbe 0x1656aa
movl %r13d, %r12d
incl %r12d
movq 0x28(%r14), %rax
movl (%rax,%r13,8), %eax
cmpq %rax, 0x40(%rsp)
jae 0x16552f
decq %rax
movq %rax, %rcx
shrq %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x2, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x4, %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x8, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x10, %rcx
orq %rax, %rcx
leaq 0x8(,%rcx,8), %rsi
incq %rcx
movq %rcx, 0x40(%rsp)
movq 0x8(%rsp), %rdi
callq 0x2370
movq %rax, 0x8(%rsp)
movq 0x28(%r14), %rax
movl (%rax,%r13,8), %eax
cmpq %rax, 0x48(%rsp)
jae 0x165591
decq %rax
movq %rax, %rcx
shrq %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x2, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x4, %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x8, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x10, %rcx
orq %rax, %rcx
leaq 0x8(,%rcx,8), %rsi
incq %rcx
movq %rcx, 0x48(%rsp)
movq 0x10(%rsp), %rdi
callq 0x2370
movq %rax, 0x10(%rsp)
movq 0x28(%r14), %rax
movl (%rax,%r13,8), %eax
cmpq %rax, 0x50(%rsp)
jae 0x1655f3
decq %rax
movq %rax, %rcx
shrq %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x2, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x4, %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x8, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x10, %rcx
orq %rax, %rcx
leaq 0x8(,%rcx,8), %rsi
incq %rcx
movq %rcx, 0x50(%rsp)
movq 0x18(%rsp), %rdi
callq 0x2370
movq %rax, 0x18(%rsp)
movq 0x28(%r14), %rax
movl (%rax,%r13,8), %eax
cmpq %rax, 0x58(%rsp)
jae 0x165651
decq %rax
movq %rax, %rcx
shrq %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x2, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x4, %rcx
orq %rax, %rcx
movq %rcx, %rax
shrq $0x8, %rax
orq %rcx, %rax
movq %rax, %rcx
shrq $0x10, %rcx
orq %rax, %rcx
leaq 0x4(,%rcx,4), %rsi
incq %rcx
movq %rcx, 0x58(%rsp)
movq %rbp, %rdi
callq 0x2370
movq %rax, %rbp
movq 0x28(%r14), %rax
movq 0x40(%r14), %rcx
movq 0x28(%rcx), %rdi
movq (%rax,%r13,8), %rdx
movq %rdx, %rsi
shrq $0x1e, %rsi
andq $-0x4, %rsi
addq 0x10(%r14), %rsi
movq 0x48(%r14), %rcx
movl $0x3, %r8d
movl $0x2, %r9d
pushq %rbp
pushq 0x20(%rsp)
pushq 0x20(%rsp)
pushq 0x20(%rsp)
pushq $0x5
pushq $0x4
callq 0x164e43
addq $0x30, %rsp
movl %r12d, %r13d
incl %r12d
cmpq %r13, 0x18(%r14)
ja 0x1654cd
movq 0x68(%rsp), %rsi
movl %esi, %eax
cmpq %rax, (%r14)
jbe 0x1656d0
incl %esi
movq 0x10(%r14), %rcx
movq 0x48(%r14), %rdx
movl (%rcx,%rax,4), %eax
movb $0x1, (%rdx,%rax)
movl %esi, %eax
incl %esi
cmpq %rax, (%r14)
ja 0x1656b8
movq 0x20(%r14), %rax
cmpq %rax, 0x18(%r14)
movq 0x30(%rsp), %rbx
movq 0x28(%rsp), %r15
movq 0x38(%rsp), %r12
jne 0x16570e
leaq (%rax,%rax), %rsi
testq %rax, %rax
movl $0x2, %eax
cmoveq %rax, %rsi
movq %rsi, 0x20(%r14)
movq 0x28(%r14), %rdi
shlq $0x3, %rsi
callq 0x2370
movq %rax, 0x28(%r14)
movq 0x18(%r14), %rax
movq 0x28(%r14), %rcx
leaq 0x1(%rax), %rdx
movq %rdx, 0x18(%r14)
movq $-0x1, (%rcx,%rax,8)
movq 0x8(%r14), %rax
cmpq %rax, (%r14)
jne 0x165754
leaq (%rax,%rax), %rsi
testq %rax, %rax
movl $0x2, %eax
cmoveq %rax, %rsi
movq %rsi, 0x8(%r14)
movq 0x10(%r14), %rdi
shlq $0x2, %rsi
callq 0x2370
movq %rax, 0x10(%r14)
movq (%r14), %rax
movq 0x10(%r14), %rcx
leaq 0x1(%rax), %rdx
movq %rdx, (%r14)
movl $0xffffffff, (%rcx,%rax,4) # imm = 0xFFFFFFFF
jmp 0x16577a
movq 0x30(%rsp), %rbx
movq 0x28(%rsp), %r15
movq 0x38(%rsp), %r12
incl %r12d
movq 0x30(%r14), %rax
movq 0xc0(%rax), %rax
cmpq %r12, (%rax)
ja 0x165325
jmp 0x1657b0
movq $0x0, 0x8(%rsp)
movq $0x0, 0x10(%rsp)
movq $0x0, 0x18(%rsp)
xorl %ebp, %ebp
cmpl $0x0, 0x24(%rsp)
je 0x1657cc
xorl %eax, %eax
movq 0x48(%r14), %rcx
movl (%rbx,%rax,4), %edx
movb $0x0, (%rcx,%rdx)
incq %rax
cmpq %rax, %r15
jne 0x1657b9
movq 0x8(%rsp), %rdi
callq 0x2220
movq 0x10(%rsp), %rdi
callq 0x2220
movq 0x18(%rsp), %rdi
callq 0x2220
movq %rbp, %rdi
callq 0x2220
addq $0x78, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq