	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_main                           ## -- Begin function main
	.p2align	4, 0x90
_main:                                  ## @main
	.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
	pushq	%rax
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	xorl	%eax, %eax
	callq	_clock
	movq	%rax, %r14
	movq	_str_len@GOTPCREL(%rip), %r12
	movl	(%r12), %edi
	movq	_alphabet@GOTPCREL(%rip), %rax
	movl	(%rax), %esi
	callq	_gen_data
	movq	%rax, %rbx
	movq	_stderr@GOTPCREL(%rip), %rax
	movl	(%rax), %r15d
	xorl	%eax, %eax
	callq	_clock
	subq	%r14, %rax
	cvtsi2ss	%rax, %xmm0
	movq	_CLOCKS_PER_SEC@GOTPCREL(%rip), %rax
	divss	(%rax), %xmm0
	leaq	L_.str(%rip), %rsi
	movl	%r15d, %edi
	callq	_fprintf
	xorl	%eax, %eax
	callq	_clock
	movq	%rax, -48(%rbp)                 ## 8-byte Spill
	movl	$1331, %edi                     ## imm = 0x533
	callq	_srand48
	movq	_repeat@GOTPCREL(%rip), %r13
	cmpl	$0, (%r13)
	jle	LBB0_3
## %bb.1:
	movq	_pat_len@GOTPCREL(%rip), %r15
	xorl	%r14d, %r14d
	.p2align	4, 0x90
LBB0_2:                                 ## =>This Inner Loop Header: Depth=1
	xorl	%eax, %eax
	callq	_lrand48
	movl	(%r12), %esi
	movl	(%r15), %ecx
	movl	%esi, %edi
	subl	%ecx, %edi
	cltd
	idivl	%edi
	movslq	%edx, %rdx
	addq	%rbx, %rdx
	movq	%rbx, %rdi
	xorl	%r8d, %r8d
	callq	_kmemmem
	incl	%r14d
	cmpl	(%r13), %r14d
	jl	LBB0_2
LBB0_3:
	movq	_stderr@GOTPCREL(%rip), %rax
	movl	(%rax), %r15d
	xorl	%eax, %eax
	callq	_clock
	subq	-48(%rbp), %rax                 ## 8-byte Folded Reload
	xorps	%xmm0, %xmm0
	cvtsi2ss	%rax, %xmm0
	movq	_CLOCKS_PER_SEC@GOTPCREL(%rip), %rax
	divss	(%rax), %xmm0
	leaq	L_.str.1(%rip), %rsi
	movl	%r15d, %edi
	callq	_fprintf
	xorl	%eax, %eax
	callq	_clock
	movq	%rax, -48(%rbp)                 ## 8-byte Spill
	movl	$1331, %edi                     ## imm = 0x533
	callq	_srand48
	cmpl	$0, (%r13)
	jle	LBB0_6
## %bb.4:
	movq	_pat_len@GOTPCREL(%rip), %r15
	xorl	%r14d, %r14d
	.p2align	4, 0x90
LBB0_5:                                 ## =>This Inner Loop Header: Depth=1
	xorl	%eax, %eax
	callq	_lrand48
	movl	(%r12), %esi
	movl	(%r15), %ecx
	movl	%esi, %edi
	subl	%ecx, %edi
	cltd
	idivl	%edi
	movslq	%edx, %rdx
	addq	%rbx, %rdx
	movq	%rbx, %rdi
	callq	_BoyerMoore
	incl	%r14d
	cmpl	(%r13), %r14d
	jl	LBB0_5
LBB0_6:
	movq	_stderr@GOTPCREL(%rip), %rax
	movl	(%rax), %ebx
	xorl	%eax, %eax
	callq	_clock
	subq	-48(%rbp), %rax                 ## 8-byte Folded Reload
	xorps	%xmm0, %xmm0
	cvtsi2ss	%rax, %xmm0
	movq	_CLOCKS_PER_SEC@GOTPCREL(%rip), %rax
	divss	(%rax), %xmm0
	leaq	L_.str.1(%rip), %rsi
	movl	%ebx, %edi
	callq	_fprintf
	xorl	%eax, %eax
	addq	$8, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.comm	_str_len,4,2                    ## @str_len
	.comm	_alphabet,4,2                   ## @alphabet
	.comm	_stderr,4,2                     ## @stderr
	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"Generate data in %.3f sec\n"

	.comm	_CLOCKS_PER_SEC,4,2             ## @CLOCKS_PER_SEC
	.comm	_repeat,4,2                     ## @repeat
	.comm	_pat_len,4,2                    ## @pat_len
L_.str.1:                               ## @.str.1
	.asciz	"Search patterns in %.3f sec\n"

.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_main                           ; -- Begin function main
	.p2align	2
_main:                                  ; @main
	.cfi_startproc
