.text
	.file	"idioms.c"
	.globl	div10u                          # -- Begin function div10u
	.p2align	4, 0x90
	.type	div10u,@function
div10u:                                 # @div10u
# %bb.0:
	movl	%edi, %ecx
	movl	$3435973837, %eax               # imm = 0xCCCCCCCD
	imulq	%rcx, %rax
	shrq	$35, %rax
                                        # kill: def $eax killed $eax killed $rax
	retq
.Lfunc_end0:
	.size	div10u, .Lfunc_end0-div10u
                                        # -- End function
	.globl	div10s                          # -- Begin function div10s
	.p2align	4, 0x90
	.type	div10s,@function
div10s:                                 # @div10s
# %bb.0:
	movslq	%edi, %rax
	imulq	$1717986919, %rax, %rax         # imm = 0x66666667
	movq	%rax, %rcx
	shrq	$63, %rcx
	sarq	$34, %rax
	addl	%ecx, %eax
                                        # kill: def $eax killed $eax killed $rax
	retq
.Lfunc_end1:
	.size	div10s, .Lfunc_end1-div10s
                                        # -- End function
	.globl	div7u                           # -- Begin function div7u
	.p2align	4, 0x90
	.type	div7u,@function
div7u:                                  # @div7u
# %bb.0:
	movl	%edi, %eax
	imulq	$613566757, %rax, %rax          # imm = 0x24924925
	shrq	$32, %rax
	subl	%eax, %edi
	shrl	%edi
	addl	%edi, %eax
	shrl	$2, %eax
                                        # kill: def $eax killed $eax killed $rax
	retq
.Lfunc_end2:
	.size	div7u, .Lfunc_end2-div7u
                                        # -- End function
	.globl	div3s                           # -- Begin function div3s
	.p2align	4, 0x90
	.type	div3s,@function
div3s:                                  # @div3s
# %bb.0:
	movslq	%edi, %rax
	imulq	$1431655766, %rax, %rax         # imm = 0x55555556
	movq	%rax, %rcx
	shrq	$63, %rcx
	shrq	$32, %rax
	addl	%ecx, %eax
                                        # kill: def $eax killed $eax killed $rax
	retq
.Lfunc_end3:
	.size	div3s, .Lfunc_end3-div3s
                                        # -- End function
	.globl	mod10s                          # -- Begin function mod10s
	.p2align	4, 0x90
	.type	mod10s,@function
mod10s:                                 # @mod10s
# %bb.0:
	movslq	%edi, %rax
	imulq	$1717986919, %rax, %rcx         # imm = 0x66666667
	movq	%rcx, %rdx
	shrq	$63, %rdx
	sarq	$34, %rcx
	addl	%edx, %ecx
	addl	%ecx, %ecx
	leal	(%rcx,%rcx,4), %ecx
	subl	%ecx, %eax
                                        # kill: def $eax killed $eax killed $rax
	retq
.Lfunc_end4:
	.size	mod10s, .Lfunc_end4-mod10s
                                        # -- End function
	.globl	mod8s                           # -- Begin function mod8s
	.p2align	4, 0x90
	.type	mod8s,@function
mod8s:                                  # @mod8s
# %bb.0:
	movl	%edi, %eax
	leal	7(%rax), %ecx
	testl	%edi, %edi
	cmovnsl	%edi, %ecx
	andl	$-8, %ecx
	subl	%ecx, %eax
                                        # kill: def $eax killed $eax killed $rax
	retq
.Lfunc_end5:
	.size	mod8s, .Lfunc_end5-mod8s
                                        # -- End function
	.globl	mul9                            # -- Begin function mul9
	.p2align	4, 0x90
	.type	mul9,@function
mul9:                                   # @mul9
# %bb.0:
                                        # kill: def $edi killed $edi def $rdi
	leal	(%rdi,%rdi,8), %eax
	retq
.Lfunc_end6:
	.size	mul9, .Lfunc_end6-mul9
                                        # -- End function
	.globl	linear_switch                   # -- Begin function linear_switch
	.p2align	4, 0x90
	.type	linear_switch,@function
linear_switch:                          # @linear_switch
# %bb.0:
	cmpl	$2, %edi
	jle	.LBB7_1
# %bb.6:
	cmpl	$4, %edi
	jg	.LBB7_10
