Data Structures | Defines | Functions | Variables

bignum.c File Reference

#include "ruby/ruby.h"
#include "ruby/util.h"
#include <math.h>
#include <float.h>
#include <ctype.h>
#include <assert.h>
Include dependency graph for bignum.c:

Go to the source code of this file.

Data Structures

struct  big_div_struct

Defines

#define BDIGITS(x)   (RBIGNUM_DIGITS(x))
#define BITSPERDIG   (SIZEOF_BDIGITS*CHAR_BIT)
#define BIGRAD   ((BDIGIT_DBL)1 << BITSPERDIG)
#define DIGSPERLONG   (SIZEOF_LONG/SIZEOF_BDIGITS)
#define BIGUP(x)   ((BDIGIT_DBL)(x) << BITSPERDIG)
#define BIGDN(x)   RSHIFT(x,BITSPERDIG)
#define BIGLO(x)   ((BDIGIT)((x) & (BIGRAD-1)))
#define BDIGMAX   ((BDIGIT)-1)
#define BIGZEROP(x)
#define RBIGNUM_SET_LEN(b, l)
#define bignew(len, sign)   bignew_1(rb_cBignum,len,sign)
#define QUAD_SIZE   8
#define BNEG(b)   (RSHIFT(((BDIGIT*)b)[QUAD_SIZE/SIZEOF_BDIGITS-1],BITSPERDIG-1) != 0)
#define ISDIGIT(c)   ('0' <= (c) && (c) <= '9')
#define conv_digit(c)
#define POW2_P(x)   (((x)&((x)-1))==0)
#define MASK_55   0x55555555UL
#define MASK_33   0x33333333UL
#define MASK_0f   0x0f0f0f0fUL
#define LOG2_KARATSUBA_DIGITS   7
#define KARATSUBA_DIGITS   (1L<<LOG2_KARATSUBA_DIGITS)
#define MAX_BIG2STR_TABLE_ENTRIES   64
#define KARATSUBA_MUL_DIGITS   70
#define DBL_BIGDIG   ((DBL_MANT_DIG + BITSPERDIG) / BITSPERDIG)

Functions

