// File: /workspace/github_cpp_makefile_star2_O3/tomfunkhouser[P]gaps/pkgs/png/trees.c
// Function: send_tree
local void send_tree (s, tree, max_code)
    deflate_state *s;
    ct_data *tree; /* the tree to be scanned */
    int max_code;       /* and its largest code of non zero frequency */
{
    int n;                     /* iterates over all tree elements */
    int prevlen = -1;          /* last emitted length */
    int curlen;                /* length of current code */
    int nextlen = tree[0].Len; /* length of next code */
    int count = 0;             /* repeat count of the current code */
    int max_count = 7;         /* max repeat count */
    int min_count = 4;         /* min repeat count */

    /* tree[max_code+1].Len = -1; */  /* guard already set */
    if (nextlen == 0) max_count = 138, min_count = 3;

    for (n = 0; n <= max_code; n++) {
        curlen = nextlen; nextlen = tree[n+1].Len;
        if (++count < max_count && curlen == nextlen) {
            continue;
        } else if (count < min_count) {
            do { send_code(s, curlen, s->bl_tree); } while (--count != 0);

        } else if (curlen != 0) {
            if (curlen != prevlen) {
                send_code(s, curlen, s->bl_tree); count--;
            }
            Assert(count >= 3 && count <= 6, " 3_6?");
            send_code(s, REP_3_6, s->bl_tree); send_bits(s, count-3, 2);

        } else if (count <= 10) {
            send_code(s, REPZ_3_10, s->bl_tree); send_bits(s, count-3, 3);

        } else {
            send_code(s, REPZ_11_138, s->bl_tree); send_bits(s, count-11, 7);
        }
        count = 0; prevlen = curlen;
        if (nextlen == 0) {
            max_count = 138, min_count = 3;
        } else if (curlen == nextlen) {
            max_count = 6, min_count = 3;
        } else {
            max_count = 7, min_count = 4;
        }
    }
}