# %bb.7:
	cmpl	$3, %edi
	je	.LBB7_14
# %bb.8:
	cmpl	$4, %edi
	jne	.LBB7_16
# %bb.9:
	movl	$50, %eax
	retq
.LBB7_1:
	testl	%edi, %edi
	je	.LBB7_2
# %bb.3:
	cmpl	$1, %edi
	je	.LBB7_13
# %bb.4:
	cmpl	$2, %edi
	jne	.LBB7_16
# %bb.5:
	movl	$30, %eax
	retq
.LBB7_10:
	cmpl	$5, %edi
	je	.LBB7_15
# %bb.11:
	cmpl	$6, %edi
	jne	.LBB7_16
# %bb.12:
	movl	$70, %eax
	retq
.LBB7_2:
	movl	$10, %eax
	retq
.LBB7_16:
	movl	$-1, %eax
	retq
.LBB7_14:
	movl	$40, %eax
	retq
.LBB7_15:
	movl	$60, %eax
	retq
.LBB7_13:
	movl	$20, %eax
	retq
.Lfunc_end7:
	.size	linear_switch, .Lfunc_end7-linear_switch
                                        # -- End function
	.globl	table_switch                    # -- Begin function table_switch
	.p2align	4, 0x90
	.type	table_switch,@function
table_switch:                           # @table_switch
# %bb.0:
	cmpl	$2, %edi
	jle	.LBB8_1
# %bb.6:
	cmpl	$4, %edi
	jg	.LBB8_10
# %bb.7:
	cmpl	$3, %edi
	je	.LBB8_14
# %bb.8:
	cmpl	$4, %edi
	jne	.LBB8_16
# %bb.9:
	movl	$50, %eax
	retq
.LBB8_1:
	testl	%edi, %edi
	je	.LBB8_2
# %bb.3:
	cmpl	$1, %edi
	je	.LBB8_13
# %bb.4:
	cmpl	$2, %edi
	jne	.LBB8_16
# %bb.5:
	movl	$30, %eax
	retq
.LBB8_10:
	cmpl	$5, %edi
	je	.LBB8_15
# %bb.11:
	cmpl	$6, %edi
	jne	.LBB8_16
# %bb.12:
	movl	$71, %eax
	retq
.LBB8_2:
	movl	$10, %eax
	retq
.LBB8_16:
	movl	$-1, %eax
	retq
.LBB8_14:
	movl	$40, %eax
	retq
.LBB8_15:
	movl	$60, %eax
	retq
.LBB8_13:
	movl	$20, %eax
	retq
.Lfunc_end8:
	.size	table_switch, .Lfunc_end8-table_switch
                                        # -- End function
	.globl	call_switch                     # -- Begin function call_switch
	.p2align	4, 0x90
	.type	call_switch,@function
call_switch:                            # @call_switch
# %bb.0:
	cmpl	$1, %edi
	jle	.LBB9_1
# %bb.4:
	movq	%rcx, %rsi
	cmpl	$2, %edi
	je	.LBB9_8
# %bb.5:
	movq	%r8, %rsi
	cmpl	$3, %edi
	je	.LBB9_8
# %bb.6:
	cmpl	$4, %edi
	jne	.LBB9_3
# %bb.7:
	movq	%r9, %rsi
	jmpq	*%rsi                           # TAILCALL
.LBB9_1:
	testl	%edi, %edi
	je	.LBB9_8
# %bb.2:
	movq	%rdx, %rsi
	cmpl	$1, %edi
	jne	.LBB9_3
.LBB9_8:
	jmpq	*%rsi                           # TAILCALL
.LBB9_3:
	retq
.Lfunc_end9:
	.size	call_switch, .Lfunc_end9-call_switch
                                        # -- End function
	.globl	sparse_switch                   # -- Begin function sparse_switch
	.p2align	4, 0x90
	.type	sparse_switch,@function
sparse_switch:                          # @sparse_switch
# %bb.0:
	movl	%edi, %eax
	cmpl	$9999, %edi                     # imm = 0x270F
	jle	.LBB10_1
# %bb.4:
	cmpl	$10000, %eax                    # imm = 0x2710
	je	.LBB10_8
# %bb.5:
	cmpl	$1000000, %eax                  # imm = 0xF4240
	je	.LBB10_9
