// File: marxn[P]pupp/3rdparty/gmp/mpn/sbpi1_div_qr.c
// Function: _gmpn_sbpi1_div_qr
mp_limb_t
mpn_sbpi1_div_qr (mp_ptr qp,
		  mp_ptr np, mp_size_t nn,
		  mp_srcptr dp, mp_size_t dn,
		  mp_limb_t dinv)
{
  mp_limb_t qh;
  mp_size_t i;
  mp_limb_t n1, n0;
  mp_limb_t d1, d0;
  mp_limb_t cy, cy1;
  mp_limb_t q;

  ASSERT (dn > 2);
  ASSERT (nn >= dn);
  ASSERT ((dp[dn-1] & GMP_NUMB_HIGHBIT) != 0);

  np += nn;

  qh = mpn_cmp (np - dn, dp, dn) >= 0;
  if (qh != 0)
    mpn_sub_n (np - dn, np - dn, dp, dn);

  qp += nn - dn;

  dn -= 2;			/* offset dn by 2 for main division loops,
				   saving two iterations in mpn_submul_1.  */
  d1 = dp[dn + 1];
  d0 = dp[dn + 0];

  np -= 2;

  n1 = np[1];

  for (i = nn - (dn + 2); i > 0; i--)
    {
      np--;
      if (UNLIKELY (n1 == d1) && np[1] == d0)
	{
	  q = GMP_NUMB_MASK;
	  mpn_submul_1 (np - dn, dp, dn + 2, q);
	  n1 = np[1];		/* update n1, last loop's value will now be invalid */
	}
      else
	{
	  udiv_qr_3by2 (q, n1, n0, n1, np[1], np[0], d1, d0, dinv);

	  cy = mpn_submul_1 (np - dn, dp, dn, q);

	  cy1 = n0 < cy;
	  n0 = (n0 - cy) & GMP_NUMB_MASK;
	  cy = n1 < cy1;
	  n1 = (n1 - cy1) & GMP_NUMB_MASK;
	  np[0] = n0;

	  if (UNLIKELY (cy != 0))
	    {
	      n1 += d1 + mpn_add_n (np - dn, np - dn, dp, dn + 1);
	      q--;
	    }
	}

      *--qp = q;
    }
  np[1] = n1;

  return qh;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x100, %rsp            # imm = 0x100
movq %rdi, -0x8(%rbp)
movq %rsi, -0x10(%rbp)
movq %rdx, -0x18(%rbp)
movq %rcx, -0x20(%rbp)
movq %r8, -0x28(%rbp)
movq %r9, -0x30(%rbp)
jmp 0x50615
jmp 0x50617
jmp 0x50619
jmp 0x5061b
jmp 0x5061d
movq -0x18(%rbp), %rax
shlq $0x3, %rax
addq -0x10(%rbp), %rax
movq %rax, -0x10(%rbp)
movq -0x10(%rbp), %rdi
xorl %eax, %eax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq %rax, %rdi
movq -0x20(%rbp), %rsi
movq -0x28(%rbp), %rdx
callq 0x3b060
cmpl $0x0, %eax
setge %al
andb $0x1, %al
movzbl %al, %eax
cltq
movq %rax, -0x38(%rbp)
cmpq $0x0, -0x38(%rbp)
je 0x50692
movq -0x10(%rbp), %rdi
xorl %eax, %eax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq %rax, %rdi
movq -0x10(%rbp), %rsi
xorl %eax, %eax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq %rax, %rsi
movq -0x20(%rbp), %rdx
movq -0x28(%rbp), %rcx
callq 0x36fe0
movq -0x18(%rbp), %rax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq -0x8(%rbp), %rax
movq %rax, -0x8(%rbp)
movq -0x28(%rbp), %rax
subq $0x2, %rax
movq %rax, -0x28(%rbp)
movq -0x20(%rbp), %rax
movq -0x28(%rbp), %rcx
movq 0x8(%rax,%rcx,8), %rax
movq %rax, -0x58(%rbp)
movq -0x20(%rbp), %rax
movq -0x28(%rbp), %rcx
movq (%rax,%rcx,8), %rax
movq %rax, -0x60(%rbp)
movq -0x10(%rbp), %rax
addq $-0x10, %rax
movq %rax, -0x10(%rbp)
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x48(%rbp)
movq -0x18(%rbp), %rax
movq -0x28(%rbp), %rcx
addq $0x2, %rcx
subq %rcx, %rax
movq %rax, -0x40(%rbp)
cmpq $0x0, -0x40(%rbp)
jle 0x50aa7
movq -0x10(%rbp), %rax
addq $-0x8, %rax
movq %rax, -0x10(%rbp)
movq -0x48(%rbp), %rax
cmpq -0x58(%rbp), %rax
sete %al
andb $0x1, %al
movzbl %al, %eax
cmpl $0x0, %eax
setne %al
andb $0x1, %al
movzbl %al, %eax
cltq
cmpq $0x0, %rax
je 0x50785
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rax
cmpq -0x60(%rbp), %rax
jne 0x50785
movq $-0x1, -0x78(%rbp)
movq -0x10(%rbp), %rdi
xorl %eax, %eax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq %rax, %rdi
movq -0x20(%rbp), %rsi
movq -0x28(%rbp), %rdx
addq $0x2, %rdx
movq -0x78(%rbp), %rcx
callq 0x56760
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rax
movq %rax, -0x48(%rbp)
jmp 0x50a7f
jmp 0x50787
movq -0x48(%rbp), %rax
movq -0x30(%rbp), %rcx
movq %rcx, -0xe8(%rbp)
mulq -0xe8(%rbp)
movq %rax, -0x80(%rbp)
movq %rdx, -0x78(%rbp)
movq -0x78(%rbp), %rcx
movq -0x48(%rbp), %rsi
movq -0x80(%rbp), %rax
movq -0x10(%rbp), %rdx
movq 0x8(%rdx), %rdx
movq %rsi, -0xd8(%rbp)
movq %rdx, -0xe0(%rbp)
addq -0xe0(%rbp), %rax
adcq -0xd8(%rbp), %rcx
movq %rcx, -0x78(%rbp)
movq %rax, -0x80(%rbp)
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rax
movq -0x58(%rbp), %rcx
imulq -0x78(%rbp), %rcx
subq %rcx, %rax
movq %rax, -0x48(%rbp)
movq -0x48(%rbp), %rcx
movq -0x58(%rbp), %rsi
movq -0x10(%rbp), %rax
movq (%rax), %rax
movq -0x60(%rbp), %rdx
movq %rsi, -0xc8(%rbp)
movq %rdx, -0xd0(%rbp)
subq -0xd0(%rbp), %rax
sbbq -0xc8(%rbp), %rcx
movq %rcx, -0x48(%rbp)
movq %rax, -0x50(%rbp)
movq -0x60(%rbp), %rax
movq -0x78(%rbp), %rcx
movq %rcx, -0xc0(%rbp)
mulq -0xc0(%rbp)
movq %rax, -0x90(%rbp)
movq %rdx, -0x88(%rbp)
movq -0x48(%rbp), %rcx
movq -0x88(%rbp), %rsi
movq -0x50(%rbp), %rax
movq -0x90(%rbp), %rdx
movq %rsi, -0xb0(%rbp)
movq %rdx, -0xb8(%rbp)
subq -0xb8(%rbp), %rax
sbbq -0xb0(%rbp), %rcx
movq %rcx, -0x48(%rbp)
movq %rax, -0x50(%rbp)
movq -0x78(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x78(%rbp)
movq -0x48(%rbp), %rax
cmpq -0x80(%rbp), %rax
setae %al
andb $0x1, %al
movzbl %al, %eax
movslq %eax, %rcx
xorl %eax, %eax
subq %rcx, %rax
movq %rax, -0x98(%rbp)
movq -0x98(%rbp), %rax
addq -0x78(%rbp), %rax
movq %rax, -0x78(%rbp)
movq -0x48(%rbp), %rcx
movq -0x98(%rbp), %rsi
andq -0x58(%rbp), %rsi
movq -0x50(%rbp), %rax
movq -0x98(%rbp), %rdx
andq -0x60(%rbp), %rdx
movq %rsi, -0xa0(%rbp)
movq %rdx, -0xa8(%rbp)
addq -0xa8(%rbp), %rax
adcq -0xa0(%rbp), %rcx
movq %rcx, -0x48(%rbp)
movq %rax, -0x50(%rbp)
movq -0x48(%rbp), %rax
cmpq -0x58(%rbp), %rax
setae %al
andb $0x1, %al
movzbl %al, %eax
cmpl $0x0, %eax
setne %al
andb $0x1, %al
movzbl %al, %eax
cltq
cmpq $0x0, %rax
je 0x5097f
movq -0x48(%rbp), %rax
cmpq -0x58(%rbp), %rax
ja 0x5093d
movq -0x50(%rbp), %rax
cmpq -0x60(%rbp), %rax
jb 0x5097d
movq -0x78(%rbp), %rax
addq $0x1, %rax
movq %rax, -0x78(%rbp)
movq -0x48(%rbp), %rcx
movq -0x58(%rbp), %rsi
movq -0x50(%rbp), %rax
movq -0x60(%rbp), %rdx
movq %rsi, -0xf0(%rbp)
movq %rdx, -0xf8(%rbp)
subq -0xf8(%rbp), %rax
sbbq -0xf0(%rbp), %rcx
movq %rcx, -0x48(%rbp)
movq %rax, -0x50(%rbp)
jmp 0x5097f
jmp 0x50981
movq -0x10(%rbp), %rdi
xorl %eax, %eax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq %rax, %rdi
movq -0x20(%rbp), %rsi
movq -0x28(%rbp), %rdx
movq -0x78(%rbp), %rcx
callq 0x56760
movq %rax, -0x68(%rbp)
movq -0x50(%rbp), %rax
cmpq -0x68(%rbp), %rax
setb %al
andb $0x1, %al
movzbl %al, %eax
cltq
movq %rax, -0x70(%rbp)
movq -0x50(%rbp), %rax
subq -0x68(%rbp), %rax
andq $-0x1, %rax
movq %rax, -0x50(%rbp)
movq -0x48(%rbp), %rax
cmpq -0x70(%rbp), %rax
setb %al
andb $0x1, %al
movzbl %al, %eax
cltq
movq %rax, -0x68(%rbp)
movq -0x48(%rbp), %rax
subq -0x70(%rbp), %rax
andq $-0x1, %rax
movq %rax, -0x48(%rbp)
movq -0x50(%rbp), %rcx
movq -0x10(%rbp), %rax
movq %rcx, (%rax)
cmpq $0x0, -0x68(%rbp)
setne %al
andb $0x1, %al
movzbl %al, %eax
cmpl $0x0, %eax
setne %al
andb $0x1, %al
movzbl %al, %eax
cltq
cmpq $0x0, %rax
je 0x50a7d
movq -0x58(%rbp), %rax
movq %rax, -0x100(%rbp)
movq -0x10(%rbp), %rdi
xorl %eax, %eax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq %rax, %rdi
movq -0x10(%rbp), %rsi
xorl %eax, %eax
subq -0x28(%rbp), %rax
shlq $0x3, %rax
addq %rax, %rsi
movq -0x20(%rbp), %rdx
movq -0x28(%rbp), %rcx
addq $0x1, %rcx
callq 0x36c80
movq %rax, %rcx
movq -0x100(%rbp), %rax
addq %rcx, %rax
addq -0x48(%rbp), %rax
movq %rax, -0x48(%rbp)
movq -0x78(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x78(%rbp)
jmp 0x50a7f
movq -0x78(%rbp), %rcx
movq -0x8(%rbp), %rax
movq %rax, %rdx
addq $-0x8, %rdx
movq %rdx, -0x8(%rbp)
movq %rcx, -0x8(%rax)
movq -0x40(%rbp), %rax
addq $-0x1, %rax
movq %rax, -0x40(%rbp)
jmp 0x506fe
movq -0x48(%rbp), %rcx
movq -0x10(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x38(%rbp), %rax
addq $0x100, %rsp            # imm = 0x100
popq %rbp
retq