summaryrefslogtreecommitdiff
path: root/bignum.c
AgeCommit message (Expand)Author
2013-07-23* bignum.c: Move functions.akr
2013-07-23* bignum.c (bary_divmod): Add special cases for x < y easily detectedakr
2013-07-22* bignum.c (bary_mulsub_1xN): New function.akr
2013-07-22* bignum.c (KARATSUBA_BALANCED): New macro.akr
2013-07-22* bignum.c (bigdivrem_mulsub): Extracted from bigdivrem1.akr
2013-07-21* bignum.c (bary_sq_fast): Refine expressions.akr
2013-07-21* bignum.c (bary_mul): Use simple multiplication if yl is small.akr
2013-07-21* bignum.c (bary_mul_toom3): New function based on bigmul1_toom3.akr
2013-07-20Update a comment for Toom3.akr
2013-07-18* bignum.c (bary_sq_fast): Specialize the last iteration of theakr
2013-07-18* bignum.c (BDIGITS_ZERO): Defined.akr
2013-07-17* bignum.c: An static assertion for relation of SIZEOF_LONG andakr
2013-07-16* bignum.c (bigmul1_toom3): Use bigdivrem_single instead of bigdivrem.akr
2013-07-16* bignum.c (bigsq): Renamed from bigsqr.akr
2013-07-16* bignum.c (USHORT): Unused macro removed.akr
2013-07-16* bignum.c (big_shift3): Big shift width is not a problem for rightakr
2013-07-16* bignum.c (bary_mul_karatsuba): Avoid duplicate calculation whenakr
2013-07-15Fix spaces.akr
2013-07-15* include/ruby/intern.h (rb_big2str0): Deprecated.akr
2013-07-15* bignum.c: Add static assertions.akr
2013-07-15* bignum.c (maxpow_in_bdigit_dbl): Useless #if removed.akr
2013-07-15* bignum.c (rb_big_coerce): [DOC] Add docs for Bignum#coercezzak
2013-07-15bignum.c: suppress warningsnobu
2013-07-15* bignum.c (nlz16): Use __builtin_clz if possible.akr
2013-07-15* bignum.c (power_cache_get_power): Use bitsize insteadof ceil_log2.akr
2013-07-14* configure.in: Check __builtin_popcountl, __builtin_bswap32 andakr
2013-07-14* bignum.c (bary_subb): Support xn < yn.akr
2013-07-13* bignum.c (DIGSPERLONG): Unused macro removed.akr
2013-07-13* bignum.c (rb_big_aref): Less scan when the number is negative.akr
2013-07-13* bignum.c (big_shift): Avoid signed integer overflow.akr
2013-07-13* bignum.c (bary_mul_precheck): Use bary_small_lshift orakr
2013-07-13* bignum.c (big_shift3): New function.akr
2013-07-13* bignum.c (bary_small_lshift): Use size_t instead of long.akr
2013-07-13* bignum.c (bary_small_lshift): Functions moved to removeakr
2013-07-13* bignum.c (biglsh_bang): Removed.akr
2013-07-11* bignum.c: Don't use toom3 after once karatsuba is choosen.akr
2013-07-10* bignum.c: Add a static assertion for RBIGNUM_EMBED_LEN_MAX.akr
2013-07-10* bignum.c (bary_2comp): Don't use bary_plus_one.akr
2013-07-10bignum.c: sizeof_bdigit_dblnobu
2013-07-10* bignum.c (SIZEOF_BDIGIT_DBL): Add a ifdef guard for test.akr
2013-07-10bignum.c: select by preprocessor conditionsnobu
2013-07-09* bignum.c (bary_mul): x*1 is x.akr
2013-07-09* bignum.c (bary_mul_single): Invoke MEMZERO here.akr
2013-07-09* bignum.c (bary_mul1): No need to invoke MEMZERO at last.akr
2013-07-08* bignum.c (biglsh_bang): Don't shift a BDIGIT with BITSPERDIG bits.akr
2013-07-08* bignum.c (bigrsh_bang): Fix bignum digits overrun.akr
2013-07-08* bignum.c (biglsh_bang): Fix bignum digits under-run.akr
2013-07-08* bignum.c (bary_mul): Arguments for work memory added.akr
2013-07-08* bignum.c (rb_big_sq_fast): New function for testing.akr
2013-07-08* bignum.c (bary_mul_balance): Initialize a local variable to suppressakr
generated by cgit v1.2.3 (git 2.25.1) at 2024-04-18 09:41:19 +0000