static int bigzero_p (VALUE x)
int rb_bigzero_p (VALUE x)
int rb_cmpint (VALUE val, VALUE a, VALUE b)
static void rb_big_realloc (VALUE big, long len)
void rb_big_resize (VALUE big, long len)
static VALUE bignew_1 (VALUE klass, long len, int sign)
VALUE rb_big_new (long len, int sign)
VALUE rb_big_clone (VALUE x)
static void get2comp (VALUE x)
void rb_big_2comp (VALUE x)
static VALUE bigtrunc (VALUE x)
static VALUE bigfixize (VALUE x)
static VALUE bignorm (VALUE x)
VALUE rb_big_norm (VALUE x)
VALUE rb_uint2big (VALUE n)
VALUE rb_int2big (SIGNED_VALUE n)
VALUE rb_uint2inum (VALUE n)
VALUE rb_int2inum (SIGNED_VALUE n)
void rb_big_pack (VALUE val, unsigned long *buf, long num_longs)
VALUE rb_big_unpack (unsigned long *buf, long num_longs)
static int quad_buf_complement (char *buf, size_t len)
void rb_quad_pack (char *buf, VALUE val)
VALUE rb_quad_unpack (const char *buf, int sign)
VALUE rb_cstr_to_inum (const char *str, int base, int badcheck)
VALUE rb_str_to_inum (VALUE str, int base, int badcheck)
VALUE rb_cstr2inum (const char *str, int base)
VALUE rb_str2inum (VALUE str, int base)
static VALUE bigsqr (VALUE x)
static void bigdivmod (VALUE x, VALUE y, volatile VALUE *divp, volatile VALUE *modp)
static int ones (register unsigned long x)
static unsigned long next_pow2 (register unsigned long x)
static int floor_log2 (register unsigned long x)
static int ceil_log2 (register unsigned long x)
static void power_cache_init (void)
static VALUE power_cache_get_power0 (int base, int i)
static VALUE power_cache_get_power (int base, long n1, long *m1)
static long big2str_find_n1 (VALUE x, int base)
static long big2str_orig (VALUE x, int base, char *ptr, long len, long hbase, int trim)
static long big2str_karatsuba (VALUE x, int base, char *ptr, long n1, long len, long hbase, int trim)
VALUE rb_big2str0 (VALUE x, int base, int trim)
VALUE rb_big2str (VALUE x, int base)
static VALUE rb_big_to_s (int argc, VALUE *argv, VALUE x)
static VALUE big2ulong (VALUE x, const char *type, int check)
VALUE rb_big2ulong_pack (VALUE x)
VALUE rb_big2ulong (VALUE x)
SIGNED_VALUE rb_big2long (VALUE x)
static VALUE dbl2big (double d)
VALUE rb_dbl2big (double d)
static int nlz (BDIGIT x)
static double big2dbl (VALUE x)
double rb_big2dbl (VALUE x)
static VALUE rb_big_to_f (VALUE x)
VALUE rb_big_cmp (VALUE x, VALUE y)
static VALUE big_op (VALUE x, VALUE y, int op)
static VALUE big_gt (VALUE x, VALUE y)
static VALUE big_ge (VALUE x, VALUE y)
static VALUE big_lt (VALUE x, VALUE y)
static VALUE big_le (VALUE x, VALUE y)
VALUE rb_big_eq (VALUE x, VALUE y)
static VALUE rb_big_eql (VALUE x, VALUE y)
VALUE rb_big_uminus (VALUE x)
static VALUE rb_big_neg (VALUE x)
static void bigsub_core (BDIGIT *xds, long xn, BDIGIT *yds, long yn, BDIGIT *zds, long zn)
static VALUE bigsub (VALUE x, VALUE y)
static VALUE bigadd_int (VALUE x, long y)
static VALUE bigsub_int (VALUE x, long y0)
static void bigadd_core (BDIGIT *xds, long xn, BDIGIT *yds, long yn, BDIGIT *zds, long zn)
static VALUE bigadd (VALUE x, VALUE y, int sign)
VALUE rb_big_plus (VALUE x, VALUE y)
VALUE rb_big_minus (VALUE x, VALUE y)
static long big_real_len (VALUE x)
static VALUE bigmul1_single (VALUE x, VALUE y)
static VALUE bigmul1_normal (VALUE x, VALUE y)
static VALUE bigmul0 (VALUE x, VALUE y)
static VALUE bigmul1_balance (VALUE x, VALUE y)
static void big_split (VALUE v, long n, volatile VALUE *ph, volatile VALUE *pl)
static VALUE bigmul1_karatsuba (VALUE x, VALUE y)
static VALUE bigsqr_fast (VALUE x)
static VALUE big_sparse_p (VALUE x)
VALUE rb_big_mul (VALUE x, VALUE y)
static VALUE bigdivrem1 (void *ptr)
static void rb_big_stop (void *ptr)
static VALUE bigdivrem (VALUE x, VALUE y, volatile VALUE *divp, volatile VALUE *modp)
static VALUE rb_big_divide (VALUE x, VALUE y, ID op)
VALUE rb_big_div (VALUE x, VALUE y)
VALUE rb_big_idiv (VALUE x, VALUE y)
VALUE rb_big_modulo (VALUE x, VALUE y)
static VALUE rb_big_remainder (VALUE x, VALUE y)
VALUE rb_big_divmod (VALUE x, VALUE y)
static int bdigbitsize (BDIGIT x)
static VALUE big_lshift (VALUE, unsigned long)
static VALUE big_rshift (VALUE, unsigned long)
static VALUE big_shift (VALUE x, long n)
static VALUE big_fdiv (VALUE x, VALUE y)
VALUE rb_big_fdiv (VALUE x, VALUE y)
VALUE rb_big_pow (VALUE x, VALUE y)
static VALUE bit_coerce (VALUE x)
static VALUE bigand_int (VALUE x, long y)
VALUE rb_big_and (VALUE xx, VALUE yy)
static VALUE bigor_int (VALUE x, long y)
VALUE rb_big_or (VALUE xx, VALUE yy)
static VALUE bigxor_int (VALUE x, long y)
VALUE rb_big_xor (VALUE xx, VALUE yy)
static VALUE check_shiftdown (VALUE y, VALUE x)
VALUE rb_big_lshift (VALUE x, VALUE y)
VALUE rb_big_rshift (VALUE x, VALUE y)
static VALUE rb_big_aref (VALUE x, VALUE y)
static VALUE rb_big_hash (VALUE x)
static VALUE rb_big_coerce (VALUE x, VALUE y)
static VALUE rb_big_abs (VALUE x)
static VALUE rb_big_size (VALUE big)
static VALUE rb_big_odd_p (VALUE num)
static VALUE rb_big_even_p (VALUE num)
void Init_Bignum (void)

