aboutsummaryrefslogtreecommitdiffstats
path: root/bignum.c
Commit message (Expand)AuthorAgeFilesLines
...
* * bignum.c (big2str_orig): Simplified because RBIGNUM_LEN(x) <= 2 now.akr2013-07-311-17/+17
* * bignum.c (big2str_karatsuba): Fix a condition of power_level.akr2013-07-311-1/+3
* * remove trailing spaces.nobu2013-07-311-1/+1
* * bignum.c (LOG2_KARATSUBA_BIG2STR_DIGITS): Removed.akr2013-07-311-34/+40
* * bignum.c (big2str_find_n1): Change the return type to size_t.akr2013-07-311-11/+15
* * bignum.c (power_cache_get_power): Change numdigits_ret to size_t *.akr2013-07-311-8/+10
* * bignum.c (bary_cmp): Extracted from rb_big_cmp.akr2013-07-311-35/+60
* * bignum.c (MAX_BIG2STR_TABLE_ENTRIES): Use SIZEOF_SIZE_T.akr2013-07-311-11/+17
* * bignum.c (big2str_struct): New structure.akr2013-07-311-20/+26
* * bignum.c (LOG2_KARATSUBA_BIG2STR_DIGITS): Renamed fromakr2013-07-291-9/+9
* * bignum.c (bigdivrem): Specialized implementation added forakr2013-07-281-0/+21
* * bignum.c (absint_numwords_generic): The char_bit variable changedakr2013-07-281-1/+1
* * bignum.c: Constify bary_* functions.akr2013-07-281-41/+42
* * include/ruby/intern.h (rb_absint_size): Declaration moved fromakr2013-07-281-0/+28
* * bignum.c (rb_big_size): Return the bignum "bytewise" size.akr2013-07-271-1/+1
* * 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
generated by cgit v1.2.3 (git 2.39.1) at 2024-06-01 14:20:00 +0000