@alcorexchange/alcor-swap-sdk/build/esm/utils/sqrt.js

​​ **npm** ``` npm i @alcorexchange/alcor-swap-sdk ``` **yarn** ``` yarn add @alcorexchange/alcor-swap-sdk ``` ## Usage ### Import:

import invariant from "tiny-invariant";
export const MAX_SAFE_INTEGER = BigInt(Number.MAX_SAFE_INTEGER);
const ZERO = BigInt(0);
const ONE = BigInt(1);
const TWO = BigInt(2);

/**
 * Computes floor(sqrt(value))
 * @param value the value for which to compute the square root, rounded down
 */
export function sqrt(value) {
  invariant(value >= ZERO, "NEGATIVE");

  // rely on built in sqrt if possible
  if (value < MAX_SAFE_INTEGER) {
    return BigInt(Math.floor(Math.sqrt(Number(value))));
  }
  let z;
  let x;
  z = value;
  x = value / TWO + ONE;
  while (x < z) {
    z = x;
    x = (value / x + x) / TWO;
  }
  return z;
}