Variables

VALUE rb_cBignum
const char ruby_digitmap [] = "0123456789abcdefghijklmnopqrstuvwxyz"
static VALUE big2str_power_cache [35][MAX_BIG2STR_TABLE_ENTRIES]

Define Documentation

#define BDIGITS (   x  )     (RBIGNUM_DIGITS(x))
#define BDIGMAX   ((BDIGIT)-1)

Definition at line 39 of file bignum.c.

#define BIGDN (   x  )     RSHIFT(x,BITSPERDIG)
#define BIGLO (   x  )     ((BDIGIT)((x) & (BIGRAD-1)))
#define bignew (   len,
  sign 
)    bignew_1(rb_cBignum,len,sign)
#define BIGRAD   ((BDIGIT_DBL)1 << BITSPERDIG)

Definition at line 31 of file bignum.c.

Referenced by big2dbl(), bigdivrem1(), bigor_int(), dbl2big(), and rb_big_or().

#define BIGUP (   x  )     ((BDIGIT_DBL)(x) << BITSPERDIG)

Definition at line 36 of file bignum.c.

Referenced by big2str_orig(), big2ulong(), big_rshift(), bigdivrem(), bigdivrem1(), and bigfixize().

#define BIGZEROP (   x  ) 
Value:
(RBIGNUM_LEN(x) == 0 || \
                     (BDIGITS(x)[0] == 0 && \
                      (RBIGNUM_LEN(x) == 1 || bigzero_p(x))))

Definition at line 41 of file bignum.c.

Referenced by big2str_find_n1(), big2str_karatsuba(), bigdivmod(), bigdivrem(), bigmul1_karatsuba(), rb_big2str0(), rb_big_pow(), rb_bigzero_p(), and rb_cmpint().

#define BITSPERDIG   (SIZEOF_BDIGITS*CHAR_BIT)
#define BNEG (   b  )     (RSHIFT(((BDIGIT*)b)[QUAD_SIZE/SIZEOF_BDIGITS-1],BITSPERDIG-1) != 0)

Definition at line 514 of file bignum.c.

Referenced by rb_quad_unpack().

#define conv_digit (   c  ) 
Value:
(!ISASCII(c) ? -1 : \
     ISDIGIT(c) ? ((c) - '0') : \
     ISLOWER(c) ? ((c) - 'a' + 10) : \
     ISUPPER(c) ? ((c) - 'A' + 10) : \
     -1)

Referenced by rb_cstr_to_inum().

#define DBL_BIGDIG   ((DBL_MANT_DIG + BITSPERDIG) / BITSPERDIG)

Referenced by big_fdiv().

#define DIGSPERLONG   (SIZEOF_LONG/SIZEOF_BDIGITS)

Definition at line 32 of file bignum.c.

Referenced by big2ulong(), rb_big_aref(), rb_big_pack(), and rb_uint2big().

#define ISDIGIT (   c  )     ('0' <= (c) && (c) <= '9')
#define KARATSUBA_DIGITS   (1L<<LOG2_KARATSUBA_DIGITS)
#define KARATSUBA_MUL_DIGITS   70

Definition at line 2209 of file bignum.c.

Referenced by bigmul0().

#define LOG2_KARATSUBA_DIGITS   7

Definition at line 893 of file bignum.c.

#define MASK_0f   0x0f0f0f0fUL
#define MASK_33   0x33333333UL

Referenced by ones().

#define MASK_55   0x55555555UL

Referenced by ones().

#define MAX_BIG2STR_TABLE_ENTRIES   64

Definition at line 895 of file bignum.c.

Referenced by power_cache_get_power().

#define POW2_P (   x  )     (((x)&((x)-1))==0)

Definition at line 831 of file bignum.c.

Referenced by ceil_log2().

#define QUAD_SIZE   8

Definition at line 408 of file bignum.c.

Referenced by rb_quad_pack(), and rb_quad_unpack().

