	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_perform_query                  ## -- Begin function perform_query
	.p2align	4, 0x90
_perform_query:                         ## @perform_query
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	pushq	%r14
	pushq	%rbx
	.cfi_offset %rbx, -32
	.cfi_offset %r14, -24
	xorl	%ebx, %ebx
	xorl	%eax, %eax
	callq	_clear_res
	movq	_Q_words@GOTPCREL(%rip), %rax
	cmpl	$0, (%rax)
	movq	_Q_root@GOTPCREL(%rip), %r14
	jne	LBB0_2
## %bb.1:
	cmpq	$0, (%r14)
	je	LBB0_15
LBB0_2:
	xorl	%ebx, %ebx
	xorl	%eax, %eax
	callq	_has_empty_range
	testq	%rax, %rax
	jne	LBB0_15
## %bb.3:
	movq	_verbosity@GOTPCREL(%rip), %rax
	cmpl	$2, (%rax)
	jl	LBB0_6
## %bb.4:
	movq	_t_depth@GOTPCREL(%rip), %rbx
	cmpq	$0, (%rbx)
	jns	LBB0_6
## %bb.5:
	movq	_Root@GOTPCREL(%rip), %rax
	movl	(%rax), %edi
	xorl	%esi, %esi
	callq	_tree_depth
	movq	%rax, (%rbx)
	movq	_stderr@GOTPCREL(%rip), %rcx
	movl	(%rcx), %edi
	leaq	L_.str(%rip), %rsi
	movq	%rax, %rdx
	callq	_fprintf
LBB0_6:
	cmpq	$0, (%r14)
	je	LBB0_8
## %bb.7:
	movq	_Q_min_priority@GOTPCREL(%rip), %rax
	movq	$0, (%rax)
	xorl	%eax, %eax
	callq	_perform_ext_query
	movl	%eax, %ebx
	xorl	%eax, %eax
	callq	_free_all_list_decoders
	jmp	LBB0_15
LBB0_8:
	movq	_Q_order@GOTPCREL(%rip), %rbx
	movl	(%rbx), %edx
	leaq	L_.str.1(%rip), %rsi
	movl	$3, %edi
	callq	_vkprintf
	movq	_FLAG_PRIORITY_SORT_SEARCH@GOTPCREL(%rip), %rax
	movl	(%rax), %eax
	testl	%eax, (%rbx)
	je	LBB0_10
## %bb.9:
	xorl	%eax, %eax
	callq	_priority_sort_query
	jmp	LBB0_11
LBB0_10:
	xorl	%eax, %eax
	callq	_fast_intersection_query
LBB0_11:
	xorl	%eax, %eax
	callq	_free_all_list_decoders
	xorl	%eax, %eax
	callq	_postprocess_res
	movq	_Q_hash_group_mode@GOTPCREL(%rip), %rax
	cmpq	$0, (%rax)
	jne	LBB0_12
## %bb.13:
	movq	_R_tot@GOTPCREL(%rip), %rax
	jmp	LBB0_14
LBB0_12:
	movq	_R_tot_groups@GOTPCREL(%rip), %rax
LBB0_14:
	movl	(%rax), %ebx
LBB0_15:
	movl	%ebx, %eax
	popq	%rbx
	popq	%r14
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.comm	_Q_words,4,2                    ## @Q_words
	.comm	_Q_root,8,3                     ## @Q_root
	.comm	_verbosity,4,2                  ## @verbosity
	.comm	_t_depth,8,3                    ## @t_depth
	.comm	_Root,4,2                       ## @Root
	.comm	_stderr,4,2                     ## @stderr
	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"tree depth = %d\n"

	.comm	_Q_min_priority,8,3             ## @Q_min_priority
L_.str.1:                               ## @.str.1
	.asciz	"Q_order = %x\n"

	.comm	_Q_order,4,2                    ## @Q_order
	.comm	_FLAG_PRIORITY_SORT_SEARCH,4,2  ## @FLAG_PRIORITY_SORT_SEARCH
	.comm	_Q_hash_group_mode,8,3          ## @Q_hash_group_mode
	.comm	_R_tot_groups,4,2               ## @R_tot_groups
	.comm	_R_tot,4,2                      ## @R_tot
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_perform_query                  ; -- Begin function perform_query
	.p2align	2
_perform_query:                         ; @perform_query
	.cfi_startproc
