@gkucmierz/utils 1.12.1 → 1.14.0

package/main.mjs

@@ -0,0 +1,58 @@
+
+import {
+  bijective2num, bijective2numBI, num2bijective, num2bijectiveBI
+} from './src/bijective-numeration.mjs'
+import {
+  egcd
+} from './src/egcd.mjs'
+import {
+  factors, factorsBI
+} from './src/factors.mjs'
+import {
+  gcd, gcdBI
+} from './src/gcd.mjs'
+import {
+  getType
+} from './src/get-type.mjs'
+import {
+  heronsFormula, heronsFormulaBI
+} from './src/herons-formula.mjs'
+import {
+  lcm, lcmBI
+} from './src/lcm.mjs'
+import {
+  mod, modBI
+} from './src/mod.mjs'
+import {
+  phi, phiBI
+} from './src/phi.mjs'
+import {
+  powMod, powModBI
+} from './src/pow-mod.mjs'
+import {
+  array2range, range2array
+} from './src/range-array.mjs'
+import {
+  squareRoot, squareRootBI
+} from './src/square-root.mjs'
+import {
+  tonelliShanksBI
+} from './src/tonelli-shanks.mjs'
+
+export * from './src/bijective-numeration.mjs';
+export * from './src/egcd.mjs';
+export * from './src/factors.mjs';
+export * from './src/gcd.mjs';
+export * from './src/get-type.mjs';
+export * from './src/herons-formula.mjs';
+export * from './src/lcm.mjs';
+export * from './src/mod.mjs';
+export * from './src/phi.mjs';
+export * from './src/pow-mod.mjs';
+export * from './src/range-array.mjs';
+export * from './src/square-root.mjs';
+export * from './src/tonelli-shanks.mjs';
+
+export default [
+  bijective2num, bijective2numBI, num2bijective, num2bijectiveBI, egcd, factors, factorsBI, gcd, gcdBI, getType, heronsFormula, heronsFormulaBI, lcm, lcmBI, mod, modBI, phi, phiBI, powMod, powModBI, array2range, range2array, squareRoot, squareRootBI, tonelliShanksBI
+];

package/package-lock.json

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

package/package.json

