	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	4, 0x90                         ## -- Begin function pglz_find_match
_pglz_find_match:                       ## @pglz_find_match
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	pushq	%r15
	pushq	%r14
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	subq	$56, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movl	%r9d, -44(%rbp)                 ## 4-byte Spill
	movq	%r8, %r14
	movq	%rcx, %r13
	movq	%rdx, %rax
	movq	%rsi, %rbx
	movq	%rdi, %r15
	movl	24(%rbp), %edx
	movq	%rsi, %rdi
	movq	%rax, -72(%rbp)                 ## 8-byte Spill
	movq	%rax, %rsi
	callq	_pglz_hist_idx
	movq	(%r15,%rax,8), %r12
	movq	_hist_entries@GOTPCREL(%rip), %rax
	shlq	$4, %r12
	addq	(%rax), %r12
	movq	_INVALID_ENTRY_PTR@GOTPCREL(%rip), %r10
	cmpq	(%r10), %r12
	je	LBB0_1
## %bb.2:
	movq	%r13, -80(%rbp)                 ## 8-byte Spill
	movq	%r14, -88(%rbp)                 ## 8-byte Spill
	movq	%rbx, %rdi
	movq	(%r12), %r13
	subl	%r13d, %ebx
	movl	$0, %r15d
	movl	$0, %r11d
	cmpl	$4094, %ebx                     ## imm = 0xFFE
	movq	-72(%rbp), %r8                  ## 8-byte Reload
	movl	-44(%rbp), %r9d                 ## 4-byte Reload
	jg	LBB0_22
## %bb.3:
	movl	16(%rbp), %r14d
	movl	%r8d, %eax
	subl	%edi, %eax
	movl	%eax, -48(%rbp)                 ## 4-byte Spill
	movq	%r8, %rsi
	subq	%rdi, %rsi
	xorl	%r15d, %r15d
	xorl	%r11d, %r11d
	movq	%rsi, -56(%rbp)                 ## 8-byte Spill
	.p2align	4, 0x90
LBB0_4:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_7 Depth 2
                                        ##     Child Loop BB0_14 Depth 2
	cmpl	$15, %r15d
	jle	LBB0_5
## %bb.11:                              ##   in Loop: Header=BB0_4 Depth=1
	movq	%r13, %rsi
	movl	%r15d, %edx
	movq	%rdi, %r14
	movl	%r9d, -44(%rbp)                 ## 4-byte Spill
	movl	%r11d, -60(%rbp)                ## 4-byte Spill
	callq	_memcmp
	movq	-56(%rbp), %rsi                 ## 8-byte Reload
	movl	-60(%rbp), %r11d                ## 4-byte Reload
	movq	_INVALID_ENTRY_PTR@GOTPCREL(%rip), %r10
	movl	-44(%rbp), %r9d                 ## 4-byte Reload
	movq	%r14, %rdi
	movl	16(%rbp), %r14d
	movq	-72(%rbp), %r8                  ## 8-byte Reload
	xorl	%ecx, %ecx
	testq	%rax, %rax
	jne	LBB0_19
## %bb.12:                              ##   in Loop: Header=BB0_4 Depth=1
	movl	%r15d, %edx
	leaq	(%rdi,%rdx), %rax
	movl	%r15d, %ecx
	cmpq	%r8, %rax
	jae	LBB0_19
## %bb.13:                              ##   in Loop: Header=BB0_4 Depth=1
	addq	%rdx, %r13
	movq	_PGLZ_MAX_MATCH@GOTPCREL(%rip), %rcx
	movl	(%rcx), %esi
	movl	%r15d, %ecx
	.p2align	4, 0x90
LBB0_14:                                ##   Parent Loop BB0_4 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movzbl	(%rax), %edx
	cmpb	(%r13), %dl
	jne	LBB0_18
## %bb.15:                              ##   in Loop: Header=BB0_14 Depth=2
	cmpl	%esi, %ecx
	jge	LBB0_18
## %bb.16:                              ##   in Loop: Header=BB0_14 Depth=2
	incl	%ecx
	incq	%rax
	incq	%r13
	cmpq	%r8, %rax
	jb	LBB0_14
## %bb.17:                              ##   in Loop: Header=BB0_4 Depth=1
	movl	-48(%rbp), %eax                 ## 4-byte Reload
	movl	%eax, %ecx
LBB0_18:                                ##   in Loop: Header=BB0_4 Depth=1
	movq	-56(%rbp), %rsi                 ## 8-byte Reload
	jmp	LBB0_19
	.p2align	4, 0x90
LBB0_5:                                 ##   in Loop: Header=BB0_4 Depth=1
	xorl	%ecx, %ecx
	cmpq	%r8, %rdi
	jae	LBB0_19
## %bb.6:                               ##   in Loop: Header=BB0_4 Depth=1
	movq	_PGLZ_MAX_MATCH@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	xorl	%ecx, %ecx
	.p2align	4, 0x90
LBB0_7:                                 ##   Parent Loop BB0_4 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movzbl	(%rdi,%rcx), %edx
	cmpb	(%r13,%rcx), %dl
	jne	LBB0_19
