Go to file
Dirkjan Bussink 921be35779 Improving performance of bn_mp_expt_d
The loop was always iterating DIGIT_BIT times, instead of
halting when possible. This changes makes sure it executes
less operations. This change has also been incorporated
into Rubinius / https://github.com/evanphx/rubinius which
uses libtommath
2010-11-26 22:24:23 +01:00
demo added libtommath-0.36 2010-07-15 17:25:56 +02:00
etc added libtommath-0.40 2010-07-15 17:26:03 +02:00
logs added libtommath-0.36 2010-07-15 17:25:56 +02:00
mtest - changed $ID$ SVN keyword to the correct one $Id$ 2010-07-23 18:40:04 +02:00
pics added libtommath-0.30 2010-07-15 17:25:43 +02:00
pre_gen updated pre-gen/mpi.c 2010-07-23 11:40:42 +02:00
tombc added libtommath-0.35 2010-07-15 17:25:53 +02:00
.gitignore added "VisualStudio section" in .gitignore 2010-07-23 15:20:25 +02:00
LICENSE Re-licensed all code under WTFPL, c.f. http://sam.zoy.org/wtfpl/ 2010-10-26 16:02:35 +02:00
bn.tex (wrong version bump in bn.tex, fixed) 2010-07-23 22:13:12 +09:00
bn_error.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_fast_mp_invmod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_fast_mp_montgomery_reduce.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_fast_s_mp_mul_digs.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_fast_s_mp_mul_high_digs.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_fast_s_mp_sqr.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_2expt.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_abs.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_add.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_add_d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_addmod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_and.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_clamp.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_clear.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_clear_multi.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_cmp.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_cmp_d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_cmp_mag.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_cnt_lsb.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_copy.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_count_bits.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_div.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_div_2.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_div_2d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_div_3.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_div_d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_dr_is_modulus.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_dr_reduce.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_dr_setup.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_exch.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_expt_d.c Improving performance of bn_mp_expt_d 2010-11-26 22:24:23 +01:00
bn_mp_exptmod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_exptmod_fast.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_exteuclid.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_fread.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_fwrite.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_gcd.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_get_int.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_grow.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_init.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_init_copy.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_init_multi.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_init_set.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_init_set_int.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_init_size.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_invmod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_invmod_slow.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_is_square.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_jacobi.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_karatsuba_mul.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_karatsuba_sqr.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_lcm.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_lshd.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mod_2d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mod_d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_montgomery_calc_normalization.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_montgomery_reduce.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_montgomery_setup.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mul.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mul_2.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mul_2d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mul_d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_mulmod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_n_root.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_neg.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_or.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_prime_fermat.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_prime_is_divisible.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_prime_is_prime.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_prime_miller_rabin.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_prime_next_prime.c Fix for mp_prime_next_prime() bug when checking generated prime 2010-07-15 17:58:33 +02:00
bn_mp_prime_rabin_miller_trials.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_prime_random_ex.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_radix_size.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_radix_smap.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_rand.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_read_radix.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_read_signed_bin.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_read_unsigned_bin.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce_2k.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce_2k_l.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce_2k_setup.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce_2k_setup_l.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce_is_2k.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce_is_2k_l.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_reduce_setup.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_rshd.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_set.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_set_int.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_shrink.c + allow mp_shrink to shrink initialized, but empty MPI's 2010-07-15 17:49:19 +02:00
bn_mp_signed_bin_size.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_sqr.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_sqrmod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_sqrt.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_sub.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_sub_d.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_submod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_to_signed_bin.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_to_signed_bin_n.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_to_unsigned_bin.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_to_unsigned_bin_n.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_toom_mul.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_toom_sqr.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_toradix.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_toradix_n.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_unsigned_bin_size.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_xor.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_mp_zero.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_prime_tab.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_reverse.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_s_mp_add.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_s_mp_exptmod.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_s_mp_mul_digs.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_s_mp_mul_high_digs.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_s_mp_sqr.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bn_s_mp_sub.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
bncore.c added libtommath-0.41 2010-07-15 17:26:06 +02:00
booker.pl added libtommath-0.40 2010-07-15 17:26:03 +02:00
callgraph.txt added libtommath-0.35 2010-07-15 17:25:53 +02:00
changes.txt updated changes.txt 2010-07-23 21:47:31 +09:00
dep.pl added libtommath-0.34 2010-07-15 17:25:51 +02:00
gen.pl added libtommath-0.21 2010-07-15 17:25:27 +02:00
libtommath.dsp added libtommath-0.41 2010-07-15 17:26:06 +02:00
libtommath_VS2005.sln Added project and solution files for Visual Studio 2005 and Visual Studio 2008. 2010-07-15 17:48:59 +02:00
libtommath_VS2005.vcproj Added project and solution files for Visual Studio 2005 and Visual Studio 2008. 2010-07-15 17:48:59 +02:00
libtommath_VS2008.sln Added project and solution files for Visual Studio 2005 and Visual Studio 2008. 2010-07-15 17:48:59 +02:00
libtommath_VS2008.vcproj Added project and solution files for Visual Studio 2005 and Visual Studio 2008. 2010-07-15 17:48:59 +02:00
makefile Cleaning up files generated by "make manual" and "make poster" (added them to .gitignore), and version bump to 0.42.0 in bn.tex and makefile 2010-07-23 22:08:56 +09:00
makefile.bcc added libtommath-0.37 2010-07-15 17:25:57 +02:00
makefile.cygwin_dll added libtommath-0.36 2010-07-15 17:25:56 +02:00
makefile.icc added libtommath-0.36 2010-07-15 17:25:56 +02:00
makefile.msvc added libtommath-0.36 2010-07-15 17:25:56 +02:00
makefile.shared added libtommath-0.41 2010-07-15 17:26:06 +02:00
mess.sh added libtommath-0.36 2010-07-15 17:25:56 +02:00
poster.tex added libtommath-0.28 2010-07-15 17:25:39 +02:00
pretty.build added libtommath-0.31 2010-07-15 17:25:45 +02:00
tommath.h added libtommath-0.39 2010-07-15 17:26:01 +02:00
tommath.out added libtommath-0.29 2010-07-15 17:25:41 +02:00
tommath.pdf added libtommath-0.41 2010-07-15 17:26:06 +02:00
tommath.src added libtommath-0.39 2010-07-15 17:26:01 +02:00
tommath.tex added libtommath-0.41 2010-07-15 17:26:06 +02:00
tommath_class.h added libtommath-0.36 2010-07-15 17:25:56 +02:00
tommath_superclass.h added libtommath-0.36 2010-07-15 17:25:56 +02:00