aboutsummaryrefslogtreecommitdiffstats
path: root/bignum.c
Commit message (Expand)AuthorAgeFilesLines
...
* * internal.h (bit_length): Moved from bignum.c.akr2013-09-011-126/+0
* * bignum.c (bit_length): Renamed from bitsize.akr2013-08-311-11/+11
* * bignum.c (rb_big_bit_length): New method.akr2013-08-311-0/+110
* * bignum.c: Use GMP to accelerate big Bignum multiplication.akr2013-08-311-2/+60
* * bignum.c (BARY_SHORT_MUL): Renamed from BARY_MUL1.akr2013-08-241-7/+7
* * bignum.c (rb_big2str1): Make an expression more explicit.akr2013-08-181-1/+1
* * bignum.c (rb_big2str1): Use power_level instead of bitsize(xn).akr2013-08-171-1/+1
* * bignum.c (BIGDIVREM_EXTRA_WORDS): Redefine to 1.akr2013-08-171-21/+7
* * bignum.c (bigdivrem_single1): Renamed from bigdivrem_single. Addakr2013-08-161-7/+13
* * bignum.c (bary_small_rshift): Specify the higher BDIGIT instead ofakr2013-08-161-5/+3
* * bignum.c (bary_mul_toom3): Reduce a branch.akr2013-08-151-8/+6
* * bignum.c (bigdivrem_single): Use shift when y is a power of two.akr2013-08-151-9/+18
* * bignum.c (bigdivrem_restoring): Use bigdivrem_single if non-topmostakr2013-08-151-0/+10
* * bignum.c (rb_big2str1): Truncate topmost zeros of x.akr2013-08-151-14/+20
* * bignum.c (bary_divmod): Simplify an expression.akr2013-08-151-1/+1
* * bignum.c (bigdivrem_normal): Remove a local variable.akr2013-08-151-3/+1
* * bignum.c (big2str_karatsuba): Use bigdivrem_restoring directly toakr2013-08-151-18/+52
* * bignum.c (bigdivrem_restoring): xn argument removed.akr2013-08-131-3/+3
* * bignum.c (big_div_struct): Remove xn and j field. Add zn field. akr2013-08-131-13/+12
* * bignum.c (big_div_struct): ynzero field removed.akr2013-08-131-13/+13
* * bignum.c (bigdivrem_restoring): Extracted from bigdivrem_normal.akr2013-08-131-14/+23
* * bignum.c (bitsize): Fix a conditional expression.akr2013-08-101-1/+1
* * bignum.c (big_div_struct): Use size_t.akr2013-08-091-11/+11
* bignum.c: suppress warningnobu2013-08-091-1/+1
* * bignum.c (rb_big_odd_p): Check the bignum length.akr2013-08-071-2/+2
* * bignum.c (dbl2big): A condition simplified.akr2013-08-071-1/+1
* * bignum.c (nlz16): Removed.akr2013-08-061-50/+75
* * bignum.c (rb_big_realloc): Use VALGRIND_MAKE_MEM_UNDEFINED toakr2013-08-061-0/+2
* * bignum.c: Rename local variables.akr2013-08-051-286/+286
* * bignum.c (BARY_TRUNC): New macro.akr2013-08-031-23/+19
* * bignum.c (big2str_karatsuba): Don't allocate new temporary bufferakr2013-08-031-3/+4
* bignum.c: suppress warningsnobu2013-08-031-1/+1
* * bignum.c (bary2bdigitdbl): New function.akr2013-08-031-15/+28
* * bignum.c: The branch condition of selecting multiplicationakr2013-08-031-3/+3
* * bignum.c (big2str_orig): Receive the number to stringize asakr2013-08-031-35/+39
* * bignum.c (MAX_BASE36_POWER_TABLE_ENTRIES): Renamed fromakr2013-08-031-18/+18
* * bignum.c (big2str_orig): Refactored.akr2013-08-021-18/+13
* * bignum.c (big2str_orig): Rename a local variable.akr2013-08-021-4/+4
* * bignum.c (bigadd_core): Removed.akr2013-08-021-9/+3
* * bignum.c (rb_big2str1): Simplify power_level calculation.akr2013-08-021-14/+14
* * bignum.c (power_cache_get_power): Appry bigtrunc to the result ofakr2013-08-021-9/+20
* bignum.c: suppress a warningnobu2013-08-021-2/+1
* * bignum.c (big2str_karatsuba): Reduce power_level more than one atakr2013-08-021-19/+75
* * bignum.c (bary_mul): Swap x and y for bary_mul1 if x is longer than y.akr2013-08-021-6/+14
* * bignum.c (big2str_orig): Remove len argument.akr2013-08-011-10/+14
* * bignum.c (rb_big2str1): Remove a local variable.akr2013-08-011-4/+2
* * bignum.c (rb_cstr_to_inum): Use power_cache_get_power.akr2013-08-011-4/+5
* * bignum.c (rb_big2str1): Raise an error for too big number.akr2013-08-011-0/+4
* * bignum.c (power_cache_get_power): Hide cached Bignum objects.akr2013-08-011-0/+1
* * bignum.c (rb_big2str1): Remove non-trim mode.akr2013-08-011-25/+44