#define RBIGNUM_SET_LEN (   b,
  l 
)
Value:
((RBASIC(b)->flags & RBIGNUM_EMBED_FLAG) ? \
     (void)(RBASIC(b)->flags = \
            (RBASIC(b)->flags & ~RBIGNUM_EMBED_LEN_MASK) | \
            ((l) << RBIGNUM_EMBED_LEN_SHIFT)) : \
     (void)(RBIGNUM(b)->as.heap.len = (l)))

Definition at line 85 of file bignum.c.

Referenced by bigdivrem(), bigmul1_balance(), bignew_1(), rb_big_realloc(), rb_big_resize(), and rb_uint2big().


Function Documentation

static int bdigbitsize ( BDIGIT  x  )  [static]

Definition at line 2641 of file bignum.c.

References BDIGIT, BITSPERDIG, and size.

Referenced by big_fdiv().

static double big2dbl ( VALUE  x  )  [static]
static long big2str_find_n1 ( VALUE  x,
int  base 
) [static]

Definition at line 961 of file bignum.c.

References BIGZEROP, BITSPERDIG, CHAR_BIT, FIXNUM_P, LONG_MAX, rb_bug(), rb_eRangeError, rb_raise(), and RBIGNUM_LEN.

Referenced by rb_big2str0().

static long big2str_karatsuba ( VALUE  x,
int  base,
char *  ptr,
long  n1,
long  len,
long  hbase,
int  trim 
) [static]
static long big2str_orig ( VALUE  x,
int  base,
char *  ptr,
long  len,
long  hbase,
int  trim 
) [static]

Definition at line 999 of file bignum.c.

References BDIGIT, BDIGIT_DBL, BDIGITS, BIGUP, MEMMOVE, and RBIGNUM_LEN.

Referenced by big2str_karatsuba(), and rb_big2str0().

static VALUE big2ulong ( VALUE  x,
const char *  type,
int  check 
) [static]
static VALUE big_fdiv ( VALUE  x,
VALUE  y 
) [static]
static VALUE big_ge ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1512 of file bignum.c.

References big_op().

Referenced by Init_Bignum().

static VALUE big_gt ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1498 of file bignum.c.

References big_op().

Referenced by Init_Bignum().

static VALUE big_le ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1540 of file bignum.c.

References big_op().

Referenced by Init_Bignum().

static VALUE big_lshift ( VALUE  x,
unsigned long  shift 
) [static]
static VALUE big_lt ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1526 of file bignum.c.

References big_op().

Referenced by Init_Bignum().

static VALUE big_op ( VALUE  x,
VALUE  y,
int  op 
) [static]
static long big_real_len ( VALUE  x  )  [static]

Definition at line 1953 of file bignum.c.

References BDIGIT, BDIGITS, and RBIGNUM_LEN.

Referenced by bigmul1_balance(), and bigmul1_karatsuba().

static VALUE big_rshift ( VALUE  x,
unsigned long  shift 
) [static]
static VALUE big_shift ( VALUE  x,
long  n 
) [static]

Definition at line 2665 of file bignum.c.

References big_lshift(), and big_rshift().

Referenced by big_fdiv().

static VALUE big_sparse_p ( VALUE  x  )  [inline, static]

Definition at line 2214 of file bignum.c.

References BDIGITS, Qtrue, rb_rand_internal(), and RBIGNUM_LEN.

Referenced by bigmul0().

static void big_split ( VALUE  v,
long  n,
volatile VALUE ph,
volatile VALUE pl 
) [static]

Definition at line 2051 of file bignum.c.

References BDIGIT, BDIGITS, bignew, MEMCPY, and RBIGNUM_LEN.

Referenced by bigmul1_karatsuba().

static VALUE bigadd ( VALUE  x,
VALUE  y,
int  sign 
) [static]

Definition at line 1852 of file bignum.c.

References BDIGITS, bigadd_core(), bignew, bigsub(), RBIGNUM_LEN, and RBIGNUM_SIGN.

Referenced by bigdivmod(), rb_big_minus(), and rb_big_plus().

static void bigadd_core ( BDIGIT *  xds,
long  xn,
BDIGIT *  yds,
long  yn,
BDIGIT *  zds,
long  zn 
) [static]

Definition at line 1818 of file bignum.c.

