// File: tomfunkhouser[P]gaps/pkgs/png/deflate.c
// Function: deflate_slow
local block_state deflate_slow(s, flush)
    deflate_state *s;
    int flush;
{
    IPos hash_head;          /* head of hash chain */
    int bflush;              /* set if current block must be flushed */

    /* Process the input block. */
    for (;;) {
        /* Make sure that we always have enough lookahead, except
         * at the end of the input file. We need MAX_MATCH bytes
         * for the next match, plus MIN_MATCH bytes to insert the
         * string following the next match.
         */
        if (s->lookahead < MIN_LOOKAHEAD) {
            fill_window(s);
            if (s->lookahead < MIN_LOOKAHEAD && flush == Z_NO_FLUSH) {
                return need_more;
            }
            if (s->lookahead == 0) break; /* flush the current block */
        }

        /* Insert the string window[strstart .. strstart+2] in the
         * dictionary, and set hash_head to the head of the hash chain:
         */
        hash_head = NIL;
        if (s->lookahead >= MIN_MATCH) {
            INSERT_STRING(s, s->strstart, hash_head);
        }

        /* Find the longest match, discarding those <= prev_length.
         */
        s->prev_length = s->match_length, s->prev_match = s->match_start;
        s->match_length = MIN_MATCH-1;

        if (hash_head != NIL && s->prev_length < s->max_lazy_match &&
            s->strstart - hash_head <= MAX_DIST(s)) {
            /* To simplify the code, we prevent matches with the string
             * of window index 0 (in particular we have to avoid a match
             * of the string with itself at the start of the input file).
             */
            s->match_length = longest_match (s, hash_head);
            /* longest_match() sets match_start */

            if (s->match_length <= 5 && (s->strategy == Z_FILTERED
#if TOO_FAR <= 32767
                || (s->match_length == MIN_MATCH &&
                    s->strstart - s->match_start > TOO_FAR)
#endif
                )) {

                /* If prev_match is also MIN_MATCH, match_start is garbage
                 * but we will ignore the current match anyway.
                 */
                s->match_length = MIN_MATCH-1;
            }
        }
        /* If there was a match at the previous step and the current
         * match is not better, output the previous match:
         */
        if (s->prev_length >= MIN_MATCH && s->match_length <= s->prev_length) {
            uInt max_insert = s->strstart + s->lookahead - MIN_MATCH;
            /* Do not insert strings in hash table beyond this. */

            check_match(s, s->strstart-1, s->prev_match, s->prev_length);

            _tr_tally_dist(s, s->strstart -1 - s->prev_match,
                           s->prev_length - MIN_MATCH, bflush);

            /* Insert in hash table all strings up to the end of the match.
             * strstart-1 and strstart are already inserted. If there is not
             * enough lookahead, the last two strings are not inserted in
             * the hash table.
             */
            s->lookahead -= s->prev_length-1;
            s->prev_length -= 2;
            do {
                if (++s->strstart <= max_insert) {
                    INSERT_STRING(s, s->strstart, hash_head);
                }
            } while (--s->prev_length != 0);
            s->match_available = 0;
            s->match_length = MIN_MATCH-1;
            s->strstart++;

            if (bflush) FLUSH_BLOCK(s, 0);

        } else if (s->match_available) {
            /* If there was no match at the previous position, output a
             * single literal. If there was a match but the current match
             * is longer, truncate the previous match to a single literal.
             */
            Tracevv((stderr,"%c", s->window[s->strstart-1]));
            _tr_tally_lit(s, s->window[s->strstart-1], bflush);
            if (bflush) {
                FLUSH_BLOCK_ONLY(s, 0);
            }
            s->strstart++;
            s->lookahead--;
            if (s->strm->avail_out == 0) return need_more;
        } else {
            /* There is no previous match to compare with, wait for
             * the next step to decide.
             */
            s->match_available = 1;
            s->strstart++;
            s->lookahead--;
        }
    }
    Assert (flush != Z_NO_FLUSH, "no flush?");
    if (s->match_available) {
        Tracevv((stderr,"%c", s->window[s->strstart-1]));
        _tr_tally_lit(s, s->window[s->strstart-1], bflush);
        s->match_available = 0;
    }
    FLUSH_BLOCK(s, flush == Z_FINISH);
    return flush == Z_FINISH ? finish_done : block_done;
}

