Struct BigInt 

pub struct BigInt {
    negative: bool,
    limbs: Vec<u32>,
}

ベース 2^32 のリムで表す符号付き任意精度整数。

Fields

negative: bool

true なら負。ゼロのときは必ず false（正規形）。

limbs: Vec<u32>

絶対値のリム列（リトルエンディアン）。末尾の 0 は持たない（正規形）。

Implementations

impl BigInt

pub fn zero() -> Self

値 0。

pub fn is_zero(&self) -> bool

ゼロかどうか。

fn normalize(self) -> Self

末尾の 0 リムを除去し、ゼロなら符号を正に揃える（正規形化）。

pub fn from_i64(v: i64) -> Self

i64 から生成。

pub fn from_u64(v: u64) -> Self

u64 から生成（常に非負）。DataView.prototype.getBigUint64 用。

pub fn from_f64(v: f64) -> Option<Self>

f64 から生成（整数値のみ受理。小数・非有限は None）。

pub fn parse_decimal(s: &str) -> Option<Self>

十進文字列をパース（先頭に符号可、_ 区切り許容）。失敗で None。

pub fn parse_str(s: &str) -> Option<Self>

文字列をパース（0x/0o/0b 接頭辞対応、それ以外は十進）。

fn parse_radix(digits: &str, radix: u32) -> Option<Self>

指定基数（2〜16）の桁列をパース。

fn cmp_magnitude(&self, other: &Self) -> Ordering

絶対値の大小比較。

pub fn cmp(&self, other: &Self) -> Ordering

符号込みの全順序比較。

fn add_magnitude(a: &[u32], b: &[u32]) -> Vec<u32>

絶対値の加算（符号は無視）。

fn sub_magnitude(a: &[u32], b: &[u32]) -> Vec<u32>

絶対値の減算 a - b（a >= b を前提）。

pub fn add(&self, other: &Self) -> Self

加算。

pub fn sub(&self, other: &Self) -> Self

減算。

pub fn neg(&self) -> Self

符号反転。

pub fn abs(&self) -> Self

絶対値。

pub fn mul(&self, other: &Self) -> Self

乗算（素朴な O(n*m) 筆算）。

fn divmod_magnitude(a: &[u32], b: &[u32]) -> (Vec<u32>, Vec<u32>)

絶対値どうしの除算 → (商, 剰余) を絶対値で返す。 素朴なビット単位の long division（速度より明快さを優先）。

fn shl_bits(&self, bits: usize) -> Self

絶対値を左へ bit ビットシフト（内部用、符号は維持）。

fn shr_bits(&self, bits: usize) -> Self

絶対値を右へ bit ビットシフト（内部用、符号は維持。算術的切り捨て）。

fn set_bit(&self, i: usize) -> Self

ビット i を 1 にした新しい値を返す（絶対値操作・内部用）。

pub fn div(&self, other: &Self) -> Option<Self>

除算（商）。ゼロ除算は None。商は 0 方向への切り捨て（truncation）。

pub fn rem(&self, other: &Self) -> Option<Self>

剰余。ゼロ除算は None。符号は被除数に従う（ECMAScript 準拠）。

pub fn pow(&self, exp: &Self) -> Option<Self>

累乗（指数は非負 BigInt のみ。負指数は None）。二乗法で計算。

pub fn to_decimal_string(&self) -> String

十進文字列化。

pub fn to_f64(&self) -> f64

近似的に f64 へ変換（Number(bigint) 用。大きすぎる値は Infinity に近づく）。

pub fn is_one(&self) -> bool

1 かどうか（絶対値が 1 で正）。

fn bit_length(&self) -> usize

このビット長（絶対値を表すのに必要な最小ビット数）。ゼロは 0。

fn to_twos_complement(&self, width: usize) -> Vec<u32>

指定リム数の「2 の補数表現」をリトルエンディアンの u32 列で返す。 負数は ~|x| + 1 を width リム幅で計算する。正数はゼロ拡張。

fn from_twos_complement(limbs: Vec<u32>) -> Self

width リム幅の 2 の補数表現（リトルエンディアン）から BigInt を復元する。 最上位ビットが 1 なら負数とみなす。

fn bitop_width(&self, other: &Self) -> usize

2 つの値のビット演算に必要なリム幅（両者の絶対値ビット長 + 符号ビット余裕）。

pub fn bitand(&self, other: &Self) -> Self

ビット AND（2 の補数の無限長セマンティクス）。

pub fn bitor(&self, other: &Self) -> Self

ビット OR。

pub fn bitxor(&self, other: &Self) -> Self

ビット XOR。

pub fn bitnot(&self) -> Self

ビット NOT（~x = -(x+1)、2 の補数の恒等式）。

pub fn shl(&self, count: i64) -> Self

左シフト（count は非負 i64。符号は保存、絶対値を count ビット左へ）。

pub fn shr(&self, count: i64) -> Self

右シフト（算術シフト = 床方向。負数では -infinity 方向へ丸める ECMAScript 準拠）。

pub fn as_uint_n(&self, bits: u64) -> Self

BigInt.asUintN(bits, x): 下位 bits ビットを符号なし整数として解釈。

pub fn as_int_n(&self, bits: u64) -> Self

BigInt.asIntN(bits, x): 下位 bits ビットを符号付き 2 の補数として解釈。

pub fn to_u64_truncated(&self) -> u64

下位64ビットを2の補数のビットパターンとして u64 へ切り詰める。 DataView.prototype.setBigInt64/setBigUint64 がバイト列へ書き戻す際に使う。

Trait Implementations

impl Clone for BigInt

fn clone(&self) -> BigInt

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Eq for BigInt

impl PartialEq for BigInt

fn eq(&self, other: &BigInt) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl StructuralPartialEq for BigInt