// File: /workspace/github_cpp_makefile_star2_O1/sisong[P]ApkDiffPatch/zlib1.3.1/deflate.c
// Function: deflate_fast
local block_state deflate_fast(deflate_state *s, int flush) {
    IPos hash_head;       /* head of the hash chain */
    int bflush;           /* set if current block must be flushed */

    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.
         * At this point we have always match_length < MIN_MATCH
         */
        if (hash_head != NIL && 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 >= MIN_MATCH) {
            check_match(s, s->strstart, s->match_start, s->match_length);

            _tr_tally_dist(s, s->strstart - s->match_start,
                           s->match_length - MIN_MATCH, bflush);

            s->lookahead -= s->match_length;

            /* Insert new strings in the hash table only if the match length
             * is not too large. This saves time but degrades compression.
             */
#ifndef FASTEST
            if (s->match_length <= s->max_insert_length &&
                s->lookahead >= MIN_MATCH) {
                s->match_length--; /* string at strstart already in table */
                do {
                    s->strstart++;
                    INSERT_STRING(s, s->strstart, hash_head);
                    /* strstart never exceeds WSIZE-MAX_MATCH, so there are
                     * always MIN_MATCH bytes ahead.
                     */
                } while (--s->match_length != 0);
                s->strstart++;
            } else
#endif
            {
                s->strstart += s->match_length;
                s->match_length = 0;
                s->ins_h = s->window[s->strstart];
                UPDATE_HASH(s, s->ins_h, s->window[s->strstart + 1]);
#if MIN_MATCH != 3
                Call UPDATE_HASH() MIN_MATCH-3 more times
#endif
                /* If lookahead < MIN_MATCH, ins_h is garbage, but it does not
                 * matter since it will be recomputed at next deflate call.
                 */
            }
        } else {
            /* No match, output a literal byte */
            Tracevv((stderr,"%c", s->window[s->strstart]));
            _tr_tally_lit(s, s->window[s->strstart], bflush);
            s->lookahead--;
            s->strstart++;
        }
        if (bflush) FLUSH_BLOCK(s, 0);
    }
    s->insert = s->strstart < MIN_MATCH-1 ? s->strstart : MIN_MATCH-1;
    if (flush == Z_FINISH) {
        FLUSH_BLOCK(s, 1);
        return finish_done;
    }
    if (s->sym_next)
        FLUSH_BLOCK(s, 0);
    return block_done;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
