// File: /workspace/github_c_makefile_star2_O2/DavidSM64[P]n64graphics_ci/exoquant/exoquant.c
// Function: exq_map_image_dither
void exq_map_image_dither(exq_data *pExq, int width, int height,
						  unsigned char *pIn, unsigned char *pOut, int ordered)
{
	int x, y, i, j, d;
	exq_color p, scale, tmp;
	exq_histogram *pHist;
	const exq_float dither_matrix[4] = { -0.375, 0.125, 0.375, -0.125 };

	if(!pExq->optimized)
		exq_optimize_palette(pExq, 4);

	for(y = 0; y < height; y++)
		for(x = 0; x < width; x++)
		{
			if(ordered)
				d = (x & 1) + (y & 1) * 2;
			else
				d = rand() & 3;
			pHist = exq_find_histogram(pExq, pIn);
			p.r = *pIn++ / 255.0f * SCALE_R;
			p.g = *pIn++ / 255.0f * SCALE_G;
			p.b = *pIn++ / 255.0f * SCALE_B;
			p.a = *pIn++ / 255.0f * SCALE_A;

			if(pExq->transparency)
			{
				p.r *= p.a; p.g *= p.a; p.b *= p.a;
			}

			if(pHist == NULL || pHist->ditherScale.r < 0)
			{
				i = exq_find_nearest_color(pExq, &p);
				scale.r = pExq->node[i].avg.r - p.r;
				scale.g = pExq->node[i].avg.g - p.g;
				scale.b = pExq->node[i].avg.b - p.b;
				scale.a = pExq->node[i].avg.a - p.a;
				tmp.r = p.r - scale.r / 3;
				tmp.g = p.g - scale.g / 3;
				tmp.b = p.b - scale.b / 3;
				tmp.a = p.a - scale.a / 3;
				j = exq_find_nearest_color(pExq, &tmp);
				if(i == j)
				{
					tmp.r = p.r - scale.r * 3;
					tmp.g = p.g - scale.g * 3;
					tmp.b = p.b - scale.b * 3;
					tmp.a = p.a - scale.a * 3;
					j = exq_find_nearest_color(pExq, &tmp);
				}
				if(i != j)
				{
					scale.r = (pExq->node[j].avg.r - pExq->node[i].avg.r) * 0.8f;
					scale.g = (pExq->node[j].avg.g - pExq->node[i].avg.g) * 0.8f;
					scale.b = (pExq->node[j].avg.b - pExq->node[i].avg.b) * 0.8f;
					scale.a = (pExq->node[j].avg.a - pExq->node[i].avg.a) * 0.8f;
					if(scale.r < 0) scale.r = -scale.r;
					if(scale.g < 0) scale.g = -scale.g;
					if(scale.b < 0) scale.b = -scale.b;
					if(scale.a < 0) scale.a = -scale.a;
				}
				else
					scale.r = scale.g = scale.b = scale.a = 0;

				if(pHist != NULL)
				{
					pHist->ditherScale.r = scale.r;
					pHist->ditherScale.g = scale.g;
					pHist->ditherScale.b = scale.b;
					pHist->ditherScale.a = scale.a;
				}
			}
			else
			{
				scale.r = pHist->ditherScale.r;
				scale.g = pHist->ditherScale.g;
				scale.b = pHist->ditherScale.b;
				scale.a = pHist->ditherScale.a;
			}

			if(pHist != NULL && pHist->ditherIndex[d] >= 0)
				*pOut++ = (unsigned char)pHist->ditherIndex[d];
			else
			{
				tmp.r = p.r + scale.r * dither_matrix[d];
				tmp.g = p.g + scale.g * dither_matrix[d];
				tmp.b = p.b + scale.b * dither_matrix[d];
				tmp.a = p.a + scale.a * dither_matrix[d];
				*pOut = exq_find_nearest_color(pExq, &tmp);
				if(pHist != NULL)
					pHist->ditherIndex[d] = *pOut;
				pOut++;
			}
		}
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0xe8, %rsp
movl %r9d, -0x64(%rbp)
movq %r8, -0x38(%rbp)
movq %rcx, %r15
movl %edx, %ebx
movl %esi, %r14d
movq %rdi, %r12
cmpl $0x0, 0x86808(%rdi)
jne 0x250c
pushq $0x4
popq %rsi
movq %r12, %rdi
callq 0x1dc3
xorl %ecx, %ecx
testl %r14d, %r14d
cmovlel %ecx, %r14d
testl %ebx, %ebx
cmovlel %ecx, %ebx
leaq 0x80000(%r12), %rax
movq %rax, -0x98(%rbp)
movl %ebx, -0x5c(%rbp)
movq %r14, -0xa8(%rbp)
movq %r12, -0x30(%rbp)
cmpl %ebx, %ecx
je 0x29e3
leal (%rcx,%rcx), %eax
andl $0x2, %eax
movl %eax, -0x60(%rbp)
xorl %edx, %edx
movq %rcx, -0x90(%rbp)
cmpl %edx, %r14d
je 0x29d5
cmpl $0x0, -0x64(%rbp)
movq %rdx, -0xa0(%rbp)
je 0x2574
movl %edx, %r13d
andl $0x1, %r13d
orl -0x60(%rbp), %r13d
jmp 0x2580
callq 0x12a0
movl %eax, %r13d
andl $0x3, %r13d
movq -0x30(%rbp), %r12
movq %r12, %rdi
movq %r15, %rsi
callq 0x2444
movq %rax, %rbx
movzbl (%r15), %eax
cvtsi2ss %eax, %xmm0
movss 0xea62(%rip), %xmm1     # 0x11004
divss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm7
movsd %xmm7, -0x110(%rbp)
movzbl 0x1(%r15), %eax
cvtsi2ss %eax, %xmm0
divss %xmm1, %xmm0
mulss 0xea41(%rip), %xmm0     # 0x11008
cvtss2sd %xmm0, %xmm8
movsd %xmm8, -0x108(%rbp)
movzbl 0x2(%r15), %eax
cvtsi2ss %eax, %xmm0
divss %xmm1, %xmm0
mulss 0xea22(%rip), %xmm0     # 0x1100c
cvtss2sd %xmm0, %xmm9
movsd %xmm9, -0x100(%rbp)
movzbl 0x3(%r15), %eax
cvtsi2ss %eax, %xmm0
divss %xmm1, %xmm0
cvtss2sd %xmm0, %xmm10
movsd %xmm10, -0xf8(%rbp)
cmpl $0x0, 0x8680c(%r12)
je 0x2647
mulsd %xmm10, %xmm7
movsd %xmm7, -0x110(%rbp)
mulsd %xmm10, %xmm8
movsd %xmm8, -0x108(%rbp)
mulsd %xmm10, %xmm9
movsd %xmm9, -0x100(%rbp)
movl %r13d, %r12d
testq %rbx, %rbx
je 0x2661
movsd 0x28(%rbx), %xmm1
xorps %xmm0, %xmm0
ucomisd %xmm1, %xmm0
jbe 0x2921
movq %r12, -0xf0(%rbp)
movq -0x30(%rbp), %r12
movq %r12, %rdi
leaq -0x110(%rbp), %rsi
movsd %xmm7, -0x58(%rbp)
movsd %xmm8, -0x50(%rbp)
movsd %xmm9, -0x48(%rbp)
movsd %xmm10, -0x40(%rbp)
callq 0x2277
movl %eax, %r13d
movzbl %al, %r14d
imulq $0x68, %r14, %rax
movq -0x98(%rbp), %rcx
movsd 0x20(%rcx,%rax), %xmm1
movsd 0x28(%rcx,%rax), %xmm0
movsd %xmm1, -0xd0(%rbp)
movsd -0x58(%rbp), %xmm9
subsd %xmm9, %xmm1
movsd %xmm0, -0xe0(%rbp)
movapd %xmm0, %xmm5
movsd -0x50(%rbp), %xmm8
subsd %xmm8, %xmm5
movsd 0x30(%rcx,%rax), %xmm0
movsd %xmm0, -0xd8(%rbp)
movapd %xmm0, %xmm4
movsd -0x48(%rbp), %xmm7
subsd %xmm7, %xmm4
movsd 0x38(%rcx,%rax), %xmm0
movsd %xmm0, -0xe8(%rbp)
movapd %xmm0, %xmm3
movsd -0x40(%rbp), %xmm6
subsd %xmm6, %xmm3
movsd %xmm1, -0xb0(%rbp)
movapd %xmm1, %xmm0
movsd 0xe94c(%rip), %xmm2     # 0x11070
divsd %xmm2, %xmm0
movapd %xmm9, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x88(%rbp)
movsd %xmm5, -0xb8(%rbp)
movapd %xmm5, %xmm0
divsd %xmm2, %xmm0
movapd %xmm8, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x80(%rbp)
movsd %xmm4, -0xc0(%rbp)
movapd %xmm4, %xmm0
divsd %xmm2, %xmm0
movapd %xmm7, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x78(%rbp)
movsd %xmm3, -0xc8(%rbp)
movapd %xmm3, %xmm0
divsd %xmm2, %xmm0
movapd %xmm6, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x70(%rbp)
movq %r12, %rdi
leaq -0x88(%rbp), %rsi
callq 0x2277
cmpb %al, %r14b
jne 0x282c
movsd 0xe8bf(%rip), %xmm1     # 0x11070
movsd -0xb0(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x58(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x88(%rbp)
movsd -0xb8(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x50(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x80(%rbp)
movsd -0xc0(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x48(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x78(%rbp)
movsd -0xc8(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x40(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x70(%rbp)
movq -0x30(%rbp), %rdi
leaq -0x88(%rbp), %rsi
callq 0x2277
xorpd %xmm0, %xmm0
xorpd %xmm2, %xmm2
xorpd %xmm3, %xmm3
xorpd %xmm1, %xmm1
cmpb %al, %r13b
movq -0xa8(%rbp), %r14
movsd -0x58(%rbp), %xmm7
movsd -0x50(%rbp), %xmm8
movsd -0x48(%rbp), %xmm9
movsd -0x40(%rbp), %xmm10
movq -0xf0(%rbp), %r12
je 0x2906
movzbl %al, %eax
imulq $0x68, %rax, %rax
movq -0x98(%rbp), %rcx
movsd 0x20(%rcx,%rax), %xmm2
movsd 0x28(%rcx,%rax), %xmm4
subsd -0xd0(%rbp), %xmm2
movsd 0xe7cc(%rip), %xmm1     # 0x11060
mulsd %xmm1, %xmm2
subsd -0xe0(%rbp), %xmm4
mulsd %xmm1, %xmm4
movsd 0x30(%rcx,%rax), %xmm5
subsd -0xd8(%rbp), %xmm5
mulsd %xmm1, %xmm5
movsd 0x38(%rcx,%rax), %xmm0
subsd -0xe8(%rbp), %xmm0
mulsd %xmm1, %xmm0
movapd %xmm2, %xmm1
movapd 0xe75c(%rip), %xmm6     # 0x11030
xorpd %xmm6, %xmm1
maxsd %xmm2, %xmm1
movapd %xmm4, %xmm3
xorpd %xmm6, %xmm3
maxsd %xmm4, %xmm3
movapd %xmm5, %xmm2
xorpd %xmm6, %xmm2
maxsd %xmm5, %xmm2
xorpd %xmm4, %xmm4
ucomisd %xmm0, %xmm4
jbe 0x2906
xorpd 0xe72a(%rip), %xmm0     # 0x11030
testq %rbx, %rbx
je 0x2950
movsd %xmm1, 0x28(%rbx)
movsd %xmm3, 0x30(%rbx)
movsd %xmm2, 0x38(%rbx)
movsd %xmm0, 0x40(%rbx)
jmp 0x2930
movsd 0x30(%rbx), %xmm3
movsd 0x38(%rbx), %xmm2
movsd 0x40(%rbx), %xmm0
movl 0x48(%rbx,%r12,4), %eax
testl %eax, %eax
js 0x2950
movq -0x38(%rbp), %rcx
movq -0xa0(%rbp), %rdx
movb %al, (%rcx,%rdx)
movq -0x90(%rbp), %rcx
jmp 0x29c9
leaq 0xe729(%rip), %rax      # 0x11080
movsd (%rax,%r12,8), %xmm4
mulsd %xmm4, %xmm1
addsd %xmm7, %xmm1
movsd %xmm1, -0x88(%rbp)
mulsd %xmm4, %xmm3
addsd %xmm8, %xmm3
movsd %xmm3, -0x80(%rbp)
mulsd %xmm4, %xmm2
addsd %xmm9, %xmm2
movsd %xmm2, -0x78(%rbp)
mulsd %xmm4, %xmm0
addsd %xmm10, %xmm0
movsd %xmm0, -0x70(%rbp)
movq -0x30(%rbp), %rdi
leaq -0x88(%rbp), %rsi
callq 0x2277
movq -0x38(%rbp), %rcx
movq -0xa0(%rbp), %rdx
movb %al, (%rcx,%rdx)
testq %rbx, %rbx
movq -0x90(%rbp), %rcx
je 0x29c9
movzbl %al, %eax
movl %eax, 0x48(%rbx,%r12,4)
addq $0x4, %r15
incq %rdx
jmp 0x2551
incl %ecx
addq %rdx, -0x38(%rbp)
movl -0x5c(%rbp), %ebx
jmp 0x2537
addq $0xe8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq