Home
last modified time | relevance | path

Searched refs:bn (Results 1 – 25 of 107) sorted by relevance

12345

/dflybsd-src/crypto/libressl/crypto/bn/
H A Dbn_const.c15 get_rfc2409_prime_768(BIGNUM *bn) in get_rfc2409_prime_768() argument
27 return BN_bin2bn(RFC2409_PRIME_768, sizeof(RFC2409_PRIME_768), bn); in get_rfc2409_prime_768()
31 BN_get_rfc2409_prime_768(BIGNUM *bn) in BN_get_rfc2409_prime_768() argument
33 return get_rfc2409_prime_768(bn); in BN_get_rfc2409_prime_768()
45 get_rfc2409_prime_1024(BIGNUM *bn) in get_rfc2409_prime_1024() argument
60 return BN_bin2bn(RFC2409_PRIME_1024, sizeof(RFC2409_PRIME_1024), bn); in get_rfc2409_prime_1024()
64 BN_get_rfc2409_prime_1024(BIGNUM *bn) in BN_get_rfc2409_prime_1024() argument
66 return get_rfc2409_prime_1024(bn); in BN_get_rfc2409_prime_1024()
78 get_rfc3526_prime_1536(BIGNUM *bn) in get_rfc3526_prime_1536() argument
98 return BN_bin2bn(RFC3526_PRIME_1536, sizeof(RFC3526_PRIME_1536), bn); in get_rfc3526_prime_1536()
[all …]
H A Dbn_print.c190 BN_hex2bn(BIGNUM **bn, const char *a) in BN_hex2bn() argument
211 if (bn == NULL) in BN_hex2bn()
215 if (*bn == NULL) { in BN_hex2bn()
219 ret = *bn; in BN_hex2bn()
256 *bn = ret; in BN_hex2bn()
261 if (*bn == NULL) in BN_hex2bn()
267 BN_dec2bn(BIGNUM **bn, const char *a) in BN_dec2bn() argument
287 if (bn == NULL) in BN_dec2bn()
292 if (*bn == NULL) { in BN_dec2bn()
296 ret = *bn; in BN_dec2bn()
[all …]
/dflybsd-src/contrib/less/
H A Dch.c45 #define bufnode_buf(bn) ((struct buf *) bn) argument
81 #define FOR_BUFS(bn) \ argument
82 for (bn = ch_bufhead; bn != END_OF_CHAIN; bn = bn->next)
84 #define BUF_RM(bn) \ argument
85 (bn)->next->prev = (bn)->prev; \
86 (bn)->prev->next = (bn)->next;
88 #define BUF_INS_HEAD(bn) \ argument
89 (bn)->next = ch_bufhead; \
90 (bn)->prev = END_OF_CHAIN; \
91 ch_bufhead->prev = (bn); \
[all …]
/dflybsd-src/sys/vfs/ufs/
H A Dufs_bmap.c112 ufs_bmaparray(struct vnode *vp, ufs_daddr_t bn, ufs_daddr_t *bnp, in ufs_bmaparray() argument
147 error = ufs_getlbns(vp, bn, xap, nump); in ufs_bmaparray()
153 *bnp = blkptrtodb(ump, ip->i_db[bn]); in ufs_bmaparray()
157 daddr_t bnb = bn; in ufs_bmaparray()
158 for (++bn; bn < UFS_NDADDR && *runp < maxrun && in ufs_bmaparray()
159 is_sequential(ump, ip->i_db[bn - 1], ip->i_db[bn]); in ufs_bmaparray()
160 ++bn, ++*runp); in ufs_bmaparray()
161 bn = bnb; in ufs_bmaparray()
162 if (runb && (bn > 0)) { in ufs_bmaparray()
163 for (--bn; (bn >= 0) && (*runb < maxrun) && in ufs_bmaparray()
[all …]
/dflybsd-src/sys/vfs/ext2fs/
H A Dext2_bmap.c108 ext4_bmapext(struct vnode *vp, int32_t bn, daddr_t/*int64_t*/ *bnp, int *runp, int *runb) in ext4_bmapext() argument
174 ext2_bmaparray(struct vnode *vp, daddr_t bn, daddr_t *bnp, int *runp, int *runb) in ext2_bmaparray() argument
204 error = ext2_getlbns(vp, bn, ap, nump); in ext2_bmaparray()
210 *bnp = blkptrtodb(ump, ip->i_db[bn]); in ext2_bmaparray()
214 daddr_t bnb = bn; in ext2_bmaparray()
216 for (++bn; bn < EXT2_NDADDR && *runp < maxrun && in ext2_bmaparray()
217 is_sequential(ump, ip->i_db[bn - 1], ip->i_db[bn]); in ext2_bmaparray()
218 ++bn, ++*runp); in ext2_bmaparray()
219 bn = bnb; in ext2_bmaparray()
220 if (runb && (bn > 0)) { in ext2_bmaparray()
[all …]
/dflybsd-src/contrib/mpfr/src/
H A Dcmp2.c40 mp_size_t bn, cn; in mpfr_cmp2() local
62 bn = (MPFR_PREC(b) - 1) / GMP_NUMB_BITS; in mpfr_cmp2()
67 while (bn >= 0 && cn >= 0 && bp[bn] == cp[cn]) in mpfr_cmp2()
69 bn--; in mpfr_cmp2()
74 if (MPFR_UNLIKELY (bn < 0)) in mpfr_cmp2()
80 bn = cn; in mpfr_cmp2()
90 MPFR_ASSERTD (bn >= 0); in mpfr_cmp2()
92 while (bp[bn] == 0) in mpfr_cmp2()
94 if (--bn < 0) /* b = c */ in mpfr_cmp2()
99 count_leading_zeros(z, bp[bn]); /* bp[bn] <> 0 */ in mpfr_cmp2()
[all …]
H A Dround_prec.c141 mpfr_can_round_raw (const mp_limb_t *bp, mp_size_t bn, int neg, mpfr_exp_t err0, in mpfr_can_round_raw() argument
153 else if (MPFR_UNLIKELY (prec > (mpfr_prec_t) bn * GMP_NUMB_BITS)) in mpfr_can_round_raw()
164 err = ((mpfr_uexp_t) err0 > (mpfr_prec_t) bn * GMP_NUMB_BITS) ? in mpfr_can_round_raw()
165 (mpfr_prec_t) bn * GMP_NUMB_BITS : (mpfr_prec_t) err0; in mpfr_can_round_raw()
179 bn -= k1; in mpfr_can_round_raw()
185 tn = bn; in mpfr_can_round_raw()
188 if (bn > k) in mpfr_can_round_raw()
189 MPN_COPY (tmp, bp, bn - k); in mpfr_can_round_raw()
202 cc = (bp[bn - 1] >> s1) & 1; in mpfr_can_round_raw()
205 cc ^= mpfr_round_raw2 (bp, bn, neg, rnd2, prec); in mpfr_can_round_raw()
[all …]
H A Dcmp_abs.c32 mp_size_t bn, cn; in mpfr_cmpabs() local
71 bn = MPFR_LIMB_SIZE(b)-1; in mpfr_cmpabs()
77 for ( ; bn >= 0 && cn >= 0; bn--, cn--) in mpfr_cmpabs()
79 if (bp[bn] > cp[cn]) in mpfr_cmpabs()
81 if (bp[bn] < cp[cn]) in mpfr_cmpabs()
85 for ( ; bn >= 0; bn--) in mpfr_cmpabs()
86 if (bp[bn]) in mpfr_cmpabs()
H A Dcmp.c35 mp_size_t bn, cn; in mpfr_cmp3() local
76 bn = (MPFR_PREC(b)-1)/GMP_NUMB_BITS; in mpfr_cmp3()
82 for ( ; bn >= 0 && cn >= 0; bn--, cn--) in mpfr_cmp3()
84 if (bp[bn] > cp[cn]) in mpfr_cmp3()
86 if (bp[bn] < cp[cn]) in mpfr_cmp3()
89 for ( ; bn >= 0; bn--) in mpfr_cmp3()
90 if (bp[bn]) in mpfr_cmp3()
H A Dmul.c44 mp_size_t bn, cn, tn, k; in mpfr_mul3() local
101 bn = MPFR_PREC2LIMBS (bq); /* number of limbs of b */ in mpfr_mul3()
103 k = bn + cn; /* effective nb of limbs used by b*c (= tn or tn+1) below */ in mpfr_mul3()
114 b1 = (MPFR_LIKELY(bn >= cn)) ? in mpfr_mul3()
115 mpn_mul (tmp, MPFR_MANT(b), bn, MPFR_MANT(c), cn) in mpfr_mul3()
116 : mpn_mul (tmp, MPFR_MANT(c), cn, MPFR_MANT(b), bn); in mpfr_mul3()
220 mp_size_t bn, cn, tn, k, threshold; in mpfr_mul() local
297 bn = MPFR_PREC2LIMBS (bq); /* number of limbs of b */ in mpfr_mul()
299 k = bn + cn; /* effective nb of limbs used by b*c (= tn or tn+1) below */ in mpfr_mul()
309 if (MPFR_UNLIKELY (bn < cn)) in mpfr_mul()
[all …]
H A Dround_p.c30 mpfr_round_p (mp_limb_t *bp, mp_size_t bn, mpfr_exp_t err0, mpfr_prec_t prec) in mpfr_round_p() argument
34 i1 = mpfr_round_p_2 (bp, bn, err0, prec); in mpfr_round_p()
35 i2 = mpfr_can_round_raw (bp, bn, MPFR_SIGN_POS, err0, in mpfr_round_p()
41 (unsigned long) bn, (long) err0, (unsigned long) prec); in mpfr_round_p()
42 gmp_fprintf (stderr, "%NX\n", bp, bn); in mpfr_round_p()
58 mpfr_round_p (mp_limb_t *bp, mp_size_t bn, mpfr_exp_t err0, mpfr_prec_t prec) in mpfr_round_p() argument
65 err = (mpfr_prec_t) bn * GMP_NUMB_BITS; in mpfr_round_p()
75 MPFR_ASSERTD (bn > k); in mpfr_round_p()
78 bp += bn-1-k; in mpfr_round_p()
H A Dsub1.c37 mp_size_t cancel2, an, bn, cn, cn0; in mpfr_sub1() local
150 bn = MPFR_LIMB_SIZE (b); in mpfr_sub1()
161 bp = MPFR_TMP_LIMBS_ALLOC (bn); in mpfr_sub1()
162 MPN_COPY (bp, ap, bn); in mpfr_sub1()
167 bp = MPFR_TMP_LIMBS_ALLOC (bn + 1); in mpfr_sub1()
168 bp[0] = mpn_rshift (bp + 1, MPFR_MANT(b), bn++, shift_b); in mpfr_sub1()
257 if (MPFR_LIKELY(an + (mp_size_t) cancel1 <= bn)) in mpfr_sub1()
260 MPN_COPY (ap, bp + bn - (an + cancel1), an); in mpfr_sub1()
264 if ((mp_size_t) cancel1 < bn) /* otherwise b does not overlap with a */ in mpfr_sub1()
266 MPN_ZERO (ap, an + cancel1 - bn); in mpfr_sub1()
[all …]
/dflybsd-src/contrib/gmp/mpn/generic/
H A Dgcd_subdiv_step.c40 mp_size_t an, bn; in mpn_gcd_subdiv_step() local
45 an = bn = n; in mpn_gcd_subdiv_step()
47 MPN_NORMALIZE (bp, bn); in mpn_gcd_subdiv_step()
52 MPN_COPY (gp, bp, bn); in mpn_gcd_subdiv_step()
53 *gn = bn; in mpn_gcd_subdiv_step()
56 else if (UNLIKELY (bn == 0)) in mpn_gcd_subdiv_step()
66 if (an < bn) in mpn_gcd_subdiv_step()
67 MPN_PTR_SWAP (ap, an, bp, bn); in mpn_gcd_subdiv_step()
68 else if (an == bn) in mpn_gcd_subdiv_step()
78 ASSERT_NOCARRY (mpn_sub (ap, ap, an, bp, bn)); in mpn_gcd_subdiv_step()
[all …]
H A Dmulmod_bnm1.c90 mpn_mulmod_bnm1 (mp_ptr rp, mp_size_t rn, mp_srcptr ap, mp_size_t an, mp_srcptr bp, mp_size_t bn, m… in mpn_mulmod_bnm1() argument
92 ASSERT (0 < bn); in mpn_mulmod_bnm1()
93 ASSERT (bn <= an); in mpn_mulmod_bnm1()
98 if (UNLIKELY (bn < rn)) in mpn_mulmod_bnm1()
100 if (UNLIKELY (an + bn <= rn)) in mpn_mulmod_bnm1()
102 mpn_mul (rp, ap, an, bp, bn); in mpn_mulmod_bnm1()
107 mpn_mul (tp, ap, an, bp, bn); in mpn_mulmod_bnm1()
108 cy = mpn_add (rp, tp, rn, tp + rn, an + bn - rn); in mpn_mulmod_bnm1()
129 ASSERT (an + bn > n); in mpn_mulmod_bnm1()
160 if (LIKELY (bn > n)) in mpn_mulmod_bnm1()
[all …]
H A Dgcdext_subdiv_step.c44 mp_size_t an, bn, un; in mpn_gcdext_subdiv_step() local
50 an = bn = n; in mpn_gcdext_subdiv_step()
56 MPN_NORMALIZE (bp, bn); in mpn_gcdext_subdiv_step()
65 MPN_COPY (gp, bp, bn); in mpn_gcdext_subdiv_step()
66 *gn = bn; in mpn_gcdext_subdiv_step()
75 else if (UNLIKELY (bn == 0)) in mpn_gcdext_subdiv_step()
90 if (an < bn) in mpn_gcdext_subdiv_step()
92 MPN_PTR_SWAP (ap, an, bp, bn); in mpn_gcdext_subdiv_step()
96 else if (an == bn) in mpn_gcdext_subdiv_step()
132 ASSERT_NOCARRY (mpn_sub (ap, ap, an, bp, bn)); in mpn_gcdext_subdiv_step()
[all …]
H A Dperfpow.c44 mp_size_t i, bn; in pow_equals() local
57 for (bn = 1; bn < z; bn <<= 1) in pow_equals()
59 mpn_powlo (tp, xp, &k, 1, bn, tp + bn); in pow_equals()
60 if (mpn_cmp (tp, np, bn) != 0) in pow_equals()
111 mp_limb_t k, mp_size_t bn, in binv_root() argument
114 mp_limb_t *tp2 = tp + bn, *tp3 = tp + 2 * bn, di, k2 = k + 1; in binv_root()
118 ASSERT (bn > 0); in binv_root()
131 bn = 1 + (b - 1) / GMP_LIMB_BITS; in binv_root()
133 mpn_mul_1 (tp, rp, bn, k2); in binv_root()
135 mpn_powlo (tp2, rp, &k2, 1, bn, tp3); in binv_root()
[all …]
H A Dpow_1.c30 mpn_pow_1 (mp_ptr rp, mp_srcptr bp, mp_size_t bn, mp_limb_t exp, mp_ptr tp) in mpn_pow_1() argument
37 ASSERT (bn >= 1); in mpn_pow_1()
49 MPN_COPY (rp, bp, bn); in mpn_pow_1()
50 return bn; in mpn_pow_1()
67 if (bn == 1) in mpn_pow_1()
74 mpn_sqr (rp, bp, bn); in mpn_pow_1()
75 rn = 2 * bn; rn -= rp[rn - 1] == 0; in mpn_pow_1()
99 mpn_sqr (rp, bp, bn); in mpn_pow_1()
100 rn = 2 * bn; rn -= rp[rn - 1] == 0; in mpn_pow_1()
107 rn = rn + bn - (mpn_mul (tp, rp, rn, bp, bn) == 0); in mpn_pow_1()
H A Dtoom8h_mul.c102 mp_srcptr bp, mp_size_t bn, mp_ptr scratch) in mpn_toom8h_mul() argument
110 ASSERT (an >= bn); in mpn_toom8h_mul()
112 ASSERT (bn >= 86); in mpn_toom8h_mul()
114 ASSERT (an*4 <= bn*13); in mpn_toom8h_mul()
115 ASSERT (GMP_NUMB_BITS > 12*3 || an*4 <= bn*12); in mpn_toom8h_mul()
116 ASSERT (GMP_NUMB_BITS > 11*3 || an*5 <= bn*11); in mpn_toom8h_mul()
117 ASSERT (GMP_NUMB_BITS > 10*3 || an*6 <= bn*10); in mpn_toom8h_mul()
118 ASSERT (GMP_NUMB_BITS > 9*3 || an*7 <= bn* 9); in mpn_toom8h_mul()
125 …if (LIKELY (an == bn) || an * (LIMIT_denominat>>1) < LIMIT_numerator * (bn>>1) ) /* is 8*... < 8*.… in mpn_toom8h_mul()
131 t = bn - q * n; in mpn_toom8h_mul()
[all …]
H A Dnussbaumer_mul.c35 mp_srcptr bp, mp_size_t bn) in mpn_nussbaumer_mul() argument
41 ASSERT (an >= bn); in mpn_nussbaumer_mul()
42 ASSERT (bn > 0); in mpn_nussbaumer_mul()
46 if ((ap == bp) && (an == bn)) in mpn_nussbaumer_mul()
54 rn = mpn_mulmod_bnm1_next_size (an + bn); in mpn_nussbaumer_mul()
55 tp = TMP_ALLOC_LIMBS (mpn_mulmod_bnm1_itch (rn, an, bn)); in mpn_nussbaumer_mul()
56 mpn_mulmod_bnm1 (pp, rn, ap, an, bp, bn, tp); in mpn_nussbaumer_mul()
H A Dtoom6h_mul.c87 mp_srcptr bp, mp_size_t bn, mp_ptr scratch) in mpn_toom6h_mul() argument
95 ASSERT( an >= bn); in mpn_toom6h_mul()
97 ASSERT( bn >= 42 ); in mpn_toom6h_mul()
99 ASSERT((an*3 < bn * 8) || ( bn >= 46 && an*6 < bn * 17 )); in mpn_toom6h_mul()
106 if( an * LIMIT_denominat < LIMIT_numerator * bn ) /* is 6*... < 6*... */ in mpn_toom6h_mul()
108 else if( an * 5 * LIMIT_numerator < LIMIT_denominat * 7 * bn ) in mpn_toom6h_mul()
110 else if( an * 5 * LIMIT_denominat < LIMIT_numerator * 7 * bn ) in mpn_toom6h_mul()
112 else if( an * LIMIT_numerator < LIMIT_denominat * 2 * bn ) /* is 4*... < 8*... */ in mpn_toom6h_mul()
114 else if( an * LIMIT_denominat < LIMIT_numerator * 2 * bn ) /* is 4*... < 8*... */ in mpn_toom6h_mul()
120 n = 1 + (q * an >= p * bn ? (an - 1) / (size_t) p : (bn - 1) / (size_t) q); in mpn_toom6h_mul()
[all …]
/dflybsd-src/usr.bin/bdes/
H A Dbdes.c484 int bn; /* block number */ in ecbenc() local
487 for (bn = 0; (n = READ(msgbuf, 8)) == 8; bn++) { in ecbenc()
498 bn++; in ecbenc()
514 int bn; /* block number */ in ecbdec() local
517 for (bn = 1; (n = READ(msgbuf, 8)) == 8; bn++) { in ecbdec()
529 bn); in ecbdec()
536 warnx("decryption failed (incomplete block) at %d", bn); in ecbdec()
546 int bn; /* block number */ in cbcenc() local
552 for (bn = 1; (n = READ(msgbuf, 8)) == 8; bn++) { in cbcenc()
563 bn++; in cbcenc()
[all …]
/dflybsd-src/usr.sbin/makefs/ffs/
H A Dufs_bmap.c69 ufs_getlbns(struct inode *ip, makefs_daddr_t bn, struct indir *ap, int *nump) in ufs_getlbns() argument
81 realbn = bn; in ufs_getlbns()
82 if ((long)bn < 0) in ufs_getlbns()
83 bn = -(long)bn; in ufs_getlbns()
85 assert (bn >= UFS_NDADDR); in ufs_getlbns()
94 bn -= UFS_NDADDR; in ufs_getlbns()
95 for (lbc = 0, i = UFS_NIADDR;; i--, bn -= blockcnt) { in ufs_getlbns()
102 if (bn < blockcnt) in ufs_getlbns()
108 metalbn = -(realbn - bn + UFS_NIADDR - i); in ufs_getlbns()
110 metalbn = -(-realbn - bn + UFS_NIADDR - i); in ufs_getlbns()
[all …]
/dflybsd-src/crypto/libressl/apps/openssl/
H A Dprime.c115 BIGNUM *bn = NULL; in prime_main() local
155 bn = BN_new(); in prime_main()
156 if (!bn) { in prime_main()
160 if (!BN_generate_prime_ex(bn, prime_config.bits, in prime_main()
165 s = prime_config.hex ? BN_bn2hex(bn) : BN_bn2dec(bn); in prime_main()
174 if (!BN_hex2bn(&bn, prime)) { in prime_main()
180 if (!BN_dec2bn(&bn, prime)) { in prime_main()
187 is_prime = BN_is_prime_ex(bn, prime_config.checks, NULL, NULL); in prime_main()
199 BN_free(bn); in prime_main()
/dflybsd-src/contrib/gmp/mpz/
H A Dpowm.c65 mp_size_t rn, bn, es, en, itch; in mpz_powm() local
102 bn = ABSIZ(b); in mpz_powm()
104 if (UNLIKELY (bn == 0)) in mpz_powm()
118 if (bn >= n) in mpz_powm()
120 mp_ptr qp = TMP_ALLOC_LIMBS (bn - n + 1); in mpz_powm()
121 mpn_tdiv_qr (qp, rp, 0L, bp, bn, mp, n); in mpz_powm()
136 mpn_sub (rp, mp, n, bp, bn); in mpz_powm()
142 MPN_COPY (rp, bp, bn); in mpz_powm()
143 rn = bn; in mpz_powm()
188 mpn_powm (rp, bp, bn, ep, en, mp, nodd, tp); in mpz_powm()
[all …]
H A Dpowm_ui.c46 mp_size_t xn, tn, mn, bn; in mpz_powm_ui() local
79 bn = ABSIZ(b); in mpz_powm_ui()
81 if (bn > mn) in mpz_powm_ui()
86 reduce (new_bp, bp, bn, mp, mn); in mpz_powm_ui()
88 bn = mn; in mpz_powm_ui()
91 MPN_NORMALIZE (bp, bn); in mpz_powm_ui()
94 if (bn == 0) in mpz_powm_ui()
106 MPN_COPY (xp, bp, bn); in mpz_powm_ui()
107 xn = bn; in mpz_powm_ui()
144 mpn_mul (tp, xp, xn, bp, bn); in mpz_powm_ui()
[all …]

12345