	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_incore_search                  ## -- Begin function incore_search
	.p2align	4, 0x90
_incore_search:                         ## @incore_search
	.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	$24, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movq	%rdx, -64(%rbp)                 ## 8-byte Spill
	movl	%esi, -56(%rbp)                 ## 4-byte Spill
	movq	%rdi, %r13
	movq	_MAX_SEARCH_SCANNED_INCORE_MESSAGES@GOTPCREL(%rip), %rax
	movl	(%rax), %r14d
	movl	16(%rdi), %esi
	leaq	_incore_search.I(%rip), %rdi
	callq	_ti_init_right
	movq	8(%r13), %r12
	testq	%r12, %r12
	je	LBB0_22
## %bb.1:
	movq	%rax, %rbx
	movl	%r14d, -52(%rbp)                ## 4-byte Spill
	xorl	%eax, %eax
	movq	%rax, -48(%rbp)                 ## 8-byte Spill
	leaq	_incore_search.I(%rip), %r14
	jmp	LBB0_4
LBB0_2:                                 ##   in Loop: Header=BB0_4 Depth=1
	movl	(%r12), %eax
	movq	-48(%rbp), %rsi                 ## 8-byte Reload
	movslq	%esi, %rcx
	incl	%esi
	movq	-64(%rbp), %rdx                 ## 8-byte Reload
	movl	%eax, (%rdx,%rcx,4)
	movq	%rsi, -48(%rbp)                 ## 8-byte Spill
	cmpl	-56(%rbp), %esi                 ## 4-byte Folded Reload
	jge	LBB0_23
	.p2align	4, 0x90
LBB0_3:                                 ##   in Loop: Header=BB0_4 Depth=1
	movq	16(%r12), %r12
	testq	%r12, %r12
	je	LBB0_23
LBB0_4:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_5 Depth 2
	testq	%rbx, %rbx
	je	LBB0_7
	.p2align	4, 0x90
LBB0_5:                                 ##   Parent Loop BB0_4 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movl	(%r12), %eax
	cmpl	%eax, (%rbx)
	jle	LBB0_19
## %bb.6:                               ##   in Loop: Header=BB0_5 Depth=2
	movq	%r14, %rdi
	callq	_ti_next_right
	movq	%rax, %rbx
	testq	%rax, %rax
	jne	LBB0_5
LBB0_7:                                 ##   in Loop: Header=BB0_4 Depth=1
	xorl	%ebx, %ebx
LBB0_8:                                 ##   in Loop: Header=BB0_4 Depth=1
	movq	%r12, %r15
LBB0_9:                                 ##   in Loop: Header=BB0_4 Depth=1
	movq	_QWords@GOTPCREL(%rip), %rax
	movl	(%rax), %edi
	movq	_Qn@GOTPCREL(%rip), %rax
	movl	(%rax), %esi
	movl	4(%r15), %ecx
	movl	8(%r15), %edx
	callq	_list_contained
	testq	%rax, %rax
	je	LBB0_3
## %bb.10:                              ##   in Loop: Header=BB0_4 Depth=1
	movl	(%r13), %edi
	movl	(%r12), %esi
	callq	_tree_lookup
	testq	%rax, %rax
	je	LBB0_3
## %bb.11:                              ##   in Loop: Header=BB0_4 Depth=1
	movq	%rax, %r15
	movl	4(%rax), %eax
	andl	$7, %eax
	xorl	%edi, %edi
	movq	_TF_PLUS@GOTPCREL(%rip), %rcx
	cmpl	(%rcx), %eax
	sete	%dil
	callq	_assert
	movq	8(%r15), %rax
	movq	_s_xor_mask@GOTPCREL(%rip), %rcx
	movl	(%rcx), %ecx
	xorl	(%rax), %ecx
	movq	_s_and_mask@GOTPCREL(%rip), %rdx
	testl	%ecx, (%rdx)
	jne	LBB0_3
## %bb.12:                              ##   in Loop: Header=BB0_4 Depth=1
	movq	_s_peer_id@GOTPCREL(%rip), %rcx
	movq	(%rcx), %rcx
	testq	%rcx, %rcx
	je	LBB0_14