pushq %rax
movl %esi, %ebp
movq %rdi, %rbx
leaq 0x19135(%rip), %r12     # 0x66230
movl $0xffff, %r15d          # imm = 0xFFFF
movl $0x100, %r13d           # imm = 0x100
cmpl $0x105, 0xb4(%rbx)      # imm = 0x105
ja 0x4d140
testl %ebp, %ebp
sete %r14b
movq %rbx, %rdi
callq 0x4b18e
movl 0xb4(%rbx), %eax
cmpl $0x106, %eax            # imm = 0x106
setb %cl
testb %cl, %r14b
jne 0x4d463
testl %eax, %eax
je 0x4d46b
xorl %esi, %esi
cmpl $0x3, 0xb4(%rbx)
jb 0x4d194
movl 0x80(%rbx), %eax
movb 0x90(%rbx), %cl
shll %cl, %eax
movl 0xac(%rbx), %ecx
leal 0x2(%rcx), %edx
movq 0x60(%rbx), %rsi
movzbl (%rsi,%rdx), %edx
xorl %eax, %edx
andl 0x8c(%rbx), %edx
movq 0x70(%rbx), %rax
movl %edx, 0x80(%rbx)
movq 0x78(%rbx), %rdi
movzwl (%rdi,%rdx,2), %esi
movl 0x58(%rbx), %r8d
andl %ecx, %r8d
movw %si, (%rax,%r8,2)
movw %cx, (%rdi,%rdx,2)
testl %esi, %esi
je 0x4d1bc
movl 0xac(%rbx), %eax
subl %esi, %eax
movl 0x50(%rbx), %ecx
movl $0xfffffefa, %edx       # imm = 0xFFFFFEFA
addl %edx, %ecx
cmpl %ecx, %eax
ja 0x4d1bc
movq %rbx, %rdi
callq 0x4da99
movl %eax, 0xa0(%rbx)
movl 0xa0(%rbx), %ecx
cmpl $0x3, %ecx
jb 0x4d33c
addb $-0x3, %cl
movl 0xac(%rbx), %eax
subl 0xb0(%rbx), %eax
movq 0x1700(%rbx), %rdx
movl 0x170c(%rbx), %esi
leal 0x1(%rsi), %edi
movl %edi, 0x170c(%rbx)
movb %al, (%rdx,%rsi)
movq 0x1700(%rbx), %rdx
movl 0x170c(%rbx), %esi
leal 0x1(%rsi), %edi
movl %edi, 0x170c(%rbx)
movb %ah, (%rdx,%rsi)
movq 0x1700(%rbx), %rdx
movl 0x170c(%rbx), %esi
leal 0x1(%rsi), %edi
movl %edi, 0x170c(%rbx)
movb %cl, (%rdx,%rsi)
decl %eax
movzbl %cl, %ecx
movzbl (%r12,%rcx), %ecx
incw 0x4d8(%rbx,%rcx,4)
movl %eax, %ecx
andl %r15d, %ecx
movl %ecx, %edx
shrl $0x7, %edx
addl %r13d, %edx
cmpl %r13d, %ecx
cmovbl %eax, %edx
andl %r15d, %edx
leaq 0x18ddc(%rip), %rax     # 0x66030
movzbl (%rax,%rdx), %eax
incw 0x9c8(%rbx,%rax,4)
movl 0x170c(%rbx), %eax
cmpl 0x1710(%rbx), %eax
sete %al
movl 0xa0(%rbx), %edx
movl 0xb4(%rbx), %ecx
subl %edx, %ecx
movl %ecx, 0xb4(%rbx)
cmpl 0xc0(%rbx), %edx
setbe %sil
cmpl $0x3, %ecx
setae %cl
andb %sil, %cl
cmpb $0x1, %cl
jne 0x4d3be
movq %r12, %r15
leal -0x1(%rdx), %ecx
movl %ecx, 0xa0(%rbx)
movl 0x90(%rbx), %ecx
movq 0x60(%rbx), %rsi
movl 0x8c(%rbx), %edi
movq 0x78(%rbx), %r8
movq 0x70(%rbx), %r9
movl 0x58(%rbx), %r11d
movl 0xac(%rbx), %r10d
movl 0x80(%rbx), %r14d
addl $-0x2, %edx
incl %r10d
shll %cl, %r14d
movl %r10d, 0xac(%rbx)
leal 0x2(%r10), %r12d
movzbl (%rsi,%r12), %r12d
xorl %r14d, %r12d
andl %edi, %r12d
movl %r12d, 0x80(%rbx)
movzwl (%r8,%r12,2), %r14d
movl %r11d, %r13d
andl %r10d, %r13d
movw %r14w, (%r9,%r13,2)
movw %r10w, (%r8,%r12,2)
movl %edx, 0xa0(%rbx)
incl %r10d
movl %r12d, %r14d
addl $-0x1, %edx
jb 0x4d2db
movl %r10d, 0xac(%rbx)
movq %r15, %r12
movl $0xffff, %r15d          # imm = 0xFFFF
movl $0x100, %r13d           # imm = 0x100
jmp 0x4d408
movq 0x60(%rbx), %rax
movl 0xac(%rbx), %ecx
movzbl (%rax,%rcx), %eax
movq 0x1700(%rbx), %rcx
movl 0x170c(%rbx), %edx
leal 0x1(%rdx), %esi
movl %esi, 0x170c(%rbx)
xorl %edi, %edi
movb %dil, (%rcx,%rdx)
movq 0x1700(%rbx), %rcx
movl 0x170c(%rbx), %edx
leal 0x1(%rdx), %esi
movl %esi, 0x170c(%rbx)
movb %dil, (%rcx,%rdx)
movq 0x1700(%rbx), %rcx
movl 0x170c(%rbx), %edx
leal 0x1(%rdx), %esi
movl %esi, 0x170c(%rbx)
movb %al, (%rcx,%rdx)
incw 0xd4(%rbx,%rax,4)
movl 0x170c(%rbx), %eax
cmpl 0x1710(%rbx), %eax
sete %al
decl 0xb4(%rbx)
incl 0xac(%rbx)
jmp 0x4d408
movl 0xac(%rbx), %esi
leal (%rsi,%rdx), %ecx
movl %ecx, 0xac(%rbx)
movl $0x0, 0xa0(%rbx)
movq 0x60(%rbx), %rdi
movzbl (%rdi,%rcx), %r8d
movl %r8d, 0x80(%rbx)
movb 0x90(%rbx), %cl
shll %cl, %r8d
leal (%rsi,%rdx), %ecx
incl %ecx
movzbl (%rdi,%rcx), %ecx
xorl %r8d, %ecx
andl 0x8c(%rbx), %ecx
movl %ecx, 0x80(%rbx)
testb %al, %al
je 0x4d107
movq 0x98(%rbx), %rax
testq %rax, %rax
js 0x4d424
movl %eax, %esi
addq 0x60(%rbx), %rsi
jmp 0x4d426
xorl %esi, %esi
movl 0xac(%rbx), %edx
subq %rax, %rdx
xorl %r14d, %r14d
movq %rbx, %rdi
xorl %ecx, %ecx
callq 0x51baa
movl 0xac(%rbx), %eax
movq %rax, 0x98(%rbx)
movq (%rbx), %rdi
callq 0x4c46a
movq (%rbx), %rax
cmpl $0x0, 0x20(%rax)
jne 0x4d107
jmp 0x4d528
xorl %r14d, %r14d
jmp 0x4d528
movl 0xac(%rbx), %edx
cmpl $0x2, %edx
movl $0x2, %eax
cmovbl %edx, %eax
movl %eax, 0x172c(%rbx)
cmpl $0x4, %ebp
jne 0x4d49b
movq 0x98(%rbx), %rax
testq %rax, %rax
js 0x4d4bb
movl %eax, %esi
addq 0x60(%rbx), %rsi
jmp 0x4d4bd
cmpl $0x0, 0x170c(%rbx)
je 0x4d522
movq 0x98(%rbx), %rax
xorl %r14d, %r14d
testq %rax, %rax
js 0x4d4f5
movl %eax, %esi
addq 0x60(%rbx), %rsi
jmp 0x4d4f7
xorl %esi, %esi
subq %rax, %rdx
movq %rbx, %rdi
movl $0x1, %ecx
callq 0x51baa
movl 0xac(%rbx), %eax
movq %rax, 0x98(%rbx)
movq (%rbx), %rdi
callq 0x4c46a
movq (%rbx), %rax
cmpl $0x1, 0x20(%rax)
movl $0x3, %r14d
sbbl $0x0, %r14d
jmp 0x4d528
xorl %esi, %esi
subq %rax, %rdx
movq %rbx, %rdi
xorl %ecx, %ecx
callq 0x51baa
movl 0xac(%rbx), %eax
movq %rax, 0x98(%rbx)
movq (%rbx), %rdi
callq 0x4c46a
movq (%rbx), %rax
cmpl $0x0, 0x20(%rax)
je 0x4d528
movl $0x1, %r14d
movl %r14d, %eax
addq $0x8, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq