// File: chhylp123[P]hifiasm/inter.cpp
// Function: gl_chain(mg_tbuf_s*, ul_vec_t*, overlap_region_alloc*, Chain_Data*, haplotype_evdience_alloc*, st_mt_t*, glchain_t*, gdpchain_t*, ul_idx_t const*, double, long, long, ug_opt_t const*, long, long, void*)
int64_t gl_chain(mg_tbuf_t *b, ul_vec_t *rch, overlap_region_alloc* olist, 
Chain_Data* dp, haplotype_evdience_alloc *hap, st_mt_t *sps, glchain_t *ll, 
gdpchain_t *gdp, const ul_idx_t *uref, double diff_ec_ul, int64_t winLen, 
int64_t qlen, const ug_opt_t *uopt, int64_t debug_i, int64_t tid, void *km)
{
	ll->tk.n = ll->lo.n = 0;
	kv_ul_ov_t *idx = &(ll->lo);
	ks_introsort_or_xe(olist->length, olist->list);
	gen_gl_aln(olist, uref, idx);
	if(idx->n == 0) return 0;
	int64_t max_idx, occ = 0, f = 0;

	kv_resize(ul_ov_t, ll->tk, idx->n);
	occ = gl_chain_lin(idx, olist->list, ll->tk.a, uref, uopt, G_CHAIN_BW, N_GCHAIN_RATE, qlen, UG_SKIP_N, UG_ITER_N, UG_DIS_N, dp, UG_TRANS_W, 0, NULL, uref->ug, 0, debug_i);
	// prt_chains(idx->a, idx->n, ll->tk.a, NULL, 0, NULL, qlen);
	// prt_chains_vlog(idx->a, idx->n, ll->tk.a, NULL, 0, NULL, qlen, debug_i);


	if(occ) {
		if(ff_chain(idx, qlen, 0.99/**P_CHAIN_COV**/, -1/**G_CHAIN_TRANS_RATE**/, ll->tk.a, NULL, NULL, NULL, diff_ec_ul, winLen, km)) {
			f = l2g_res_chain_sc(uref->ug, ll->tk.a+idx->a[idx->n-1].ts, idx->a[idx->n-1].te-idx->a[idx->n-1].ts, &(gdp->swap));
			// f = l2g_res_chain(uref->ug, ll->tk.a+idx->a[idx->n-1].ts, idx->a[idx->n-1].te-idx->a[idx->n-1].ts, &(gdp->swap), -1/**N_GCHAIN_RATE**/);
		}
	}

	// fprintf(stderr, "+[M::%s]\tf::%ld\n", __func__, f);
	// fprintf(stderr, "1-[M::%s] f::%ld\n", __func__, f);
	// fprintf(stderr, "(beg1) [M::%s] debug_i:%ld, qlen:%ld\n", __func__, debug_i, qlen);
	if(!f) {
		// gl_chain_gen(olist, uref, idx, 0, hap, km);///no trans
		// l2g_chain(uref, idx, &(gdp->l)); ll->tk.n = 0;
		gen_gg_aln(olist, uref, UG_TRANS_W, &(gdp->l)); ll->tk.n = 0;
		///buffer
		// kv_resize(uint64_t, ll->srt.a, gdp->l.n); kv_resize(uint64_t, hap->snp_srt, gdp->l.n);
		// kv_resize(uint64_t, gdp->v, gdp->l.n); kv_resize(int64_t, gdp->f, gdp->l.n);
		// max_idx = hc_gchain1_dp(b->km, uref, uref->ug, &(gdp->l), &(gdp->swap), &(gdp->dst), &(gdp->out), &(gdp->path), rch->rlen,
		// uopt, G_CHAIN_BW, diff_ec_ul, -1, ll->srt.a.a, sps, gdp->f.a, hap->snp_srt.a, gdp->v.a);
		kv_resize(uint64_t, ll->srt.a, gdp->l.n);
		max_idx = gl_chain_graph_adv(b->km, olist->list, uref, uref->ug, &(gdp->l), &(gdp->swap), &(gdp->dst), &(gdp->out),
		&(gdp->path), rch->rlen, uopt, G_CHAIN_BW, diff_ec_ul, ll->srt.a.a, sps, dp, UG_SKIP_GRAPH_N, UG_ITER_N, UG_DIS_N, 0, UG_TRANS_W, UG_TRANS_ERR_W);
		// prt_chains(NULL, 0, NULL, sps->a, sps->n, &(gdp->l), qlen);
		// prt_chains_vlog(NULL, 0, NULL, sps->a, sps->n, &(gdp->l), qlen, debug_i);
		// if(max_idx >= 0 && gen_max_gchain_adv(b->km, uref, debug_i, sps, &(gdp->l), &(ll->tk), NULL, rch->rlen, P_CHAIN_COV, 0.3/**P_FRAGEMENT_PRIMARY_CHAIN_COV**/, 
		// 	0.1, PRIMARY_UL_CHAIN_MIN, uref->ug->g, &(gdp->dst_done), &(gdp->out), &(gdp->path), ll->srt.a.a, &(gdp->swap))) {
		if(max_idx >= 0 && select_max_gchain(b->km, uref, debug_i, sps, &(gdp->l), &(ll->tk), uref->ug->g, &(gdp->dst_done), &(gdp->out), &(gdp->path), &(gdp->swap))){
			// print_raw_chains(&(gdp->swap), debug_i);
			// f = check_trans_rate_gap(&(gdp->swap), &(ll->tk), olist, hap, uref, diff_ec_ul, winLen, G_CHAIN_TRANS_RATE);
			f = 1;
		}
	}
	// fprintf(stderr, "[M::%s] f::%ld\n", __func__, f);
	// if(debug_i == 1756) fprintf(stderr, "[M::%s] ulid:%ld, qlen:%ld, f:%ld\n", __func__, debug_i, qlen, f);
	if(f) update_ul_vec_t_ug(uref, rch, &(gdp->swap), debug_i);
	// debug_ul_vec_t_chain(km, uref->ug->g, rch, &(gdp->dst_done), &(gdp->out));
	// fprintf(stderr, "(beg3) [M::%s::tid:%ld] debug_i:%ld, qlen:%ld\n", __func__, tid, debug_i, qlen);
	return 1;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xe8, %rsp
movq 0x50(%rbp), %rax
movq 0x48(%rbp), %rax
movq 0x40(%rbp), %rax
movq 0x38(%rbp), %rax
movq 0x30(%rbp), %rax
movq 0x28(%rbp), %rax
movq 0x20(%rbp), %rax
movq 0x18(%rbp), %rax
movq 0x10(%rbp), %rax
movq %rdi, -0x38(%rbp)
movq %rsi, -0x40(%rbp)
movq %rdx, -0x48(%rbp)
movq %rcx, -0x50(%rbp)
movq %r8, -0x58(%rbp)
movq %r9, -0x60(%rbp)
movsd %xmm0, -0x68(%rbp)
movq 0x10(%rbp), %rax
movq $0x0, 0x8(%rax)
movq 0x10(%rbp), %rax
movq $0x0, 0x20(%rax)
movq 0x10(%rbp), %rax
movq %rax, -0x70(%rbp)
movq -0x48(%rbp), %rax
movq 0x10(%rax), %rdi
movq -0x48(%rbp), %rax
movq (%rax), %rsi
callq 0x279a00
movq -0x48(%rbp), %rdi
movq 0x20(%rbp), %rsi
movq -0x70(%rbp), %rdx
callq 0x2a14b0
movq -0x70(%rbp), %rax
cmpq $0x0, 0x8(%rax)
jne 0x2aaf12
movq $0x0, -0x30(%rbp)
jmp 0x2ab420
movq $0x0, -0x80(%rbp)
movq $0x0, -0x88(%rbp)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rax
movq -0x70(%rbp), %rcx
cmpq 0x8(%rcx), %rax
jae 0x2ab003
movq -0x70(%rbp), %rax
movq 0x8(%rax), %rcx
movq 0x10(%rbp), %rax
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rcx
addq $-0x1, %rcx
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rcx
shrq %rcx
movq 0x10(%rbp), %rax
orq 0x28(%rax), %rcx
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rcx
shrq $0x2, %rcx
movq 0x10(%rbp), %rax
orq 0x28(%rax), %rcx
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rcx
shrq $0x4, %rcx
movq 0x10(%rbp), %rax
orq 0x28(%rax), %rcx
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rcx
shrq $0x8, %rcx
movq 0x10(%rbp), %rax
orq 0x28(%rax), %rcx
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rcx
shrq $0x10, %rcx
movq 0x10(%rbp), %rax
orq 0x28(%rax), %rcx
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x28(%rax), %rcx
addq $0x1, %rcx
movq %rcx, 0x28(%rax)
movq 0x10(%rbp), %rax
movq 0x18(%rax), %rdi
movq 0x10(%rbp), %rax
imulq $0x1c, 0x28(%rax), %rsi
callq 0x2360
movq %rax, %rcx
movq 0x10(%rbp), %rax
movq %rcx, 0x18(%rax)
jmp 0x2ab005
movq -0x70(%rbp), %rdi
movq -0x48(%rbp), %rax
movq (%rax), %rsi
movq 0x10(%rbp), %rax
movq 0x18(%rax), %rdx
movq 0x20(%rbp), %rcx
movq 0x38(%rbp), %r8
movq 0x30(%rbp), %rbx
movq -0x50(%rbp), %r11
movq 0x20(%rbp), %rax
movq (%rax), %r10
movq 0x40(%rbp), %rax
movl $0x10, %r9d
movsd 0xd3fef(%rip), %xmm0    # 0x37f030
xorl %r14d, %r14d
movq %rbx, (%rsp)
movq $0x64, 0x8(%rsp)
movq $0x1388, 0x10(%rsp)     # imm = 0x1388
movq $0xc350, 0x18(%rsp)     # imm = 0xC350
movq %r11, 0x20(%rsp)
movq $0x2, 0x28(%rsp)
movq $0x0, 0x30(%rsp)
movq $0x0, 0x38(%rsp)
movq %r10, 0x40(%rsp)
movq $0x0, 0x48(%rsp)
movq %rax, 0x50(%rsp)
callq 0x2a2850
movq %rax, -0x80(%rbp)
cmpq $0x0, -0x80(%rbp)
je 0x2ab180
movq -0x70(%rbp), %rdi
movq 0x30(%rbp), %rsi
movq 0x10(%rbp), %rax
movq 0x18(%rax), %rdx
movsd -0x68(%rbp), %xmm2
movq 0x28(%rbp), %r10
movq 0x50(%rbp), %rax
movss 0xe56bd(%rip), %xmm0    # 0x39078c
movss 0xd3f99(%rip), %xmm1    # 0x37f070
xorl %ecx, %ecx
movl %ecx, %r9d
movq %r9, %rcx
movq %r9, %r8
movq %r10, (%rsp)
movq %rax, 0x8(%rsp)
callq 0x294890
cmpl $0x0, %eax
je 0x2ab17e
movq 0x20(%rbp), %rax
movq (%rax), %rdi
movq 0x10(%rbp), %rax
movq 0x18(%rax), %rsi
movq -0x70(%rbp), %rax
movq (%rax), %rax
movq -0x70(%rbp), %rcx
movq 0x8(%rcx), %rcx
subq $0x1, %rcx
imulq $0x1c, %rcx, %rcx
addq %rcx, %rax
movl 0x10(%rax), %eax
imulq $0x1c, %rax, %rax
addq %rax, %rsi
movq -0x70(%rbp), %rax
movq (%rax), %rax
movq -0x70(%rbp), %rcx
movq 0x8(%rcx), %rcx
subq $0x1, %rcx
imulq $0x1c, %rcx, %rcx
addq %rcx, %rax
movl 0x14(%rax), %eax
movq -0x70(%rbp), %rcx
movq (%rcx), %rcx
movq -0x70(%rbp), %rdx
movq 0x8(%rdx), %rdx
subq $0x1, %rdx
imulq $0x1c, %rdx, %rdx
addq %rdx, %rcx
subl 0x10(%rcx), %eax
movl %eax, %eax
movl %eax, %edx
movq 0x18(%rbp), %rcx
addq $0x18, %rcx
callq 0x298fc0
movq %rax, -0x88(%rbp)
jmp 0x2ab180
cmpq $0x0, -0x88(%rbp)
jne 0x2ab3f5
movq -0x48(%rbp), %rdi
movq 0x20(%rbp), %rsi
movq 0x18(%rbp), %rcx
movl $0x2, %edx
callq 0x2a1830
movq 0x10(%rbp), %rax
movq $0x0, 0x20(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rax
movq 0x18(%rbp), %rcx
cmpq 0x8(%rcx), %rax
jae 0x2ab291
movq 0x18(%rbp), %rax
movq 0x8(%rax), %rcx
movq 0x10(%rbp), %rax
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rcx
addq $-0x1, %rcx
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rcx
shrq %rcx
movq 0x10(%rbp), %rax
orq 0x50(%rax), %rcx
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rcx
shrq $0x2, %rcx
movq 0x10(%rbp), %rax
orq 0x50(%rax), %rcx
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rcx
shrq $0x4, %rcx
movq 0x10(%rbp), %rax
orq 0x50(%rax), %rcx
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rcx
shrq $0x8, %rcx
movq 0x10(%rbp), %rax
orq 0x50(%rax), %rcx
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rcx
shrq $0x10, %rcx
movq 0x10(%rbp), %rax
orq 0x50(%rax), %rcx
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rcx
addq $0x1, %rcx
movq %rcx, 0x50(%rax)
movq 0x10(%rbp), %rax
movq 0x58(%rax), %rdi
movq 0x10(%rbp), %rax
movq 0x50(%rax), %rsi
shlq $0x3, %rsi
callq 0x2360
movq %rax, %rcx
movq 0x10(%rbp), %rax
movq %rcx, 0x58(%rax)
jmp 0x2ab293
movq -0x38(%rbp), %rax
movq (%rax), %rdi
movq -0x48(%rbp), %rax
movq (%rax), %rsi
movq 0x20(%rbp), %rdx
movq 0x20(%rbp), %rax
movq (%rax), %rcx
movq 0x18(%rbp), %r8
movq 0x18(%rbp), %r9
addq $0x18, %r9
movq 0x18(%rbp), %r13
addq $0x30, %r13
movq 0x18(%rbp), %r12
addq $0x48, %r12
movq 0x18(%rbp), %r15
addq $0x60, %r15
movq -0x40(%rbp), %rax
movl 0x18(%rax), %eax
movl %eax, %r14d
movq 0x38(%rbp), %rbx
movsd -0x68(%rbp), %xmm0
movq 0x10(%rbp), %rax
movq 0x58(%rax), %r11
movq -0x60(%rbp), %r10
movq -0x50(%rbp), %rax
movq %rax, -0x90(%rbp)
xorl %eax, %eax
movq -0x90(%rbp), %rax
movq %r13, (%rsp)
movq %r12, 0x8(%rsp)
movq %r15, 0x10(%rsp)
movq %r14, 0x18(%rsp)
movq %rbx, 0x20(%rsp)
movq $0x10, 0x28(%rsp)
movq %r11, 0x30(%rsp)
movq %r10, 0x38(%rsp)
movq %rax, 0x40(%rsp)
movq $0x48, 0x48(%rsp)
movq $0x1388, 0x50(%rsp)     # imm = 0x1388
movq $0xc350, 0x58(%rsp)     # imm = 0xC350
movq $0x0, 0x60(%rsp)
movq $0x2, 0x68(%rsp)
movq $0x40, 0x70(%rsp)
callq 0x2a6ba0
movq %rax, -0x78(%rbp)
cmpq $0x0, -0x78(%rbp)
jl 0x2ab3f3
movq -0x38(%rbp), %rax
movq (%rax), %rdi
movq 0x20(%rbp), %rsi
movq 0x40(%rbp), %rdx
movq -0x60(%rbp), %rcx
movq 0x18(%rbp), %r8
movq 0x10(%rbp), %r9
addq $0x18, %r9
movq 0x20(%rbp), %rax
movq (%rax), %rax
movq 0x18(%rax), %r14
movq 0x18(%rbp), %rbx
addq $0xa8, %rbx
movq 0x18(%rbp), %r11
addq $0x48, %r11
movq 0x18(%rbp), %r10
addq $0x60, %r10
movq 0x18(%rbp), %rax
addq $0x18, %rax
movq %r14, (%rsp)
movq %rbx, 0x8(%rsp)
movq %r11, 0x10(%rsp)
movq %r10, 0x18(%rsp)
movq %rax, 0x20(%rsp)
callq 0x2a85f0
cmpl $0x0, %eax
je 0x2ab3f3
movq $0x1, -0x88(%rbp)
jmp 0x2ab3f5
cmpq $0x0, -0x88(%rbp)
je 0x2ab418
movq 0x20(%rbp), %rdi
movq -0x40(%rbp), %rsi
movq 0x18(%rbp), %rdx
addq $0x18, %rdx
movq 0x40(%rbp), %rcx
callq 0x29b090
movq $0x1, -0x30(%rbp)
movq -0x30(%rbp), %rax
addq $0xe8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq
nopw %cs:(%rax,%rax)