## %bb.8:                               ##   in Loop: Header=BB0_7 Depth=2
	cmpl	%eax, %ecx
	jge	LBB0_19
## %bb.9:                               ##   in Loop: Header=BB0_7 Depth=2
	incq	%rcx
	cmpq	%rcx, %rsi
	jne	LBB0_7
## %bb.10:                              ##   in Loop: Header=BB0_4 Depth=1
	movl	-48(%rbp), %eax                 ## 4-byte Reload
	movl	%eax, %ecx
	.p2align	4, 0x90
LBB0_19:                                ##   in Loop: Header=BB0_4 Depth=1
	cmpl	%r15d, %ecx
	cmovgl	%ecx, %r15d
	cmovgl	%ebx, %r11d
	movq	8(%r12), %r12
	cmpq	(%r10), %r12
	je	LBB0_22
## %bb.20:                              ##   in Loop: Header=BB0_4 Depth=1
	cmpl	%r9d, %r15d
	jge	LBB0_22
## %bb.21:                              ##   in Loop: Header=BB0_4 Depth=1
	movl	%r9d, %eax
	imull	%r14d, %eax
	cltq
	imulq	$-1374389535, %rax, %rax        ## imm = 0xAE147AE1
	movq	%rax, %rcx
	shrq	$63, %rcx
	sarq	$37, %rax
	addl	%ecx, %eax
	addl	%r9d, %eax
	movq	(%r12), %r13
	movl	%edi, %ebx
	subl	%r13d, %ebx
	movl	%eax, %r9d
	cmpl	$4095, %ebx                     ## imm = 0xFFF
	jl	LBB0_4
LBB0_22:
	cmpl	$3, %r15d
	movl	$0, %eax
	jl	LBB0_24
## %bb.23:
	movq	-80(%rbp), %rax                 ## 8-byte Reload
	movl	%r15d, (%rax)
	movq	-88(%rbp), %rax                 ## 8-byte Reload
	movl	%r11d, (%rax)
	movl	$1, %eax
	jmp	LBB0_24
LBB0_1:
	xorl	%eax, %eax
