@gkucmierz/utils 1.16.1 → 1.16.3

package/package-lock.json

@@ -1,12 +1,12 @@
 {
   "name": "@gkucmierz/utils",
-  "version": "1.16.1",
+  "version": "1.16.3",
   "lockfileVersion": 2,
   "requires": true,
   "packages": {
     "": {
       "name": "@gkucmierz/utils",
-      "version": "1.16.1",
+      "version": "1.16.3",
       "license": "MIT",
       "devDependencies": {
         "husky": "^8.0.1",

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@gkucmierz/utils",
-  "version": "1.16.1",
+  "version": "1.16.3",
   "description": "Usefull functions for solving programming tasks",
   "main": "main.mjs",
   "scripts": {

package/spec/square-root.spec.mjs

@@ -0,0 +1,22 @@
+
+import {
+  squareRoot,
+  squareRootBI,
+} from '../src/square-root.mjs';
+
+describe('square-root', () => {
+  it('squareRootBI small', () => {
+    expect(squareRootBI(0n)).toEqual(0n);
+    expect(squareRootBI(1n)).toEqual(1n);
+    expect(squareRootBI(2n)).toEqual(1n);
+    expect(squareRootBI(3n)).toEqual(1n);
+    expect(squareRootBI(4n)).toEqual(2n);
+  });
+
+  it('squareRootBI 0-1e3', () => {
+    for (let i = 0; i < 1e3; ++i) {
+      const sqf = BigInt(Math.floor(i ** 0.5));
+      expect(squareRootBI(BigInt(i))).toEqual(sqf);
+    }
+  });
+});

package/src/square-root.mjs

@@ -4,12 +4,20 @@ export const squareRoot = n => n ** 0.5;
 
 // Newrton's formula
 export const squareRootBI = n => {
+  if (n === 0n) return 0n;
+  if (n < 4n) return 1n;
+  if (n < 9n) return 2n;
+  if (n < 16n) return 3n;
   let res = BigInt(n.toString().substr(0, n.toString().length / 2));
   let last;
-  while (res * res - n !== 0n) {
+  while (true) {
     last = res;
     res = (res + n / res) / 2n;
-    if (res === last) return res;
+    const p = res * res;
+    if (p === n) return res;
+    if (last === res) return res;
+    const next = p + res * 2n - 1n;
+    if (n > next) return res;
   }
   return res;
 };