// Assembly:
testl %edx, %edx
js 0x99989
pushq %rbp
pushq %r15
pushq %r14
pushq %r12
pushq %rbx
movzwl 0x2(%rsi), %r8d
xorl %ecx, %ecx
testl %r8d, %r8d
movl $0x8a, %r9d
movl $0x7, %eax
cmovel %r9d, %eax
setne %cl
addl $0x3, %ecx
incl %edx
xorl %r9d, %r9d
movl $0xffffffff, %ebp       # imm = 0xFFFFFFFF
xorl %r11d, %r11d
movl %r8d, %r10d
movzwl 0x6(%rsi,%r9,4), %r8d
leal 0x1(%r11), %ebx
cmpl %eax, %ebx
jge 0x99502
cmpl %r8d, %r10d
jne 0x99502
movl %ebp, %r10d
jmp 0x9996f
cmpl %ecx, %ebx
jge 0x995aa
movl %r10d, %eax
movl 0x1724(%rdi), %ecx
movzwl 0xaae(%rdi,%rax,4), %r11d
movl $0x10, %r15d
subl %r11d, %r15d
movzwl 0xaac(%rdi,%rax,4), %ebp
movl %ebp, %r14d
shll %cl, %r14d
orw 0x1720(%rdi), %r14w
movw %r14w, 0x1720(%rdi)
cmpl %r15d, %ecx
jle 0x99594
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %r15d
leal 0x1(%r15), %r12d
movl %r12d, 0x28(%rdi)
movb %r14b, (%rcx,%r15)
movb 0x1721(%rdi), %cl
movq 0x10(%rdi), %r14
movl 0x28(%rdi), %r15d
leal 0x1(%r15), %r12d
movl %r12d, 0x28(%rdi)
movb %cl, (%r14,%r15)
movl 0x1724(%rdi), %r14d
movb $0x10, %cl
subb %r14b, %cl
shrl %cl, %ebp
movw %bp, 0x1720(%rdi)
leal (%r11,%r14), %ecx
addl $-0x10, %ecx
jmp 0x99597
addl %r11d, %ecx
movl %ecx, 0x1724(%rdi)
decl %ebx
jne 0x99513
jmp 0x9994a
movl 0x1724(%rdi), %eax
testl %r10d, %r10d
je 0x995c6
cmpl %ebp, %r10d
jne 0x9964b
movl %ebx, %r11d
jmp 0x9974b
movzwl 0x1720(%rdi), %ebx
cmpl $0x9, %r11d
jg 0x996cf
movzwl 0xaf2(%rdi), %r14d
movzwl 0xaf0(%rdi), %ebp
movl %ebp, %r15d
movl %eax, %ecx
shll %cl, %r15d
movl $0x10, %ecx
subl %r14d, %ecx
orl %r15d, %ebx
cmpl %ecx, %eax
jle 0x99841
movw %bx, 0x1720(%rdi)
movq 0x10(%rdi), %rax
movl 0x28(%rdi), %ecx
leal 0x1(%rcx), %r15d
movl %r15d, 0x28(%rdi)
movb %bl, (%rax,%rcx)
movb 0x1721(%rdi), %al
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %ebx
leal 0x1(%rbx), %r15d
movl %r15d, 0x28(%rdi)
movb %al, (%rcx,%rbx)
movl 0x1724(%rdi), %eax
movb $0x10, %cl
subb %al, %cl
shrl %cl, %ebp
addl %r14d, %eax
addl $-0x10, %eax
movl %ebp, %ebx
jmp 0x99844
movl %r10d, %ecx
movzwl 0xaae(%rdi,%rcx,4), %ebx
movl $0x10, %r15d
subl %ebx, %r15d
movzwl 0xaac(%rdi,%rcx,4), %ebp
movl %ebp, %r14d
movl %eax, %ecx
shll %cl, %r14d
orw 0x1720(%rdi), %r14w
movw %r14w, 0x1720(%rdi)
cmpl %r15d, %eax
jle 0x99743
movq 0x10(%rdi), %rax
movl 0x28(%rdi), %ecx
leal 0x1(%rcx), %r15d
movl %r15d, 0x28(%rdi)
movb %r14b, (%rax,%rcx)
movb 0x1721(%rdi), %al
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %r14d
leal 0x1(%r14), %r15d
movl %r15d, 0x28(%rdi)
movb %al, (%rcx,%r14)
movl 0x1724(%rdi), %eax
movb $0x10, %cl
subb %al, %cl
shrl %cl, %ebp
movw %bp, 0x1720(%rdi)
addl %ebx, %eax
addl $-0x10, %eax
jmp 0x99745
movzwl 0xaf6(%rdi), %r14d
movzwl 0xaf4(%rdi), %ebp
movl %ebp, %r15d
movl %eax, %ecx
shll %cl, %r15d
movl $0x10, %ecx
subl %r14d, %ecx
orl %r15d, %ebx
cmpl %ecx, %eax
jle 0x998b3
movw %bx, 0x1720(%rdi)
movq 0x10(%rdi), %rax
movl 0x28(%rdi), %ecx
leal 0x1(%rcx), %r15d
movl %r15d, 0x28(%rdi)
movb %bl, (%rax,%rcx)
movb 0x1721(%rdi), %al
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %ebx
leal 0x1(%rbx), %r15d
movl %r15d, 0x28(%rdi)
movb %al, (%rcx,%rbx)
movl 0x1724(%rdi), %eax
movb $0x10, %cl
subb %al, %cl
shrl %cl, %ebp
addl %r14d, %eax
addl $-0x10, %eax
movl %ebp, %ebx
jmp 0x998b6
addl %ebx, %eax
movl %eax, 0x1724(%rdi)
movzwl 0xaee(%rdi), %r14d
movl $0x10, %r15d
movzwl 0xaec(%rdi), %ebp
movl %ebp, %ebx
movl %eax, %ecx
shll %cl, %ebx
subl %r14d, %r15d
orw 0x1720(%rdi), %bx
cmpl %r15d, %eax
jle 0x997bc
movw %bx, 0x1720(%rdi)
movq 0x10(%rdi), %rax
movl 0x28(%rdi), %ecx
leal 0x1(%rcx), %r15d
movl %r15d, 0x28(%rdi)
movb %bl, (%rax,%rcx)
movb 0x1721(%rdi), %al
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %ebx
leal 0x1(%rbx), %r15d
movl %r15d, 0x28(%rdi)
movb %al, (%rcx,%rbx)
movl 0x1724(%rdi), %eax
movb $0x10, %cl
subb %al, %cl
shrl %cl, %ebp
addl %r14d, %eax
addl $-0x10, %eax
movl %ebp, %ebx
jmp 0x997bf
addl %r14d, %eax
movl %eax, 0x1724(%rdi)
addl $0xfffd, %r11d          # imm = 0xFFFD
cmpl $0xf, %eax
jl 0x9982a
movzwl %r11w, %ebp
movl %eax, %ecx
shll %cl, %r11d
orl %r11d, %ebx
movw %bx, 0x1720(%rdi)
movq 0x10(%rdi), %rax
movl 0x28(%rdi), %ecx
leal 0x1(%rcx), %r11d
movl %r11d, 0x28(%rdi)
movb %bl, (%rax,%rcx)
movb 0x1721(%rdi), %al
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %r11d
leal 0x1(%r11), %ebx
movl %ebx, 0x28(%rdi)
movb %al, (%rcx,%r11)
movl 0x1724(%rdi), %eax
movb $0x10, %cl
subb %al, %cl
shrl %cl, %ebp
movw %bp, 0x1720(%rdi)
addl $-0xe, %eax
jmp 0x99944
movl %eax, %ecx
shll %cl, %r11d
orl %r11d, %ebx
movw %bx, 0x1720(%rdi)
addl $0x2, %eax
jmp 0x99944
addl %r14d, %eax
movl %eax, 0x1724(%rdi)
addl $0xfffe, %r11d          # imm = 0xFFFE
cmpl $0xe, %eax
jl 0x9991e
movzwl %r11w, %ebp
movl %eax, %ecx
shll %cl, %r11d
orl %r11d, %ebx
movw %bx, 0x1720(%rdi)
movq 0x10(%rdi), %rax
movl 0x28(%rdi), %ecx
leal 0x1(%rcx), %r11d
movl %r11d, 0x28(%rdi)
movb %bl, (%rax,%rcx)
movb 0x1721(%rdi), %al
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %r11d
leal 0x1(%r11), %ebx
movl %ebx, 0x28(%rdi)
movb %al, (%rcx,%r11)
movl 0x1724(%rdi), %eax
movb $0x10, %cl
subb %al, %cl
shrl %cl, %ebp
movw %bp, 0x1720(%rdi)
addl $-0xd, %eax
jmp 0x99944
addl %r14d, %eax
movl %eax, 0x1724(%rdi)
addl $0xfff6, %r11d          # imm = 0xFFF6
cmpl $0xa, %eax
jl 0x99932
movzwl %r11w, %ebp
movl %eax, %ecx
shll %cl, %r11d
orl %r11d, %ebx
movw %bx, 0x1720(%rdi)
movq 0x10(%rdi), %rax
movl 0x28(%rdi), %ecx
leal 0x1(%rcx), %r11d
movl %r11d, 0x28(%rdi)
movb %bl, (%rax,%rcx)
movb 0x1721(%rdi), %al
movq 0x10(%rdi), %rcx
movl 0x28(%rdi), %r11d
leal 0x1(%r11), %ebx
movl %ebx, 0x28(%rdi)
movb %al, (%rcx,%r11)
movl 0x1724(%rdi), %eax
movb $0x10, %cl
subb %al, %cl
shrl %cl, %ebp
movw %bp, 0x1720(%rdi)
addl $-0x9, %eax
jmp 0x99944
movl %eax, %ecx
shll %cl, %r11d
orl %r11d, %ebx
movw %bx, 0x1720(%rdi)
addl $0x3, %eax
jmp 0x99944
movl %eax, %ecx
shll %cl, %r11d
orl %r11d, %ebx
movw %bx, 0x1720(%rdi)
addl $0x7, %eax
movl %eax, 0x1724(%rdi)
xorl %ebx, %ebx
testl %r8d, %r8d
je 0x99965
xorl %eax, %eax
cmpl %r8d, %r10d
sete %al
movl $0x4, %ecx
subl %eax, %ecx
xorl $0x7, %eax
jmp 0x9996f
movl $0x8a, %eax
movl $0x3, %ecx
incq %r9
movl %r10d, %ebp
movl %ebx, %r11d
cmpq %rdx, %r9
jne 0x994e4
popq %rbx
popq %r12
popq %r14
popq %r15
popq %rbp
retq
nop