; %bb.0:
	stp	x20, x19, [sp, #-32]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 32
	stp	x29, x30, [sp, #16]             ; 16-byte Folded Spill
	add	x29, sp, #16
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	.cfi_offset w19, -24
	.cfi_offset w20, -32
	bl	_clear_res
Lloh0:
	adrp	x8, _Q_words@GOTPAGE
Lloh1:
	ldr	x8, [x8, _Q_words@GOTPAGEOFF]
Lloh2:
	ldr	w8, [x8]
Lloh3:
	adrp	x19, _Q_root@GOTPAGE
Lloh4:
	ldr	x19, [x19, _Q_root@GOTPAGEOFF]
	ldr	x9, [x19]
	cmp	w8, #0
	ccmp	x9, #0, #0, eq
	b.eq	LBB0_2
; %bb.1:
	bl	_has_empty_range
	cbz	x0, LBB0_4
LBB0_2:
	mov	w0, #0
LBB0_3:
	ldp	x29, x30, [sp, #16]             ; 16-byte Folded Reload
	ldp	x20, x19, [sp], #32             ; 16-byte Folded Reload
	ret
LBB0_4:
Lloh5:
	adrp	x8, _verbosity@GOTPAGE
Lloh6:
	ldr	x8, [x8, _verbosity@GOTPAGEOFF]
Lloh7:
	ldr	w8, [x8]
	cmp	w8, #2
	b.lt	LBB0_7
; %bb.5:
Lloh8:
	adrp	x20, _t_depth@GOTPAGE
Lloh9:
	ldr	x20, [x20, _t_depth@GOTPAGEOFF]
	ldr	x8, [x20]
	tbz	x8, #63, LBB0_7
; %bb.6:
Lloh10:
	adrp	x8, _Root@GOTPAGE
Lloh11:
	ldr	x8, [x8, _Root@GOTPAGEOFF]
Lloh12:
	ldr	w0, [x8]
	mov	w1, #0
	bl	_tree_depth
	mov	x2, x0
	str	x0, [x20]
Lloh13:
	adrp	x8, _stderr@GOTPAGE
Lloh14:
	ldr	x8, [x8, _stderr@GOTPAGEOFF]
Lloh15:
	ldr	w0, [x8]
Lloh16:
	adrp	x1, l_.str@PAGE
Lloh17:
	add	x1, x1, l_.str@PAGEOFF
	bl	_fprintf
LBB0_7:
	ldr	x8, [x19]
	cbz	x8, LBB0_9
; %bb.8:
Lloh18:
	adrp	x8, _Q_min_priority@GOTPAGE
Lloh19:
	ldr	x8, [x8, _Q_min_priority@GOTPAGEOFF]
Lloh20:
	str	xzr, [x8]
	bl	_perform_ext_query
	mov	x19, x0
	bl	_free_all_list_decoders
	mov	x0, x19
	b	LBB0_3
LBB0_9:
Lloh21:
	adrp	x19, _Q_order@GOTPAGE
Lloh22:
	ldr	x19, [x19, _Q_order@GOTPAGEOFF]
	ldr	w2, [x19]
Lloh23:
	adrp	x1, l_.str.1@PAGE
Lloh24:
	add	x1, x1, l_.str.1@PAGEOFF
	mov	w0, #3
	bl	_vkprintf
	ldr	w8, [x19]
Lloh25:
	adrp	x9, _FLAG_PRIORITY_SORT_SEARCH@GOTPAGE
Lloh26:
	ldr	x9, [x9, _FLAG_PRIORITY_SORT_SEARCH@GOTPAGEOFF]
Lloh27:
	ldr	w9, [x9]
	tst	w9, w8
	b.eq	LBB0_11
; %bb.10:
	bl	_priority_sort_query
	b	LBB0_12
LBB0_11:
	bl	_fast_intersection_query
LBB0_12:
	bl	_free_all_list_decoders
	bl	_postprocess_res
Lloh28:
	adrp	x8, _Q_hash_group_mode@GOTPAGE
Lloh29:
	ldr	x8, [x8, _Q_hash_group_mode@GOTPAGEOFF]
Lloh30:
	adrp	x9, _R_tot_groups@GOTPAGE
Lloh31:
	ldr	x9, [x9, _R_tot_groups@GOTPAGEOFF]
Lloh32:
	ldr	x8, [x8]
Lloh33:
	adrp	x10, _R_tot@GOTPAGE
Lloh34:
	ldr	x10, [x10, _R_tot@GOTPAGEOFF]
	cmp	x8, #0
	csel	x8, x10, x9, eq
	ldr	w0, [x8]
	b	LBB0_3
	.loh AdrpLdrGot	Lloh3, Lloh4
	.loh AdrpLdrGotLdr	Lloh0, Lloh1, Lloh2
	.loh AdrpLdrGotLdr	Lloh5, Lloh6, Lloh7
	.loh AdrpLdrGot	Lloh8, Lloh9
	.loh AdrpAdd	Lloh16, Lloh17
	.loh AdrpLdrGotLdr	Lloh13, Lloh14, Lloh15
	.loh AdrpLdrGotLdr	Lloh10, Lloh11, Lloh12
	.loh AdrpLdrGotStr	Lloh18, Lloh19, Lloh20
	.loh AdrpLdrGotLdr	Lloh25, Lloh26, Lloh27
	.loh AdrpAdd	Lloh23, Lloh24
	.loh AdrpLdrGot	Lloh21, Lloh22
	.loh AdrpLdrGot	Lloh33, Lloh34
	.loh AdrpLdrGot	Lloh30, Lloh31
	.loh AdrpLdrGotLdr	Lloh28, Lloh29, Lloh32
	.cfi_endproc
                                        ; -- End function
	.comm	_Q_words,4,2                    ; @Q_words
	.comm	_Q_root,8,3                     ; @Q_root
	.comm	_verbosity,4,2                  ; @verbosity
	.comm	_t_depth,8,3                    ; @t_depth
	.comm	_Root,4,2                       ; @Root
	.comm	_stderr,4,2                     ; @stderr
	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"tree depth = %d\n"

	.comm	_Q_min_priority,8,3             ; @Q_min_priority
l_.str.1:                               ; @.str.1
	.asciz	"Q_order = %x\n"

	.comm	_Q_order,4,2                    ; @Q_order
	.comm	_FLAG_PRIORITY_SORT_SEARCH,4,2  ; @FLAG_PRIORITY_SORT_SEARCH
	.comm	_Q_hash_group_mode,8,3          ; @Q_hash_group_mode
	.comm	_R_tot_groups,4,2               ; @R_tot_groups
	.comm	_R_tot,4,2                      ; @R_tot
.subsections_via_symbols