References assert, BDIGIT, BDIGIT_DBL, BIGDN, and BIGLO.

Referenced by bigadd(), bigmul1_balance(), and bigmul1_karatsuba().

static VALUE bigadd_int ( VALUE  x,
long  y 
) [static]

Definition at line 1766 of file bignum.c.

References assert, BDIGIT, BDIGIT_DBL, BDIGITS, BIGDN, BIGLO, bignew, bignorm(), RBIGNUM_LEN, and RBIGNUM_SIGN.

Referenced by rb_big_minus(), and rb_big_plus().

static VALUE bigand_int ( VALUE  x,
long  y 
) [static]
static void bigdivmod ( VALUE  x,
VALUE  y,
volatile VALUE divp,
volatile VALUE modp 
) [static]
static VALUE bigdivrem ( VALUE  x,
VALUE  y,
volatile VALUE divp,
volatile VALUE modp 
) [static]
static VALUE bigdivrem1 ( void *  ptr  )  [static]
static VALUE bigfixize ( VALUE  x  )  [inline, static]

Definition at line 213 of file bignum.c.

References BDIGIT, BDIGITS, BIGUP, INT2FIX, len, LONG2FIX, NEGFIXABLE, POSFIXABLE, RBIGNUM_LEN, RBIGNUM_SIGN, and SIZEOF_BDIGITS.

Referenced by bignorm().

static VALUE bigmul0 ( VALUE  x,
VALUE  y 
) [static]
static VALUE bigmul1_balance ( VALUE  x,
VALUE  y 
) [static]

Definition at line 2014 of file bignum.c.

References assert, BDIGIT, BDIGITS, big_real_len(), bigadd_core(), bigmul0(), bignew, MEMCPY, RBIGNUM_LEN, RBIGNUM_SET_LEN, and RBIGNUM_SIGN.

Referenced by bigmul0().

static VALUE bigmul1_karatsuba ( VALUE  x,
VALUE  y 
) [static]
static VALUE bigmul1_normal ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1980 of file bignum.c.

References BDIGIT, BDIGIT_DBL, BDIGITS, BIGDN, BIGLO, bignew, rb_thread_check_ints(), RBIGNUM_LEN, and RBIGNUM_SIGN.

Referenced by bigmul0().

static VALUE bigmul1_single ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1962 of file bignum.c.

References BDIGIT, BDIGIT_DBL, BDIGITS, BIGDN, BIGLO, bignew, and RBIGNUM_SIGN.

Referenced by bigmul0().

static VALUE bignew_1 ( VALUE  klass,
long  len,
int  sign 
) [static]
static VALUE bignorm ( VALUE  x  )  [static]
static VALUE bigor_int ( VALUE  x,
long  y 
) [static]

Definition at line 2949 of file bignum.c.

References BDIGIT, BDIGIT_DBL, BDIGITS, BIGDN, BIGLO, bignew, bignorm(), BIGRAD, get2comp(), RBIGNUM_LEN, RBIGNUM_SIGN, and big_div_struct::zds.

Referenced by rb_big_or().

static VALUE bigsqr ( VALUE  x  )  [static]

Definition at line 2767 of file bignum.c.

References bigmul0(), and bigtrunc().

Referenced by power_cache_get_power(), power_cache_get_power0(), and rb_big_pow().

static VALUE bigsqr_fast ( VALUE  x  )  [static]

Definition at line 2177 of file bignum.c.

References BDIGIT, BDIGIT_DBL, BDIGITS, BIGDN, BIGLO, bignew, and RBIGNUM_LEN.

Referenced by bigmul0().

static VALUE bigsub ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1680 of file bignum.c.

References BDIGIT, BDIGITS, bignew, bigsub_core(), and RBIGNUM_LEN.

Referenced by bigadd(), and bigsub_int().

static void bigsub_core ( BDIGIT *  xds,
long  xn,
BDIGIT *  yds,
long  yn,
BDIGIT *  zds,
long  zn 
) [static]

Definition at line 1654 of file bignum.c.

References assert, BDIGIT_DBL_SIGNED, BIGDN, and BIGLO.

Referenced by bigmul1_karatsuba(), and bigsub().

static VALUE bigsub_int ( VALUE  x,
long  y0 
) [static]
static VALUE bigtrunc ( VALUE  x  )  [inline, static]

Definition at line 199 of file bignum.c.

References BDIGIT, BDIGITS, len, rb_big_resize(), and RBIGNUM_LEN.

Referenced by big2dbl(), big_fdiv(), bignorm(), bigsqr(), rb_big_aref(), and rb_big_pow().

static VALUE bigxor_int ( VALUE  x,
long  y 
) [static]

Definition at line 3041 of file bignum.c.

References BDIGIT, BDIGIT_DBL, BDIGITS, BIGDN, BIGLO, bignew, bignorm(), get2comp(), RBIGNUM_LEN, RBIGNUM_SIGN, and big_div_struct::zds.

Referenced by rb_big_xor().

static int bigzero_p ( VALUE  x  )  [static]

Definition at line 46 of file bignum.c.

References BDIGIT, BDIGITS, and RBIGNUM_LEN.

static VALUE bit_coerce ( VALUE  x  )  [inline, static]

Definition at line 2838 of file bignum.c.

References FIXNUM_P, rb_eTypeError, rb_raise(), rb_to_int(), T_BIGNUM, T_FLOAT, and TYPE.

Referenced by rb_big_and(), rb_big_or(), and rb_big_xor().

static int ceil_log2 ( register unsigned long  x  )  [inline, static]

Definition at line 888 of file bignum.c.

References floor_log2(), and POW2_P.

Referenced by power_cache_get_power().

static VALUE check_shiftdown ( VALUE  y,
VALUE  x 
) [static]

Definition at line 3136 of file bignum.c.

References INT2FIX, RBIGNUM_LEN, RBIGNUM_SIGN, and SIZEOF_BDIGITS.

Referenced by rb_big_lshift(), and rb_big_rshift().

static VALUE dbl2big ( double  d  )  [static]

Definition at line 1246 of file bignum.c.

References BDIGIT, BDIGITS, bignew, BIGRAD, isinf(), isnan, POSFIXABLE, rb_eFloatDomainError, and rb_raise().

Referenced by big_fdiv(), and rb_dbl2big().

static int floor_log2 ( register unsigned long  x  )  [inline, static]

Definition at line 874 of file bignum.c.

References ones().

Referenced by ceil_log2().

static void get2comp ( VALUE  x  )  [static]
void Init_Bignum ( void   ) 
static unsigned long next_pow2 ( register unsigned long  x  )  [inline, static]

Definition at line 860 of file bignum.c.

static int nlz ( BDIGIT  x  )  [static]

Definition at line 1284 of file bignum.c.

References BDIGIT.

Referenced by big2dbl().

static int ones ( register unsigned long  x  )  [inline, static]

Definition at line 834 of file bignum.c.

References MASK_33, and MASK_55.

Referenced by floor_log2().

static VALUE power_cache_get_power ( int  base,
long  n1,
long *  m1 
) [static]
static VALUE power_cache_get_power0 ( int  base,
int  i 
) [inline, static]
static void power_cache_init ( void   )  [static]

Definition at line 900 of file bignum.c.

Referenced by Init_Bignum().

static int quad_buf_complement ( char *  buf,
size_t  len 
) [static]

Definition at line 481 of file bignum.c.

Referenced by rb_quad_pack(), and rb_quad_unpack().

double rb_big2dbl ( VALUE  x  ) 
SIGNED_VALUE rb_big2long ( VALUE  x  ) 

Definition at line 1188 of file bignum.c.

References big2ulong(), LONG_MIN, rb_eRangeError, rb_raise(), RBIGNUM_SIGN, SIGNED_VALUE, and TRUE.

Referenced by rb_num2long().

VALUE rb_big2str ( VALUE  x,
int  base 
)

Definition at line 1108 of file bignum.c.

References rb_big2str0().

Referenced by GetVpValue(), rb_big_to_s(), and rb_str_format().

VALUE rb_big2str0 ( VALUE  x,
int  base,
int  trim 
)
VALUE rb_big2ulong ( VALUE  x  ) 

Definition at line 1174 of file bignum.c.

References big2ulong(), rb_eRangeError, rb_raise(), RBIGNUM_SIGN, SIGNED_VALUE, and TRUE.

Referenced by rb_num2ulong().

VALUE rb_big2ulong_pack ( VALUE  x  ) 

Definition at line 1164 of file bignum.c.