@@ -1,11 +1,12 @@
 {
   "name": "@gkucmierz/utils",
-  "version": "1.12.1",
+  "version": "1.14.0",
   "description": "Usefull functions for solving programming tasks",
-  "main": "src/main.mjs",
+  "main": "main.mjs",
   "scripts": {
     "test": "jasmine",
-    "watch": "nodemon --exec 'npm test'"
+    "watch": "nodemon --exec 'npm test'",
+    "main": "node scripts/generate_main.mjs"
   },
   "repository": {
     "type": "git",

package/scripts/generate_main.mjs

@@ -0,0 +1,43 @@
+
+import fs from 'fs';
+import path from 'path';
+import { fileURLToPath } from 'url';
+
+const MAIN_FILE = './main.mjs';
+
+const __filename = fileURLToPath(import.meta.url);
+const __dirname = path.dirname([path.dirname(__filename), '/../src/.'].join(''));
+
+const files = fs.readdirSync(__dirname);
+
+const utilsFiles = files
+  .filter(name => name.match(/\.mjs$/))
+  .filter(name => name !== 'main.mjs');
+
+const allMethods = {};
+const map = new Map();
+
+for (const file of utilsFiles) {
+  const f = [__dirname, file].join('/');
+  const obj = await import(f);
+  map.set(file, Object.keys(obj));
+  Object.keys(obj).map(key => {
+    if (key in allMethods) throw Error('Duplicate method name');
+    allMethods[key] = obj[key];
+  });
+};
+
+fs.writeFileSync(MAIN_FILE, [
+  '',
+  ...[...map].map(([file, methods]) => {
+    return `import {\n  ${methods.join(', ')}\n} from './src/${file}'`;
+  }),
+  '',
+  ...utilsFiles.map(file => `export * from './src/${file}';`),
+  '',
+  `export default [`,
+  `  ${Object.keys(allMethods).join(', ')}`,
+  `];`,
+  '',
+].join('\n'));
+

package/spec/herons-formula.spec.mjs

@@ -0,0 +1,41 @@
+
+import {
+  heronsFormula,
+  heronsFormulaBI,
+} from '../src/herons-formula.mjs';
+
+describe('herons-formula', () => {
+  it('Integer', () => {
+    expect(heronsFormula(5, 12, 13)).toEqual(30);
+    expect(heronsFormula(6, 8, 10)).toEqual(24);
+    expect(heronsFormula(7, 15, 20)).toEqual(42);
+    expect(heronsFormula(17, 17, 30)).toEqual(120);
+    expect(heronsFormula(13, 37, 30)).toEqual(180);
+    expect(heronsFormula(6, 25, 29)).toEqual(60);
+    expect(heronsFormula(73, 9, 80)).toEqual(216);
+    expect(heronsFormula(12, 35, 37)).toEqual(210);
+    expect(heronsFormula(120, 109, 13)).toEqual(396);
+    expect(heronsFormula(9, 10, 17)).toEqual(36);
+  });
+
+  it('Float', () => {
+    expect(heronsFormula(2, 3, 4)).toEqual(2.9047375096555625);
+    expect(heronsFormula(7, 10, 12)).toEqual(34.977671449083054);
+    expect(heronsFormula(6, 11, 12)).toEqual(32.839572165300815);
+    expect(heronsFormula(25, 25, 45)).toEqual(245.1880655741629);
+    expect(heronsFormula(10, 11, 18)).toEqual(48.59976851796724);
+  });
+
+  it('BigInt', () => {
+    expect(heronsFormulaBI(5n, 12n, 13n)).toEqual(30n);
+    expect(heronsFormulaBI(6n, 8n, 10n)).toEqual(24n);
+    expect(heronsFormulaBI(7n, 15n, 20n)).toEqual(42n);
+    expect(heronsFormulaBI(17n, 17n, 30n)).toEqual(120n);
+    expect(heronsFormulaBI(13n, 37n, 30n)).toEqual(180n);
+    expect(heronsFormulaBI(6n, 25n, 29n)).toEqual(60n);
+    expect(heronsFormulaBI(73n, 9n, 80n)).toEqual(216n);
+    expect(heronsFormulaBI(12n, 35n, 37n)).toEqual(210n);
+    expect(heronsFormulaBI(120n, 109n, 13n)).toEqual(396n);
+    expect(heronsFormulaBI(9n, 10n, 17n)).toEqual(36n);
+  });
+});

package/spec/main.spec.mjs

@@ -0,0 +1,8 @@
+
+import * as all from '../main.mjs';
+
+describe('main', () => {
+  it('default', () => {
+    expect(all.default).toBeDefined();
+  });
+});

package/src/herons-formula.mjs

@@ -0,0 +1,13 @@
+
+import {
+  squareRootBI,
+} from './square-root.mjs';
+
+// calculate triangle area given 3 sides
+
+const getHeronsFormula = (four, sq) => (a, b, c) => {
+  return sq((a + b + c) * (-a + b + c) * (a - b + c) * (a + b - c)) / four;
+};
+
+export const heronsFormula = getHeronsFormula(4, n => n ** 0.5);
+export const heronsFormulaBI = getHeronsFormula(4n, squareRootBI);

package/src/square-root.mjs

@@ -0,0 +1,15 @@
+
+
+export const squareRoot = n => n ** 0.5;
+
+// Newrton's formula
+export const squareRootBI = n => {
+  let res = BigInt(n.toString().substr(0, n.toString().length / 2));
+  let last;
+  while (res * res - n !== 0n) {
+    last = res;
+    res = (res + n / res) / 2n;
+    if (res === last) return res;
+  }
+  return res;
+};

package/src/main.mjs

@@ -1,25 +0,0 @@
-
-import fs from 'fs';
-import path from 'path';
-import { fileURLToPath } from 'url';
-
-const __filename = fileURLToPath(import.meta.url);
-const __dirname = path.dirname(__filename);
-
-const files = fs.readdirSync(__dirname);
-
-const utilsFiles = files
-  .filter(name => name.match(/\.mjs$/))
-  .filter(name => name !== 'main.mjs');
-
-const methods = {};
-
-for (const file of utilsFiles) {
-  const obj = await import(`./${file}`);
-  Object.keys(obj).map(key => {
-    if (key in methods) throw Error('Duplicate method name');
-    methods[key] = obj[key];
-  });
-};
-
-export default methods;