Home
last modified time | relevance | path

Searched refs:nn (Results 1 – 25 of 366) sorted by relevance

12345678910>>...15

/netbsd-src/external/lgpl3/gmp/dist/tests/mpn/
H A Dt-div.c61 mp_srcptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, in check_one() argument
64 mp_size_t qn = nn - dn + 1; in check_one()
72 tp = TMP_ALLOC_LIMBS (nn + 1); in check_one()
78 for (i = 0; i < q_allowed_err && (tp[nn] > 0 || mpn_cmp (tp, np, nn) > 0); i++) in check_one()
79 ASSERT_NOCARRY (refmpn_sub (tp, tp, nn+1, dp, dn)); in check_one()
81 if (tp[nn] > 0 || mpn_cmp (tp, np, nn) > 0) in check_one()
88 printf ("N= "); dumpy (np, nn); in check_one()
93 printf ("%5s=", tvalue); dumpy (tp, nn+1); in check_one()
94 printf ("nn = %ld, dn = %ld, qn = %ld\n", nn, dn, qn); in check_one()
98 ASSERT_NOCARRY (refmpn_sub_n (tp, np, tp, nn)); in check_one()
[all …]
H A Dt-bdiv.c60 mp_srcptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, const char *fname) in check_one() argument
67 qn = nn - dn; in check_one()
74 tp = TMP_ALLOC_LIMBS (nn + 1); in check_one()
81 cy = mpn_add_n (tp, tp, np, nn); in check_one()
88 printf ("N= "); dumpy (np, nn); in check_one()
96 printf ("T= "); dumpy (tp, nn); in check_one()
97 printf ("nn = %ld, dn = %ld, qn = %ld", nn, dn, qn); in check_one()
134 mp_size_t maxnn, maxdn, nn, dn, clearn, i; in main() local
194 nn = SIZ (n); in main()
197 while (nn < dn); in main()
[all …]
/netbsd-src/external/lgpl3/gmp/dist/mpn/generic/
H A Dtdiv_qr.c48 mp_srcptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn) in mpn_tdiv_qr() argument
52 ASSERT (nn >= 0); in mpn_tdiv_qr()
55 ASSERT (! MPN_OVERLAP_P (qp, nn - dn + 1 + qxn, np, nn)); in mpn_tdiv_qr()
56 ASSERT (! MPN_OVERLAP_P (qp, nn - dn + 1 + qxn, dp, dn)); in mpn_tdiv_qr()
65 rp[0] = mpn_divrem_1 (qp, (mp_size_t) 0, np, nn, dp[0]); in mpn_tdiv_qr()
83 n2p = TMP_ALLOC_LIMBS (nn + 1); in mpn_tdiv_qr()
84 cy = mpn_lshift (n2p, np, nn, cnt); in mpn_tdiv_qr()
85 n2p[nn] = cy; in mpn_tdiv_qr()
86 qhl = mpn_divrem_2 (qp, 0L, n2p, nn + (cy != 0), d2p); in mpn_tdiv_qr()
88 qp[nn - 2] = qhl; /* always store nn-2+1 quotient limbs */ in mpn_tdiv_qr()
[all …]
H A Ddivrem.c37 mp_ptr np, mp_size_t nn, in mpn_divrem() argument
41 ASSERT (nn >= dn); in mpn_divrem()
44 ASSERT (! MPN_OVERLAP_P (np, nn, dp, dn)); in mpn_divrem()
45 ASSERT (! MPN_OVERLAP_P (qp, nn-dn+qxn, np, nn) || qp==np+dn+qxn); in mpn_divrem()
46 ASSERT (! MPN_OVERLAP_P (qp, nn-dn+qxn, dp, dn)); in mpn_divrem()
47 ASSERT_MPN (np, nn); in mpn_divrem()
58 q2p = TMP_ALLOC_LIMBS (nn + qxn); in mpn_divrem()
60 np[0] = mpn_divrem_1 (q2p, qxn, np, nn, dp[0]); in mpn_divrem()
61 qn = nn + qxn - 1; in mpn_divrem()
70 return mpn_divrem_2 (qp, qxn, np, nn, dp); in mpn_divrem()
[all …]
H A Ddiv_q.c101 mp_srcptr np, mp_size_t nn, in mpn_div_q() argument
112 ASSERT (nn >= dn); in mpn_div_q()
115 ASSERT (! MPN_OVERLAP_P (qp, nn - dn + 1, np, nn)); in mpn_div_q()
116 ASSERT (! MPN_OVERLAP_P (qp, nn - dn + 1, dp, dn)); in mpn_div_q()
117 ASSERT (MPN_SAME_OR_SEPARATE_P (np, scratch, nn)); in mpn_div_q()
124 mpn_divrem_1 (qp, 0L, np, nn, dh); in mpn_div_q()
128 qn = nn - dn + 1; /* Quotient size, high limb might be zero */ in mpn_div_q()
140 cy = mpn_lshift (new_np, np, nn, cnt); in mpn_div_q()
141 new_np[nn] = cy; in mpn_div_q()
142 new_nn = nn + (cy != 0); in mpn_div_q()
[all …]
H A Dhgcd_appr.c91 mp_size_t nn; in mpn_hgcd_appr() local
96 nn = mpn_hgcd_step (n, ap, bp, s, M, tp); in mpn_hgcd_appr()
97 if (!nn) in mpn_hgcd_appr()
100 n = nn; in mpn_hgcd_appr()
159 mp_size_t nn; in mpn_hgcd_appr() local
164 nn = mpn_hgcd_step (n, ap, bp, s, M, tp); in mpn_hgcd_appr()
166 if (!nn) in mpn_hgcd_appr()
169 n = nn; in mpn_hgcd_appr()
191 mp_size_t nn; in mpn_hgcd_appr() local
193 nn = mpn_hgcd_reduce (M, ap, bp, n, p, tp); in mpn_hgcd_appr()
[all …]
H A Dsec_div.c52 FNAME_itch (mp_size_t nn, mp_size_t dn) in FNAME_itch() argument
58 return 3 * nn + 4; in FNAME_itch()
63 return nn + 2 * dn + 2; in FNAME_itch()
69 mp_ptr np, mp_size_t nn, in FNAME() argument
78 ASSERT (nn >= dn); in FNAME()
92 cy = mpn_lshift (np2, np, nn, cnt); in FNAME()
93 np2[nn++] = cy; in FNAME()
102 qh = mpn_sec_pi1_div_qr (np2 + dn, np2, nn, dp2, dn, inv32, tp + nn + dn); in FNAME()
104 MPN_COPY (qp, np2 + dn, nn - dn - 1); in FNAME()
105 qh = np2[nn - 1]; in FNAME()
[all …]
H A Dbdiv_qr.c46 mp_srcptr np, mp_size_t nn, in mpn_bdiv_qr() argument
53 ASSERT (nn > dn); in mpn_bdiv_qr()
55 BELOW_THRESHOLD (nn - dn, DC_BDIV_QR_THRESHOLD)) in mpn_bdiv_qr()
57 MPN_COPY (tp, np, nn); in mpn_bdiv_qr()
59 rh = mpn_sbpi1_bdiv_qr (qp, tp, nn, dp, dn, di); in mpn_bdiv_qr()
60 MPN_COPY (rp, tp + nn - dn, dn); in mpn_bdiv_qr()
64 MPN_COPY (tp, np, nn); in mpn_bdiv_qr()
66 rh = mpn_dcpi1_bdiv_qr (qp, tp, nn, dp, dn, di); in mpn_bdiv_qr()
67 MPN_COPY (rp, tp + nn - dn, dn); in mpn_bdiv_qr()
71 rh = mpn_mu_bdiv_qr (qp, rp, np, nn, dp, dn, tp); in mpn_bdiv_qr()
[all …]
H A Dmu_div_q.c67 mp_srcptr np, mp_size_t nn, in mpn_mu_div_q() argument
78 qn = nn - dn; in mpn_mu_div_q()
87 rp = TMP_BALLOC_LIMBS (nn + 1); in mpn_mu_div_q()
88 MPN_COPY (rp + 1, np, nn); in mpn_mu_div_q()
91 qh = mpn_cmp (rp + 1 + nn - dn, dp, dn) >= 0; in mpn_mu_div_q()
93 mpn_sub_n (rp + 1 + nn - dn, rp + 1 + nn - dn, dp, dn); in mpn_mu_div_q()
95 cy = mpn_mu_divappr_q (tp, rp, nn + 1, dp, dn, scratch); in mpn_mu_div_q()
123 if (cy || mpn_cmp (pp, np, nn) > 0) /* At most is wrong by one, no cycle. */ in mpn_mu_div_q()
139 qh = mpn_mu_divappr_q (tp, np + nn - (2 * qn + 2), 2 * qn + 2, in mpn_mu_div_q()
154 rp = TMP_BALLOC_LIMBS (nn); in mpn_mu_div_q()
[all …]
H A Dhgcd.c87 mp_size_t nn; in mpn_hgcd() local
104 nn = mpn_hgcd_reduce (M, ap, bp, n, p, tp); in mpn_hgcd()
105 if (nn) in mpn_hgcd()
107 n = nn; in mpn_hgcd()
116 nn = mpn_hgcd_step (n, ap, bp, s, M, tp); in mpn_hgcd()
117 if (!nn) in mpn_hgcd()
120 n = nn; in mpn_hgcd()
137 nn = mpn_hgcd (ap + p, bp + p, n - p, &M1, tp + scratch); in mpn_hgcd()
138 if (nn > 0) in mpn_hgcd()
153 n = mpn_hgcd_matrix_adjust (&M1, p + nn, ap, bp, p, tp + scratch); in mpn_hgcd()
[all …]
H A Dhgcd_reduce.c77 mp_size_t an, bn, un, vn, nn; in hgcd_matrix_apply() local
117 nn = submul (bp, bn, ap, an, M->p[1][0], mn[1][0]); in hgcd_matrix_apply()
128 nn = submul (ap, an, bp, bn, M->p[0][1], mn[0][1]); in hgcd_matrix_apply()
137 nn = MAX (un, vn); in hgcd_matrix_apply()
139 modn = mpn_mulmod_bnm1_next_size (nn + 1); in hgcd_matrix_apply()
170 ASSERT (mpn_zero_p (tp + nn, modn - nn)); in hgcd_matrix_apply()
173 MPN_COPY (ap, tp, nn); in hgcd_matrix_apply()
184 ASSERT (mpn_zero_p (tp + nn, modn - nn)); in hgcd_matrix_apply()
185 MPN_COPY (bp, tp, nn); in hgcd_matrix_apply()
187 while ( (ap[nn-1] | bp[nn-1]) == 0) in hgcd_matrix_apply()
[all …]
H A Dsqrtrem.c281 mpn_divappr_q (mp_ptr qp, mp_srcptr np, mp_size_t nn, mp_srcptr dp, mp_size_t dn, mp_ptr scratch) argument
286 ASSERT (nn >= dn);
289 MPN_COPY (scratch, np, nn);
292 qh = mpn_sbpi1_divappr_q (qp, scratch, nn, dp, dn, inv.inv32);
294 qh = mpn_dcpi1_divappr_q (qp, scratch, nn, dp, dn, &inv);
297 mp_size_t itch = mpn_mu_divappr_q_itch (nn, dn, 0);
301 qh = mpn_mu_divappr_q (qp, np, nn, dp, dn, TMP_ALLOC_LIMBS (itch));
304 qp [nn - dn] = qh;
431 mpn_sqrtrem (mp_ptr sp, mp_ptr rp, mp_srcptr np, mp_size_t nn) argument
438 ASSERT (nn > 0);
[all …]
H A Dbdiv_q.c44 mp_srcptr np, mp_size_t nn, in mpn_bdiv_q() argument
52 MPN_COPY (tp, np, nn); in mpn_bdiv_q()
54 mpn_sbpi1_bdiv_q (qp, tp, nn, dp, dn, di); in mpn_bdiv_q()
58 MPN_COPY (tp, np, nn); in mpn_bdiv_q()
60 mpn_dcpi1_bdiv_q (qp, tp, nn, dp, dn, di); in mpn_bdiv_q()
64 mpn_mu_bdiv_q (qp, np, nn, dp, dn, tp); in mpn_bdiv_q()
70 mpn_bdiv_q_itch (mp_size_t nn, mp_size_t dn) in mpn_bdiv_q_itch() argument
73 return nn; in mpn_bdiv_q_itch()
75 return mpn_mu_bdiv_q_itch (nn, dn); in mpn_bdiv_q_itch()
H A Dhgcd_jacobi.c154 mp_size_t nn; in mpn_hgcd_jacobi() local
171 nn = mpn_hgcd_jacobi (ap + p, bp + p, n - p, M, bitsp, tp); in mpn_hgcd_jacobi()
172 if (nn > 0) in mpn_hgcd_jacobi()
176 n = mpn_hgcd_matrix_adjust (M, p + nn, ap, bp, p, tp); in mpn_hgcd_jacobi()
182 nn = hgcd_jacobi_step (n, ap, bp, s, M, bitsp, tp); in mpn_hgcd_jacobi()
183 if (!nn) in mpn_hgcd_jacobi()
185 n = nn; in mpn_hgcd_jacobi()
198 nn = mpn_hgcd_jacobi (ap + p, bp + p, n - p, &M1, bitsp, tp + scratch); in mpn_hgcd_jacobi()
199 if (nn > 0) in mpn_hgcd_jacobi()
214 n = mpn_hgcd_matrix_adjust (&M1, p + nn, ap, bp, p, tp + scratch); in mpn_hgcd_jacobi()
[all …]
H A Dmu_div_qr.c100 mp_size_t nn, in mpn_mu_div_qr() argument
108 qn = nn - dn; in mpn_mu_div_qr()
121 qh = mpn_mu_div_qr2 (qp, rp + nn - (2 * qn + 1), in mpn_mu_div_qr()
122 np + nn - (2 * qn + 1), 2 * qn + 1, in mpn_mu_div_qr()
138 cy = mpn_sub_n (rp, np, scratch, nn - (2 * qn + 1)); in mpn_mu_div_qr()
139 cy = mpn_sub_nc (rp + nn - (2 * qn + 1), in mpn_mu_div_qr()
140 rp + nn - (2 * qn + 1), in mpn_mu_div_qr()
141 scratch + nn - (2 * qn + 1), in mpn_mu_div_qr()
151 qh = mpn_mu_div_qr2 (qp, rp, np, nn, dp, dn, scratch); in mpn_mu_div_qr()
161 mp_size_t nn, in mpn_mu_div_qr2() argument
[all …]
/netbsd-src/external/lgpl3/gmp/dist/mpq/
H A Dset_d.c52 mp_size_t nn, dn; in mpq_set_d() local
87 np[0] = tp[3], nn = 1; in mpq_set_d()
89 np[1] = tp[3], np[0] = tp[2], nn = 2; in mpq_set_d()
91 np[2] = tp[3], np[1] = tp[2], np[0] = tp[1], nn = 3; in mpq_set_d()
93 np[3] = tp[3], np[2] = tp[2], np[1] = tp[1], np[0] = tp[0], nn = 4; in mpq_set_d()
98 np[0] = tp[2], nn = 1; in mpq_set_d()
100 np[1] = tp[2], np[0] = tp[1], nn = 2; in mpq_set_d()
102 np[2] = tp[2], np[1] = tp[1], np[0] = tp[0], nn = 3; in mpq_set_d()
107 np[0] = tp[1], nn = 1; in mpq_set_d()
109 np[1] = tp[1], np[0] = tp[0], nn = 2; in mpq_set_d()
[all …]
/netbsd-src/external/lgpl3/gmp/dist/mpz/
H A Dtdiv_q_ui.c38 mp_size_t ns, nn, qn; in mpz_tdiv_q_ui() local
52 nn = ABS(ns); in mpz_tdiv_q_ui()
53 qp = MPZ_REALLOC (quot, nn); in mpz_tdiv_q_ui()
61 if (nn == 1) /* tdiv_qr requirements; tested above for 0 */ in mpz_tdiv_q_ui()
70 mpn_tdiv_qr (qp, rp, (mp_size_t) 0, np, nn, dp, (mp_size_t) 2); in mpz_tdiv_q_ui()
72 qn = nn - 2 + 1; qn -= qp[qn - 1] == 0; qn -= qn != 0 && qp[qn - 1] == 0; in mpz_tdiv_q_ui()
77 rl = mpn_divrem_1 (qp, (mp_size_t) 0, np, nn, (mp_limb_t) divisor); in mpz_tdiv_q_ui()
78 qn = nn - (qp[nn - 1] == 0); in mpz_tdiv_q_ui()
H A Dcdiv_q_ui.c40 mp_size_t ns, nn, qn; in mpz_cdiv_q_ui() local
54 nn = ABS(ns); in mpz_cdiv_q_ui()
55 qp = MPZ_REALLOC (quot, nn); in mpz_cdiv_q_ui()
63 if (nn == 1) /* tdiv_qr requirements; tested above for 0 */ in mpz_cdiv_q_ui()
73 mpn_tdiv_qr (qp, rp, (mp_size_t) 0, np, nn, dp, (mp_size_t) 2); in mpz_cdiv_q_ui()
75 qn = nn - 2 + 1; in mpz_cdiv_q_ui()
89 rl = mpn_divrem_1 (qp, (mp_size_t) 0, np, nn, (mp_limb_t) divisor); in mpz_cdiv_q_ui()
97 qn = nn - (qp[nn - 1] == 0); in mpz_cdiv_q_ui()
H A Dfdiv_q_ui.c38 mp_size_t ns, nn, qn; in mpz_fdiv_q_ui() local
52 nn = ABS(ns); in mpz_fdiv_q_ui()
53 qp = MPZ_REALLOC (quot, nn); in mpz_fdiv_q_ui()
61 if (nn == 1) /* tdiv_qr requirements; tested above for 0 */ in mpz_fdiv_q_ui()
71 mpn_tdiv_qr (qp, rp, (mp_size_t) 0, np, nn, dp, (mp_size_t) 2); in mpz_fdiv_q_ui()
73 qn = nn - 2 + 1; in mpz_fdiv_q_ui()
87 rl = mpn_divrem_1 (qp, (mp_size_t) 0, np, nn, (mp_limb_t) divisor); in mpz_fdiv_q_ui()
95 qn = nn - (qp[nn - 1] == 0); in mpz_fdiv_q_ui()
H A Dtdiv_qr_ui.c39 mp_size_t ns, nn, qn; in mpz_tdiv_qr_ui() local
54 nn = ABS(ns); in mpz_tdiv_qr_ui()
55 qp = MPZ_REALLOC (quot, nn); in mpz_tdiv_qr_ui()
65 if (nn == 1) /* tdiv_qr requirements; tested above for 0 */ in mpz_tdiv_qr_ui()
78 mpn_tdiv_qr (qp, rp, (mp_size_t) 0, np, nn, dp, (mp_size_t) 2); in mpz_tdiv_qr_ui()
80 qn = nn - 2 + 1; qn -= qp[qn - 1] == 0; qn -= qn != 0 && qp[qn - 1] == 0; in mpz_tdiv_qr_ui()
87 rl = mpn_divrem_1 (qp, (mp_size_t) 0, np, nn, (mp_limb_t) divisor); in mpz_tdiv_qr_ui()
95 qn = nn - (qp[nn - 1] == 0); in mpz_tdiv_qr_ui()
H A Dcdiv_qr_ui.c40 mp_size_t ns, nn, qn; in mpz_cdiv_qr_ui() local
55 nn = ABS(ns); in mpz_cdiv_qr_ui()
56 qp = MPZ_REALLOC (quot, nn); in mpz_cdiv_qr_ui()
68 if (nn == 1) /* tdiv_qr requirements; tested above for 0 */ in mpz_cdiv_qr_ui()
79 mpn_tdiv_qr (qp, rp, (mp_size_t) 0, np, nn, dp, (mp_size_t) 2); in mpz_cdiv_qr_ui()
81 qn = nn - 2 + 1; in mpz_cdiv_qr_ui()
99 rl = mpn_divrem_1 (qp, (mp_size_t) 0, np, nn, (mp_limb_t) divisor); in mpz_cdiv_qr_ui()
113 qn = nn - (qp[nn - 1] == 0); in mpz_cdiv_qr_ui()
H A Dfdiv_qr_ui.c38 mp_size_t ns, nn, qn; in mpz_fdiv_qr_ui() local
53 nn = ABS(ns); in mpz_fdiv_qr_ui()
54 qp = MPZ_REALLOC (quot, nn); in mpz_fdiv_qr_ui()
66 if (nn == 1) /* tdiv_qr requirements; tested above for 0 */ in mpz_fdiv_qr_ui()
77 mpn_tdiv_qr (qp, rp, (mp_size_t) 0, np, nn, dp, (mp_size_t) 2); in mpz_fdiv_qr_ui()
79 qn = nn - 2 + 1; in mpz_fdiv_qr_ui()
97 rl = mpn_divrem_1 (qp, (mp_size_t) 0, np, nn, (mp_limb_t) divisor); in mpz_fdiv_qr_ui()
111 qn = nn - (qp[nn - 1] == 0); in mpz_fdiv_qr_ui()
/netbsd-src/crypto/external/bsd/openssl.old/dist/crypto/lhash/
H A Dlhash.c79 OPENSSL_LH_NODE *n, *nn; in OPENSSL_LH_free() local
87 nn = n->next; in OPENSSL_LH_free()
89 n = nn; in OPENSSL_LH_free()
99 OPENSSL_LH_NODE *nn, **rn; in OPENSSL_LH_insert() local
109 if ((nn = OPENSSL_malloc(sizeof(*nn))) == NULL) { in OPENSSL_LH_insert()
113 nn->data = data; in OPENSSL_LH_insert()
114 nn->next = NULL; in OPENSSL_LH_insert()
115 nn->hash = hash; in OPENSSL_LH_insert()
116 *rn = nn; in OPENSSL_LH_insert()
131 OPENSSL_LH_NODE *nn, **rn; in OPENSSL_LH_delete() local
[all …]
/netbsd-src/crypto/external/bsd/openssl/dist/crypto/lhash/
H A Dlhash.c89 OPENSSL_LH_NODE *n, *nn; in OPENSSL_LH_flush() local
97 nn = n->next; in OPENSSL_LH_flush()
99 n = nn; in OPENSSL_LH_flush()
110 OPENSSL_LH_NODE *nn, **rn; in OPENSSL_LH_insert() local
120 if ((nn = OPENSSL_malloc(sizeof(*nn))) == NULL) { in OPENSSL_LH_insert()
124 nn->data = data; in OPENSSL_LH_insert()
125 nn->next = NULL; in OPENSSL_LH_insert()
126 nn->hash = hash; in OPENSSL_LH_insert()
127 *rn = nn; in OPENSSL_LH_insert()
140 OPENSSL_LH_NODE *nn, **rn; in OPENSSL_LH_delete() local
[all …]
/netbsd-src/external/mit/isl/dist/test_inputs/codegen/
H A Dunroll6.in5 …nn, t1, g] -> { A[a, b, c] -> [c] : exists (e0 = [(2 + a)/393216], e1 = [(t1 - c)/128]: 128g = b -…
6 [nn, t1, g] -> { : nn <= 9223372036854775807 and nn >= 137 and t1 >= 0 and t1 <= 127 }

12345678910>>...15