// File: /workspace/github_c_makefile_star2_O0/ToniWestbrook[P]paladin/is.c
// Function: induceSA
static void induceSA(const unsigned char *T, int64_t *SA, int64_t *C, int64_t *B, int64_t n, int64_t k, int64_t cs)
{
	int64_t *b, i, j;
	int64_t  c0, c1;
	/* compute SAl */
	if (C == B) getCounts(T, C, n, k, cs);
	getBuckets(C, B, k, 0);	/* find starts of buckets */
	j = n - 1;
	b = SA + B[c1 = chr(j)];
	*b++ = ((0 < j) && (chr(j - 1) < c1)) ? ~j : j;
	for (i = 0; i < n; ++i) {
		j = SA[i], SA[i] = ~j;
		if (0 < j) {
			--j;
			if ((c0 = chr(j)) != c1) {
				B[c1] = b - SA;
				b = SA + B[c1 = c0];
			}
			*b++ = ((0 < j) && (chr(j - 1) < c1)) ? ~j : j;
		}
	}
	/* compute SAs */
	if (C == B) getCounts(T, C, n, k, cs);
	getBuckets(C, B, k, 1);	/* find ends of buckets */
	for (i = n - 1, b = SA + B[c1 = 0]; 0 <= i; --i) {
		if (0 < (j = SA[i])) {
			--j;
			if ((c0 = chr(j)) != c1) {
				B[c1] = b - SA;
				b = SA + B[c1 = c0];
			}
			*--b = ((j == 0) || (chr(j - 1) > c1)) ? ~j : j;
		} else SA[i] = ~j;
	}
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0xb0, %rsp
movq 0x10(%rbp), %rax
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq %rcx, -0x20(%rbp)
movq %r8, -0x28(%rbp)
movq %r9, -0x30(%rbp)
movq -0x18(%rbp), %rax
cmpq -0x20(%rbp), %rax
jne 0x47da
movq -0x8(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x28(%rbp), %rdx
movq -0x30(%rbp), %rcx
movq 0x10(%rbp), %r8
callq 0x4620
movq -0x18(%rbp), %rdi
movq -0x20(%rbp), %rsi
movq -0x30(%rbp), %rdx
xorl %eax, %eax
movl %eax, %ecx
callq 0x46d0
movq -0x28(%rbp), %rax
subq $0x1, %rax
movq %rax, -0x48(%rbp)
movq -0x10(%rbp), %rax
movq %rax, -0x68(%rbp)
movq -0x20(%rbp), %rax
movq %rax, -0x60(%rbp)
cmpq $0x8, 0x10(%rbp)
jne 0x4824
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x70(%rbp)
jmp 0x4834
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x70(%rbp)
movq -0x68(%rbp), %rax
movq -0x60(%rbp), %rcx
movq -0x70(%rbp), %rdx
movq %rdx, -0x58(%rbp)
movq (%rcx,%rdx,8), %rcx
shlq $0x3, %rcx
addq %rcx, %rax
movq %rax, -0x38(%rbp)
xorl %eax, %eax
cmpq -0x48(%rbp), %rax
jge 0x48a4
cmpq $0x8, 0x10(%rbp)
jne 0x4878
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
subq $0x1, %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x78(%rbp)
jmp 0x488c
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
subq $0x1, %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x78(%rbp)
movq -0x78(%rbp), %rax
cmpq -0x58(%rbp), %rax
jge 0x48a4
movq -0x48(%rbp), %rax
xorq $-0x1, %rax
movq %rax, -0x80(%rbp)
jmp 0x48ac
movq -0x48(%rbp), %rax
movq %rax, -0x80(%rbp)
movq -0x80(%rbp), %rcx
movq -0x38(%rbp), %rax
movq %rax, %rdx
addq $0x8, %rdx
movq %rdx, -0x38(%rbp)
movq %rcx, (%rax)
movq $0x0, -0x40(%rbp)
movq -0x40(%rbp), %rax
cmpq -0x28(%rbp), %rax
jge 0x4a22
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x48(%rbp)
movq -0x48(%rbp), %rdx
xorq $-0x1, %rdx
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
xorl %eax, %eax
cmpq -0x48(%rbp), %rax
jge 0x4a0f
movq -0x48(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x48(%rbp)
cmpq $0x8, 0x10(%rbp)
jne 0x4930
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x88(%rbp)
jmp 0x4943
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x88(%rbp)
movq -0x88(%rbp), %rax
movq %rax, -0x50(%rbp)
cmpq -0x58(%rbp), %rax
je 0x498e
movq -0x38(%rbp), %rdx
movq -0x10(%rbp), %rax
subq %rax, %rdx
sarq $0x3, %rdx
movq -0x20(%rbp), %rax
movq -0x58(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x10(%rbp), %rax
movq -0x20(%rbp), %rcx
movq -0x50(%rbp), %rdx
movq %rdx, -0x58(%rbp)
movq (%rcx,%rdx,8), %rcx
shlq $0x3, %rcx
addq %rcx, %rax
movq %rax, -0x38(%rbp)
xorl %eax, %eax
cmpq -0x48(%rbp), %rax
jge 0x49eb
cmpq $0x8, 0x10(%rbp)
jne 0x49b6
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
subq $0x1, %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x90(%rbp)
jmp 0x49cd
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
subq $0x1, %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0x90(%rbp)
movq -0x90(%rbp), %rax
cmpq -0x58(%rbp), %rax
jge 0x49eb
movq -0x48(%rbp), %rax
xorq $-0x1, %rax
movq %rax, -0x98(%rbp)
jmp 0x49f6
movq -0x48(%rbp), %rax
movq %rax, -0x98(%rbp)
movq -0x98(%rbp), %rcx
movq -0x38(%rbp), %rax
movq %rax, %rdx
addq $0x8, %rdx
movq %rdx, -0x38(%rbp)
movq %rcx, (%rax)
jmp 0x4a11
movq -0x40(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x40(%rbp)
jmp 0x48ca
movq -0x18(%rbp), %rax
cmpq -0x20(%rbp), %rax
jne 0x4a45
movq -0x8(%rbp), %rdi
movq -0x18(%rbp), %rsi
movq -0x28(%rbp), %rdx
movq -0x30(%rbp), %rcx
movq 0x10(%rbp), %r8
callq 0x4620
movq -0x18(%rbp), %rdi
movq -0x20(%rbp), %rsi
movq -0x30(%rbp), %rdx
movl $0x1, %ecx
callq 0x46d0
movq -0x28(%rbp), %rax
subq $0x1, %rax
movq %rax, -0x40(%rbp)
movq -0x10(%rbp), %rax
movq -0x20(%rbp), %rcx
movq $0x0, -0x58(%rbp)
movq (%rcx), %rcx
shlq $0x3, %rcx
addq %rcx, %rax
movq %rax, -0x38(%rbp)
xorl %eax, %eax
cmpq -0x40(%rbp), %rax
jg 0x4bdc
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movq (%rax,%rcx,8), %rcx
movq %rcx, -0x48(%rbp)
xorl %eax, %eax
cmpq %rcx, %rax
jge 0x4bb5
movq -0x48(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x48(%rbp)
cmpq $0x8, 0x10(%rbp)
jne 0x4ad4
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0xa0(%rbp)
jmp 0x4ae7
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0xa0(%rbp)
movq -0xa0(%rbp), %rax
movq %rax, -0x50(%rbp)
cmpq -0x58(%rbp), %rax
je 0x4b32
movq -0x38(%rbp), %rdx
movq -0x10(%rbp), %rax
subq %rax, %rdx
sarq $0x3, %rdx
movq -0x20(%rbp), %rax
movq -0x58(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
movq -0x10(%rbp), %rax
movq -0x20(%rbp), %rcx
movq -0x50(%rbp), %rdx
movq %rdx, -0x58(%rbp)
movq (%rcx,%rdx,8), %rcx
shlq $0x3, %rcx
addq %rcx, %rax
movq %rax, -0x38(%rbp)
cmpq $0x0, -0x48(%rbp)
je 0x4b7d
cmpq $0x8, 0x10(%rbp)
jne 0x4b59
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
subq $0x1, %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0xa8(%rbp)
jmp 0x4b70
movq -0x8(%rbp), %rax
movq -0x48(%rbp), %rcx
subq $0x1, %rcx
movzbl (%rax,%rcx), %eax
movq %rax, -0xa8(%rbp)
movq -0xa8(%rbp), %rax
cmpq -0x58(%rbp), %rax
jle 0x4b8e
movq -0x48(%rbp), %rax
xorq $-0x1, %rax
movq %rax, -0xb0(%rbp)
jmp 0x4b99
movq -0x48(%rbp), %rax
movq %rax, -0xb0(%rbp)
movq -0xb0(%rbp), %rcx
movq -0x38(%rbp), %rax
movq %rax, %rdx
addq $-0x8, %rdx
movq %rdx, -0x38(%rbp)
movq %rcx, -0x8(%rax)
jmp 0x4bc9
movq -0x48(%rbp), %rdx
xorq $-0x1, %rdx
movq -0x10(%rbp), %rax
movq -0x40(%rbp), %rcx
movq %rdx, (%rax,%rcx,8)
jmp 0x4bcb
movq -0x40(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x40(%rbp)
jmp 0x4a85
addq $0xb0, %rsp
popq %rbp
retq
nopw %cs:(%rax,%rax)
nop