aboutsummaryrefslogtreecommitdiffstats
path: root/bignum.c
Commit message (Expand)AuthorAgeFilesLines
* * bignum.c: Move functions.akr2013-07-231-202/+203
* * bignum.c (bary_divmod): Add special cases for x < y easily detectedakr2013-07-231-1/+18
* * bignum.c (bary_mulsub_1xN): New function.akr2013-07-221-31/+41
* * bignum.c (KARATSUBA_BALANCED): New macro.akr2013-07-221-9/+11
* * bignum.c (bigdivrem_mulsub): Extracted from bigdivrem1.akr2013-07-221-22/+37
* * bignum.c (bary_sq_fast): Refine expressions.akr2013-07-211-4/+7
* * bignum.c (bary_mul): Use simple multiplication if yl is small.akr2013-07-211-8/+29
* * bignum.c (bary_mul_toom3): New function based on bigmul1_toom3.akr2013-07-211-242/+406
* Update a comment for Toom3.akr2013-07-201-2/+2
* * bignum.c (bary_sq_fast): Specialize the last iteration of theakr2013-07-181-5/+20
* * bignum.c (BDIGITS_ZERO): Defined.akr2013-07-181-24/+33
* * bignum.c: An static assertion for relation of SIZEOF_LONG andakr2013-07-171-37/+84
* * bignum.c (bigmul1_toom3): Use bigdivrem_single instead of bigdivrem.akr2013-07-161-6/+2
* * bignum.c (bigsq): Renamed from bigsqr.akr2013-07-161-5/+5
* * bignum.c (USHORT): Unused macro removed.akr2013-07-161-4/+0
* * bignum.c (big_shift3): Big shift width is not a problem for rightakr2013-07-161-8/+8
* * bignum.c (bary_mul_karatsuba): Avoid duplicate calculation whenakr2013-07-161-7/+21
* Fix spaces.akr2013-07-151-3/+3
* * include/ruby/intern.h (rb_big2str0): Deprecated.akr2013-07-151-3/+10
* * bignum.c: Add static assertions.akr2013-07-151-0/+6
* * bignum.c (maxpow_in_bdigit_dbl): Useless #if removed.akr2013-07-151-2/+1
* * bignum.c (rb_big_coerce): [DOC] Add docs for Bignum#coercezzak2013-07-151-1/+11
* bignum.c: suppress warningsnobu2013-07-151-3/+6
* * bignum.c (nlz16): Use __builtin_clz if possible.akr2013-07-151-0/+26
* * bignum.c (power_cache_get_power): Use bitsize insteadof ceil_log2.akr2013-07-151-65/+1
* * configure.in: Check __builtin_popcountl, __builtin_bswap32 andakr2013-07-141-4/+4
* * bignum.c (bary_subb): Support xn < yn.akr2013-07-141-38/+35
* * bignum.c (DIGSPERLONG): Unused macro removed.akr2013-07-131-6/+0
* * bignum.c (rb_big_aref): Less scan when the number is negative.akr2013-07-131-14/+12
* * bignum.c (big_shift): Avoid signed integer overflow.akr2013-07-131-1/+1
* * bignum.c (bary_mul_precheck): Use bary_small_lshift orakr2013-07-131-8/+17
* * bignum.c (big_shift3): New function.akr2013-07-131-93/+122
* * bignum.c (bary_small_lshift): Use size_t instead of long.akr2013-07-131-3/+3
* * bignum.c (bary_small_lshift): Functions moved to removeakr2013-07-131-32/+29
* * bignum.c (biglsh_bang): Removed.akr2013-07-131-63/+4
* * bignum.c: Don't use toom3 after once karatsuba is choosen.akr2013-07-111-21/+74
* * bignum.c: Add a static assertion for RBIGNUM_EMBED_LEN_MAX.akr2013-07-101-0/+1
* * bignum.c (bary_2comp): Don't use bary_plus_one.akr2013-07-101-15/+22
* bignum.c: sizeof_bdigit_dblnobu2013-07-101-0/+2
* * bignum.c (SIZEOF_BDIGIT_DBL): Add a ifdef guard for test.akr2013-07-101-6/+8
* bignum.c: select by preprocessor conditionsnobu2013-07-101-30/+24
* * bignum.c (bary_mul): x*1 is x.akr2013-07-091-0/+11
* * bignum.c (bary_mul_single): Invoke MEMZERO here.akr2013-07-091-4/+2
* * bignum.c (bary_mul1): No need to invoke MEMZERO at last.akr2013-07-091-1/+0
* * bignum.c (biglsh_bang): Don't shift a BDIGIT with BITSPERDIG bits.akr2013-07-081-20/+27
* * bignum.c (bigrsh_bang): Fix bignum digits overrun.akr2013-07-081-2/+2
* * bignum.c (biglsh_bang): Fix bignum digits under-run.akr2013-07-081-2/+2
* * bignum.c (bary_mul): Arguments for work memory added.akr2013-07-081-23/+27
* * bignum.c (rb_big_sq_fast): New function for testing.akr2013-07-081-3/+22
* * bignum.c (bary_mul_balance): Initialize a local variable to suppressakr2013-07-081-1/+1
generated by cgit v1.2.3 (git 2.39.1) at 2024-05-24 23:57:49 +0000