// File: /workspace/github_c_makefile_star2_O1/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, -0x5c(%rbp)
movq %r8, -0x48(%rbp)
movq %rcx, %rbx
movl %edx, %r14d
movl %esi, -0x3c(%rbp)
movq %rdi, -0x38(%rbp)
cmpl $0x0, 0x86808(%rdi)
jne 0x2734
movq -0x38(%rbp), %rdi
movl $0x4, %esi
callq 0x1f97
testl %r14d, %r14d
jle 0x2bf8
movq -0x38(%rbp), %rax
addq $0x80000, %rax          # imm = 0x80000
movq %rax, -0xa8(%rbp)
movl -0x3c(%rbp), %eax
movq %rax, -0xb8(%rbp)
xorl %eax, %eax
movl %r14d, -0x54(%rbp)
cmpl $0x0, -0x3c(%rbp)
jle 0x2bed
movq %rax, -0xb0(%rbp)
addl %eax, %eax
andl $0x2, %eax
movl %eax, -0x58(%rbp)
xorl %r13d, %r13d
movq -0x38(%rbp), %r14
movq %rbx, %r12
cmpl $0x0, -0x5c(%rbp)
je 0x2792
movl %r13d, %ebx
andl $0x1, %ebx
orl -0x58(%rbp), %ebx
jmp 0x279c
callq 0x1290
movl %eax, %ebx
andl $0x3, %ebx
movq %r14, %rdi
movq %r12, %rsi
callq 0x2656
movq %rax, %r15
movzbl (%r12), %eax
xorps %xmm0, %xmm0
cvtsi2ss %eax, %xmm0
movss 0x10882(%rip), %xmm4    # 0x13040
divss %xmm4, %xmm0
cvtss2sd %xmm0, %xmm0
movsd %xmm0, -0xa0(%rbp)
movzbl 0x1(%r12), %eax
xorps %xmm1, %xmm1
cvtsi2ss %eax, %xmm1
divss %xmm4, %xmm1
mulss 0x1085d(%rip), %xmm1    # 0x13044
cvtss2sd %xmm1, %xmm1
movsd %xmm1, -0x98(%rbp)
movzbl 0x2(%r12), %eax
xorps %xmm2, %xmm2
cvtsi2ss %eax, %xmm2
divss %xmm4, %xmm2
mulss 0x1083c(%rip), %xmm2    # 0x13048
cvtss2sd %xmm2, %xmm2
movsd %xmm2, -0x90(%rbp)
movzbl 0x3(%r12), %eax
xorps %xmm3, %xmm3
cvtsi2ss %eax, %xmm3
divss %xmm4, %xmm3
xorps %xmm7, %xmm7
cvtss2sd %xmm3, %xmm7
movsd %xmm7, -0x88(%rbp)
cmpl $0x0, 0x8680c(%r14)
je 0x2866
mulsd %xmm7, %xmm0
movsd %xmm0, -0xa0(%rbp)
mulsd %xmm7, %xmm1
movsd %xmm1, -0x98(%rbp)
mulsd %xmm7, %xmm2
movsd %xmm2, -0x90(%rbp)
testq %r15, %r15
je 0x287f
movsd 0x28(%r15), %xmm1
xorpd %xmm0, %xmm0
ucomisd %xmm1, %xmm0
jbe 0x2b29
movq %r14, %rdi
leaq -0xa0(%rbp), %rsi
movsd %xmm7, -0x50(%rbp)
callq 0x2471
movb %al, -0x29(%rbp)
movzbl %al, %r14d
imulq $0x68, %r14, %rax
movq -0xa8(%rbp), %rcx
movsd 0x20(%rcx,%rax), %xmm1
movsd 0x28(%rcx,%rax), %xmm0
movsd -0xa0(%rbp), %xmm7
movsd -0x98(%rbp), %xmm3
movsd %xmm1, -0xf8(%rbp)
subsd %xmm7, %xmm1
movsd %xmm0, -0x110(%rbp)
movapd %xmm0, %xmm8
subsd %xmm3, %xmm8
movsd 0x30(%rcx,%rax), %xmm0
movsd -0x90(%rbp), %xmm4
movsd %xmm0, -0x100(%rbp)
movapd %xmm0, %xmm6
subsd %xmm4, %xmm6
movsd 0x38(%rcx,%rax), %xmm0
movsd %xmm0, -0x108(%rbp)
movapd %xmm0, %xmm5
movsd -0x50(%rbp), %xmm9
subsd %xmm9, %xmm5
movsd %xmm1, -0xc0(%rbp)
movapd %xmm1, %xmm0
movsd 0x1075a(%rip), %xmm2    # 0x13088
divsd %xmm2, %xmm0
movsd %xmm7, -0xd0(%rbp)
movapd %xmm7, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x80(%rbp)
movsd %xmm8, -0xc8(%rbp)
movapd %xmm8, %xmm0
divsd %xmm2, %xmm0
movsd %xmm3, -0xf0(%rbp)
movapd %xmm3, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x78(%rbp)
movsd %xmm6, -0xd8(%rbp)
movapd %xmm6, %xmm0
divsd %xmm2, %xmm0
movsd %xmm4, -0xe8(%rbp)
movapd %xmm4, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x70(%rbp)
movsd %xmm5, -0xe0(%rbp)
movapd %xmm5, %xmm0
divsd %xmm2, %xmm0
movapd %xmm9, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x68(%rbp)
movq -0x38(%rbp), %rdi
leaq -0x80(%rbp), %rsi
callq 0x2471
cmpb %al, %r14b
movq -0x38(%rbp), %r14
jne 0x2a50
movsd 0x106b5(%rip), %xmm0    # 0x13088
movsd -0xc0(%rbp), %xmm2
mulsd %xmm0, %xmm2
movsd -0xd0(%rbp), %xmm1
subsd %xmm2, %xmm1
movsd %xmm1, -0x80(%rbp)
movsd -0xc8(%rbp), %xmm2
mulsd %xmm0, %xmm2
movsd -0xf0(%rbp), %xmm1
subsd %xmm2, %xmm1
movsd %xmm1, -0x78(%rbp)
movsd -0xd8(%rbp), %xmm2
mulsd %xmm0, %xmm2
movsd -0xe8(%rbp), %xmm1
subsd %xmm2, %xmm1
movsd %xmm1, -0x70(%rbp)
movsd -0xe0(%rbp), %xmm1
mulsd %xmm0, %xmm1
movsd -0x50(%rbp), %xmm0
subsd %xmm1, %xmm0
movsd %xmm0, -0x68(%rbp)
movq %r14, %rdi
leaq -0x80(%rbp), %rsi
callq 0x2471
xorpd %xmm0, %xmm0
xorpd %xmm2, %xmm2
xorpd %xmm3, %xmm3
xorpd %xmm1, %xmm1
cmpb %al, -0x29(%rbp)
movsd -0x50(%rbp), %xmm7
je 0x2b0a
movzbl %al, %eax
imulq $0x68, %rax, %rax
movq -0xa8(%rbp), %rcx
movsd 0x20(%rcx,%rax), %xmm2
movsd 0x28(%rcx,%rax), %xmm4
subsd -0xf8(%rbp), %xmm2
movsd 0x105e0(%rip), %xmm1    # 0x13078
mulsd %xmm1, %xmm2
subsd -0x110(%rbp), %xmm4
mulsd %xmm1, %xmm4
movsd 0x30(%rcx,%rax), %xmm5
subsd -0x100(%rbp), %xmm5
mulsd %xmm1, %xmm5
movsd 0x38(%rcx,%rax), %xmm0
subsd -0x108(%rbp), %xmm0
mulsd %xmm1, %xmm0
movapd %xmm2, %xmm1
movapd 0x10558(%rip), %xmm6    # 0x13030
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 0x2b0a
xorpd 0x10526(%rip), %xmm0    # 0x13030
testq %r15, %r15
je 0x2b3b
movsd %xmm1, 0x28(%r15)
movsd %xmm3, 0x30(%r15)
movsd %xmm2, 0x38(%r15)
movsd %xmm0, 0x40(%r15)
jmp 0x2b3b
movsd 0x30(%r15), %xmm3
movsd 0x38(%r15), %xmm2
movsd 0x40(%r15), %xmm0
movl %ebx, %ebx
testq %r15, %r15
je 0x2b55
movl 0x48(%r15,%rbx,4), %eax
testl %eax, %eax
js 0x2b55
movq -0x48(%rbp), %rcx
movb %al, (%rcx,%r13)
jmp 0x2bc2
leaq 0x10544(%rip), %rax     # 0x130a0
movsd (%rax,%rbx,8), %xmm4
mulsd %xmm4, %xmm1
addsd -0xa0(%rbp), %xmm1
movsd %xmm1, -0x80(%rbp)
mulsd %xmm4, %xmm3
addsd -0x98(%rbp), %xmm3
movsd %xmm3, -0x78(%rbp)
mulsd %xmm4, %xmm2
addsd -0x90(%rbp), %xmm2
movsd %xmm2, -0x70(%rbp)
mulsd %xmm4, %xmm0
addsd %xmm7, %xmm0
movsd %xmm0, -0x68(%rbp)
movq %r14, %rdi
leaq -0x80(%rbp), %rsi
callq 0x2471
movq -0x48(%rbp), %rcx
movb %al, (%rcx,%r13)
testq %r15, %r15
je 0x2bc2
movzbl %al, %eax
movl %eax, 0x48(%r15,%rbx,4)
incq %r13
leaq 0x4(%r12), %rbx
cmpl %r13d, -0xb8(%rbp)
jne 0x277e
addq $0x4, %r12
addq %r13, -0x48(%rbp)
movq %r12, %rbx
movl -0x54(%rbp), %r14d
movq -0xb0(%rbp), %rax
incl %eax
cmpl %r14d, %eax
jne 0x275e
addq $0xe8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq