<?php

class ParagonIE_Sodium_Core32_Int32
{
    public $limbs = array(0, 0);
    public $overflow = 0;
    public $unsignedInt = false;
    public function __construct($array = array(0, 0), $unsignedInt = false)
    {
        $this->limbs = array((int) $array[0], (int) $array[1]);
        $this->overflow = 0;
        $this->unsignedInt = $unsignedInt;
    }
    public function addInt32(ParagonIE_Sodium_Core32_Int32 $addend)
    {
        $i0 = $this->limbs[0];
        $i1 = $this->limbs[1];
        $j0 = $addend->limbs[0];
        $j1 = $addend->limbs[1];
        $r1 = $i1 + ($j1 & 0xffff);
        $carry = $r1 >> 16;
        $r0 = $i0 + ($j0 & 0xffff) + $carry;
        $carry = $r0 >> 16;
        $r0 &= 0xffff;
        $r1 &= 0xffff;
        $return = new ParagonIE_Sodium_Core32_Int32(array($r0, $r1));
        $return->overflow = $carry;
        $return->unsignedInt = $this->unsignedInt;
        return $return;
    }
    public function addInt($int)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($int, 'int', 1);
        $int = (int) $int;
        $int = (int) $int;
        $i0 = $this->limbs[0];
        $i1 = $this->limbs[1];
        $r1 = $i1 + ($int & 0xffff);
        $carry = $r1 >> 16;
        $r0 = $i0 + ($int >> 16 & 0xffff) + $carry;
        $carry = $r0 >> 16;
        $r0 &= 0xffff;
        $r1 &= 0xffff;
        $return = new ParagonIE_Sodium_Core32_Int32(array($r0, $r1));
        $return->overflow = $carry;
        $return->unsignedInt = $this->unsignedInt;
        return $return;
    }
    public function compareInt($b = 0)
    {
        $gt = 0;
        $eq = 1;
        $i = 2;
        $j = 0;
        while ($i > 0) {
            --$i;
            $x1 = $this->limbs[$i];
            $x2 = $b >> ($j << 4) & 0xffff;
            $gt |= $x2 - $x1 >> 8 & $eq;
            $eq &= ($x2 ^ $x1) - 1 >> 8;
        }
        return $gt + $gt - $eq + 1;
    }
    public function mask($m = 0)
    {
        $hi = $m >> 16 & 0xffff;
        $lo = $m & 0xffff;
        return new ParagonIE_Sodium_Core32_Int32(array((int) ($this->limbs[0] & $hi), (int) ($this->limbs[1] & $lo)), $this->unsignedInt);
    }
    public function multiplyLong(array $a, array $b, $baseLog2 = 16)
    {
        $a_l = count($a);
        $b_l = count($b);
        $r = array_fill(0, $a_l + $b_l + 1, 0);
        $base = 1 << $baseLog2;
        for ($i = 0; $i < $a_l; ++$i) {
            $a_i = $a[$i];
            for ($j = 0; $j < $a_l; ++$j) {
                $b_j = $b[$j];
                $product = $a_i * $b_j + $r[$i + $j];
                $carry = $product >> $baseLog2 & 0xffff;
                $r[$i + $j] = $product - (int) ($carry * $base) & 0xffff;
                $r[$i + $j + 1] += $carry;
            }
        }
        return array_slice($r, 0, 5);
    }
    public function mulIntFast($int)
    {
        $aNeg = $this->limbs[0] >> 15 & 1;
        $bNeg = $int >> 31 & 1;
        $a = array_reverse($this->limbs);
        $b = array($int & 0xffff, $int >> 16 & 0xffff);
        if ($aNeg) {
            for ($i = 0; $i < 2; ++$i) {
                $a[$i] = ($a[$i] ^ 0xffff) & 0xffff;
            }
            ++$a[0];
        }
        if ($bNeg) {
            for ($i = 0; $i < 2; ++$i) {
                $b[$i] = ($b[$i] ^ 0xffff) & 0xffff;
            }
            ++$b[0];
        }
        $res = $this->multiplyLong($a, $b);
        if ($aNeg !== $bNeg) {
            for ($i = 0; $i < 2; ++$i) {
                $res[$i] = (0xffff ^ $res[$i]) & 0xffff;
            }
            $c = 1;
            for ($i = 0; $i < 2; ++$i) {
                $res[$i] += $c;
                $c = $res[$i] >> 16;
                $res[$i] &= 0xffff;
            }
        }
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->limbs = array($res[1] & 0xffff, $res[0] & 0xffff);
        if (count($res) > 2) {
            $return->overflow = $res[2] & 0xffff;
        }
        $return->unsignedInt = $this->unsignedInt;
        return $return;
    }
    public function mulInt32Fast(ParagonIE_Sodium_Core32_Int32 $right)
    {
        $aNeg = $this->limbs[0] >> 15 & 1;
        $bNeg = $right->limbs[0] >> 15 & 1;
        $a = array_reverse($this->limbs);
        $b = array_reverse($right->limbs);
        if ($aNeg) {
            for ($i = 0; $i < 2; ++$i) {
                $a[$i] = ($a[$i] ^ 0xffff) & 0xffff;
            }
            ++$a[0];
        }
        if ($bNeg) {
            for ($i = 0; $i < 2; ++$i) {
                $b[$i] = ($b[$i] ^ 0xffff) & 0xffff;
            }
            ++$b[0];
        }
        $res = $this->multiplyLong($a, $b);
        if ($aNeg !== $bNeg) {
            if ($aNeg !== $bNeg) {
                for ($i = 0; $i < 2; ++$i) {
                    $res[$i] = ($res[$i] ^ 0xffff) & 0xffff;
                }
                $c = 1;
                for ($i = 0; $i < 2; ++$i) {
                    $res[$i] += $c;
                    $c = $res[$i] >> 16;
                    $res[$i] &= 0xffff;
                }
            }
        }
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->limbs = array($res[1] & 0xffff, $res[0] & 0xffff);
        if (count($res) > 2) {
            $return->overflow = $res[2];
        }
        return $return;
    }
    public function mulInt($int = 0, $size = 0)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($int, 'int', 1);
        ParagonIE_Sodium_Core32_Util::declareScalarType($size, 'int', 2);
        if (ParagonIE_Sodium_Compat::$fastMult) {
            return $this->mulIntFast((int) $int);
        }
        $int = (int) $int;
        $size = (int) $size;
        if (!$size) {
            $size = 31;
        }
        $a = clone $this;
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $ret0 = 0;
        $ret1 = 0;
        $a0 = $a->limbs[0];
        $a1 = $a->limbs[1];
        for ($i = $size; $i >= 0; --$i) {
            $m = (int) -($int & 1);
            $x0 = $a0 & $m;
            $x1 = $a1 & $m;
            $ret1 += $x1;
            $c = $ret1 >> 16;
            $ret0 += $x0 + $c;
            $ret0 &= 0xffff;
            $ret1 &= 0xffff;
            $a1 = $a1 << 1;
            $x1 = $a1 >> 16;
            $a0 = $a0 << 1 | $x1;
            $a0 &= 0xffff;
            $a1 &= 0xffff;
            $int >>= 1;
        }
        $return->limbs[0] = $ret0;
        $return->limbs[1] = $ret1;
        return $return;
    }
    public function mulInt32(ParagonIE_Sodium_Core32_Int32 $int, $size = 0)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($size, 'int', 2);
        if (ParagonIE_Sodium_Compat::$fastMult) {
            return $this->mulInt32Fast($int);
        }
        if (!$size) {
            $size = 31;
        }
        $a = clone $this;
        $b = clone $int;
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $ret0 = 0;
        $ret1 = 0;
        $a0 = $a->limbs[0];
        $a1 = $a->limbs[1];
        $b0 = $b->limbs[0];
        $b1 = $b->limbs[1];
        for ($i = $size; $i >= 0; --$i) {
            $m = (int) -($b1 & 1);
            $x0 = $a0 & $m;
            $x1 = $a1 & $m;
            $ret1 += $x1;
            $c = $ret1 >> 16;
            $ret0 += $x0 + $c;
            $ret0 &= 0xffff;
            $ret1 &= 0xffff;
            $a1 = $a1 << 1;
            $x1 = $a1 >> 16;
            $a0 = $a0 << 1 | $x1;
            $a0 &= 0xffff;
            $a1 &= 0xffff;
            $x0 = ($b0 & 1) << 16;
            $b0 = $b0 >> 1;
            $b1 = ($b1 | $x0) >> 1;
            $b0 &= 0xffff;
            $b1 &= 0xffff;
        }
        $return->limbs[0] = $ret0;
        $return->limbs[1] = $ret1;
        return $return;
    }
    public function orInt32(ParagonIE_Sodium_Core32_Int32 $b)
    {
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $return->limbs = array((int) ($this->limbs[0] | $b->limbs[0]), (int) ($this->limbs[1] | $b->limbs[1]));
        $return->overflow = $this->overflow | $b->overflow;
        return $return;
    }
    public function isGreaterThan($b = 0)
    {
        return $this->compareInt($b) > 0;
    }
    public function isLessThanInt($b = 0)
    {
        return $this->compareInt($b) < 0;
    }
    public function rotateLeft($c = 0)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($c, 'int', 1);
        $c = (int) $c;
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $c &= 31;
        if ($c === 0) {
            $return->limbs = $this->limbs;
        } else {
            $idx_shift = $c >> 4 & 1;
            $sub_shift = $c & 15;
            $limbs =& $return->limbs;
            $myLimbs =& $this->limbs;
            for ($i = 1; $i >= 0; --$i) {
                $j = $i + $idx_shift & 1;
                $k = $i + $idx_shift + 1 & 1;
                $limbs[$i] = (int) (((int) $myLimbs[$j] << $sub_shift | (int) $myLimbs[$k] >> 16 - $sub_shift) & 0xffff);
            }
        }
        return $return;
    }
    public function rotateRight($c = 0)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($c, 'int', 1);
        $c = (int) $c;
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $c &= 31;
        if ($c === 0) {
            $return->limbs = $this->limbs;
        } else {
            $idx_shift = $c >> 4 & 1;
            $sub_shift = $c & 15;
            $limbs =& $return->limbs;
            $myLimbs =& $this->limbs;
            for ($i = 1; $i >= 0; --$i) {
                $j = $i - $idx_shift & 1;
                $k = $i - $idx_shift - 1 & 1;
                $limbs[$i] = (int) (((int) $myLimbs[$j] >> (int) $sub_shift | (int) $myLimbs[$k] << 16 - (int) $sub_shift) & 0xffff);
            }
        }
        return $return;
    }
    public function setUnsignedInt($bool = false)
    {
        $this->unsignedInt = !empty($bool);
        return $this;
    }
    public function shiftLeft($c = 0)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($c, 'int', 1);
        $c = (int) $c;
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $c &= 63;
        if ($c === 0) {
            $return->limbs = $this->limbs;
        } elseif ($c < 0) {
            return $this->shiftRight(-$c);
        } else {
            $tmp = $this->limbs[1] << $c;
            $return->limbs[1] = (int) ($tmp & 0xffff);
            $carry = $tmp >> 16;
            $tmp = $this->limbs[0] << $c | $carry & 0xffff;
            $return->limbs[0] = (int) ($tmp & 0xffff);
        }
        return $return;
    }
    public function shiftRight($c = 0)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($c, 'int', 1);
        $c = (int) $c;
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $c &= 63;
        if ($c >= 16) {
            $return->limbs = array((int) ($this->overflow & 0xffff), (int) $this->limbs[0]);
            $return->overflow = $this->overflow >> 16;
            return $return->shiftRight($c & 15);
        }
        if ($c === 0) {
            $return->limbs = $this->limbs;
        } elseif ($c < 0) {
            return $this->shiftLeft(-$c);
        } else {
            if (!is_int($c)) {
                throw new TypeError();
            }
            $carryLeft = (int) ($this->overflow & (1 << $c + 1) - 1);
            $return->limbs[0] = (int) (($this->limbs[0] >> $c | $carryLeft << 16 - $c) & 0xffff);
            $carryRight = (int) ($this->limbs[0] & (1 << $c + 1) - 1);
            $return->limbs[1] = (int) (($this->limbs[1] >> $c | $carryRight << 16 - $c) & 0xffff);
            $return->overflow >>= $c;
        }
        return $return;
    }
    public function subInt($int)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($int, 'int', 1);
        $int = (int) $int;
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $tmp = $this->limbs[1] - ($int & 0xffff);
        $carry = $tmp >> 16;
        $return->limbs[1] = (int) ($tmp & 0xffff);
        $tmp = $this->limbs[0] - ($int >> 16 & 0xffff) + $carry;
        $return->limbs[0] = (int) ($tmp & 0xffff);
        return $return;
    }
    public function subInt32(ParagonIE_Sodium_Core32_Int32 $b)
    {
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $tmp = $this->limbs[1] - ($b->limbs[1] & 0xffff);
        $carry = $tmp >> 16;
        $return->limbs[1] = (int) ($tmp & 0xffff);
        $tmp = $this->limbs[0] - ($b->limbs[0] & 0xffff) + $carry;
        $return->limbs[0] = (int) ($tmp & 0xffff);
        return $return;
    }
    public function xorInt32(ParagonIE_Sodium_Core32_Int32 $b)
    {
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->unsignedInt = $this->unsignedInt;
        $return->limbs = array((int) ($this->limbs[0] ^ $b->limbs[0]), (int) ($this->limbs[1] ^ $b->limbs[1]));
        return $return;
    }
    public static function fromInt($signed)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($signed, 'int', 1);
        $signed = (int) $signed;
        return new ParagonIE_Sodium_Core32_Int32(array((int) ($signed >> 16 & 0xffff), (int) ($signed & 0xffff)));
    }
    public static function fromString($string)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($string, 'string', 1);
        $string = (string) $string;
        if (ParagonIE_Sodium_Core32_Util::strlen($string) !== 4) {
            throw new RangeException('String must be 4 bytes; ' . ParagonIE_Sodium_Core32_Util::strlen($string) . ' given.');
        }
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->limbs[0] = (int) ((ParagonIE_Sodium_Core32_Util::chrToInt($string[0]) & 0xff) << 8);
        $return->limbs[0] |= ParagonIE_Sodium_Core32_Util::chrToInt($string[1]) & 0xff;
        $return->limbs[1] = (int) ((ParagonIE_Sodium_Core32_Util::chrToInt($string[2]) & 0xff) << 8);
        $return->limbs[1] |= ParagonIE_Sodium_Core32_Util::chrToInt($string[3]) & 0xff;
        return $return;
    }
    public static function fromReverseString($string)
    {
        ParagonIE_Sodium_Core32_Util::declareScalarType($string, 'string', 1);
        $string = (string) $string;
        if (ParagonIE_Sodium_Core32_Util::strlen($string) !== 4) {
            throw new RangeException('String must be 4 bytes; ' . ParagonIE_Sodium_Core32_Util::strlen($string) . ' given.');
        }
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->limbs[0] = (int) ((ParagonIE_Sodium_Core32_Util::chrToInt($string[3]) & 0xff) << 8);
        $return->limbs[0] |= ParagonIE_Sodium_Core32_Util::chrToInt($string[2]) & 0xff;
        $return->limbs[1] = (int) ((ParagonIE_Sodium_Core32_Util::chrToInt($string[1]) & 0xff) << 8);
        $return->limbs[1] |= ParagonIE_Sodium_Core32_Util::chrToInt($string[0]) & 0xff;
        return $return;
    }
    public function toArray()
    {
        return array((int) ($this->limbs[0] << 16 | $this->limbs[1]));
    }
    public function toString()
    {
        return ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[0] >> 8 & 0xff) . ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[0] & 0xff) . ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[1] >> 8 & 0xff) . ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[1] & 0xff);
    }
    public function toInt()
    {
        return (int) (($this->limbs[0] & 0xffff) << 16 | $this->limbs[1] & 0xffff);
    }
    public function toInt32()
    {
        $return = new ParagonIE_Sodium_Core32_Int32();
        $return->limbs[0] = (int) ($this->limbs[0] & 0xffff);
        $return->limbs[1] = (int) ($this->limbs[1] & 0xffff);
        $return->unsignedInt = $this->unsignedInt;
        $return->overflow = (int) ($this->overflow & 0x7fffffff);
        return $return;
    }
    public function toInt64()
    {
        $return = new ParagonIE_Sodium_Core32_Int64();
        $return->unsignedInt = $this->unsignedInt;
        if ($this->unsignedInt) {
            $return->limbs[0] += $this->overflow >> 16 & 0xffff;
            $return->limbs[1] += $this->overflow & 0xffff;
        } else {
            $neg = -($this->limbs[0] >> 15 & 1);
            $return->limbs[0] = (int) ($neg & 0xffff);
            $return->limbs[1] = (int) ($neg & 0xffff);
        }
        $return->limbs[2] = (int) ($this->limbs[0] & 0xffff);
        $return->limbs[3] = (int) ($this->limbs[1] & 0xffff);
        return $return;
    }
    public function toReverseString()
    {
        return ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[1] & 0xff) . ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[1] >> 8 & 0xff) . ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[0] & 0xff) . ParagonIE_Sodium_Core32_Util::intToChr($this->limbs[0] >> 8 & 0xff);
    }
    public function __toString()
    {
        try {
            return $this->toString();
        } catch (TypeError $ex) {
            return '';
        }
    }
}