References big2ulong(), FALSE, and RBIGNUM_SIGN.

Referenced by rb_dlcfunc_call().

void rb_big_2comp ( VALUE  x  ) 

Definition at line 193 of file bignum.c.

References get2comp().

Referenced by rb_str_format().

static VALUE rb_big_abs ( VALUE  x  )  [static]

Definition at line 3400 of file bignum.c.

References rb_big_clone(), RBIGNUM_SET_SIGN, and RBIGNUM_SIGN.

Referenced by Init_Bignum().

VALUE rb_big_and ( VALUE  xx,
VALUE  yy 
)
static VALUE rb_big_aref ( VALUE  x,
VALUE  y 
) [static]
VALUE rb_big_clone ( VALUE  x  ) 
VALUE rb_big_cmp ( VALUE  x,
VALUE  y 
)
static VALUE rb_big_coerce ( VALUE  x,
VALUE  y 
) [static]

Definition at line 3374 of file bignum.c.

References FIX2LONG, FIXNUM_P, rb_assoc_new(), rb_eTypeError, rb_int2big(), rb_obj_classname(), rb_raise(), T_BIGNUM, and TYPE.

Referenced by Init_Bignum().

VALUE rb_big_div ( VALUE  x,
VALUE  y 
)

Definition at line 2534 of file bignum.c.

References rb_big_divide().

Referenced by fix_divide(), and Init_Bignum().

static VALUE rb_big_divide ( VALUE  x,
VALUE  y,
ID  op 
) [static]
VALUE rb_big_divmod ( VALUE  x,
VALUE  y 
)
VALUE rb_big_eq ( VALUE  x,
VALUE  y 
)
static VALUE rb_big_eql ( VALUE  x,
VALUE  y 
) [static]

Definition at line 1595 of file bignum.c.

References BDIGIT, BDIGITS, MEMCMP, RBIGNUM_LEN, RBIGNUM_SIGN, T_BIGNUM, and TYPE.

Referenced by Init_Bignum().

static VALUE rb_big_even_p ( VALUE  num  )  [static]

Definition at line 3451 of file bignum.c.

References BDIGITS.

Referenced by Init_Bignum().

VALUE rb_big_fdiv ( VALUE  x,
VALUE  y 
)
static VALUE rb_big_hash ( VALUE  x  )  [static]

Definition at line 3361 of file bignum.c.

References BDIGIT, BDIGITS, INT2FIX, rb_memhash(), RBIGNUM_LEN, and RBIGNUM_SIGN.

Referenced by Init_Bignum().

VALUE rb_big_idiv ( VALUE  x,
VALUE  y 
)

Definition at line 2547 of file bignum.c.

References rb_big_divide(), and rb_intern.

Referenced by flo_round(), and Init_Bignum().

VALUE rb_big_lshift ( VALUE  x,
VALUE  y 
)
VALUE rb_big_minus ( VALUE  x,
VALUE  y 
)
VALUE rb_big_modulo ( VALUE  x,
VALUE  y 
)

Definition at line 2562 of file bignum.c.

References bigdivmod(), bignorm(), FIX2LONG, rb_int2big(), rb_num_coerce_bin(), T_BIGNUM, T_FIXNUM, and TYPE.

Referenced by fix_mod(), Init_Bignum(), and mod().

VALUE rb_big_mul ( VALUE  x,
VALUE  y 
)
static VALUE rb_big_neg ( VALUE  x  )  [static]
VALUE rb_big_new ( long  len,
int  sign 
)

Definition at line 154 of file bignum.c.

References bignew.

Referenced by int_pair_to_real_inclusive(), and mt_state().

VALUE rb_big_norm ( VALUE  x  ) 

Definition at line 250 of file bignum.c.

References bignorm().

Referenced by fix_aref(), limited_big_rand(), make_seed_value(), mt_state(), r_object0(), and random_rand().

static VALUE rb_big_odd_p ( VALUE  num  )  [static]

Definition at line 3435 of file bignum.c.

References BDIGITS.

Referenced by Init_Bignum().

VALUE rb_big_or ( VALUE  xx,
VALUE  yy 
)
void rb_big_pack ( VALUE  val,
unsigned long *  buf,
long  num_longs 
)

Definition at line 325 of file bignum.c.