// Assembly:
subq $0x68, %rsp
movq %rdi, 0x58(%rsp)
movl %esi, 0x54(%rsp)
movq 0x58(%rsp), %rax
cmpl $0x106, 0xa4(%rax)      # imm = 0x106
jae 0x118ab2
movq 0x58(%rsp), %rdi
callq 0x1193a0
movq 0x58(%rsp), %rax
cmpl $0x106, 0xa4(%rax)      # imm = 0x106
jae 0x118a9d
cmpl $0x0, 0x54(%rsp)
jne 0x118a9d
movl $0x0, 0x64(%rsp)
jmp 0x119397
movq 0x58(%rsp), %rax
cmpl $0x0, 0xa4(%rax)
jne 0x118ab0
jmp 0x1191f1
jmp 0x118ab2
movl $0x0, 0x50(%rsp)
movq 0x58(%rsp), %rax
cmpl $0x3, 0xa4(%rax)
jb 0x118b73
movq 0x58(%rsp), %rax
movl 0x70(%rax), %eax
movq 0x58(%rsp), %rcx
movl 0x80(%rcx), %ecx
shll %cl, %eax
movl %eax, %ecx
movq 0x58(%rsp), %rax
movq 0x50(%rax), %rax
movq 0x58(%rsp), %rdx
movl 0x9c(%rdx), %edx
addl $0x2, %edx
movl %edx, %edx
movzbl (%rax,%rdx), %eax
xorl %eax, %ecx
movq 0x58(%rsp), %rax
andl 0x7c(%rax), %ecx
movq 0x58(%rsp), %rax
movl %ecx, 0x70(%rax)
movq 0x58(%rsp), %rax
movq 0x68(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x70(%rcx), %ecx
movw (%rax,%rcx,2), %ax
movq 0x58(%rsp), %rcx
movq 0x60(%rcx), %rcx
movq 0x58(%rsp), %rdx
movl 0x9c(%rdx), %edx
movq 0x58(%rsp), %rsi
andl 0x4c(%rsi), %edx
movl %edx, %edx
movw %ax, (%rcx,%rdx,2)
movzwl %ax, %eax
movl %eax, 0x50(%rsp)
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movw %ax, %dx
movq 0x58(%rsp), %rax
movq 0x68(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x70(%rcx), %ecx
movw %dx, (%rax,%rcx,2)
movq 0x58(%rsp), %rax
movl 0x90(%rax), %ecx
movq 0x58(%rsp), %rax
movl %ecx, 0xa8(%rax)
movq 0x58(%rsp), %rax
movl 0xa0(%rax), %ecx
movq 0x58(%rsp), %rax
movl %ecx, 0x94(%rax)
movq 0x58(%rsp), %rax
movl $0x2, 0x90(%rax)
cmpl $0x0, 0x50(%rsp)
je 0x118c69
movq 0x58(%rsp), %rax
movl 0xa8(%rax), %eax
movq 0x58(%rsp), %rcx
cmpl 0xb0(%rcx), %eax
jae 0x118c69
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
subl 0x50(%rsp), %eax
movq 0x58(%rsp), %rcx
movl 0x44(%rcx), %ecx
subl $0x106, %ecx            # imm = 0x106
cmpl %ecx, %eax
ja 0x118c69
movq 0x58(%rsp), %rdi
movl 0x50(%rsp), %esi
callq 0x119910
movl %eax, %ecx
movq 0x58(%rsp), %rax
movl %ecx, 0x90(%rax)
movq 0x58(%rsp), %rax
cmpl $0x5, 0x90(%rax)
ja 0x118c67
movq 0x58(%rsp), %rax
cmpl $0x1, 0xb8(%rax)
je 0x118c58
movq 0x58(%rsp), %rax
cmpl $0x3, 0x90(%rax)
jne 0x118c67
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movq 0x58(%rsp), %rcx
subl 0xa0(%rcx), %eax
cmpl $0x1000, %eax           # imm = 0x1000
jbe 0x118c67
movq 0x58(%rsp), %rax
movl $0x2, 0x90(%rax)
jmp 0x118c69
movq 0x58(%rsp), %rax
cmpl $0x3, 0xa8(%rax)
jb 0x119011
movq 0x58(%rsp), %rax
movl 0x90(%rax), %eax
movq 0x58(%rsp), %rcx
cmpl 0xa8(%rcx), %eax
ja 0x119011
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movq 0x58(%rsp), %rcx
addl 0xa4(%rcx), %eax
subl $0x3, %eax
movl %eax, 0x48(%rsp)
movq 0x58(%rsp), %rax
movl 0xa8(%rax), %eax
subl $0x3, %eax
movb %al, 0x47(%rsp)
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
subl $0x1, %eax
movq 0x58(%rsp), %rcx
subl 0x94(%rcx), %eax
movw %ax, 0x44(%rsp)
movw 0x44(%rsp), %dx
movq 0x58(%rsp), %rax
movq 0x1700(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x16fc(%rcx), %ecx
movw %dx, (%rax,%rcx,2)
movb 0x47(%rsp), %dl
movq 0x58(%rsp), %rax
movq 0x16f0(%rax), %rax
movq 0x58(%rsp), %rsi
movl 0x16fc(%rsi), %ecx
movl %ecx, %edi
addl $0x1, %edi
movl %edi, 0x16fc(%rsi)
movl %ecx, %ecx
movb %dl, (%rax,%rcx)
movw 0x44(%rsp), %ax
addw $-0x1, %ax
movw %ax, 0x44(%rsp)
movq 0x58(%rsp), %rax
movzbl 0x47(%rsp), %ecx
movl %ecx, %edx
leaq 0x259f0(%rip), %rcx     # 0x13e740
movzbl (%rcx,%rdx), %ecx
addl $0x100, %ecx            # imm = 0x100
addl $0x1, %ecx
movslq %ecx, %rcx
movw 0xc4(%rax,%rcx,4), %dx
addw $0x1, %dx
movw %dx, 0xc4(%rax,%rcx,4)
movq 0x58(%rsp), %rax
addq $0x9b8, %rax            # imm = 0x9B8
movq %rax, 0x38(%rsp)
movzwl 0x44(%rsp), %eax
cmpl $0x100, %eax            # imm = 0x100
jge 0x118da8
movzwl 0x44(%rsp), %eax
movl %eax, %ecx
leaq 0x257a2(%rip), %rax     # 0x13e540
movzbl (%rax,%rcx), %eax
movl %eax, 0x34(%rsp)
jmp 0x118dc7
movzwl 0x44(%rsp), %eax
sarl $0x7, %eax
addl $0x100, %eax            # imm = 0x100
movslq %eax, %rcx
leaq 0x25781(%rip), %rax     # 0x13e540
movzbl (%rax,%rcx), %eax
movl %eax, 0x34(%rsp)
movq 0x38(%rsp), %rax
movl 0x34(%rsp), %ecx
movslq %ecx, %rcx
movw (%rax,%rcx,4), %dx
addw $0x1, %dx
movw %dx, (%rax,%rcx,4)
movq 0x58(%rsp), %rax
movl 0x16fc(%rax), %eax
movq 0x58(%rsp), %rcx
movl 0x16f8(%rcx), %ecx
subl $0x1, %ecx
cmpl %ecx, %eax
sete %al
andb $0x1, %al
movzbl %al, %eax
movl %eax, 0x4c(%rsp)
movq 0x58(%rsp), %rax
movl 0xa8(%rax), %edx
subl $0x1, %edx
movq 0x58(%rsp), %rax
movl 0xa4(%rax), %ecx
subl %edx, %ecx
movl %ecx, 0xa4(%rax)
movq 0x58(%rsp), %rax
movl 0xa8(%rax), %ecx
subl $0x2, %ecx
movl %ecx, 0xa8(%rax)
movq 0x58(%rsp), %rcx
movl 0x9c(%rcx), %eax
addl $0x1, %eax
movl %eax, 0x9c(%rcx)
cmpl 0x48(%rsp), %eax
ja 0x118f00
movq 0x58(%rsp), %rax
movl 0x70(%rax), %eax
movq 0x58(%rsp), %rcx
movl 0x80(%rcx), %ecx
shll %cl, %eax
movl %eax, %ecx
movq 0x58(%rsp), %rax
movq 0x50(%rax), %rax
movq 0x58(%rsp), %rdx
movl 0x9c(%rdx), %edx
addl $0x2, %edx
movl %edx, %edx
movzbl (%rax,%rdx), %eax
xorl %eax, %ecx
movq 0x58(%rsp), %rax
andl 0x7c(%rax), %ecx
movq 0x58(%rsp), %rax
movl %ecx, 0x70(%rax)
movq 0x58(%rsp), %rax
movq 0x68(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x70(%rcx), %ecx
movw (%rax,%rcx,2), %ax
movq 0x58(%rsp), %rcx
movq 0x60(%rcx), %rcx
movq 0x58(%rsp), %rdx
movl 0x9c(%rdx), %edx
movq 0x58(%rsp), %rsi
andl 0x4c(%rsi), %edx
movl %edx, %edx
movw %ax, (%rcx,%rdx,2)
movzwl %ax, %eax
movl %eax, 0x50(%rsp)
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movw %ax, %dx
movq 0x58(%rsp), %rax
movq 0x68(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x70(%rcx), %ecx
movw %dx, (%rax,%rcx,2)
jmp 0x118f02
movq 0x58(%rsp), %rcx
movl 0xa8(%rcx), %eax
addl $-0x1, %eax
movl %eax, 0xa8(%rcx)
cmpl $0x0, %eax
jne 0x118e3b
movq 0x58(%rsp), %rax
movl $0x0, 0x98(%rax)
movq 0x58(%rsp), %rax
movl $0x2, 0x90(%rax)
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %ecx
addl $0x1, %ecx
movl %ecx, 0x9c(%rax)
cmpl $0x0, 0x4c(%rsp)
je 0x11900c
movq 0x58(%rsp), %rax
movq %rax, 0x28(%rsp)
movq 0x58(%rsp), %rax
cmpq $0x0, 0x88(%rax)
jl 0x118f96
movq 0x58(%rsp), %rax
movq 0x50(%rax), %rax
movq 0x58(%rsp), %rcx
movq 0x88(%rcx), %rcx
movl %ecx, %ecx
addq %rcx, %rax
movq %rax, 0x20(%rsp)
jmp 0x118f9f
xorl %eax, %eax
movq %rax, 0x20(%rsp)
jmp 0x118f9f
movq 0x28(%rsp), %rdi
movq 0x20(%rsp), %rsi
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movl %eax, %edx
movq 0x58(%rsp), %rax
subq 0x88(%rax), %rdx
xorl %ecx, %ecx
callq 0x11f710
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movl %eax, %ecx
movq 0x58(%rsp), %rax
movq %rcx, 0x88(%rax)
movq 0x58(%rsp), %rax
movq (%rax), %rdi
callq 0x117190
movq 0x58(%rsp), %rax
movq (%rax), %rax
cmpl $0x0, 0x20(%rax)
jne 0x11900a
movl $0x0, 0x64(%rsp)
jmp 0x119397
jmp 0x11900c
jmp 0x1191ec
movq 0x58(%rsp), %rax
cmpl $0x0, 0x98(%rax)
je 0x1191b3
movq 0x58(%rsp), %rax
movq 0x50(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x9c(%rcx), %ecx
subl $0x1, %ecx
movl %ecx, %ecx
movb (%rax,%rcx), %al
movb %al, 0x43(%rsp)
movq 0x58(%rsp), %rax
movq 0x1700(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x16fc(%rcx), %ecx
movw $0x0, (%rax,%rcx,2)
movb 0x43(%rsp), %dl
movq 0x58(%rsp), %rax
movq 0x16f0(%rax), %rax
movq 0x58(%rsp), %rsi
movl 0x16fc(%rsi), %ecx
movl %ecx, %edi
addl $0x1, %edi
movl %edi, 0x16fc(%rsi)
movl %ecx, %ecx
movb %dl, (%rax,%rcx)
movq 0x58(%rsp), %rax
movzbl 0x43(%rsp), %ecx
movw 0xc4(%rax,%rcx,4), %dx
addw $0x1, %dx
movw %dx, 0xc4(%rax,%rcx,4)
movq 0x58(%rsp), %rax
movl 0x16fc(%rax), %eax
movq 0x58(%rsp), %rcx
movl 0x16f8(%rcx), %ecx
subl $0x1, %ecx
cmpl %ecx, %eax
sete %al
andb $0x1, %al
movzbl %al, %eax
movl %eax, 0x4c(%rsp)
cmpl $0x0, 0x4c(%rsp)
je 0x11916e
movq 0x58(%rsp), %rax
movq %rax, 0x18(%rsp)
movq 0x58(%rsp), %rax
cmpq $0x0, 0x88(%rax)
jl 0x119115
movq 0x58(%rsp), %rax
movq 0x50(%rax), %rax
movq 0x58(%rsp), %rcx
movq 0x88(%rcx), %rcx
movl %ecx, %ecx
addq %rcx, %rax
movq %rax, 0x10(%rsp)
jmp 0x11911e
xorl %eax, %eax
movq %rax, 0x10(%rsp)
jmp 0x11911e
movq 0x18(%rsp), %rdi
movq 0x10(%rsp), %rsi
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movl %eax, %edx
movq 0x58(%rsp), %rax
subq 0x88(%rax), %rdx
xorl %ecx, %ecx
callq 0x11f710
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movl %eax, %ecx
movq 0x58(%rsp), %rax
movq %rcx, 0x88(%rax)
movq 0x58(%rsp), %rax
movq (%rax), %rdi
callq 0x117190
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %ecx
addl $0x1, %ecx
movl %ecx, 0x9c(%rax)
movq 0x58(%rsp), %rax
movl 0xa4(%rax), %ecx
addl $-0x1, %ecx
movl %ecx, 0xa4(%rax)
movq 0x58(%rsp), %rax
movq (%rax), %rax
cmpl $0x0, 0x20(%rax)
jne 0x1191b1
movl $0x0, 0x64(%rsp)
jmp 0x119397
jmp 0x1191ea
movq 0x58(%rsp), %rax
movl $0x1, 0x98(%rax)
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %ecx
addl $0x1, %ecx
movl %ecx, 0x9c(%rax)
movq 0x58(%rsp), %rax
movl 0xa4(%rax), %ecx
addl $-0x1, %ecx
movl %ecx, 0xa4(%rax)
jmp 0x1191ec
jmp 0x118a5d
movq 0x58(%rsp), %rax
cmpl $0x0, 0x98(%rax)
je 0x1192bf
movq 0x58(%rsp), %rax
movq 0x50(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x9c(%rcx), %ecx
subl $0x1, %ecx
movl %ecx, %ecx
movb (%rax,%rcx), %al
movb %al, 0x42(%rsp)
movq 0x58(%rsp), %rax
movq 0x1700(%rax), %rax
movq 0x58(%rsp), %rcx
movl 0x16fc(%rcx), %ecx
movw $0x0, (%rax,%rcx,2)
movb 0x42(%rsp), %dl
movq 0x58(%rsp), %rax
movq 0x16f0(%rax), %rax
movq 0x58(%rsp), %rsi
movl 0x16fc(%rsi), %ecx
movl %ecx, %edi
addl $0x1, %edi
movl %edi, 0x16fc(%rsi)
movl %ecx, %ecx
movb %dl, (%rax,%rcx)
movq 0x58(%rsp), %rax
movzbl 0x42(%rsp), %ecx
movw 0xc4(%rax,%rcx,4), %dx
addw $0x1, %dx
movw %dx, 0xc4(%rax,%rcx,4)
movq 0x58(%rsp), %rax
movl 0x16fc(%rax), %eax
movq 0x58(%rsp), %rcx
movl 0x16f8(%rcx), %ecx
subl $0x1, %ecx
cmpl %ecx, %eax
sete %al
andb $0x1, %al
movzbl %al, %eax
movl %eax, 0x4c(%rsp)
movq 0x58(%rsp), %rax
movl $0x0, 0x98(%rax)
movq 0x58(%rsp), %rax
movq %rax, 0x8(%rsp)
movq 0x58(%rsp), %rax
cmpq $0x0, 0x88(%rax)
jl 0x1192f8
movq 0x58(%rsp), %rax
movq 0x50(%rax), %rax
movq 0x58(%rsp), %rcx
movq 0x88(%rcx), %rcx
movl %ecx, %ecx
addq %rcx, %rax
movq %rax, (%rsp)
jmp 0x119300
xorl %eax, %eax
movq %rax, (%rsp)
jmp 0x119300
movq 0x8(%rsp), %rdi
movq (%rsp), %rsi
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movl %eax, %edx
movq 0x58(%rsp), %rax
subq 0x88(%rax), %rdx
cmpl $0x4, 0x54(%rsp)
sete %al
andb $0x1, %al
movzbl %al, %ecx
callq 0x11f710
movq 0x58(%rsp), %rax
movl 0x9c(%rax), %eax
movl %eax, %ecx
movq 0x58(%rsp), %rax
movq %rcx, 0x88(%rax)
movq 0x58(%rsp), %rax
movq (%rax), %rdi
callq 0x117190
movq 0x58(%rsp), %rax
movq (%rax), %rax
cmpl $0x0, 0x20(%rax)
jne 0x11937f
movl 0x54(%rsp), %edx
xorl %eax, %eax
movl $0x2, %ecx
cmpl $0x4, %edx
cmovel %ecx, %eax
movl %eax, 0x64(%rsp)
jmp 0x119397
movl 0x54(%rsp), %edx
movl $0x1, %eax
movl $0x3, %ecx
cmpl $0x4, %edx
cmovel %ecx, %eax
movl %eax, 0x64(%rsp)
movl 0x64(%rsp), %eax
addq $0x68, %rsp
retq