# %bb.6:
	cmpl	$100000000, %eax                # imm = 0x5F5E100
	jne	.LBB10_10
# %bb.7:
	movl	$5, %eax
	retq
.LBB10_1:
	cmpl	$1, %eax
	je	.LBB10_11
# %bb.2:
	cmpl	$100, %eax
	jne	.LBB10_10
# %bb.3:
	movl	$2, %eax
	retq
.LBB10_8:
	movl	$3, %eax
	retq
.LBB10_9:
	movl	$4, %eax
	retq
.LBB10_10:
	xorl	%eax, %eax
.LBB10_11:
	retq
.Lfunc_end10:
	.size	sparse_switch, .Lfunc_end10-sparse_switch
                                        # -- End function
	.globl	two_cases                       # -- Begin function two_cases
	.p2align	4, 0x90
	.type	two_cases,@function
two_cases:                              # @two_cases
# %bb.0:
	xorl	%eax, %eax
	cmpl	$4, %edi
	sete	%al
	leal	(%rax,%rax,8), %ecx
	cmpl	$3, %edi
	movl	$7, %eax
	cmovnel	%ecx, %eax
	retq
.Lfunc_end11:
	.size	two_cases, .Lfunc_end11-two_cases
                                        # -- End function
	.globl	clamp_max                       # -- Begin function clamp_max
	.p2align	4, 0x90
	.type	clamp_max,@function
clamp_max:                              # @clamp_max
# %bb.0:
	movl	%esi, %eax
	cmpl	%esi, %edi
	cmovgl	%edi, %eax
	retq
.Lfunc_end12:
	.size	clamp_max, .Lfunc_end12-clamp_max
                                        # -- End function
	.globl	abs_int                         # -- Begin function abs_int
	.p2align	4, 0x90
	.type	abs_int,@function
abs_int:                                # @abs_int
# %bb.0:
	movl	%edi, %eax
	negl	%eax
	cmovsl	%edi, %eax
	retq
.Lfunc_end13:
	.size	abs_int, .Lfunc_end13-abs_int
                                        # -- End function
	.globl	is_pos                          # -- Begin function is_pos
	.p2align	4, 0x90
	.type	is_pos,@function
is_pos:                                 # @is_pos
# %bb.0:
	xorl	%eax, %eax
	testl	%edi, %edi
	setg	%al
	retq
.Lfunc_end14:
	.size	is_pos, .Lfunc_end14-is_pos
                                        # -- End function
	.globl	tail_caller                     # -- Begin function tail_caller
	.p2align	4, 0x90
	.type	tail_caller,@function
tail_caller:                            # @tail_caller
# %bb.0:
	incl	%edi
	jmp	tail_target@PLT                 # TAILCALL
.Lfunc_end15:
	.size	tail_caller, .Lfunc_end15-tail_caller
                                        # -- End function
	.globl	leaf_add                        # -- Begin function leaf_add
	.p2align	4, 0x90
	.type	leaf_add,@function
leaf_add:                               # @leaf_add
# %bb.0:
                                        # kill: def $esi killed $esi def $rsi
                                        # kill: def $edi killed $edi def $rdi
	leal	(%rdi,%rsi), %eax
	retq
.Lfunc_end16:
	.size	leaf_add, .Lfunc_end16-leaf_add
                                        # -- End function
	.globl	twice_sum                       # -- Begin function twice_sum
	.p2align	4, 0x90
	.type	twice_sum,@function
twice_sum:                              # @twice_sum
# %bb.0:
                                        # kill: def $esi killed $esi def $rsi
                                        # kill: def $edi killed $edi def $rdi
	leal	(%rdi,%rsi), %eax
	addl	%eax, %eax
	retq
.Lfunc_end17:
	.size	twice_sum, .Lfunc_end17-twice_sum
                                        # -- End function
	.globl	sum_n                           # -- Begin function sum_n
	.p2align	4, 0x90
	.type	sum_n,@function
sum_n:                                  # @sum_n
# %bb.0:
	testl	%esi, %esi
	jle	.LBB18_1
# %bb.2:
	movl	%esi, %ecx
	cmpl	$7, %esi
	ja	.LBB18_4
# %bb.3:
	xorl	%edx, %edx
	xorl	%eax, %eax
	jmp	.LBB18_7