LBB0_24:
	addq	$56, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.comm	_hist_entries,8,3               ## @hist_entries
	.comm	_INVALID_ENTRY_PTR,8,3          ## @INVALID_ENTRY_PTR
	.comm	_PGLZ_MAX_MATCH,4,2             ## @PGLZ_MAX_MATCH
	.no_dead_strip	_pglz_find_match
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.p2align	2                               ; -- Begin function pglz_find_match
_pglz_find_match:                       ; @pglz_find_match
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #128
	.cfi_def_cfa_offset 128
	stp	x28, x27, [sp, #32]             ; 16-byte Folded Spill
	stp	x26, x25, [sp, #48]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #64]             ; 16-byte Folded Spill
	stp	x22, x21, [sp, #80]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #96]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #112]            ; 16-byte Folded Spill
	add	x29, sp, #112
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	.cfi_offset w19, -24
	.cfi_offset w20, -32
	.cfi_offset w21, -40
	.cfi_offset w22, -48
	.cfi_offset w23, -56
	.cfi_offset w24, -64
	.cfi_offset w25, -72
	.cfi_offset w26, -80
	.cfi_offset w27, -88
	.cfi_offset w28, -96
	mov	x23, x6
	mov	x22, x5
	mov	x20, x4
	mov	x28, x3
	mov	x24, x1
	mov	x25, x0
	mov	x0, x1
	str	x2, [sp, #24]                   ; 8-byte Folded Spill
	mov	x1, x2
	mov	x2, x7
	bl	_pglz_hist_idx
	ldr	x8, [x25, x0, lsl #3]
Lloh0:
	adrp	x9, _hist_entries@GOTPAGE
Lloh1:
	ldr	x9, [x9, _hist_entries@GOTPAGEOFF]
Lloh2:
	ldr	x9, [x9]
	add	x27, x9, x8, lsl #4
Lloh3:
	adrp	x14, _INVALID_ENTRY_PTR@GOTPAGE
Lloh4:
	ldr	x14, [x14, _INVALID_ENTRY_PTR@GOTPAGEOFF]
	ldr	x8, [x14]
	cmp	x27, x8
	b.eq	LBB0_20
; %bb.1:
	ldr	x26, [x27]
	sub	w19, w24, w26
	cmp	w19, #4094
	stp	x28, x20, [sp]                  ; 16-byte Folded Spill
	mov	w25, #0
	mov	w28, #0
	b.gt	LBB0_18
; %bb.2:
	ldr	x15, [sp, #24]                  ; 8-byte Folded Reload
	sub	w8, w15, w24
	str	w8, [sp, #20]                   ; 4-byte Folded Spill
	sub	x20, x15, x24
	mov	w16, #31457
	movk	w16, #44564, lsl #16
LBB0_3:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_8 Depth 2
                                        ;     Child Loop BB0_13 Depth 2
	cmp	w25, #15
	b.le	LBB0_6
; %bb.4:                                ;   in Loop: Header=BB0_3 Depth=1
	mov	x21, x14
	mov	x0, x24
	mov	x1, x26
	mov	x2, x25
	bl	_memcmp
	cbz	x0, LBB0_11
; %bb.5:                                ;   in Loop: Header=BB0_3 Depth=1
	mov	w8, #0
	mov	x14, x21
	ldr	x15, [sp, #24]                  ; 8-byte Folded Reload
	mov	w16, #31457
	movk	w16, #44564, lsl #16
	b	LBB0_16
LBB0_6:                                 ;   in Loop: Header=BB0_3 Depth=1
	cmp	x24, x15
	b.hs	LBB0_10
; %bb.7:                                ;   in Loop: Header=BB0_3 Depth=1
	mov	x8, #0
Lloh5:
	adrp	x9, _PGLZ_MAX_MATCH@GOTPAGE
Lloh6:
	ldr	x9, [x9, _PGLZ_MAX_MATCH@GOTPAGEOFF]
Lloh7:
	ldr	w9, [x9]
LBB0_8:                                 ;   Parent Loop BB0_3 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldrb	w10, [x24, x8]
	ldrb	w11, [x26, x8]
	cmp	w10, w11
	ccmp	w8, w9, #0, eq
	b.ge	LBB0_16
; %bb.9:                                ;   in Loop: Header=BB0_8 Depth=2
	add	x8, x8, #1
	cmp	x20, x8
	b.ne	LBB0_8
	b	LBB0_15
LBB0_10:                                ;   in Loop: Header=BB0_3 Depth=1
	mov	w8, #0
	b	LBB0_16
LBB0_11:                                ;   in Loop: Header=BB0_3 Depth=1
	mov	w10, w25
	add	x9, x24, x10
	ldr	x15, [sp, #24]                  ; 8-byte Folded Reload
	cmp	x9, x15
	mov	x8, x25
	mov	x14, x21
	mov	w16, #31457
	movk	w16, #44564, lsl #16
	b.hs	LBB0_16
; %bb.12:                               ;   in Loop: Header=BB0_3 Depth=1
	add	x10, x26, x10
Lloh8:
	adrp	x8, _PGLZ_MAX_MATCH@GOTPAGE
Lloh9:
	ldr	x8, [x8, _PGLZ_MAX_MATCH@GOTPAGEOFF]
Lloh10:
	ldr	w11, [x8]
	mov	x8, x25
LBB0_13:                                ;   Parent Loop BB0_3 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldrb	w12, [x9]
	ldrb	w13, [x10]
	cmp	w12, w13
	ccmp	w8, w11, #0, eq
	b.ge	LBB0_16
; %bb.14:                               ;   in Loop: Header=BB0_13 Depth=2
	add	w8, w8, #1
	add	x9, x9, #1
	add	x10, x10, #1
	cmp	x9, x15
	b.lo	LBB0_13
LBB0_15:                                ;   in Loop: Header=BB0_3 Depth=1
	ldr	w8, [sp, #20]                   ; 4-byte Folded Reload
LBB0_16:                                ;   in Loop: Header=BB0_3 Depth=1
	cmp	w8, w25
	csel	w25, w8, w25, gt
	csel	w28, w19, w28, gt
	ldr	x27, [x27, #8]
	ldr	x8, [x14]
	cmp	x27, x8
	ccmp	w25, w22, #0, ne
	b.ge	LBB0_18
; %bb.17:                               ;   in Loop: Header=BB0_3 Depth=1
	mul	w8, w22, w23
	smull	x8, w8, w16
	lsr	x9, x8, #63
	asr	x8, x8, #37
	add	w8, w8, w9
	add	w22, w8, w22
	ldr	x26, [x27]
	sub	w19, w24, w26
	cmp	w19, #4095
	b.lt	LBB0_3
LBB0_18:
	cmp	w25, #3
	b.lt	LBB0_20
; %bb.19:
	ldr	x8, [sp]                        ; 8-byte Folded Reload
	str	w25, [x8]
	ldr	x8, [sp, #8]                    ; 8-byte Folded Reload
	str	w28, [x8]
	mov	w0, #1
	b	LBB0_21
LBB0_20:
	mov	w0, #0
LBB0_21:
	ldp	x29, x30, [sp, #112]            ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #96]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #80]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #64]             ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #48]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #32]             ; 16-byte Folded Reload
	add	sp, sp, #128
	ret
	.loh AdrpLdrGot	Lloh3, Lloh4
	.loh AdrpLdrGotLdr	Lloh0, Lloh1, Lloh2
	.loh AdrpLdrGotLdr	Lloh5, Lloh6, Lloh7
	.loh AdrpLdrGotLdr	Lloh8, Lloh9, Lloh10
	.cfi_endproc
                                        ; -- End function
	.comm	_hist_entries,8,3               ; @hist_entries
	.comm	_INVALID_ENTRY_PTR,8,3          ; @INVALID_ENTRY_PTR
	.comm	_PGLZ_MAX_MATCH,4,2             ; @PGLZ_MAX_MATCH
	.no_dead_strip	_pglz_find_match
.subsections_via_symbols