## %bb.13:                              ##   in Loop: Header=BB0_4 Depth=1
	cmpq	%rcx, 8(%rax)
	jne	LBB0_3
LBB0_14:                                ##   in Loop: Header=BB0_4 Depth=1
	movq	16(%rax), %rcx
	movq	_s_min_time@GOTPCREL(%rip), %rdx
	cmpq	(%rdx), %rcx
	jl	LBB0_3
## %bb.15:                              ##   in Loop: Header=BB0_4 Depth=1
	movq	_s_max_time@GOTPCREL(%rip), %rdx
	cmpq	(%rdx), %rcx
	jge	LBB0_3
## %bb.16:                              ##   in Loop: Header=BB0_4 Depth=1
	movq	_Qq@GOTPCREL(%rip), %rcx
	cmpq	$0, (%rcx)
	je	LBB0_2
## %bb.17:                              ##   in Loop: Header=BB0_4 Depth=1
	decl	-52(%rbp)                       ## 4-byte Folded Spill
	je	LBB0_23
## %bb.18:                              ##   in Loop: Header=BB0_4 Depth=1
	movq	_text_shift@GOTPCREL(%rip), %rcx
	movq	(%rcx), %rdi
	addq	32(%rax), %rdi
	movl	24(%rax), %esi
	callq	_aho_check_message
	testl	%eax, %eax
	jne	LBB0_2
	jmp	LBB0_3
	.p2align	4, 0x90
LBB0_19:                                ##   in Loop: Header=BB0_4 Depth=1
	jne	LBB0_8
## %bb.20:                              ##   in Loop: Header=BB0_4 Depth=1
	movq	16(%rbx), %rax
	movq	(%rax), %r15
	movq	%r14, %rdi
	callq	_ti_next_right
	movq	%rax, %rbx
	jmp	LBB0_9
LBB0_22:
	xorl	%eax, %eax
	movq	%rax, -48(%rbp)                 ## 8-byte Spill
LBB0_23:
	movq	-48(%rbp), %rax                 ## 8-byte Reload
                                        ## kill: def $eax killed $eax killed $rax
	addq	$24, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.comm	_MAX_SEARCH_SCANNED_INCORE_MESSAGES,4,2 ## @MAX_SEARCH_SCANNED_INCORE_MESSAGES
.zerofill __DATA,__bss,_incore_search.I,4,2 ## @incore_search.I
	.comm	_QWords,4,2                     ## @QWords
	.comm	_Qn,4,2                         ## @Qn
	.comm	_TF_PLUS,4,2                    ## @TF_PLUS
	.comm	_s_xor_mask,4,2                 ## @s_xor_mask
	.comm	_s_and_mask,4,2                 ## @s_and_mask
	.comm	_s_peer_id,8,3                  ## @s_peer_id
	.comm	_s_min_time,8,3                 ## @s_min_time
	.comm	_s_max_time,8,3                 ## @s_max_time
	.comm	_Qq,8,3                         ## @Qq
	.comm	_text_shift,8,3                 ## @text_shift
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_incore_search                  ; -- Begin function incore_search
	.p2align	2
