Home
last modified time | relevance | path

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

12345678910>>...20

/netbsd-src/external/lgpl3/gmp/dist/mpn/generic/
H A Dmulmid.c47 mp_srcptr bp, mp_size_t bn) in mpn_mulmid() argument
52 ASSERT (an >= bn); in mpn_mulmid()
53 ASSERT (bn >= 1); in mpn_mulmid()
54 ASSERT (! MPN_OVERLAP_P (rp, an - bn + 3, ap, an)); in mpn_mulmid()
55 ASSERT (! MPN_OVERLAP_P (rp, an - bn + 3, bp, bn)); in mpn_mulmid()
57 if (bn < MULMID_TOOM42_THRESHOLD) in mpn_mulmid()
64 mpn_mulmid_basecase (rp, ap, an, bp, bn); in mpn_mulmid()
75 k = CHUNK - bn + 1; /* number of diagonals per chunk */ in mpn_mulmid()
78 mpn_mulmid_basecase (rp, ap, CHUNK, bp, bn); in mpn_mulmid()
88 mpn_mulmid_basecase (rp, ap, CHUNK, bp, bn); in mpn_mulmid()
[all …]
H A Dbrootinv.c80 mpn_brootinv (mp_ptr rp, mp_srcptr yp, mp_size_t bn, mp_limb_t k, mp_ptr tp) in mpn_brootinv() argument
87 ASSERT (bn > 0); in mpn_brootinv()
90 tp2 = tp + bn; in mpn_brootinv()
91 tp3 = tp + bn + ((bn + 3) >> 1); in mpn_brootinv()
122 if (bn == 1) in mpn_brootinv()
126 for (; bn != 2; bn = (bn + 1) >> 1) in mpn_brootinv()
127 order[d++] = bn; in mpn_brootinv()
130 bn = 1; in mpn_brootinv()
134 mpn_sqr (tp, rp, bn); /* Result may overlap tp2 */ in mpn_brootinv()
135 tp2[bn] = mpn_mul_1 (tp2, rp, bn, k2 << 1); in mpn_brootinv()
[all …]
H A Dgcd_subdiv_step.c80 mp_size_t an, bn, qn; in mpn_gcd_subdiv_step() local
87 an = bn = n; in mpn_gcd_subdiv_step()
89 MPN_NORMALIZE (bp, bn); in mpn_gcd_subdiv_step()
95 if (an == bn) in mpn_gcd_subdiv_step()
115 if (an > bn) in mpn_gcd_subdiv_step()
117 MPN_PTR_SWAP (ap, an, bp, bn); in mpn_gcd_subdiv_step()
124 hook (ctx, bp, bn, NULL, 0, swapped ^ 1); in mpn_gcd_subdiv_step()
128 ASSERT_NOCARRY (mpn_sub (bp, bp, bn, ap, an)); in mpn_gcd_subdiv_step()
129 MPN_NORMALIZE (bp, bn); in mpn_gcd_subdiv_step()
130 ASSERT (bn > 0); in mpn_gcd_subdiv_step()
[all …]
H A Dmulmod_bnm1.c100 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
102 ASSERT (0 < bn); in mpn_mulmod_bnm1()
103 ASSERT (bn <= an); in mpn_mulmod_bnm1()
108 if (UNLIKELY (bn < rn)) in mpn_mulmod_bnm1()
110 if (UNLIKELY (an + bn <= rn)) in mpn_mulmod_bnm1()
112 mpn_mul (rp, ap, an, bp, bn); in mpn_mulmod_bnm1()
117 mpn_mul (tp, ap, an, bp, bn); in mpn_mulmod_bnm1()
118 cy = mpn_add (rp, tp, rn, tp + rn, an + bn - rn); in mpn_mulmod_bnm1()
139 ASSERT (an + bn > n); in mpn_mulmod_bnm1()
165 bnm = bn; in mpn_mulmod_bnm1()
[all …]
H A Dbsqrtinv.c58 mp_size_t bn, order[GMP_LIMB_BITS + 1]; in mpn_bsqrtinv() local
63 bn = 1 + bnb / GMP_LIMB_BITS; in mpn_bsqrtinv()
65 tp2 = tp + bn; in mpn_bsqrtinv()
85 bn = 1 + bnb / GMP_LIMB_BITS; in mpn_bsqrtinv()
87 mpn_sqrlo (tp, rp, bn); in mpn_bsqrtinv()
88 mpn_mullo_n (tp2, rp, tp, bn); /* tp2 <- rp ^ 3 */ in mpn_bsqrtinv()
90 mpn_mul_1 (tp, rp, bn, 3); in mpn_bsqrtinv()
92 mpn_mullo_n (rp, yp, tp2, bn); in mpn_bsqrtinv()
95 mpn_rsh1sub_n (rp, tp, rp, bn); in mpn_bsqrtinv()
97 mpn_sub_n (tp2, tp, rp, bn); in mpn_bsqrtinv()
[all …]
/netbsd-src/crypto/external/bsd/openssl.old/dist/test/
H A Dbntests.pl17 sub bn subroutine
33 my $sum = bn($s{'Sum'});
34 my $a = bn($s{'A'});
35 my $b = bn($s{'B'});
39 my $lshift1 = bn($s{'LShift1'});
40 my $a = bn($s{'A'});
44 my $lshift = bn($s{'LShift'});
45 my $a = bn($s{'A'});
46 my $n = bn($s{'N'});
50 my $rshift = bn($s{'RShift'});
[all …]
H A Dbntest.c318 BIGNUM *bn = BN_new(); in set_signed_bn() local
320 if (bn == NULL) in set_signed_bn()
322 if (!BN_set_word(bn, value < 0 ? -value : value)) { in set_signed_bn()
323 BN_free(bn); in set_signed_bn()
326 BN_set_negative(bn, value < 0); in set_signed_bn()
327 return bn; in set_signed_bn()
1845 BIGNUM *bn = NULL; in test_dec2bn() local
1848 if (!TEST_int_eq(parsedecBN(&bn, "0"), 1) in test_dec2bn()
1849 || !TEST_BN_eq_word(bn, 0) in test_dec2bn()
1850 || !TEST_BN_eq_zero(bn) in test_dec2bn()
[all …]
/netbsd-src/crypto/external/bsd/openssl/dist/test/
H A Dbntests.pl17 sub bn subroutine
33 my $sum = bn($s{'Sum'});
34 my $a = bn($s{'A'});
35 my $b = bn($s{'B'});
39 my $lshift1 = bn($s{'LShift1'});
40 my $a = bn($s{'A'});
44 my $lshift = bn($s{'LShift'});
45 my $a = bn($s{'A'});
46 my $n = bn($s{'N'});
50 my $rshift = bn($s{'RShift'});
[all …]
H A Dbntest.c314 BIGNUM *bn = BN_new(); in set_signed_bn() local
316 if (bn == NULL) in set_signed_bn()
318 if (!BN_set_word(bn, value < 0 ? -value : value)) { in set_signed_bn()
319 BN_free(bn); in set_signed_bn()
322 BN_set_negative(bn, value < 0); in set_signed_bn()
323 return bn; in set_signed_bn()
1849 BIGNUM *bn = NULL; in test_dec2bn() local
1852 if (!TEST_int_eq(parsedecBN(&bn, "0"), 1) in test_dec2bn()
1853 || !TEST_BN_eq_word(bn, 0) in test_dec2bn()
1854 || !TEST_BN_eq_zero(bn) in test_dec2bn()
[all …]
/netbsd-src/crypto/external/bsd/heimdal/dist/lib/hcrypto/
H A Dbn.c56 BN_free(BIGNUM *bn) in BN_free() argument
58 BN_clear(bn); in BN_free()
59 free(bn); in BN_free()
63 BN_clear(BIGNUM *bn) in BN_clear() argument
65 heim_integer *hi = (heim_integer *)bn; in BN_clear()
74 BN_clear_free(BIGNUM *bn) in BN_clear_free() argument
76 BN_free(bn); in BN_clear_free()
80 BN_dup(const BIGNUM *bn) in BN_dup() argument
83 if (der_copy_heim_integer((const heim_integer *)bn, (heim_integer *)b)) { in BN_dup()
96 BN_num_bits(const BIGNUM *bn) in BN_num_bits() argument
[all …]
H A Dtest_bn.c45 BIGNUM *bn; in set_get() local
47 bn = BN_new(); in set_get()
48 if (!BN_set_word(bn, num)) in set_get()
51 if (BN_get_word(bn) != num) in set_get()
54 BN_free(bn); in set_get()
79 BIGNUM *bn; in test_BN_bit() local
82 bn = BN_new(); in test_BN_bit()
85 if (!BN_set_word(bn, 1)) in test_BN_bit()
87 if (!BN_is_bit_set(bn, 0)) in test_BN_bit()
89 if (!BN_is_bit_set(bn, 0)) in test_BN_bit()
[all …]
H A Dcommon.c49 _hc_BN_to_integer(BIGNUM *bn, heim_integer *integer) in _hc_BN_to_integer() argument
51 integer->length = BN_num_bytes(bn); in _hc_BN_to_integer()
55 BN_bn2bin(bn, integer->data); in _hc_BN_to_integer()
56 integer->negative = BN_is_negative(bn); in _hc_BN_to_integer()
61 _hc_integer_to_BN(const heim_integer *i, BIGNUM *bn) in _hc_integer_to_BN() argument
63 bn = BN_bin2bn(i->data, i->length, bn); in _hc_integer_to_BN()
64 if (bn) in _hc_integer_to_BN()
65 BN_set_negative(bn, i->negative); in _hc_integer_to_BN()
66 return bn; in _hc_integer_to_BN()
/netbsd-src/external/bsd/less/dist/
H A Dch.c54 #define bufnode_buf(bn) ((struct buf *) bn) argument
90 #define FOR_BUFS(bn) \ argument
91 for (bn = ch_bufhead; bn != END_OF_CHAIN; bn = bn->next)
93 #define BUF_RM(bn) \ argument
94 (bn)->next->prev = (bn)->prev; \
95 (bn)->prev->next = (bn)->next;
97 #define BUF_INS_HEAD(bn) \ argument
98 (bn)->next = ch_bufhead; \
99 (bn)->prev = END_OF_CHAIN; \
100 ch_bufhead->prev = (bn); \
[all …]
/netbsd-src/sys/ufs/ufs/
H A Dufs_bmap.c115 ufs_bmaparray(struct vnode *vp, daddr_t bn, daddr_t *bnp, struct indir *ap, in ufs_bmaparray() argument
144 if (bn >= 0 && bn < UFS_NDADDR) { in ufs_bmaparray()
148 daddr = ufs_rw32(ip->i_ffs1_db[bn], in ufs_bmaparray()
151 daddr = ufs_rw64(ip->i_ffs2_db[bn], in ufs_bmaparray()
169 *bnp = blkptrtodb(ump, bn * ump->um_seqinc); in ufs_bmaparray()
175 for (++bn; bn < UFS_NDADDR && *runp < maxrun && in ufs_bmaparray()
177 ufs_rw32(ip->i_ffs1_db[bn - 1], in ufs_bmaparray()
179 ufs_rw32(ip->i_ffs1_db[bn], in ufs_bmaparray()
181 ++bn, ++*runp); in ufs_bmaparray()
183 for (++bn; bn < UFS_NDADDR && *runp < maxrun && in ufs_bmaparray()
[all …]
/netbsd-src/sys/ufs/lfs/
H A Dulfs_bmap.c135 ulfs_bmaparray(struct vnode *vp, daddr_t bn, daddr_t *bnp, struct indir *ap, in ulfs_bmaparray() argument
166 if (bn >= 0 && bn < ULFS_NDADDR) { in ulfs_bmaparray()
170 daddr = ulfs_fix_unwritten(ulfs_rw32(ip->i_din->u_32.di_db[bn], in ulfs_bmaparray()
173 daddr = ulfs_rw64(ip->i_din->u_64.di_db[bn], in ulfs_bmaparray()
191 *bnp = blkptrtodb(fs, bn * fs->um_seqinc); in ulfs_bmaparray()
197 for (++bn; bn < ULFS_NDADDR && *runp < maxrun && in ulfs_bmaparray()
199 ulfs_fix_unwritten(ulfs_rw32(ip->i_din->u_32.di_db[bn - 1], in ulfs_bmaparray()
201 ulfs_fix_unwritten(ulfs_rw32(ip->i_din->u_32.di_db[bn], in ulfs_bmaparray()
203 ++bn, ++*runp); in ulfs_bmaparray()
205 for (++bn; bn < ULFS_NDADDR && *runp < maxrun && in ulfs_bmaparray()
[all …]
/netbsd-src/external/gpl3/gdb/dist/sim/testsuite/frv/
H A Dbn.cgs1 # frv testcase for bn $ICCi,$hint,$label16
8 .global bn
9 bn:
11 bn icc0,0,bad
13 bn icc1,1,bad
15 bn icc2,2,bad
17 bn icc3,3,bad
19 bn icc0,0,bad
21 bn icc1,1,bad
23 bn icc2,2,bad
[all …]
/netbsd-src/external/lgpl3/mpfr/dist/src/
H A Dround_prec.c178 mpfr_can_round_raw (const mp_limb_t *bp, mp_size_t bn, int neg, mpfr_exp_t err, in mpfr_can_round_raw() argument
194 MPFR_ASSERTD(bp[bn - 1] & MPFR_LIMB_HIGHBIT); in mpfr_can_round_raw()
223 if (mpfr_round_raw2 (bp, bn, neg, MPFR_RNDA, prec) == 0) in mpfr_can_round_raw()
260 if (MPFR_UNLIKELY (prec > (mpfr_prec_t) bn * GMP_NUMB_BITS)) in mpfr_can_round_raw()
277 mpfr_powerof2_raw2 (bp, bn)) in mpfr_can_round_raw()
287 if (MPFR_UNLIKELY (err > (mpfr_prec_t) bn * GMP_NUMB_BITS)) in mpfr_can_round_raw()
300 if (mpfr_powerof2_raw2 (bp, bn)) in mpfr_can_round_raw()
333 if (prec < (mpfr_prec_t) bn * GMP_NUMB_BITS) in mpfr_can_round_raw()
337 if (((bp[bn - k1] >> s1) & 1) && in mpfr_can_round_raw()
338 mpfr_round_raw2 (bp, bn, neg, MPFR_RNDA, prec + 1) == 0) in mpfr_can_round_raw()
[all …]
H A Dcmp2.c46 mp_size_t bn, cn; in mpfr_cmp2() local
82 bn = (MPFR_PREC(b) - 1) / GMP_NUMB_BITS; in mpfr_cmp2()
90 while (bn >= 0 && cn >= 0 && bp[bn] == cp[cn]) in mpfr_cmp2()
92 bn--; in mpfr_cmp2()
97 if (MPFR_UNLIKELY (bn < 0)) in mpfr_cmp2()
109 bn = cn; in mpfr_cmp2()
119 MPFR_ASSERTD (bn >= 0); in mpfr_cmp2()
124 while (bp[bn] == 0) in mpfr_cmp2()
126 if (--bn < 0) /* |b| = |c| */ in mpfr_cmp2()
131 count_leading_zeros (z, bp[bn]); /* bp[bn] != 0 */ in mpfr_cmp2()
[all …]
/netbsd-src/crypto/external/bsd/openssl/dist/crypto/bn/
H A Dbn_const.c25 BIGNUM *BN_get_rfc2409_prime_768(BIGNUM *bn) in BN_get_rfc2409_prime_768() argument
41 return BN_bin2bn(RFC2409_PRIME_768, sizeof(RFC2409_PRIME_768), bn); in BN_get_rfc2409_prime_768()
53 BIGNUM *BN_get_rfc2409_prime_1024(BIGNUM *bn) in BN_get_rfc2409_prime_1024() argument
73 return BN_bin2bn(RFC2409_PRIME_1024, sizeof(RFC2409_PRIME_1024), bn); in BN_get_rfc2409_prime_1024()
85 BIGNUM *BN_get_rfc3526_prime_1536(BIGNUM *bn) in BN_get_rfc3526_prime_1536() argument
87 return COPY_BN(bn, ossl_bignum_modp_1536_p); in BN_get_rfc3526_prime_1536()
98 BIGNUM *BN_get_rfc3526_prime_2048(BIGNUM *bn) in BN_get_rfc3526_prime_2048() argument
100 return COPY_BN(bn, ossl_bignum_modp_2048_p); in BN_get_rfc3526_prime_2048()
111 BIGNUM *BN_get_rfc3526_prime_3072(BIGNUM *bn) in BN_get_rfc3526_prime_3072() argument
113 return COPY_BN(bn, ossl_bignum_modp_3072_p); in BN_get_rfc3526_prime_3072()
[all …]
/netbsd-src/crypto/external/bsd/openssl.old/dist/crypto/bn/
H A Dbn_const.c21 BIGNUM *BN_get_rfc2409_prime_768(BIGNUM *bn) in BN_get_rfc2409_prime_768() argument
37 return BN_bin2bn(RFC2409_PRIME_768, sizeof(RFC2409_PRIME_768), bn); in BN_get_rfc2409_prime_768()
49 BIGNUM *BN_get_rfc2409_prime_1024(BIGNUM *bn) in BN_get_rfc2409_prime_1024() argument
69 return BN_bin2bn(RFC2409_PRIME_1024, sizeof(RFC2409_PRIME_1024), bn); in BN_get_rfc2409_prime_1024()
81 BIGNUM *BN_get_rfc3526_prime_1536(BIGNUM *bn) in BN_get_rfc3526_prime_1536() argument
109 return BN_bin2bn(RFC3526_PRIME_1536, sizeof(RFC3526_PRIME_1536), bn); in BN_get_rfc3526_prime_1536()
120 BIGNUM *BN_get_rfc3526_prime_2048(BIGNUM *bn) in BN_get_rfc3526_prime_2048() argument
156 return BN_bin2bn(RFC3526_PRIME_2048, sizeof(RFC3526_PRIME_2048), bn); in BN_get_rfc3526_prime_2048()
167 BIGNUM *BN_get_rfc3526_prime_3072(BIGNUM *bn) in BN_get_rfc3526_prime_3072() argument
219 return BN_bin2bn(RFC3526_PRIME_3072, sizeof(RFC3526_PRIME_3072), bn); in BN_get_rfc3526_prime_3072()
[all …]
/netbsd-src/external/lgpl3/gmp/dist/tests/mpn/
H A Dt-mulmod_bnm1.c52 ref_mulmod_bnm1 (mp_ptr rp, mp_size_t rn, mp_srcptr ap, mp_size_t an, mp_srcptr bp, mp_size_t bn) in ref_mulmod_bnm1() argument
57 ASSERT (0 < bn && bn <= rn); in ref_mulmod_bnm1()
59 if (an >= bn) in ref_mulmod_bnm1()
60 refmpn_mul (rp, ap, an, bp, bn); in ref_mulmod_bnm1()
62 refmpn_mul (rp, bp, bn, ap, an); in ref_mulmod_bnm1()
63 an += bn; in ref_mulmod_bnm1()
105 mp_size_t an,bn,rn,n; in main() local
124 bn = ((n+1) >> 1) + gmp_urandomm_ui (rands, (n+1) >> 1); in main()
130 bn = 1 + gmp_urandomm_ui (rands, n - an); in main()
132 bn = n/2 + 1 - an + gmp_urandomm_ui (rands, (n+1)/2); in main()
[all …]
H A Dtoom-shared.h80 mp_size_t an, bn; in main() local
93 bn = MIN_BN(an) in main()
97 mpn_random2 (bp, bn); in main()
98 mpn_random2 (pp-1, an + bn + 2); in main()
100 p_after = pp[an + bn]; in main()
102 itch = mpn_toomMN_mul_itch (an, bn); in main()
108 mpn_toomMN_mul (pp, ap, an, bp, bn, scratch); in main()
109 refmpn_mul (refp, ap, an, bp, bn); in main()
110 if (pp[-1] != p_before || pp[an + bn] != p_after in main()
112 || mpn_cmp (refp, pp, an + bn) != 0) in main()
[all …]
/netbsd-src/usr.bin/bdes/
H A Dbdes.c128 bdes_err(bn, NULL);
534 register int bn; /* block number */ in ecbenc() local
537 for (bn = 0; (n = READ(BUFFER(msgbuf), 8)) == 8; bn++) { in ecbenc()
548 bn++; in ecbenc()
564 register int bn; /* block number */ in ecbdec() local
567 for (bn = 1; (n = READ(BUFFER(msgbuf), 8)) == 8; bn++) { in ecbdec()
578 bdes_err(bn, in ecbdec()
586 bdes_err(bn, "decryption failed (incomplete block)"); in ecbdec()
596 register int bn; /* block number */ in cbcenc() local
602 for (bn = 1; (n = READ(BUFFER(msgbuf), 8)) == 8; bn++) { in cbcenc()
[all …]
/netbsd-src/usr.sbin/makefs/ffs/
H A Dufs_bmap.c75 ufs_getlbns(struct inode *ip, daddr_t bn, struct indir *ap, int *nump) in ufs_getlbns() argument
87 realbn = bn; in ufs_getlbns()
88 if ((long)bn < 0) in ufs_getlbns()
89 bn = -(long)bn; in ufs_getlbns()
91 assert (bn >= UFS_NDADDR); in ufs_getlbns()
100 bn -= UFS_NDADDR; in ufs_getlbns()
101 for (lbc = 0, i = UFS_NIADDR;; i--, bn -= blockcnt) { in ufs_getlbns()
108 if (bn < blockcnt) in ufs_getlbns()
113 metalbn = -((realbn >= 0 ? realbn : -realbn) - bn + UFS_NIADDR - i); in ufs_getlbns()
132 off = (bn >> lbc) & (FFS_NINDIR(ip->i_fs) - 1); in ufs_getlbns()
/netbsd-src/sys/ufs/ext2fs/
H A Dext2fs_bmap.c132 ext4_bmapext(struct vnode *vp, int32_t bn, int64_t *bnp, int *runp, int *runb) in ext4_bmapext() argument
143 lbn = bn; in ext4_bmapext()
203 ext2fs_bmaparray(struct vnode *vp, daddr_t bn, daddr_t *bnp, struct indir *ap, in ext2fs_bmaparray() argument
234 if (bn >= 0 && bn < EXT2FS_NDADDR) { in ext2fs_bmaparray()
236 *bnp = blkptrtodb(ump, fs2h32(ip->i_e2fs_blocks[bn])); in ext2fs_bmaparray()
241 for (++bn; bn < EXT2FS_NDADDR && *runp < maxrun && in ext2fs_bmaparray()
242 is_sequential(ump, (daddr_t)fs2h32(ip->i_e2fs_blocks[bn - 1]), in ext2fs_bmaparray()
243 (daddr_t)fs2h32(ip->i_e2fs_blocks[bn])); in ext2fs_bmaparray()
244 ++bn, ++*runp); in ext2fs_bmaparray()
251 if ((error = ufs_getlbns(vp, bn, xap, nump)) != 0) in ext2fs_bmaparray()
[all …]

12345678910>>...20