You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
50 lines
1.8 KiB
50 lines
1.8 KiB
// SPDX-License-Identifier: MIT
|
|
// OpenZeppelin Contracts (last updated v5.0.0) (utils/math/SignedMath.sol)
|
|
|
|
pragma solidity ^0.8.20;
|
|
|
|
/**
|
|
* @dev Standard signed math utilities missing in the Solidity language.
|
|
*/
|
|
library SignedMath {
|
|
/**
|
|
* @dev Returns the largest of two signed numbers.
|
|
*/
|
|
function max(int256 a, int256 b) internal pure returns (int256) {
|
|
return a > b ? a : b;
|
|
}
|
|
|
|
/**
|
|
* @dev Returns the smallest of two signed numbers.
|
|
*/
|
|
function min(int256 a, int256 b) internal pure returns (int256) {
|
|
return a < b ? a : b;
|
|
}
|
|
|
|
/**
|
|
* @dev Returns the average of two signed numbers without overflow.
|
|
* The result is rounded towards zero.
|
|
*/
|
|
function average(int256 a, int256 b) internal pure returns (int256) {
|
|
// Formula from the book "Hacker's Delight"
|
|
int256 x = (a & b) + ((a ^ b) >> 1);
|
|
return x + (int256(uint256(x) >> 255) & (a ^ b));
|
|
}
|
|
|
|
/**
|
|
* @dev Returns the absolute unsigned value of a signed value.
|
|
*/
|
|
function abs(int256 n) internal pure returns (uint256) {
|
|
unchecked {
|
|
// Formula from the "Bit Twiddling Hacks" by Sean Eron Anderson.
|
|
// Since `n` is a signed integer, the generated bytecode will use the SAR opcode to perform the right shift,
|
|
// taking advantage of the most significant (or "sign" bit) in two's complement representation.
|
|
// This opcode adds new most significant bits set to the value of the previous most significant bit. As a result,
|
|
// the mask will either be `bytes(0)` (if n is positive) or `~bytes32(0)` (if n is negative).
|
|
int256 mask = n >> 255;
|
|
|
|
// A `bytes(0)` mask leaves the input unchanged, while a `~bytes32(0)` mask complements it.
|
|
return uint256((n + mask) ^ mask);
|
|
}
|
|
}
|
|
}
|
|
|