// File: /workspace/github_c_makefile_star2_O0/lh3[P]fermi2/sa.c
// Function: sa_gen1
static void sa_gen1(const rld_t *e, fmsa_t *sa, int64_t k, uint64_v *buf)
{
	int c, mask = (1<<sa->ss) - 1;
	uint64_t ok[e->asize1], k0 = k, l = 0;
	size_t i;
	buf->n = 0;
	do {
		++l;
		c = rld_rank1a(e, k + 1, ok);
		k = e->cnt[c] + ok[c] - 1;
		if (c) {
			if (((k - e->mcnt[1]) & mask) == 0) {
				int64_t x = (k - e->mcnt[1]) >> sa->ss;
				sa->ssa[x] = l;
				kv_push(uint64_t, *buf, x);
			}
		} else sa->r2i[k] = k0;
	} while (c);
	for (i = 0; i < buf->n; ++i)
		sa->ssa[buf->a[i]] = (l - 1 - sa->ssa[buf->a[i]]) << sa->ms | k0;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x70, %rsp
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq %rcx, -0x20(%rbp)
movq -0x10(%rbp), %rax
movb 0x4(%rax), %cl
movl $0x1, %eax
shll %cl, %eax
decl %eax
movl %eax, -0x28(%rbp)
movq -0x8(%rbp), %rax
movzbl 0x1(%rax), %edx
movl %edx, %eax
movq %rsp, %rcx
movq %rcx, -0x30(%rbp)
movl %edx, %ecx
leal 0xf(,%rcx,8), %ecx
andl $-0x10, %ecx
movl %ecx, %edx
movq %rsp, %rcx
subq %rdx, %rcx
movq %rcx, -0x60(%rbp)
movq %rcx, %rsp
movq %rax, -0x38(%rbp)
movq -0x18(%rbp), %rax
movq %rax, -0x40(%rbp)
movq $0x0, -0x48(%rbp)
movq -0x20(%rbp), %rax
movq $0x0, (%rax)
movq -0x60(%rbp), %rdx
movq -0x48(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x48(%rbp)
movq -0x8(%rbp), %rdi
movq -0x18(%rbp), %rsi
addq $0x1, %rsi
callq 0x3f60
movq -0x60(%rbp), %rcx
movl %eax, -0x24(%rbp)
movq -0x8(%rbp), %rax
movq 0x20(%rax), %rax
movslq -0x24(%rbp), %rdx
movq (%rax,%rdx,8), %rax
movslq -0x24(%rbp), %rdx
addq (%rcx,%rdx,8), %rax
subq $0x1, %rax
movq %rax, -0x18(%rbp)
cmpl $0x0, -0x24(%rbp)
je 0x271ba
movq -0x18(%rbp), %rax
movq -0x8(%rbp), %rcx
movq 0x28(%rcx), %rcx
subq 0x8(%rcx), %rax
movslq -0x28(%rbp), %rcx
andq %rcx, %rax
cmpq $0x0, %rax
jne 0x271b8
movq -0x18(%rbp), %rax
movq -0x8(%rbp), %rcx
movq 0x28(%rcx), %rcx
subq 0x8(%rcx), %rax
movq -0x10(%rbp), %rcx
movl 0x4(%rcx), %ecx
shrq %cl, %rax
movq %rax, -0x58(%rbp)
movq -0x48(%rbp), %rdx
movq -0x10(%rbp), %rax
movq 0x20(%rax), %rax
movq -0x58(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x20(%rbp), %rax
movq (%rax), %rax
movq -0x20(%rbp), %rcx
cmpq 0x8(%rcx), %rax
jne 0x27193
movq -0x20(%rbp), %rax
cmpq $0x0, 0x8(%rax)
je 0x27158
movq -0x20(%rbp), %rax
movq 0x8(%rax), %rax
shlq %rax
movq %rax, -0x68(%rbp)
jmp 0x27163
movl $0x2, %eax
movq %rax, -0x68(%rbp)
jmp 0x27163
movq -0x68(%rbp), %rcx
movq -0x20(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rdi
movq -0x20(%rbp), %rax
movq 0x8(%rax), %rsi
shlq $0x3, %rsi
callq 0x2270
movq %rax, %rcx
movq -0x20(%rbp), %rax
movq %rcx, 0x10(%rax)
movq -0x58(%rbp), %rdx
movq -0x20(%rbp), %rax
movq 0x10(%rax), %rax
movq -0x20(%rbp), %rsi
movq (%rsi), %rcx
movq %rcx, %rdi
addq $0x1, %rdi
movq %rdi, (%rsi)
movq %rdx, (%rax,%rcx,8)
jmp 0x271b6
jmp 0x271b8
jmp 0x271ce
movq -0x40(%rbp), %rdx
movq -0x10(%rbp), %rax
movq 0x18(%rax), %rax
movq -0x18(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
jmp 0x271d0
cmpl $0x0, -0x24(%rbp)
jne 0x27086
movq $0x0, -0x50(%rbp)
movq -0x50(%rbp), %rax
movq -0x20(%rbp), %rcx
cmpq (%rcx), %rax
jae 0x2724c
movq -0x48(%rbp), %rdx
subq $0x1, %rdx
movq -0x10(%rbp), %rax
movq 0x20(%rax), %rax
movq -0x20(%rbp), %rcx
movq 0x10(%rcx), %rcx
movq -0x50(%rbp), %rsi
movq (%rcx,%rsi,8), %rcx
subq (%rax,%rcx,8), %rdx
movq -0x10(%rbp), %rax
movl (%rax), %eax
movl %eax, %ecx
shlq %cl, %rdx
orq -0x40(%rbp), %rdx
movq -0x10(%rbp), %rax
movq 0x20(%rax), %rax
movq -0x20(%rbp), %rcx
movq 0x10(%rcx), %rcx
movq -0x50(%rbp), %rsi
movq (%rcx,%rsi,8), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x50(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x50(%rbp)
jmp 0x271e2
movq -0x30(%rbp), %rax
movq %rax, %rsp
movq %rbp, %rsp
popq %rbp
retq
nopl (%rax,%rax)