References BDIGIT, BDIGITS, BITSPERDIG, DIGSPERLONG, FIX2LONG, FIXNUM_P, len, rb_to_int(), RBIGNUM_LEN, and RBIGNUM_NEGATIVE_P.

Referenced by pack_pack().

VALUE rb_big_plus ( VALUE  x,
VALUE  y 
)
VALUE rb_big_pow ( VALUE  x,
VALUE  y 
)
static void rb_big_realloc ( VALUE  big,
long  len 
) [static]
static VALUE rb_big_remainder ( VALUE  x,
VALUE  y 
) [static]

Definition at line 2592 of file bignum.c.

References bigdivrem(), bignorm(), FIX2LONG, rb_int2big(), rb_intern, rb_num_coerce_bin(), T_BIGNUM, T_FIXNUM, and TYPE.

Referenced by Init_Bignum().

void rb_big_resize ( VALUE  big,
long  len 
)
VALUE rb_big_rshift ( VALUE  x,
VALUE  y 
)
static VALUE rb_big_size ( VALUE  big  )  [static]

Definition at line 3422 of file bignum.c.

References LONG2FIX, RBIGNUM_LEN, and SIZEOF_BDIGITS.

Referenced by Init_Bignum().

static void rb_big_stop ( void *  ptr  )  [static]

Definition at line 2355 of file bignum.c.

References big_div_struct::stop.

Referenced by bigdivrem().

static VALUE rb_big_to_f ( VALUE  x  )  [static]

Definition at line 1378 of file bignum.c.

References DBL2NUM, and rb_big2dbl().

Referenced by Init_Bignum().

static VALUE rb_big_to_s ( int  argc,
VALUE argv,
VALUE  x 
) [static]

Definition at line 1128 of file bignum.c.

References NUM2INT, rb_big2str(), and rb_scan_args().

Referenced by Init_Bignum().

VALUE rb_big_uminus ( VALUE  x  ) 

Definition at line 1612 of file bignum.c.

References bignorm(), rb_big_clone(), RBIGNUM_SET_SIGN, and RBIGNUM_SIGN.

Referenced by flo_round(), and Init_Bignum().

VALUE rb_big_unpack ( unsigned long *  buf,
long  num_longs 
)

Definition at line 367 of file bignum.c.

References BDIGIT, BDIGITS, BIGDN, BIGLO, bignew, bignorm(), get2comp(), INT2FIX, len, LONG2NUM, and RBIGNUM_SET_SIGN.

Referenced by pack_unpack().

VALUE rb_big_xor ( VALUE  xx,
VALUE  yy 
)
int rb_bigzero_p ( VALUE  x  ) 

Definition at line 58 of file bignum.c.

References BIGZEROP.

Referenced by rand_int(), and random_rand().

int rb_cmpint ( VALUE  val,
VALUE  a,
VALUE  b 
)
VALUE rb_cstr2inum ( const char *  str,
int  base 
)

Definition at line 815 of file bignum.c.

References rb_cstr_to_inum().

Referenced by yaml_org_handler().

VALUE rb_cstr_to_inum ( const char *  str,
int  base,
int  badcheck 
)
VALUE rb_dbl2big ( double  d  ) 
VALUE rb_int2big ( SIGNED_VALUE  n  ) 
VALUE rb_int2inum ( SIGNED_VALUE  n  ) 

Definition at line 301 of file bignum.c.

References FIXABLE, LONG2FIX, and rb_int2big().

void rb_quad_pack ( char *  buf,
VALUE  val 
)
VALUE rb_quad_unpack ( const char *  buf,
int  sign 
)
VALUE rb_str2inum ( VALUE  str,
int  base 
)

Definition at line 821 of file bignum.c.

References rb_str_to_inum().

Referenced by syck_resolver_transfer().

VALUE rb_str_to_inum ( VALUE  str,
int  base,
int  badcheck 
)
VALUE rb_uint2big ( VALUE  n  ) 
VALUE rb_uint2inum ( VALUE  n  ) 

Variable Documentation

VALUE big2str_power_cache[35][MAX_BIG2STR_TABLE_ENTRIES] [static]

Definition at line 897 of file bignum.c.

const char ruby_digitmap[] = "0123456789abcdefghijklmnopqrstuvwxyz"

Definition at line 826 of file bignum.c.

Referenced by rb_fix2str().