_incore_search:                         ; @incore_search
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #112
	.cfi_def_cfa_offset 112
	stp	x28, x27, [sp, #16]             ; 16-byte Folded Spill
	stp	x26, x25, [sp, #32]             ; 16-byte Folded Spill
	stp	x24, x23, [sp, #48]             ; 16-byte Folded Spill
	stp	x22, x21, [sp, #64]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #80]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #96]             ; 16-byte Folded Spill
	add	x29, sp, #96
	.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
	str	x2, [sp, #8]                    ; 8-byte Folded Spill
	str	w1, [sp, #4]                    ; 4-byte Folded Spill
	mov	x21, x0
Lloh0:
	adrp	x8, _MAX_SEARCH_SCANNED_INCORE_MESSAGES@GOTPAGE
Lloh1:
	ldr	x8, [x8, _MAX_SEARCH_SCANNED_INCORE_MESSAGES@GOTPAGEOFF]
Lloh2:
	ldr	w26, [x8]
	ldr	w1, [x0, #16]
Lloh3:
	adrp	x0, _incore_search.I@PAGE
Lloh4:
	add	x0, x0, _incore_search.I@PAGEOFF
	bl	_ti_init_right
	ldr	x27, [x21, #8]
	cbz	x27, LBB0_19
; %bb.1:
	mov	x23, x0
	mov	w22, #0
Lloh5:
	adrp	x28, _QWords@GOTPAGE
Lloh6:
	ldr	x28, [x28, _QWords@GOTPAGEOFF]
Lloh7:
	adrp	x19, _Qn@GOTPAGE
Lloh8:
	ldr	x19, [x19, _Qn@GOTPAGEOFF]
Lloh9:
	adrp	x20, _s_and_mask@GOTPAGE
Lloh10:
	ldr	x20, [x20, _s_and_mask@GOTPAGEOFF]
Lloh11:
	adrp	x24, _incore_search.I@PAGE
Lloh12:
	add	x24, x24, _incore_search.I@PAGEOFF
	b	LBB0_4
LBB0_2:                                 ;   in Loop: Header=BB0_4 Depth=1
	ldr	w8, [x27]
	ldr	x9, [sp, #8]                    ; 8-byte Folded Reload
	str	w8, [x9, w22, sxtw #2]
	add	w8, w22, #1
	mov	x22, x8
	ldr	w9, [sp, #4]                    ; 4-byte Folded Reload
	cmp	w8, w9
	b.ge	LBB0_20
LBB0_3:                                 ;   in Loop: Header=BB0_4 Depth=1
	ldr	x27, [x27, #16]
	cbz	x27, LBB0_20
LBB0_4:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_5 Depth 2
	cbz	x23, LBB0_9
LBB0_5:                                 ;   Parent Loop BB0_4 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w8, [x23]
	ldr	w9, [x27]
	cmp	w8, w9
	b.le	LBB0_7
; %bb.6:                                ;   in Loop: Header=BB0_5 Depth=2
	mov	x0, x24
	bl	_ti_next_right
	mov	x23, x0
	cbnz	x0, LBB0_5
	b	LBB0_9
LBB0_7:                                 ;   in Loop: Header=BB0_4 Depth=1
	b.ne	LBB0_9
; %bb.8:                                ;   in Loop: Header=BB0_4 Depth=1
	ldr	x8, [x23, #16]
	ldr	x25, [x8]
	mov	x0, x24
	bl	_ti_next_right
	mov	x23, x0
	b	LBB0_10
LBB0_9:                                 ;   in Loop: Header=BB0_4 Depth=1
	mov	x25, x27
LBB0_10:                                ;   in Loop: Header=BB0_4 Depth=1
	ldr	w0, [x28]
	ldr	w1, [x19]
	ldp	w3, w2, [x25, #4]
	bl	_list_contained
	cbz	x0, LBB0_3
; %bb.11:                               ;   in Loop: Header=BB0_4 Depth=1
	ldr	w0, [x21]
	ldr	w1, [x27]
	bl	_tree_lookup
	cbz	x0, LBB0_3
; %bb.12:                               ;   in Loop: Header=BB0_4 Depth=1
	mov	x25, x0
	ldr	w8, [x0, #4]
	and	w8, w8, #0x7
Lloh13:
	adrp	x9, _TF_PLUS@GOTPAGE
Lloh14:
	ldr	x9, [x9, _TF_PLUS@GOTPAGEOFF]
Lloh15:
	ldr	w9, [x9]
	cmp	w8, w9
	cset	w0, eq
	bl	_assert
	ldr	x8, [x25, #8]
	ldr	w9, [x8]
Lloh16:
	adrp	x10, _s_xor_mask@GOTPAGE
Lloh17:
	ldr	x10, [x10, _s_xor_mask@GOTPAGEOFF]
Lloh18:
	ldr	w10, [x10]
	eor	w9, w10, w9
	ldr	w10, [x20]
	tst	w9, w10
	b.ne	LBB0_3
; %bb.13:                               ;   in Loop: Header=BB0_4 Depth=1
Lloh19:
	adrp	x9, _s_peer_id@GOTPAGE
Lloh20:
	ldr	x9, [x9, _s_peer_id@GOTPAGEOFF]
Lloh21:
	ldr	x9, [x9]
	cbz	x9, LBB0_15
; %bb.14:                               ;   in Loop: Header=BB0_4 Depth=1
	ldr	x10, [x8, #8]
	cmp	x10, x9
	b.ne	LBB0_3
LBB0_15:                                ;   in Loop: Header=BB0_4 Depth=1
	ldr	x9, [x8, #16]
Lloh22:
	adrp	x10, _s_min_time@GOTPAGE
Lloh23:
	ldr	x10, [x10, _s_min_time@GOTPAGEOFF]
Lloh24:
	ldr	x10, [x10]
Lloh25:
	adrp	x11, _s_max_time@GOTPAGE
Lloh26:
	ldr	x11, [x11, _s_max_time@GOTPAGEOFF]
Lloh27:
	ldr	x11, [x11]
	cmp	x9, x10
	ccmp	x9, x11, #0, ge
	b.ge	LBB0_3
; %bb.16:                               ;   in Loop: Header=BB0_4 Depth=1
Lloh28:
	adrp	x9, _Qq@GOTPAGE
Lloh29:
	ldr	x9, [x9, _Qq@GOTPAGEOFF]
Lloh30:
	ldr	x9, [x9]
	cbz	x9, LBB0_2
; %bb.17:                               ;   in Loop: Header=BB0_4 Depth=1
	subs	w26, w26, #1
	b.eq	LBB0_20
; %bb.18:                               ;   in Loop: Header=BB0_4 Depth=1
	ldr	x9, [x8, #32]
Lloh31:
	adrp	x10, _text_shift@GOTPAGE
Lloh32:
	ldr	x10, [x10, _text_shift@GOTPAGEOFF]
Lloh33:
	ldr	x10, [x10]
	add	x0, x10, x9
	ldr	w1, [x8, #24]
	bl	_aho_check_message
	cbnz	w0, LBB0_2
	b	LBB0_3
LBB0_19:
	mov	w22, #0
LBB0_20:
	mov	x0, x22
	ldp	x29, x30, [sp, #96]             ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #80]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #64]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #48]             ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #32]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #16]             ; 16-byte Folded Reload
	add	sp, sp, #112
	ret
	.loh AdrpAdd	Lloh3, Lloh4
	.loh AdrpLdrGotLdr	Lloh0, Lloh1, Lloh2
	.loh AdrpAdd	Lloh11, Lloh12
	.loh AdrpLdrGot	Lloh9, Lloh10
	.loh AdrpLdrGot	Lloh7, Lloh8
	.loh AdrpLdrGot	Lloh5, Lloh6
	.loh AdrpLdrGotLdr	Lloh16, Lloh17, Lloh18
	.loh AdrpLdrGotLdr	Lloh13, Lloh14, Lloh15
	.loh AdrpLdrGotLdr	Lloh19, Lloh20, Lloh21
	.loh AdrpLdrGotLdr	Lloh25, Lloh26, Lloh27
	.loh AdrpLdrGotLdr	Lloh22, Lloh23, Lloh24
	.loh AdrpLdrGotLdr	Lloh28, Lloh29, Lloh30
	.loh AdrpLdrGotLdr	Lloh31, Lloh32, Lloh33
	.cfi_endproc
                                        ; -- End function
	.comm	_MAX_SEARCH_SCANNED_INCORE_MESSAGES,4,2 ; @MAX_SEARCH_SCANNED_INCORE_MESSAGES
.zerofill __DATA,__bss,_incore_search.I,4,2 ; @incore_search.I
	.comm	_QWords,4,2                     ; @QWords
	.comm	_Qn,4,2                         ; @Qn
	.comm	_TF_PLUS,4,2                    ; @TF_PLUS
	.comm	_s_xor_mask,4,2                 ; @s_xor_mask
	.comm	_s_and_mask,4,2                 ; @s_and_mask
	.comm	_s_peer_id,8,3                  ; @s_peer_id
	.comm	_s_min_time,8,3                 ; @s_min_time
	.comm	_s_max_time,8,3                 ; @s_max_time
	.comm	_Qq,8,3                         ; @Qq
	.comm	_text_shift,8,3                 ; @text_shift
.subsections_via_symbols