.LBB18_1:
	xorl	%eax, %eax
	retq
.LBB18_4:
	movl	%ecx, %edx
	andl	$2147483640, %edx               # imm = 0x7FFFFFF8
	movl	%ecx, %eax
	shrl	$3, %eax
	andl	$268435455, %eax                # imm = 0xFFFFFFF
	shlq	$5, %rax
	pxor	%xmm0, %xmm0
	xorl	%esi, %esi
	pxor	%xmm1, %xmm1
	.p2align	4, 0x90
.LBB18_5:                               # =>This Inner Loop Header: Depth=1
	movdqu	(%rdi,%rsi), %xmm2
	paddd	%xmm2, %xmm0
	movdqu	16(%rdi,%rsi), %xmm2
	paddd	%xmm2, %xmm1
	addq	$32, %rsi
	cmpq	%rsi, %rax
	jne	.LBB18_5
# %bb.6:
	paddd	%xmm0, %xmm1
	pshufd	$238, %xmm1, %xmm0              # xmm0 = xmm1[2,3,2,3]
	paddd	%xmm1, %xmm0
	pshufd	$85, %xmm0, %xmm1               # xmm1 = xmm0[1,1,1,1]
	paddd	%xmm0, %xmm1
	movd	%xmm1, %eax
	cmpl	%ecx, %edx
	je	.LBB18_8
	.p2align	4, 0x90
.LBB18_7:                               # =>This Inner Loop Header: Depth=1
	addl	(%rdi,%rdx,4), %eax
	incq	%rdx
	cmpq	%rdx, %rcx
	jne	.LBB18_7
.LBB18_8:
	retq
.Lfunc_end18:
	.size	sum_n, .Lfunc_end18-sum_n
                                        # -- End function
	.globl	sum4                            # -- Begin function sum4
	.p2align	4, 0x90
	.type	sum4,@function
sum4:                                   # @sum4
# %bb.0:
	movdqu	(%rdi), %xmm0
	pshufd	$238, %xmm0, %xmm1              # xmm1 = xmm0[2,3,2,3]
	paddd	%xmm0, %xmm1
	pshufd	$85, %xmm1, %xmm0               # xmm0 = xmm1[1,1,1,1]
	paddd	%xmm1, %xmm0
	movd	%xmm0, %eax
	retq
.Lfunc_end19:
	.size	sum4, .Lfunc_end19-sum4
                                        # -- End function
	.globl	poly8                           # -- Begin function poly8
	.p2align	4, 0x90
	.type	poly8,@function
poly8:                                  # @poly8
# %bb.0:
	movl	(%rdi), %eax
	movl	%eax, %ecx
	shll	$5, %ecx
	subl	%eax, %ecx
	addl	4(%rdi), %ecx
	movl	%ecx, %eax
	shll	$5, %eax
	subl	%ecx, %eax
	addl	8(%rdi), %eax
	movl	%eax, %ecx
	shll	$5, %ecx
	subl	%eax, %ecx
	addl	12(%rdi), %ecx
	movl	%ecx, %eax
	shll	$5, %eax
	subl	%ecx, %eax
	addl	16(%rdi), %eax
	movl	%eax, %ecx
	shll	$5, %ecx
	subl	%eax, %ecx
	addl	20(%rdi), %ecx
	movl	%ecx, %edx
	shll	$5, %edx
	subl	%ecx, %edx
	addl	24(%rdi), %edx
	movl	%edx, %eax
	shll	$5, %eax
	subl	%edx, %eax
	addl	28(%rdi), %eax
	retq
.Lfunc_end20:
	.size	poly8, .Lfunc_end20-poly8
                                        # -- End function
	.globl	fill                            # -- Begin function fill
	.p2align	4, 0x90
	.type	fill,@function
fill:                                   # @fill
# %bb.0:
	testl	%esi, %esi
	jle	.LBB21_1
# %bb.2:
	movl	%esi, %edx
	xorl	%esi, %esi
	jmp	memset@PLT                      # TAILCALL
.LBB21_1:
	retq
.Lfunc_end21:
	.size	fill, .Lfunc_end21-fill
                                        # -- End function
	.globl	copy_n                          # -- Begin function copy_n
	.p2align	4, 0x90
	.type	copy_n,@function
