struct BigInt

Overview

A BigInt can represent arbitrarily large integers.

It is implemented under the hood with GMP.

Included Modules

Defined in:

big/big_int.cr

Class Method Summary

Instance Method Summary

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from struct Int

%(other : Int)
%(other : BigInt) : BigInt
%
, *(other : BigInt) : BigInt
*(other : BigRational)
*
, **(exponent : Float) : Float64
**(exponent : Int) : self
**
, +(other : BigRational)
+(other : BigInt) : BigInt
+
, -(other : BigInt) : BigInt
-(other : BigRational)
-
, /(other : BigRational)
/(x : Int)
/(other : BigInt) : BigInt
/
, <<(count : Int) <<, <=>(other : BigInt)
<=>(other : BigRational)
<=>
, ===(char : Char) ===, >>(count : Int) >>, abs abs, bit(bit) bit, ceil ceil, day day, days days, divisible_by?(num) divisible_by?, downto(n)
downto(n, &block : self -> )
downto
, even? even?, fdiv(other) fdiv, floor floor, gcd(other : Int) gcd, hash hash, hour hour, hours hours, lcm(other : Int) lcm, millisecond millisecond, milliseconds milliseconds, minute minute, minutes minutes, modulo(other) modulo, month month, months months, odd? odd?, popcount popcount, pred pred, remainder(other : Int) remainder, round round, second second, seconds seconds, succ succ, times(&block : self -> )
times
times
, to(n)
to(n, &block : self -> )
to
, to_big_i : BigInt to_big_i, to_big_r to_big_r, to_io(io : IO, format : IO::ByteFormat) to_io, to_json(io) to_json, to_s(base : Int, upcase : Bool = false)
to_s(base : Int, io : IO, upcase : Bool = false)
to_s
to_s(io : IO)
to_s
, trunc trunc, upto(n, &block : self -> )
upto(n)
upto
, week week, weeks weeks, year year, years years, ~ ~

Class methods inherited from struct Int

from_io(io : IO, format : IO::ByteFormat) from_io

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from struct Number

*(other : Complex)
*(other : BigFloat)
*
, +
+(other : BigFloat)
+(other : Complex)
+
, -(other : Complex)
-(other : BigFloat)
-
, /(other : Complex) /, <=>(other : BigFloat)
<=>(other)
<=>
, ==(other : Complex) ==, abs abs, abs2 abs2, cis cis, clamp(range : Range)
clamp(min, max)
clamp
, divmod(number) divmod, i i, round(digits, base = 10) round, sign sign, significant(digits, base = 10) significant, step(limit = nil, by = 1)
step(limit = nil, by = 1, &block)
step
, to_big_f to_big_f, to_c to_c, to_yaml(yaml : YAML::Generator) to_yaml

Class methods inherited from struct Number

zero : self zero

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from module Comparable(T)

<(other : T) <, <=(other : T) <=, <=>(other : T) <=>, ==(other : T) ==, >(other : T) >, >=(other : T) >=

Instance methods inherited from struct Value

==(other) ==

Instance methods inherited from class Object

!=(other) !=, !~(other) !~, ==(other) ==, ===(other)
===(other : YAML::Any)
===(other : JSON::Any)
===
, =~(other) =~, class class, clone clone, crystal_type_id crystal_type_id, dup dup, hash hash, inspect
inspect(io : IO)
inspect
, itself itself, not_nil! not_nil!, tap(&block) tap, to_json to_json, to_pretty_json(io : IO)
to_pretty_json
to_pretty_json
, to_s
to_s(io : IO)
to_s
, to_yaml(io : IO)
to_yaml
to_yaml
, try(&block) try

Class methods inherited from class Object

==(other : Class) ==, ===(other) ===, cast(other) : self cast, from_json(string_or_io) : self from_json, from_yaml(string : String) : self from_yaml, hash hash, inspect(io) inspect, name : String name, to_s(io) to_s, |(other : U.class) |

Class Method Detail

def self.new(pull : YAML::PullParser) #

[View source]
def self.new(pull : JSON::PullParser) #

[View source]
def self.new(num : BigInt) #

Returns num. Useful for generic code that does T.new(...) with T being a Number.


[View source]
def self.new(str : String, base = 10) #

Creates a BigInt with the value denoted by str in the given base.

Raises ArgumentError if the string doesn't denote a valid integer.

BigInt.new("123456789123456789123456789123456789") # => 123456789123456789123456789123456789
BigInt.new("1234567890ABCDEF", base: 16)           # => 1311768467294899695

[View source]
def self.new(num : Int::Signed) #

Creates a BigInt from the given num.


[View source]
def self.new(num : Int::Unsigned) #

Creates a BigInt from the given num.


[View source]
def self.new(num : Float) #

Creates a BigInt from the given num.


[View source]
def self.new #

Creates a BigInt with the value zero.

BigInt.new # => 0

[View source]

Instance Method Detail

def %(other : Int) : BigInt #

[View source]
def %(other : BigInt) : BigInt #

[View source]
def &(other : Int) : BigInt #

[View source]
def *(other : Int::Signed) : BigInt #

[View source]
def *(other : BigInt) : BigInt #

[View source]
def *(other : Int::Unsigned) : BigInt #

[View source]
def **(other : Int) : BigInt #

[View source]
def +(other : Int) : BigInt #

[View source]
def +(other : BigInt) : BigInt #

[View source]
def -(other : BigInt) : BigInt #

[View source]
def -(other : Int) : BigInt #

[View source]
def - : BigInt #

[View source]
def /(other : Int) : BigInt #

[View source]
def /(other : BigInt) : BigInt #

[View source]
def <<(other : Int) : BigInt #

[View source]
def <=>(other : BigInt) #

[View source]
def <=>(other : Int::Signed) #

[View source]
def <=>(other : Float) #

[View source]
def <=>(other : Int::Unsigned) #

[View source]
def >>(other : Int) : BigInt #

[View source]
def ^(other : Int) : BigInt #

[View source]
def abs : BigInt #

[View source]
def digits : Array(Int32) #

[View source]
def hash #

[View source]
def inspect #

[View source]
def inspect(io) #

[View source]
def popcount #

[View source]
def to_big_i #

[View source]
def to_f #

[View source]
def to_f32 #

[View source]
def to_f64 #

[View source]
def to_i #

[View source]
def to_i16 #

[View source]
def to_i32 #

[View source]
def to_i64 #

[View source]
def to_i8 #

[View source]
def to_s(base : Int) #

Returns a string containing the representation of big radix base (2 through 36).

puts BigInt.new("123456789101101987654321").to_s(8)  # => 32111154373025463465765261
puts BigInt.new("123456789101101987654321").to_s(16) # => 1a249b1f61599cd7eab1
puts BigInt.new("123456789101101987654321").to_s(36) # => k3qmt029k48nmpd

[View source]
def to_s(io) #

Returns a string representation of self.

puts BigInt.new("123456789101101987654321").to_s # => 123456789101101987654321

[View source]
def to_s #

Returns a string representation of self.

puts BigInt.new("123456789101101987654321").to_s # => 123456789101101987654321

[View source]
def to_u #

[View source]
def to_u16 #

[View source]
def to_u32 #

[View source]
def to_u64 #

[View source]
def to_u8 #

[View source]
def to_unsafe #

[View source]
def |(other : Int) : BigInt #

[View source]
def ~ : BigInt #

[View source]