; %bb.0:
	stp	x26, x25, [sp, #-80]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 80
	stp	x24, x23, [sp, #16]             ; 16-byte Folded Spill
	stp	x22, x21, [sp, #32]             ; 16-byte Folded Spill
	stp	x20, x19, [sp, #48]             ; 16-byte Folded Spill
	stp	x29, x30, [sp, #64]             ; 16-byte Folded Spill
	add	x29, sp, #64
	.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
	bl	_clock
	mov	x20, x0
Lloh0:
	adrp	x22, _str_len@GOTPAGE
Lloh1:
	ldr	x22, [x22, _str_len@GOTPAGEOFF]
	ldr	w0, [x22]
Lloh2:
	adrp	x8, _alphabet@GOTPAGE
Lloh3:
	ldr	x8, [x8, _alphabet@GOTPAGEOFF]
Lloh4:
	ldr	w1, [x8]
	bl	_gen_data
	mov	x19, x0
Lloh5:
	adrp	x23, _stderr@GOTPAGE
Lloh6:
	ldr	x23, [x23, _stderr@GOTPAGEOFF]
	ldr	w21, [x23]
	bl	_clock
	sub	x8, x0, x20
	scvtf	s0, x8
Lloh7:
	adrp	x24, _CLOCKS_PER_SEC@GOTPAGE
Lloh8:
	ldr	x24, [x24, _CLOCKS_PER_SEC@GOTPAGEOFF]
	ldr	s1, [x24]
	fdiv	s0, s0, s1
Lloh9:
	adrp	x1, l_.str@PAGE
Lloh10:
	add	x1, x1, l_.str@PAGEOFF
	mov	x0, x21
	bl	_fprintf
	bl	_clock
	mov	x20, x0
	mov	w0, #1331
	bl	_srand48
Lloh11:
	adrp	x25, _repeat@GOTPAGE
Lloh12:
	ldr	x25, [x25, _repeat@GOTPAGEOFF]
	ldr	w8, [x25]
Lloh13:
	adrp	x26, _pat_len@GOTPAGE
Lloh14:
	ldr	x26, [x26, _pat_len@GOTPAGEOFF]
	cmp	w8, #1
	b.lt	LBB0_3
; %bb.1:
	mov	w21, #0
LBB0_2:                                 ; =>This Inner Loop Header: Depth=1
	bl	_lrand48
	ldr	w1, [x22]
	ldr	w3, [x26]
	sub	w8, w1, w3
	sdiv	w9, w0, w8
	msub	w8, w9, w8, w0
	add	x2, x19, w8, sxtw
	mov	x0, x19
	mov	w4, #0
	bl	_kmemmem
	add	w21, w21, #1
	ldr	w8, [x25]
	cmp	w21, w8
	b.lt	LBB0_2
LBB0_3:
	ldr	w21, [x23]
	bl	_clock
	sub	x8, x0, x20
	scvtf	s0, x8
	ldr	s1, [x24]
	fdiv	s0, s0, s1
Lloh15:
	adrp	x1, l_.str.1@PAGE
Lloh16:
	add	x1, x1, l_.str.1@PAGEOFF
	mov	x0, x21
	bl	_fprintf
	bl	_clock
	mov	x20, x0
	mov	w0, #1331
	bl	_srand48
	ldr	w8, [x25]
	cmp	w8, #1
	b.lt	LBB0_6
; %bb.4:
	mov	w21, #0
LBB0_5:                                 ; =>This Inner Loop Header: Depth=1
	bl	_lrand48
	ldr	w1, [x22]
	ldr	w3, [x26]
	sub	w8, w1, w3
	sdiv	w9, w0, w8
	msub	w8, w9, w8, w0
	add	x2, x19, w8, sxtw
	mov	x0, x19
	bl	_BoyerMoore
	add	w21, w21, #1
	ldr	w8, [x25]
	cmp	w21, w8
	b.lt	LBB0_5
LBB0_6:
	ldr	w19, [x23]
	bl	_clock
	sub	x8, x0, x20
	scvtf	s0, x8
	ldr	s1, [x24]
	fdiv	s0, s0, s1
Lloh17:
	adrp	x1, l_.str.1@PAGE
Lloh18:
	add	x1, x1, l_.str.1@PAGEOFF
	mov	x0, x19
	bl	_fprintf
	mov	w0, #0
	ldp	x29, x30, [sp, #64]             ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #48]             ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #32]             ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #16]             ; 16-byte Folded Reload
	ldp	x26, x25, [sp], #80             ; 16-byte Folded Reload
	ret
	.loh AdrpLdrGot	Lloh13, Lloh14
	.loh AdrpLdrGot	Lloh11, Lloh12
	.loh AdrpAdd	Lloh9, Lloh10
	.loh AdrpLdrGot	Lloh7, Lloh8
	.loh AdrpLdrGot	Lloh5, Lloh6
	.loh AdrpLdrGotLdr	Lloh2, Lloh3, Lloh4
	.loh AdrpLdrGot	Lloh0, Lloh1
	.loh AdrpAdd	Lloh15, Lloh16
	.loh AdrpAdd	Lloh17, Lloh18
	.cfi_endproc
                                        ; -- End function
	.comm	_str_len,4,2                    ; @str_len
	.comm	_alphabet,4,2                   ; @alphabet
	.comm	_stderr,4,2                     ; @stderr
	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"Generate data in %.3f sec\n"

	.comm	_CLOCKS_PER_SEC,4,2             ; @CLOCKS_PER_SEC
	.comm	_repeat,4,2                     ; @repeat
	.comm	_pat_len,4,2                    ; @pat_len
l_.str.1:                               ; @.str.1
	.asciz	"Search patterns in %.3f sec\n"

.subsections_via_symbols
