A BigInt
can represent arbitrarily large integers.
It is implemented under the hood with GMP.
Creates a BigInt
with the value denoted by str in the given base.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Returns num.
Creates a BigInt
with the value zero.
Returns self
modulo other.
Returns the value of raising self
to the power of exponent.
Returns the result of shifting this number's bits count positions to the left.
The comparison operator.
Returns the result of shifting this number's bits count positions to the right.
Returns the absolute value of this number.
Returns the number of bits of this int value.
TODO improve this
Counts 1
-bits in the binary representation of this integer.
Returns self
remainder other.
Divides self
by other using truncated division.
Converts self
to BigDecimal
.
Returns a BigInt
representing this integer.
Returns a BigRational
representing this integer.
Returns a string representation of self.
Returns a string containing the representation of big radix base (2 through 36).
Returns a string representation of self.
Returns the number of trailing 0
-bits.
Comparable(Float)
Comparable(BigInt)
Comparable(UInt128 | UInt16 | UInt32 | UInt64 | UInt8)
Comparable(Int128 | Int16 | Int32 | Int64 | Int8)
Int
Int
Comparable(BigDecimal)
Comparable(BigRational)
Comparable(BigInt)
Number
Number
Number
Comparable(BigFloat)
Comparable(Number)
Value
Object
Object
Creates a BigInt
with the value denoted by str in the given base.
Raises ArgumentError
if the string doesn't denote a valid integer.
require "big" BigInt.new("123456789123456789123456789123456789") # => 123456789123456789123456789123456789 BigInt.new("123_456_789_123_456_789_123_456_789") # => 123456789123456789123456789 BigInt.new("1234567890ABCDEF", base: 16) # => 1311768467294899695
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Creates a BigInt
from the given num.
Returns the value of raising self
to the power of exponent.
Raises ArgumentError
if exponent is negative: if this is needed, either use a float base or a float exponent.
Raises OverflowError
in case of overflow.
2 ** 3 # => 8 2 ** 0 # => 1 2 ** -1 # ArgumentError
Returns the result of shifting this number's bits count positions to the left.
8000 << 1 # => 16000 8000 << 2 # => 32000 8000 << 32 # => 0 8000 << -1 # => 4000
The comparison operator. Returns 0
if the two objects are equal, a negative number if this object is considered less than other, a positive number if this object is considered greter than other, or nil
if the two objects are not comparable.
Subclasses define this method to provide class-specific ordering.
The comparison operator is usually used to sort values:
# Sort in a descending way: [3, 1, 2].sort { |x, y| y <=> x } # => [3, 2, 1] # Sort in an ascending way: [3, 1, 2].sort { |x, y| x <=> y } # => [1, 2, 3]
Returns the result of shifting this number's bits count positions to the right. Also known as arithmetic right shift.
8000 >> 1 # => 4000 8000 >> 2 # => 2000 8000 >> 32 # => 0 8000 >> -1 # => 16000 -8000 >> 1 # => -4000
Returns the absolute value of this number.
123.abs # => 123 -123.abs # => 123
Returns the number of bits of this int value.
“The number of bits” means that the bit position of the highest bit which is different to the sign bit. (The bit position of the bit 2**n is n+1.) If there is no such bit (zero or minus one), zero is returned.
I.e. This method returns ceil(log2(self < 0 ? -self : self + 1))
.
0.bit_length # => 0 1.bit_length # => 1 2.bit_length # => 2 3.bit_length # => 2 4.bit_length # => 3 5.bit_length # => 3 # The above is the same as 0b0.bit_length # => 0 0b1.bit_length # => 1 0b10.bit_length # => 2 0b11.bit_length # => 2 0b100.bit_length # => 3 0b101.bit_length # => 3
TODO improve this
Counts 1
-bits in the binary representation of this integer.
5.popcount # => 2 -15.popcount # => 29
Divides self
by other using truncated division.
In truncated division, given two integers x and y:
q = x.tdiv(y)
is rounded toward zeror = x.remainder(y)
has the sign of the first argumentx == q*y + r
For example:
x y x / y x % y 5 3 1 2 -5 3 -1 -2 5 -3 -1 2 -5 -3 1 -2
Raises if other is 0
, or if other is -1
and self
is signed and is the minimum value for that integer type.
Converts self
to BigDecimal
.
require "big" 12123415151254124124.to_big_d
Returns a BigRational
representing this integer.
require "big" 123.to_big_r
Returns a string representation of self.
require "big" BigInt.new("123456789101101987654321").to_s # => 123456789101101987654321
Returns a string containing the representation of big radix base (2 through 36).
require "big" BigInt.new("123456789101101987654321").to_s(8) # => "32111154373025463465765261" BigInt.new("123456789101101987654321").to_s(16) # => "1a249b1f61599cd7eab1" BigInt.new("123456789101101987654321").to_s(36) # => "k3qmt029k48nmpd"
Returns a string representation of self.
require "big" BigInt.new("123456789101101987654321").to_s # => 123456789101101987654321
Returns the number of trailing 0
-bits.
© 2012–2020 Manas Technology Solutions.
Licensed under the Apache License, Version 2.0.
https://crystal-lang.org/api/0.35.1/BigInt.html