copy_n:                                 # @copy_n
# %bb.0:
	jmp	memcpy@PLT                      # TAILCALL
.Lfunc_end22:
	.size	copy_n, .Lfunc_end22-copy_n
                                        # -- End function
	.globl	copy16                          # -- Begin function copy16
	.p2align	4, 0x90
	.type	copy16,@function
copy16:                                 # @copy16
# %bb.0:
	movups	(%rsi), %xmm0
	movups	%xmm0, (%rdi)
	retq
.Lfunc_end23:
	.size	copy16, .Lfunc_end23-copy16
                                        # -- End function
	.globl	digest                          # -- Begin function digest
	.p2align	4, 0x90
	.type	digest,@function
digest:                                 # @digest
# %bb.0:
	xorl	%ecx, %ecx
	movl	$0, %eax
	testl	%esi, %esi
	jle	.LBB24_16
# %bb.1:
	movl	%esi, %edx
	cmpl	$7, %esi
	ja	.LBB24_4
# %bb.2:
	xorl	%esi, %esi
	xorl	%eax, %eax
	jmp	.LBB24_3
.LBB24_4:
	movl	%edx, %esi
	andl	$2147483640, %esi               # imm = 0x7FFFFFF8
	movl	%edx, %eax
	shrl	$3, %eax
	andl	$268435455, %eax                # imm = 0xFFFFFFF
	shlq	$5, %rax
	pxor	%xmm0, %xmm0
	xorl	%r8d, %r8d
	pxor	%xmm1, %xmm1
	.p2align	4, 0x90
.LBB24_5:                               # =>This Inner Loop Header: Depth=1
	movdqu	(%rdi,%r8), %xmm2
	paddd	%xmm2, %xmm0
	movdqu	16(%rdi,%r8), %xmm2
	paddd	%xmm2, %xmm1
	addq	$32, %r8
	cmpq	%r8, %rax
	jne	.LBB24_5
# %bb.6:
	paddd	%xmm0, %xmm1
	pshufd	$238, %xmm1, %xmm0              # xmm0 = xmm1[2,3,2,3]
	paddd	%xmm1, %xmm0
	pshufd	$85, %xmm0, %xmm1               # xmm1 = xmm0[1,1,1,1]
	paddd	%xmm0, %xmm1
	movd	%xmm1, %eax
	cmpl	%edx, %esi
	je	.LBB24_7
	.p2align	4, 0x90
.LBB24_3:                               # =>This Inner Loop Header: Depth=1
	addl	(%rdi,%rsi,4), %eax
	incq	%rsi
	cmpq	%rsi, %rdx
	jne	.LBB24_3
.LBB24_7:
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rdx         # imm = 0x66666667
	movq	%rdx, %rsi
	shrq	$63, %rsi
	sarq	$34, %rdx
	addl	%esi, %edx
	cmpl	$8, %edx
	jg	.LBB24_13
# %bb.8:
	cmpl	$6, %edx
	je	.LBB24_9
# %bb.10:
	cmpl	$7, %edx
	je	.LBB24_15
# %bb.11:
	cmpl	$8, %edx
	jne	.LBB24_16
# %bb.12:
	movl	$64, %ecx
	jmp	.LBB24_16
.LBB24_13:
	addl	$-9, %edx
	cmpl	$2, %edx
	jae	.LBB24_16
# %bb.14:
	movl	$128, %ecx
	jmp	.LBB24_16
.LBB24_9:
	movl	$16, %ecx
	jmp	.LBB24_16
.LBB24_15:
	movl	$32, %ecx
.LBB24_16:
	movslq	%eax, %rdx
	imulq	$1717986919, %rdx, %rax         # imm = 0x66666667
	movq	%rax, %rsi
	shrq	$63, %rsi
	sarq	$34, %rax
	addl	%esi, %eax
	addl	%eax, %eax
	leal	(%rax,%rax,4), %eax
	subl	%eax, %edx
	cmpl	$5, %edx
	movl	$5, %eax
	cmovll	%edx, %eax
	addl	%ecx, %eax
	retq
.Lfunc_end24:
	.size	digest, .Lfunc_end24-digest
                                        # -- End function
	.ident	"Apple clang version 17.0.0 (clang-1700.6.3.2)"
	.section	".note.GNU-stack","",@progbits
	.addrsig