use core::fmt;
use core::ops::{
Add, AddAssign, Div, DivAssign, Mul, MulAssign, Neg, Not, Rem, RemAssign, Shl, ShlAssign, Shr,
ShrAssign, Sub, SubAssign,
};
use core::str::FromStr;
use forward_ref::{forward_ref_binop, forward_ref_op_assign};
use schemars::JsonSchema;
use serde::{de, ser, Deserialize, Deserializer, Serialize};
use crate::errors::{DivideByZeroError, DivisionError, OverflowError, OverflowOperation, StdError};
use crate::{
forward_ref_partial_eq, CheckedMultiplyRatioError, Int128, Int512, Int64, Uint128, Uint256,
Uint512, Uint64,
};
use bnum::types::{I256, U256};
use super::conversion::{grow_be_int, try_from_int_to_int, try_from_uint_to_int};
use super::num_consts::NumConsts;
#[derive(Copy, Clone, Default, Debug, PartialEq, Eq, PartialOrd, Ord, JsonSchema)]
pub struct Int256(#[schemars(with = "String")] pub(crate) I256);
forward_ref_partial_eq!(Int256, Int256);
impl Int256 {
pub const MAX: Int256 = Int256(I256::MAX);
pub const MIN: Int256 = Int256(I256::MIN);
#[inline]
pub const fn new(value: [u8; 32]) -> Self {
Self::from_be_bytes(value)
}
#[inline]
pub const fn zero() -> Self {
Int256(I256::ZERO)
}
#[inline]
pub const fn one() -> Self {
Self(I256::ONE)
}
pub const fn from_i128(v: i128) -> Self {
Self::from_be_bytes(grow_be_int(v.to_be_bytes()))
}
#[must_use]
pub const fn from_be_bytes(data: [u8; 32]) -> Self {
let words: [u64; 4] = [
u64::from_le_bytes([
data[31], data[30], data[29], data[28], data[27], data[26], data[25], data[24],
]),
u64::from_le_bytes([
data[23], data[22], data[21], data[20], data[19], data[18], data[17], data[16],
]),
u64::from_le_bytes([
data[15], data[14], data[13], data[12], data[11], data[10], data[9], data[8],
]),
u64::from_le_bytes([
data[7], data[6], data[5], data[4], data[3], data[2], data[1], data[0],
]),
];
Self(I256::from_bits(U256::from_digits(words)))
}
#[must_use]
pub const fn from_le_bytes(data: [u8; 32]) -> Self {
let words: [u64; 4] = [
u64::from_le_bytes([
data[0], data[1], data[2], data[3], data[4], data[5], data[6], data[7],
]),
u64::from_le_bytes([
data[8], data[9], data[10], data[11], data[12], data[13], data[14], data[15],
]),
u64::from_le_bytes([
data[16], data[17], data[18], data[19], data[20], data[21], data[22], data[23],
]),
u64::from_le_bytes([
data[24], data[25], data[26], data[27], data[28], data[29], data[30], data[31],
]),
];
Self(I256::from_bits(U256::from_digits(words)))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub const fn to_be_bytes(self) -> [u8; 32] {
let bits = self.0.to_bits();
let words = bits.digits();
let words = [
words[3].to_be_bytes(),
words[2].to_be_bytes(),
words[1].to_be_bytes(),
words[0].to_be_bytes(),
];
unsafe { core::mem::transmute::<[[u8; 8]; 4], [u8; 32]>(words) }
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub const fn to_le_bytes(self) -> [u8; 32] {
let bits = self.0.to_bits();
let words = bits.digits();
let words = [
words[0].to_le_bytes(),
words[1].to_le_bytes(),
words[2].to_le_bytes(),
words[3].to_le_bytes(),
];
unsafe { core::mem::transmute::<[[u8; 8]; 4], [u8; 32]>(words) }
}
#[must_use]
pub const fn is_zero(&self) -> bool {
self.0.is_zero()
}
#[must_use]
pub const fn is_negative(&self) -> bool {
self.0.is_negative()
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub const fn pow(self, exp: u32) -> Self {
match self.0.checked_pow(exp) {
Some(val) => Self(val),
None => panic!("attempt to exponentiate with overflow"),
}
}
pub fn checked_multiply_ratio<A: Into<Self>, B: Into<Self>>(
&self,
numerator: A,
denominator: B,
) -> Result<Self, CheckedMultiplyRatioError> {
let numerator = numerator.into();
let denominator = denominator.into();
if denominator.is_zero() {
return Err(CheckedMultiplyRatioError::DivideByZero);
}
match (self.full_mul(numerator) / Int512::from(denominator)).try_into() {
Ok(ratio) => Ok(ratio),
Err(_) => Err(CheckedMultiplyRatioError::Overflow),
}
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub fn full_mul(self, rhs: impl Into<Self>) -> Int512 {
Int512::from(self)
.checked_mul(Int512::from(rhs.into()))
.unwrap()
}
pub fn checked_add(self, other: Self) -> Result<Self, OverflowError> {
self.0
.checked_add(other.0)
.map(Self)
.ok_or_else(|| OverflowError::new(OverflowOperation::Add, self, other))
}
pub fn checked_sub(self, other: Self) -> Result<Self, OverflowError> {
self.0
.checked_sub(other.0)
.map(Self)
.ok_or_else(|| OverflowError::new(OverflowOperation::Sub, self, other))
}
pub fn checked_mul(self, other: Self) -> Result<Self, OverflowError> {
self.0
.checked_mul(other.0)
.map(Self)
.ok_or_else(|| OverflowError::new(OverflowOperation::Mul, self, other))
}
pub fn checked_pow(self, exp: u32) -> Result<Self, OverflowError> {
self.0
.checked_pow(exp)
.map(Self)
.ok_or_else(|| OverflowError::new(OverflowOperation::Pow, self, exp))
}
pub fn checked_div(self, other: Self) -> Result<Self, DivisionError> {
if other.is_zero() {
return Err(DivisionError::DivideByZero);
}
self.0
.checked_div(other.0)
.map(Self)
.ok_or(DivisionError::Overflow)
}
pub fn checked_div_euclid(self, other: Self) -> Result<Self, DivisionError> {
if other.is_zero() {
return Err(DivisionError::DivideByZero);
}
self.0
.checked_div_euclid(other.0)
.map(Self)
.ok_or(DivisionError::Overflow)
}
pub fn checked_rem(self, other: Self) -> Result<Self, DivideByZeroError> {
self.0
.checked_rem(other.0)
.map(Self)
.ok_or_else(|| DivideByZeroError::new(self))
}
pub fn checked_shr(self, other: u32) -> Result<Self, OverflowError> {
if other >= 256 {
return Err(OverflowError::new(OverflowOperation::Shr, self, other));
}
Ok(Self(self.0.shr(other)))
}
pub fn checked_shl(self, other: u32) -> Result<Self, OverflowError> {
if other >= 256 {
return Err(OverflowError::new(OverflowOperation::Shl, self, other));
}
Ok(Self(self.0.shl(other)))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
#[inline]
pub fn wrapping_add(self, other: Self) -> Self {
Self(self.0.wrapping_add(other.0))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
#[inline]
pub fn wrapping_sub(self, other: Self) -> Self {
Self(self.0.wrapping_sub(other.0))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
#[inline]
pub fn wrapping_mul(self, other: Self) -> Self {
Self(self.0.wrapping_mul(other.0))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
#[inline]
pub fn wrapping_pow(self, other: u32) -> Self {
Self(self.0.wrapping_pow(other))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub fn saturating_add(self, other: Self) -> Self {
Self(self.0.saturating_add(other.0))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub fn saturating_sub(self, other: Self) -> Self {
Self(self.0.saturating_sub(other.0))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub fn saturating_mul(self, other: Self) -> Self {
Self(self.0.saturating_mul(other.0))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub fn saturating_pow(self, exp: u32) -> Self {
Self(self.0.saturating_pow(exp))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub const fn abs_diff(self, other: Self) -> Uint256 {
Uint256(self.0.abs_diff(other.0))
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub const fn abs(self) -> Self {
match self.0.checked_abs() {
Some(val) => Self(val),
None => panic!("attempt to calculate absolute value with overflow"),
}
}
#[must_use = "this returns the result of the operation, without modifying the original"]
pub const fn unsigned_abs(self) -> Uint256 {
Uint256(self.0.unsigned_abs())
}
pub const fn strict_neg(self) -> Self {
match self.0.checked_neg() {
Some(val) => Self(val),
None => panic!("attempt to negate with overflow"),
}
}
}
impl NumConsts for Int256 {
const ZERO: Self = Self::zero();
const ONE: Self = Self::one();
const MAX: Self = Self::MAX;
const MIN: Self = Self::MIN;
}
try_from_uint_to_int!(Uint512, Int256);
try_from_uint_to_int!(Uint256, Int256);
impl From<Uint128> for Int256 {
fn from(val: Uint128) -> Self {
val.u128().into()
}
}
impl From<Uint64> for Int256 {
fn from(val: Uint64) -> Self {
val.u64().into()
}
}
impl From<u128> for Int256 {
fn from(val: u128) -> Self {
Int256(val.into())
}
}
impl From<u64> for Int256 {
fn from(val: u64) -> Self {
Int256(val.into())
}
}
impl From<u32> for Int256 {
fn from(val: u32) -> Self {
Int256(val.into())
}
}
impl From<u16> for Int256 {
fn from(val: u16) -> Self {
Int256(val.into())
}
}
impl From<u8> for Int256 {
fn from(val: u8) -> Self {
Int256(val.into())
}
}
try_from_int_to_int!(Int512, Int256);
impl From<Int128> for Int256 {
fn from(val: Int128) -> Self {
val.i128().into()
}
}
impl From<Int64> for Int256 {
fn from(val: Int64) -> Self {
val.i64().into()
}
}
impl From<i128> for Int256 {
fn from(val: i128) -> Self {
Int256(val.into())
}
}
impl From<i64> for Int256 {
fn from(val: i64) -> Self {
Int256(val.into())
}
}
impl From<i32> for Int256 {
fn from(val: i32) -> Self {
Int256(val.into())
}
}
impl From<i16> for Int256 {
fn from(val: i16) -> Self {
Int256(val.into())
}
}
impl From<i8> for Int256 {
fn from(val: i8) -> Self {
Int256(val.into())
}
}
impl TryFrom<&str> for Int256 {
type Error = StdError;
fn try_from(val: &str) -> Result<Self, Self::Error> {
Self::from_str(val)
}
}
impl FromStr for Int256 {
type Err = StdError;
fn from_str(s: &str) -> Result<Self, Self::Err> {
match I256::from_str_radix(s, 10) {
Ok(u) => Ok(Self(u)),
Err(e) => Err(StdError::generic_err(format!("Parsing Int256: {e}"))),
}
}
}
impl From<Int256> for String {
fn from(original: Int256) -> Self {
original.to_string()
}
}
impl fmt::Display for Int256 {
fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
self.0.fmt(f)
}
}
impl Add<Int256> for Int256 {
type Output = Self;
fn add(self, rhs: Self) -> Self {
Int256(self.0.checked_add(rhs.0).unwrap())
}
}
forward_ref_binop!(impl Add, add for Int256, Int256);
impl Sub<Int256> for Int256 {
type Output = Self;
fn sub(self, rhs: Self) -> Self {
Int256(self.0.checked_sub(rhs.0).unwrap())
}
}
forward_ref_binop!(impl Sub, sub for Int256, Int256);
impl SubAssign<Int256> for Int256 {
fn sub_assign(&mut self, rhs: Int256) {
self.0 = self.0.checked_sub(rhs.0).unwrap();
}
}
forward_ref_op_assign!(impl SubAssign, sub_assign for Int256, Int256);
impl Div<Int256> for Int256 {
type Output = Self;
fn div(self, rhs: Self) -> Self::Output {
Self(self.0.checked_div(rhs.0).unwrap())
}
}
forward_ref_binop!(impl Div, div for Int256, Int256);
impl Rem for Int256 {
type Output = Self;
#[inline]
fn rem(self, rhs: Self) -> Self {
Self(self.0.rem(rhs.0))
}
}
forward_ref_binop!(impl Rem, rem for Int256, Int256);
impl Not for Int256 {
type Output = Self;
fn not(self) -> Self::Output {
Self(!self.0)
}
}
impl Neg for Int256 {
type Output = Self;
fn neg(self) -> Self::Output {
self.strict_neg()
}
}
impl RemAssign<Int256> for Int256 {
fn rem_assign(&mut self, rhs: Int256) {
*self = *self % rhs;
}
}
forward_ref_op_assign!(impl RemAssign, rem_assign for Int256, Int256);
impl Mul<Int256> for Int256 {
type Output = Self;
fn mul(self, rhs: Self) -> Self::Output {
Self(self.0.checked_mul(rhs.0).unwrap())
}
}
forward_ref_binop!(impl Mul, mul for Int256, Int256);
impl MulAssign<Int256> for Int256 {
fn mul_assign(&mut self, rhs: Self) {
self.0 = self.0.checked_mul(rhs.0).unwrap();
}
}
forward_ref_op_assign!(impl MulAssign, mul_assign for Int256, Int256);
impl Shr<u32> for Int256 {
type Output = Self;
fn shr(self, rhs: u32) -> Self::Output {
self.checked_shr(rhs).unwrap_or_else(|_| {
panic!("right shift error: {rhs} is larger or equal than the number of bits in Int256",)
})
}
}
forward_ref_binop!(impl Shr, shr for Int256, u32);
impl Shl<u32> for Int256 {
type Output = Self;
fn shl(self, rhs: u32) -> Self::Output {
self.checked_shl(rhs).unwrap_or_else(|_| {
panic!("left shift error: {rhs} is larger or equal than the number of bits in Int256",)
})
}
}
forward_ref_binop!(impl Shl, shl for Int256, u32);
impl AddAssign<Int256> for Int256 {
fn add_assign(&mut self, rhs: Int256) {
self.0 = self.0.checked_add(rhs.0).unwrap();
}
}
forward_ref_op_assign!(impl AddAssign, add_assign for Int256, Int256);
impl DivAssign<Int256> for Int256 {
fn div_assign(&mut self, rhs: Self) {
self.0 = self.0.checked_div(rhs.0).unwrap();
}
}
forward_ref_op_assign!(impl DivAssign, div_assign for Int256, Int256);
impl ShrAssign<u32> for Int256 {
fn shr_assign(&mut self, rhs: u32) {
*self = Shr::<u32>::shr(*self, rhs);
}
}
forward_ref_op_assign!(impl ShrAssign, shr_assign for Int256, u32);
impl ShlAssign<u32> for Int256 {
fn shl_assign(&mut self, rhs: u32) {
*self = Shl::<u32>::shl(*self, rhs);
}
}
forward_ref_op_assign!(impl ShlAssign, shl_assign for Int256, u32);
impl Serialize for Int256 {
fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>
where
S: ser::Serializer,
{
serializer.serialize_str(&self.to_string())
}
}
impl<'de> Deserialize<'de> for Int256 {
fn deserialize<D>(deserializer: D) -> Result<Int256, D::Error>
where
D: Deserializer<'de>,
{
deserializer.deserialize_str(Int256Visitor)
}
}
struct Int256Visitor;
impl<'de> de::Visitor<'de> for Int256Visitor {
type Value = Int256;
fn expecting(&self, formatter: &mut fmt::Formatter) -> fmt::Result {
formatter.write_str("string-encoded integer")
}
fn visit_str<E>(self, v: &str) -> Result<Self::Value, E>
where
E: de::Error,
{
Int256::try_from(v).map_err(|e| E::custom(format!("invalid Int256 '{v}' - {e}")))
}
}
impl<A> core::iter::Sum<A> for Int256
where
Self: Add<A, Output = Self>,
{
fn sum<I: Iterator<Item = A>>(iter: I) -> Self {
iter.fold(Self::zero(), Add::add)
}
}
#[cfg(test)]
mod tests {
use super::*;
use crate::{from_json, math::conversion::test_try_from_uint_to_int, to_json_vec};
#[test]
fn size_of_works() {
assert_eq!(core::mem::size_of::<Int256>(), 32);
}
#[test]
fn int256_new_works() {
let num = Int256::new([1; 32]);
let a: [u8; 32] = num.to_be_bytes();
assert_eq!(a, [1; 32]);
let be_bytes = [
0u8, 222u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8,
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 1u8, 2u8, 3u8,
];
let num = Int256::new(be_bytes);
let resulting_bytes: [u8; 32] = num.to_be_bytes();
assert_eq!(be_bytes, resulting_bytes);
}
#[test]
fn int256_not_works() {
let num = Int256::new([1; 32]);
let a = (!num).to_be_bytes();
assert_eq!(a, [254; 32]);
assert_eq!(!Int256::from(-1234806i128), Int256::from(!-1234806i128));
assert_eq!(!Int256::MAX, Int256::MIN);
assert_eq!(!Int256::MIN, Int256::MAX);
}
#[test]
fn int256_zero_works() {
let zero = Int256::zero();
assert_eq!(zero.to_be_bytes(), [0; 32]);
}
#[test]
fn uint256_one_works() {
let one = Int256::one();
let mut one_be = [0; 32];
one_be[31] = 1;
assert_eq!(one.to_be_bytes(), one_be);
}
#[test]
fn int256_endianness() {
let be_bytes = [
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8,
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 1u8, 2u8, 3u8,
];
let le_bytes = [
3u8, 2u8, 1u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8,
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8,
];
let num1 = Int256::new(be_bytes);
let num2 = Int256::from_be_bytes(be_bytes);
let num3 = Int256::from_le_bytes(le_bytes);
assert_eq!(num1, Int256::from(65536u32 + 512 + 3));
assert_eq!(num1, num2);
assert_eq!(num1, num3);
}
#[test]
fn int256_convert_from() {
let a = Int256::from(5u128);
assert_eq!(a.0, I256::from(5u32));
let a = Int256::from(5u64);
assert_eq!(a.0, I256::from(5u32));
let a = Int256::from(5u32);
assert_eq!(a.0, I256::from(5u32));
let a = Int256::from(5u16);
assert_eq!(a.0, I256::from(5u32));
let a = Int256::from(5u8);
assert_eq!(a.0, I256::from(5u32));
let a = Int256::from(-5i128);
assert_eq!(a.0, I256::from(-5i32));
let a = Int256::from(-5i64);
assert_eq!(a.0, I256::from(-5i32));
let a = Int256::from(-5i32);
assert_eq!(a.0, I256::from(-5i32));
let a = Int256::from(-5i16);
assert_eq!(a.0, I256::from(-5i32));
let a = Int256::from(-5i8);
assert_eq!(a.0, I256::from(-5i32));
let result = Int256::try_from("34567");
assert_eq!(
result.unwrap().0,
I256::from_str_radix("34567", 10).unwrap()
);
let result = Int256::try_from("1.23");
assert!(result.is_err());
}
#[test]
fn int256_try_from_unsigned_works() {
test_try_from_uint_to_int::<Uint256, Int256>("Uint256", "Int256");
test_try_from_uint_to_int::<Uint512, Int256>("Uint512", "Int256");
}
#[test]
fn int256_from_i128() {
assert_eq!(Int256::from_i128(123i128), Int256::from_str("123").unwrap());
assert_eq!(
Int256::from_i128(9785746283745i128),
Int256::from_str("9785746283745").unwrap()
);
assert_eq!(
Int256::from_i128(i128::MAX).to_string(),
i128::MAX.to_string()
);
assert_eq!(
Int256::from_i128(i128::MIN).to_string(),
i128::MIN.to_string()
);
}
#[test]
fn int256_implements_display() {
let a = Int256::from(12345u32);
assert_eq!(format!("Embedded: {a}"), "Embedded: 12345");
assert_eq!(a.to_string(), "12345");
let a = Int256::from(-12345i32);
assert_eq!(format!("Embedded: {a}"), "Embedded: -12345");
assert_eq!(a.to_string(), "-12345");
let a = Int256::zero();
assert_eq!(format!("Embedded: {a}"), "Embedded: 0");
assert_eq!(a.to_string(), "0");
}
#[test]
fn int256_display_padding_works() {
let a = Int256::from(123u64);
assert_eq!(format!("Embedded: {a:05}"), "Embedded: 00123");
let a = Int256::from(-123i64);
assert_eq!(format!("Embedded: {a:05}"), "Embedded: -0123");
let a = Int256::from(123u64);
assert_eq!(format!("Embedded: {a:02}"), "Embedded: 123");
let a = Int256::from(-123i64);
assert_eq!(format!("Embedded: {a:02}"), "Embedded: -123");
}
#[test]
fn int256_to_be_bytes_works() {
assert_eq!(Int256::zero().to_be_bytes(), [0; 32]);
let mut max = [0xff; 32];
max[0] = 0x7f;
assert_eq!(Int256::MAX.to_be_bytes(), max);
let mut one = [0; 32];
one[31] = 1;
assert_eq!(Int256::from(1u128).to_be_bytes(), one);
assert_eq!(
Int256::from(240282366920938463463374607431768124608u128).to_be_bytes(),
[
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 180, 196, 179, 87, 165, 121, 59,
133, 246, 117, 221, 191, 255, 254, 172, 192
]
);
assert_eq!(
Int256::from_be_bytes([
17, 4, 23, 32, 87, 67, 123, 200, 58, 91, 0, 38, 33, 21, 67, 78, 87, 76, 65, 54,
211, 201, 192, 7, 42, 233, 2, 240, 200, 115, 150, 240
])
.to_be_bytes(),
[
17, 4, 23, 32, 87, 67, 123, 200, 58, 91, 0, 38, 33, 21, 67, 78, 87, 76, 65, 54,
211, 201, 192, 7, 42, 233, 2, 240, 200, 115, 150, 240
]
);
}
#[test]
fn int256_to_le_bytes_works() {
assert_eq!(Int256::zero().to_le_bytes(), [0; 32]);
let mut max = [0xff; 32];
max[31] = 0x7f;
assert_eq!(Int256::MAX.to_le_bytes(), max);
let mut one = [0; 32];
one[0] = 1;
assert_eq!(Int256::from(1u128).to_le_bytes(), one);
assert_eq!(
Int256::from(240282366920938463463374607431768124608u128).to_le_bytes(),
[
192, 172, 254, 255, 191, 221, 117, 246, 133, 59, 121, 165, 87, 179, 196, 180, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
]
);
assert_eq!(
Int256::from_be_bytes([
17, 4, 23, 32, 87, 67, 123, 200, 58, 91, 0, 38, 33, 21, 67, 78, 87, 76, 65, 54,
211, 201, 192, 7, 42, 233, 2, 240, 200, 115, 150, 240
])
.to_le_bytes(),
[
240, 150, 115, 200, 240, 2, 233, 42, 7, 192, 201, 211, 54, 65, 76, 87, 78, 67, 21,
33, 38, 0, 91, 58, 200, 123, 67, 87, 32, 23, 4, 17
]
);
}
#[test]
fn int256_is_zero_works() {
assert!(Int256::zero().is_zero());
assert!(Int256(I256::from(0u32)).is_zero());
assert!(!Int256::from(1u32).is_zero());
assert!(!Int256::from(123u32).is_zero());
assert!(!Int256::from(-123i32).is_zero());
}
#[test]
fn int256_is_negative_works() {
assert!(Int256::MIN.is_negative());
assert!(Int256::from(-123i32).is_negative());
assert!(!Int256::MAX.is_negative());
assert!(!Int256::zero().is_negative());
assert!(!Int256::from(123u32).is_negative());
}
#[test]
fn int256_wrapping_methods() {
assert_eq!(
Int256::from(2u32).wrapping_add(Int256::from(2u32)),
Int256::from(4u32)
); assert_eq!(Int256::MAX.wrapping_add(Int256::from(1u32)), Int256::MIN); assert_eq!(
Int256::from(7u32).wrapping_sub(Int256::from(5u32)),
Int256::from(2u32)
); assert_eq!(Int256::MIN.wrapping_sub(Int256::from(1u32)), Int256::MAX); assert_eq!(
Int256::from(3u32).wrapping_mul(Int256::from(2u32)),
Int256::from(6u32)
); assert_eq!(
Int256::MAX.wrapping_mul(Int256::from(2u32)),
Int256::from(-2i32)
); assert_eq!(Int256::from(2u32).wrapping_pow(3), Int256::from(8u32)); assert_eq!(Int256::MAX.wrapping_pow(2), Int256::from(1u32)); }
#[test]
fn int256_json() {
let orig = Int256::from(1234567890987654321u128);
let serialized = to_json_vec(&orig).unwrap();
assert_eq!(serialized.as_slice(), b"\"1234567890987654321\"");
let parsed: Int256 = from_json(serialized).unwrap();
assert_eq!(parsed, orig);
}
#[test]
fn int256_compare() {
let a = Int256::from(12345u32);
let b = Int256::from(23456u32);
assert!(a < b);
assert!(b > a);
assert_eq!(a, Int256::from(12345u32));
}
#[test]
#[allow(clippy::op_ref)]
fn int256_math() {
let a = Int256::from(-12345i32);
let b = Int256::from(23456u32);
assert_eq!(a + b, Int256::from(11111u32));
assert_eq!(a + &b, Int256::from(11111u32));
assert_eq!(b - a, Int256::from(35801u32));
assert_eq!(b - &a, Int256::from(35801u32));
let mut c = Int256::from(300000u32);
c += b;
assert_eq!(c, Int256::from(323456u32));
let mut d = Int256::from(300000u32);
d += &b;
assert_eq!(d, Int256::from(323456u32));
let mut c = Int256::from(300000u32);
c -= b;
assert_eq!(c, Int256::from(276544u32));
let mut d = Int256::from(300000u32);
d -= &b;
assert_eq!(d, Int256::from(276544u32));
assert_eq!(a - b, Int256::from(-35801i32));
}
#[test]
#[should_panic]
fn int256_add_overflow_panics() {
let _ = Int256::MAX + Int256::from(12u32);
}
#[test]
#[allow(clippy::op_ref)]
fn int256_sub_works() {
assert_eq!(Int256::from(2u32) - Int256::from(1u32), Int256::from(1u32));
assert_eq!(Int256::from(2u32) - Int256::from(0u32), Int256::from(2u32));
assert_eq!(Int256::from(2u32) - Int256::from(2u32), Int256::from(0u32));
assert_eq!(Int256::from(2u32) - Int256::from(3u32), Int256::from(-1i32));
let a = Int256::from(10u32);
let b = Int256::from(3u32);
let expected = Int256::from(7u32);
assert_eq!(a - b, expected);
assert_eq!(a - &b, expected);
assert_eq!(&a - b, expected);
assert_eq!(&a - &b, expected);
}
#[test]
#[should_panic]
fn int256_sub_overflow_panics() {
let _ = Int256::MIN + Int256::one() - Int256::from(2u32);
}
#[test]
fn int256_sub_assign_works() {
let mut a = Int256::from(14u32);
a -= Int256::from(2u32);
assert_eq!(a, Int256::from(12u32));
let mut a = Int256::from(10u32);
let b = Int256::from(3u32);
let expected = Int256::from(7u32);
a -= &b;
assert_eq!(a, expected);
}
#[test]
#[allow(clippy::op_ref)]
fn int256_mul_works() {
assert_eq!(Int256::from(2u32) * Int256::from(3u32), Int256::from(6u32));
assert_eq!(Int256::from(2u32) * Int256::zero(), Int256::zero());
let a = Int256::from(11u32);
let b = Int256::from(3u32);
let expected = Int256::from(33u32);
assert_eq!(a * b, expected);
assert_eq!(a * &b, expected);
assert_eq!(&a * b, expected);
assert_eq!(&a * &b, expected);
}
#[test]
fn int256_mul_assign_works() {
let mut a = Int256::from(14u32);
a *= Int256::from(2u32);
assert_eq!(a, Int256::from(28u32));
let mut a = Int256::from(10u32);
let b = Int256::from(3u32);
a *= &b;
assert_eq!(a, Int256::from(30u32));
}
#[test]
fn int256_pow_works() {
assert_eq!(Int256::from(2u32).pow(2), Int256::from(4u32));
assert_eq!(Int256::from(2u32).pow(10), Int256::from(1024u32));
}
#[test]
#[should_panic]
fn int256_pow_overflow_panics() {
_ = Int256::MAX.pow(2u32);
}
#[test]
fn int256_checked_multiply_ratio_works() {
let base = Int256::from_i128(500);
assert_eq!(base.checked_multiply_ratio(1i128, 1i128).unwrap(), base);
assert_eq!(base.checked_multiply_ratio(3i128, 3i128).unwrap(), base);
assert_eq!(
base.checked_multiply_ratio(654321i128, 654321i128).unwrap(),
base
);
assert_eq!(
base.checked_multiply_ratio(i128::MAX, i128::MAX).unwrap(),
base
);
assert_eq!(
base.checked_multiply_ratio(3i128, 2i128).unwrap(),
Int256::from_i128(750)
);
assert_eq!(
base.checked_multiply_ratio(333333i128, 222222i128).unwrap(),
Int256::from_i128(750)
);
assert_eq!(
base.checked_multiply_ratio(2i128, 3i128).unwrap(),
Int256::from_i128(333)
);
assert_eq!(
base.checked_multiply_ratio(222222i128, 333333i128).unwrap(),
Int256::from_i128(333)
);
assert_eq!(
base.checked_multiply_ratio(5i128, 6i128).unwrap(),
Int256::from_i128(416)
);
assert_eq!(
base.checked_multiply_ratio(100i128, 120i128).unwrap(),
Int256::from_i128(416)
);
}
#[test]
fn int256_checked_multiply_ratio_does_not_panic() {
assert_eq!(
Int256::from_i128(500i128).checked_multiply_ratio(1i128, 0i128),
Err(CheckedMultiplyRatioError::DivideByZero),
);
assert_eq!(
Int256::MAX.checked_multiply_ratio(Int256::MAX, 1i128),
Err(CheckedMultiplyRatioError::Overflow),
);
}
#[test]
fn int256_shr_works() {
let original = Int256::new([
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8,
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 2u8, 0u8, 4u8, 2u8,
]);
let shifted = Int256::new([
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8,
0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 0u8, 128u8, 1u8, 0u8,
]);
assert_eq!(original >> 2u32, shifted);
}
#[test]
#[should_panic]
fn int256_shr_overflow_panics() {
let _ = Int256::from(1u32) >> 256u32;
}
#[test]
fn sum_works() {
let nums = vec![
Int256::from(17u32),
Int256::from(123u32),
Int256::from(540u32),
Int256::from(82u32),
];
let expected = Int256::from(762u32);
let sum_as_ref: Int256 = nums.iter().sum();
assert_eq!(expected, sum_as_ref);
let sum_as_owned: Int256 = nums.into_iter().sum();
assert_eq!(expected, sum_as_owned);
}
#[test]
fn int256_methods() {
assert!(matches!(
Int256::MAX.checked_add(Int256::from(1u32)),
Err(OverflowError { .. })
));
assert_eq!(
Int256::from(1u32).checked_add(Int256::from(1u32)),
Ok(Int256::from(2u32)),
);
assert!(matches!(
Int256::MIN.checked_sub(Int256::from(1u32)),
Err(OverflowError { .. })
));
assert_eq!(
Int256::from(2u32).checked_sub(Int256::from(1u32)),
Ok(Int256::from(1u32)),
);
assert!(matches!(
Int256::MAX.checked_mul(Int256::from(2u32)),
Err(OverflowError { .. })
));
assert_eq!(
Int256::from(2u32).checked_mul(Int256::from(2u32)),
Ok(Int256::from(4u32)),
);
assert!(matches!(
Int256::MAX.checked_pow(2u32),
Err(OverflowError { .. })
));
assert_eq!(Int256::from(2u32).checked_pow(3u32), Ok(Int256::from(8u32)),);
assert_eq!(
Int256::MAX.checked_div(Int256::from(0u32)),
Err(DivisionError::DivideByZero)
);
assert_eq!(
Int256::from(6u32).checked_div(Int256::from(2u32)),
Ok(Int256::from(3u32)),
);
assert_eq!(
Int256::MAX.checked_div_euclid(Int256::from(0u32)),
Err(DivisionError::DivideByZero)
);
assert_eq!(
Int256::from(6u32).checked_div_euclid(Int256::from(2u32)),
Ok(Int256::from(3u32)),
);
assert_eq!(
Int256::from(7u32).checked_div_euclid(Int256::from(2u32)),
Ok(Int256::from(3u32)),
);
assert!(matches!(
Int256::MAX.checked_rem(Int256::from(0u32)),
Err(DivideByZeroError { .. })
));
assert_eq!(
Int256::from(-12i32).checked_div(Int256::from(10i32)),
Ok(Int256::from(-1i32)),
);
assert_eq!(
Int256::from(-2i32).checked_pow(3u32),
Ok(Int256::from(-8i32)),
);
assert_eq!(
Int256::from(-6i32).checked_mul(Int256::from(-7i32)),
Ok(Int256::from(42i32)),
);
assert_eq!(
Int256::from(-2i32).checked_add(Int256::from(3i32)),
Ok(Int256::from(1i32)),
);
assert_eq!(
Int256::from(-1i32).checked_div_euclid(Int256::from(-2i32)),
Ok(Int256::from(1u32)),
);
assert_eq!(Int256::MAX.saturating_add(Int256::from(1u32)), Int256::MAX);
assert_eq!(Int256::MIN.saturating_sub(Int256::from(1u32)), Int256::MIN);
assert_eq!(Int256::MAX.saturating_mul(Int256::from(2u32)), Int256::MAX);
assert_eq!(Int256::from(4u32).saturating_pow(2u32), Int256::from(16u32));
assert_eq!(Int256::MAX.saturating_pow(2u32), Int256::MAX);
}
#[test]
#[allow(clippy::op_ref)]
fn int256_implements_rem() {
let a = Int256::from(10u32);
assert_eq!(a % Int256::from(10u32), Int256::zero());
assert_eq!(a % Int256::from(2u32), Int256::zero());
assert_eq!(a % Int256::from(1u32), Int256::zero());
assert_eq!(a % Int256::from(3u32), Int256::from(1u32));
assert_eq!(a % Int256::from(4u32), Int256::from(2u32));
assert_eq!(
Int256::from(-12i32) % Int256::from(10i32),
Int256::from(-2i32)
);
assert_eq!(
Int256::from(12i32) % Int256::from(-10i32),
Int256::from(2i32)
);
assert_eq!(
Int256::from(-12i32) % Int256::from(-10i32),
Int256::from(-2i32)
);
let a = Int256::from(10u32);
let b = Int256::from(3u32);
let expected = Int256::from(1u32);
assert_eq!(a % b, expected);
assert_eq!(a % &b, expected);
assert_eq!(&a % b, expected);
assert_eq!(&a % &b, expected);
}
#[test]
#[should_panic(expected = "divisor of zero")]
fn int256_rem_panics_for_zero() {
let _ = Int256::from(10u32) % Int256::zero();
}
#[test]
fn int256_rem_assign_works() {
let mut a = Int256::from(30u32);
a %= Int256::from(4u32);
assert_eq!(a, Int256::from(2u32));
let mut a = Int256::from(25u32);
let b = Int256::from(6u32);
a %= &b;
assert_eq!(a, Int256::from(1u32));
}
#[test]
fn int256_shr() {
let x: Int256 = 0x8000_0000_0000_0000_0000_0000_0000_0000u128.into();
assert_eq!(x >> 0, x); assert_eq!(
x >> 1,
Int256::from(0x4000_0000_0000_0000_0000_0000_0000_0000u128)
);
assert_eq!(
x >> 4,
Int256::from(0x0800_0000_0000_0000_0000_0000_0000_0000u128)
);
assert_eq!(
Int256::MIN >> (core::mem::size_of::<Int256>() as u32 * 8 - 1),
-Int256::one()
);
}
#[test]
fn int256_shl() {
let x: Int256 = 0x0800_0000_0000_0000_0000_0000_0000_0000u128.into();
assert_eq!(x << 0, x); assert_eq!(
x << 1,
Int256::from(0x1000_0000_0000_0000_0000_0000_0000_0000u128)
);
assert_eq!(
x << 4,
Int256::from(0x8000_0000_0000_0000_0000_0000_0000_0000u128)
);
assert_eq!(
Int256::one() << (core::mem::size_of::<Int256>() as u32 * 8 - 1),
Int256::MIN
);
}
#[test]
fn int256_abs_diff_works() {
let a = Int256::from(42u32);
let b = Int256::from(5u32);
let expected = Uint256::from(37u32);
assert_eq!(a.abs_diff(b), expected);
assert_eq!(b.abs_diff(a), expected);
let c = Int256::from(-5i32);
assert_eq!(b.abs_diff(c), Uint256::from(10u32));
assert_eq!(c.abs_diff(b), Uint256::from(10u32));
}
#[test]
fn int256_abs_works() {
let a = Int256::from(42i32);
assert_eq!(a.abs(), a);
let b = Int256::from(-42i32);
assert_eq!(b.abs(), a);
assert_eq!(Int256::zero().abs(), Int256::zero());
assert_eq!((Int256::MIN + Int256::one()).abs(), Int256::MAX);
}
#[test]
fn int256_unsigned_abs_works() {
assert_eq!(Int256::zero().unsigned_abs(), Uint256::zero());
assert_eq!(Int256::one().unsigned_abs(), Uint256::one());
assert_eq!(
Int256::MIN.unsigned_abs(),
Uint256::from_be_bytes(Int256::MAX.to_be_bytes()) + Uint256::one()
);
let v = Int256::from(-42i32);
assert_eq!(v.unsigned_abs(), v.abs_diff(Int256::zero()));
}
#[test]
#[should_panic = "attempt to calculate absolute value with overflow"]
fn int256_abs_min_panics() {
_ = Int256::MIN.abs();
}
#[test]
#[should_panic = "attempt to negate with overflow"]
fn int256_neg_min_panics() {
_ = -Int256::MIN;
}
#[test]
fn int256_partial_eq() {
let test_cases = [(1, 1, true), (42, 42, true), (42, 24, false), (0, 0, true)]
.into_iter()
.map(|(lhs, rhs, expected): (u64, u64, bool)| {
(Int256::from(lhs), Int256::from(rhs), expected)
});
#[allow(clippy::op_ref)]
for (lhs, rhs, expected) in test_cases {
assert_eq!(lhs == rhs, expected);
assert_eq!(&lhs == rhs, expected);
assert_eq!(lhs == &rhs, expected);
assert_eq!(&lhs == &rhs, expected);
}
}
}