// File: /workspace/github_c_makefile_star2_O3/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, %rbx
movl %edx, %r14d
movl %esi, -0x30(%rbp)
movq %rdi, %r13
cmpl $0x0, 0x86808(%rdi)
jne 0x26cc
movq %r13, %rdi
movl $0x4, %esi
callq 0x1f37
testl %r14d, %r14d
jle 0x2bab
leaq 0x80000(%r13), %rax
movq %rax, -0x90(%rbp)
movl -0x30(%rbp), %eax
movq %rax, -0xa0(%rbp)
xorl %eax, %eax
movl %r14d, -0x5c(%rbp)
cmpl $0x0, -0x30(%rbp)
jle 0x2ba0
movq %rax, -0x98(%rbp)
addl %eax, %eax
andl $0x2, %eax
movl %eax, -0x60(%rbp)
xorl %r14d, %r14d
movq %rbx, %r12
cmpl $0x0, -0x64(%rbp)
je 0x2723
movl %r14d, %ebx
andl $0x1, %ebx
orl -0x60(%rbp), %ebx
jmp 0x272d
callq 0x12a0
movl %eax, %ebx
andl $0x3, %ebx
movq %r13, %rdi
movq %r12, %rsi
callq 0x25eb
movq %rax, %r15
movzbl (%r12), %eax
xorps %xmm0, %xmm0
cvtsi2ss %eax, %xmm0
movss 0xf8f1(%rip), %xmm1     # 0x12040
divss %xmm1, %xmm0
xorps %xmm7, %xmm7
cvtss2sd %xmm0, %xmm7
movsd %xmm7, -0x108(%rbp)
movzbl 0x1(%r12), %eax
xorps %xmm0, %xmm0
cvtsi2ss %eax, %xmm0
divss %xmm1, %xmm0
mulss 0xf8c9(%rip), %xmm0     # 0x12044
xorps %xmm8, %xmm8
cvtss2sd %xmm0, %xmm8
movsd %xmm8, -0x100(%rbp)
movzbl 0x2(%r12), %eax
xorps %xmm0, %xmm0
cvtsi2ss %eax, %xmm0
divss %xmm1, %xmm0
mulss 0xf8a2(%rip), %xmm0     # 0x12048
xorps %xmm9, %xmm9
cvtss2sd %xmm0, %xmm9
movsd %xmm9, -0xf8(%rbp)
movzbl 0x3(%r12), %eax
xorps %xmm0, %xmm0
cvtsi2ss %eax, %xmm0
divss %xmm1, %xmm0
xorps %xmm10, %xmm10
cvtss2sd %xmm0, %xmm10
movsd %xmm10, -0xf0(%rbp)
cmpl $0x0, 0x8680c(%r13)
je 0x280e
mulsd %xmm10, %xmm7
movsd %xmm7, -0x108(%rbp)
mulsd %xmm10, %xmm8
movsd %xmm8, -0x100(%rbp)
mulsd %xmm10, %xmm9
movsd %xmm9, -0xf8(%rbp)
movl %ebx, %ebx
testq %r15, %r15
je 0x2828
movsd 0x28(%r15), %xmm1
xorps %xmm0, %xmm0
ucomisd %xmm1, %xmm0
jbe 0x2ae6
movq %rbx, -0xe8(%rbp)
movq %r13, %rdi
leaq -0x108(%rbp), %rsi
movsd %xmm7, -0x58(%rbp)
movsd %xmm8, -0x50(%rbp)
movsd %xmm9, -0x48(%rbp)
movsd %xmm10, -0x40(%rbp)
callq 0x2406
movq %r13, %rbx
movb %al, -0x29(%rbp)
movzbl %al, %r13d
imulq $0x68, %r13, %rax
movq -0x90(%rbp), %rcx
movsd 0x20(%rcx,%rax), %xmm1
movsd 0x28(%rcx,%rax), %xmm0
movsd %xmm1, -0xc8(%rbp)
movsd -0x58(%rbp), %xmm9
subsd %xmm9, %xmm1
movsd %xmm0, -0xd8(%rbp)
movapd %xmm0, %xmm5
movsd -0x50(%rbp), %xmm8
subsd %xmm8, %xmm5
movsd 0x30(%rcx,%rax), %xmm0
movsd %xmm0, -0xd0(%rbp)
movapd %xmm0, %xmm4
movsd -0x48(%rbp), %xmm7
subsd %xmm7, %xmm4
movsd 0x38(%rcx,%rax), %xmm0
movsd %xmm0, -0xe0(%rbp)
movapd %xmm0, %xmm3
movsd -0x40(%rbp), %xmm6
subsd %xmm6, %xmm3
movsd %xmm1, -0xa8(%rbp)
movapd %xmm1, %xmm0
movsd 0xf79e(%rip), %xmm2     # 0x12088
divsd %xmm2, %xmm0
movapd %xmm9, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x88(%rbp)
movsd %xmm5, -0xb0(%rbp)
movapd %xmm5, %xmm0
divsd %xmm2, %xmm0
movapd %xmm8, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x80(%rbp)
movsd %xmm4, -0xb8(%rbp)
movapd %xmm4, %xmm0
divsd %xmm2, %xmm0
movapd %xmm7, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x78(%rbp)
movsd %xmm3, -0xc0(%rbp)
movapd %xmm3, %xmm0
divsd %xmm2, %xmm0
movapd %xmm6, %xmm1
subsd %xmm0, %xmm1
movsd %xmm1, -0x70(%rbp)
movq %rbx, %rdi
leaq -0x88(%rbp), %rsi
callq 0x2406
cmpb %al, %r13b
movq %rbx, %r13
jne 0x29f4
movsd 0xf70e(%rip), %xmm1     # 0x12088
movsd -0xa8(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x58(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x88(%rbp)
movsd -0xb0(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x50(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x80(%rbp)
movsd -0xb8(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x48(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x78(%rbp)
movsd -0xc0(%rbp), %xmm2
mulsd %xmm1, %xmm2
movsd -0x40(%rbp), %xmm0
subsd %xmm2, %xmm0
movsd %xmm0, -0x70(%rbp)
movq %r13, %rdi
leaq -0x88(%rbp), %rsi
callq 0x2406
xorpd %xmm0, %xmm0
xorpd %xmm2, %xmm2
xorpd %xmm3, %xmm3
xorpd %xmm1, %xmm1
cmpb %al, -0x29(%rbp)
movsd -0x58(%rbp), %xmm7
movsd -0x50(%rbp), %xmm8
movsd -0x48(%rbp), %xmm9
movsd -0x40(%rbp), %xmm10
movq -0xe8(%rbp), %rbx
je 0x2ac7
movzbl %al, %eax
imulq $0x68, %rax, %rax
movq -0x90(%rbp), %rcx
movsd 0x20(%rcx,%rax), %xmm2
movsd 0x28(%rcx,%rax), %xmm4
subsd -0xc8(%rbp), %xmm2
movsd 0xf623(%rip), %xmm1     # 0x12078
mulsd %xmm1, %xmm2
subsd -0xd8(%rbp), %xmm4
mulsd %xmm1, %xmm4
movsd 0x30(%rcx,%rax), %xmm5
subsd -0xd0(%rbp), %xmm5
mulsd %xmm1, %xmm5
movsd 0x38(%rcx,%rax), %xmm0
subsd -0xe0(%rbp), %xmm0
mulsd %xmm1, %xmm0
movapd %xmm2, %xmm1
movapd 0xf59b(%rip), %xmm6     # 0x12030
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 0x2ac7
xorpd 0xf569(%rip), %xmm0     # 0x12030
testq %r15, %r15
je 0x2b0b
movsd %xmm1, 0x28(%r15)
movsd %xmm3, 0x30(%r15)
movsd %xmm2, 0x38(%r15)
movsd %xmm0, 0x40(%r15)
jmp 0x2af8
movsd 0x30(%r15), %xmm3
movsd 0x38(%r15), %xmm2
movsd 0x40(%r15), %xmm0
movl 0x48(%r15,%rbx,4), %eax
testl %eax, %eax
js 0x2b0b
movq -0x38(%rbp), %rcx
movb %al, (%rcx,%r14)
jmp 0x2b75
leaq 0xf58e(%rip), %rax      # 0x120a0
movsd (%rax,%rbx,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 %r13, %rdi
leaq -0x88(%rbp), %rsi
callq 0x2406
movq -0x38(%rbp), %rcx
movb %al, (%rcx,%r14)
testq %r15, %r15
je 0x2b75
movzbl %al, %eax
movl %eax, 0x48(%r15,%rbx,4)
incq %r14
leaq 0x4(%r12), %rbx
cmpl %r14d, -0xa0(%rbp)
jne 0x270f
addq $0x4, %r12
addq %r14, -0x38(%rbp)
movq %r12, %rbx
movl -0x5c(%rbp), %r14d
movq -0x98(%rbp), %rax
incl %eax
cmpl %r14d, %eax
jne 0x26f3
addq $0xe8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq