data-structure-typed 1.45.0 → 1.45.2

package/test/performance/data-structures/heap/heap.test.ts

@@ -1,13 +1,13 @@
-import {FibonacciHeap, Heap} from '../../../../src';
+import { FibonacciHeap, Heap } from '../../../../src';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
+import { magnitude } from '../../../utils';
 
 const suite = new Benchmark.Suite();
-const {TEN_THOUSAND} = magnitude;
+const { TEN_THOUSAND } = magnitude;
 
 suite
   .add(`${TEN_THOUSAND.toLocaleString()} add & pop`, () => {
-    const heap = new Heap<number>({comparator: (a, b) => b - a});
+    const heap = new Heap<number>({ comparator: (a, b) => b - a });
 
     for (let i = 0; i < TEN_THOUSAND; i++) {
       heap.add(i);
@@ -27,4 +27,4 @@ suite
     }
   });
 
-export {suite};
+export { suite };

package/test/performance/data-structures/linked-list/doubly-linked-list.test.ts

@@ -1,11 +1,11 @@
-import {DoublyLinkedList, DoublyLinkedListNode} from '../../../../src';
-import {LinkList as CLinkedList} from 'js-sdsl';
+import { DoublyLinkedList, DoublyLinkedListNode } from '../../../../src';
+import { LinkList as CLinkedList } from 'js-sdsl';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
-import {isCompetitor} from '../../../config';
+import { magnitude } from '../../../utils';
+import { isCompetitor } from '../../../config';
 
 const suite = new Benchmark.Suite();
-const {LINEAR} = magnitude;
+const { LINEAR } = magnitude;
 
 suite.add(`${LINEAR.toLocaleString()} unshift`, () => {
   const list = new DoublyLinkedList<number>();
@@ -15,7 +15,7 @@ suite.add(`${LINEAR.toLocaleString()} unshift`, () => {
   }
 });
 if (isCompetitor) {
-  suite.add(`${LINEAR.toLocaleString()} competitor unshift`, () => {
+  suite.add(`${LINEAR.toLocaleString()} CPT unshift`, () => {
     const list = new CLinkedList<number>();
 
     for (let i = 0; i < LINEAR; i++) {
@@ -48,4 +48,4 @@ suite
     }
   });
 
-export {suite};
+export { suite };

package/test/performance/data-structures/linked-list/singly-linked-list.test.ts

@@ -1,9 +1,9 @@
-import {SinglyLinkedList, SinglyLinkedListNode} from '../../../../src';
+import { SinglyLinkedList, SinglyLinkedListNode } from '../../../../src';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
+import { magnitude } from '../../../utils';
 
 const suite = new Benchmark.Suite();
-const {TEN_THOUSAND} = magnitude;
+const { TEN_THOUSAND } = magnitude;
 
 suite
   .add(`${TEN_THOUSAND.toLocaleString()} push & pop`, () => {
@@ -31,4 +31,4 @@ suite
     }
   });
 
-export {suite};
+export { suite };

package/test/performance/data-structures/priority-queue/max-priority-queue.test.ts

@@ -1,12 +1,14 @@
-import {MaxPriorityQueue} from '../../../../src';
+import { MaxPriorityQueue } from '../../../../src';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
+import { magnitude } from '../../../utils';
 
 const suite = new Benchmark.Suite();
-const {TEN_THOUSAND} = magnitude;
+const { TEN_THOUSAND } = magnitude;
 
 suite.add(`${TEN_THOUSAND.toLocaleString()} refill & poll`, () => {
-  const nodes = Array.from(new Set<number>(Array.from(new Array(TEN_THOUSAND), () => Math.floor(Math.random() * TEN_THOUSAND * 100))));
+  const nodes = Array.from(
+    new Set<number>(Array.from(new Array(TEN_THOUSAND), () => Math.floor(Math.random() * TEN_THOUSAND * 100)))
+  );
   const maxPQ = new MaxPriorityQueue<number>();
   maxPQ.refill(nodes);
   while (maxPQ.size > 0) {
@@ -14,4 +16,4 @@ suite.add(`${TEN_THOUSAND.toLocaleString()} refill & poll`, () => {
   }
 });
 
-export {suite};
+export { suite };

package/test/performance/data-structures/priority-queue/priority-queue.test.ts

@@ -1,14 +1,14 @@
-import {PriorityQueue as CPriorityQueue} from 'js-sdsl';
-import {PriorityQueue} from '../../../../src';
+import { PriorityQueue as CPriorityQueue } from 'js-sdsl';
+import { PriorityQueue } from '../../../../src';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
-import {isCompetitor} from '../../../config';
+import { magnitude } from '../../../utils';
+import { isCompetitor } from '../../../config';
 
 const suite = new Benchmark.Suite();
-const {TEN_THOUSAND} = magnitude;
+const { TEN_THOUSAND } = magnitude;
 
 suite.add(`${TEN_THOUSAND.toLocaleString()} add & pop`, () => {
-  const pq = new PriorityQueue<number>({comparator: (a, b) => b - a});
+  const pq = new PriorityQueue<number>({ comparator: (a, b) => b - a });
 
   for (let i = 0; i < TEN_THOUSAND; i++) {
     pq.add(i);
@@ -19,7 +19,7 @@ suite.add(`${TEN_THOUSAND.toLocaleString()} add & pop`, () => {
   }
 });
 if (isCompetitor) {
-  suite.add(`${TEN_THOUSAND.toLocaleString()} competitor add & pop`, () => {
+  suite.add(`${TEN_THOUSAND.toLocaleString()} CPT add & pop`, () => {
     const pq = new CPriorityQueue<number>();
 
     for (let i = 0; i < TEN_THOUSAND; i++) {
@@ -32,4 +32,4 @@ if (isCompetitor) {
   });
 }
 
-export {suite};
+export { suite };

package/test/performance/data-structures/queue/deque.test.ts

@@ -1,11 +1,11 @@
-import {Deque} from '../../../../src';
-import {Deque as CDeque} from 'js-sdsl';
+import { Deque } from '../../../../src';
+import { Deque as CDeque } from 'js-sdsl';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
-import {isCompetitor} from '../../../config';
+import { magnitude } from '../../../utils';
+import { isCompetitor } from '../../../config';
 
 export const suite = new Benchmark.Suite();
-const {LINEAR} = magnitude;
+const { LINEAR } = magnitude;
 
 suite.add(`${LINEAR.toLocaleString()} push`, () => {
   const deque = new Deque<number>();
@@ -14,7 +14,7 @@ suite.add(`${LINEAR.toLocaleString()} push`, () => {
   }
 });
 if (isCompetitor) {
-  suite.add(`${LINEAR.toLocaleString()} competitor push`, () => {
+  suite.add(`${LINEAR.toLocaleString()} CPT push`, () => {
     const deque = new CDeque<number>();
     for (let i = 0; i < LINEAR; i++) {
       deque.pushBack(i);

package/test/performance/data-structures/queue/queue.test.ts

@@ -1,11 +1,11 @@
-import {Queue} from '../../../../src';
-import {Queue as CQueue} from 'js-sdsl';
+import { Queue } from '../../../../src';
+import { Queue as CQueue } from 'js-sdsl';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
-import {isCompetitor} from '../../../config';
+import { magnitude } from '../../../utils';
+import { isCompetitor } from '../../../config';
 
 const suite = new Benchmark.Suite();
-const {LINEAR} = magnitude;
+const { LINEAR } = magnitude;
 
 suite.add(`${LINEAR.toLocaleString()} push`, () => {
   const queue = new Queue<number>();
@@ -15,7 +15,7 @@ suite.add(`${LINEAR.toLocaleString()} push`, () => {
   }
 });
 if (isCompetitor) {
-  suite.add(`${LINEAR.toLocaleString()} competitor push`, () => {
+  suite.add(`${LINEAR.toLocaleString()} CPT push`, () => {
     const queue = new CQueue<number>();
 
     for (let i = 0; i < LINEAR; i++) {
@@ -32,4 +32,4 @@ suite.add(`${LINEAR.toLocaleString()} push & shift`, () => {
   }
 });
 
-export {suite};
+export { suite };

package/test/performance/data-structures/stack/stack.test.ts

@@ -1,11 +1,11 @@
-import {Stack} from '../../../../src';
-import {Stack as CStack} from 'js-sdsl';
+import { Stack } from '../../../../src';
+import { Stack as CStack } from 'js-sdsl';
 import * as Benchmark from 'benchmark';
-import {magnitude} from '../../../utils';
-import {isCompetitor} from '../../../config';
+import { magnitude } from '../../../utils';
+import { isCompetitor } from '../../../config';
 
 const suite = new Benchmark.Suite();
-const {LINEAR} = magnitude;
+const { LINEAR } = magnitude;
 
 suite.add(`${LINEAR.toLocaleString()} push`, () => {
   const stack = new Stack<number>();
@@ -15,7 +15,7 @@ suite.add(`${LINEAR.toLocaleString()} push`, () => {
   }
 });
 if (isCompetitor) {
-  suite.add(`${LINEAR.toLocaleString()} competitor push`, () => {
+  suite.add(`${LINEAR.toLocaleString()} CPT push`, () => {
     const queue = new CStack<number>();
 
     for (let i = 0; i < LINEAR; i++) {
@@ -34,7 +34,7 @@ suite.add(`${LINEAR.toLocaleString()} push & pop`, () => {
   }
 });
 if (isCompetitor) {
-  suite.add(`${LINEAR.toLocaleString()} competitor push & pop`, () => {
+  suite.add(`${LINEAR.toLocaleString()} CPT push & pop`, () => {
     const queue = new CStack<number>();
 
     for (let i = 0; i < LINEAR; i++) {
@@ -46,4 +46,4 @@ if (isCompetitor) {
   });
 }
 
-export {suite};
+export { suite };

package/test/performance/data-structures/trie/trie.test.ts

@@ -1,9 +1,9 @@
-import {Trie} from '../../../../src';
+import { Trie } from '../../../../src';
 import * as Benchmark from 'benchmark';
-import {getRandomWords, magnitude} from '../../../utils';
+import { getRandomWords, magnitude } from '../../../utils';
 
 const suite = new Benchmark.Suite();
-const {HUNDRED_THOUSAND} = magnitude;
+const { HUNDRED_THOUSAND } = magnitude;
 const trie = new Trie();
 const randomWords = getRandomWords(HUNDRED_THOUSAND, false);
 
@@ -19,4 +19,4 @@ suite
     }
   });
 
-export {suite};
+export { suite };

package/test/performance/reportor.ts

@@ -2,31 +2,59 @@ import * as Benchmark from 'benchmark';
 import * as path from 'path';
 import * as fs from 'fs';
 import * as fastGlob from 'fast-glob';
-import {Color, numberFix, render} from '../utils';
-import {PerformanceTest} from './types';
+import { Color, numberFix, render } from '../utils';
+import { PerformanceTest } from './types';
+
+
+const args = process.argv.slice(2);
+
+const { GREEN, BOLD, END, YELLOW, GRAY, CYAN, BG_YELLOW } = Color;
+
+const getRelativePath = (file: string) => {
+  return path.relative(__dirname, file);
+}
+const coloredLabeled = (label: string, file: string) => {
+  const relativeFilePath = getRelativePath(file);
+  const directory = path.dirname(relativeFilePath);
+  const fileName = path.basename(relativeFilePath);
+  return `${BG_YELLOW} ${label} ${END} ${GRAY}${directory}/${END}${CYAN}${fileName}${END}`;
+}
 
 const parentDirectory = path.resolve(__dirname, '../..');
 const reportDistPath = path.join(parentDirectory, 'benchmark');
 
 const testDir = path.join(__dirname, 'data-structures');
-const testFiles = fastGlob.sync(path.join(testDir, '**', '*.test.ts'));
+const allFiles = fastGlob.sync(path.join(testDir, '**', '*.test.ts'));
+let testFiles: string[] = [];
+if (args.length > 0) {
+  console.log(`arguments: ${args.join(' ')}`)
+
+  testFiles = allFiles.filter(file =>
+    args.every(word => file.includes(word))
+  );
+
+  console.log(`${testFiles.map(file => coloredLabeled('Matched', file)).join(`
+`)}`);
+} else {
+  testFiles = allFiles;
+}
 
-const report: {[key: string]: any} = {};
+
+const report: { [key: string]: any } = {};
 
 let completedCount = 0;
 
 const performanceTests: PerformanceTest[] = [];
-const {GREEN, BOLD, END, YELLOW, GRAY, CYAN, BG_YELLOW} = Color;
 
 testFiles.forEach((file: string) => {
   const testName = path.basename(file, '.test.ts');
   const testFunction = require(file);
-  const {suite} = testFunction;
-  if (suite) performanceTests.push({testName, suite, file});
+  const { suite } = testFunction;
+  if (suite) performanceTests.push({ testName, suite, file });
 });
 
 const composeReport = () => {
-  if (!fs.existsSync(reportDistPath)) fs.mkdirSync(reportDistPath, {recursive: true});
+  if (!fs.existsSync(reportDistPath)) fs.mkdirSync(reportDistPath, { recursive: true });
 
   const filePath = path.join(reportDistPath, 'report.json');
   const htmlFilePath = path.join(reportDistPath, 'report.html');
@@ -85,9 +113,9 @@ const composeReport = () => {
           {
             '<>': 'tr',
             html: [
-              {'<>': 'td', html: '${name}'},
-              {'<>': 'td', html: '${periodMS}'},
-              {'<>': 'td', html: '${mean}'}
+              { '<>': 'td', html: '${name}' },
+              { '<>': 'td', html: '${periodMS}' },
+              { '<>': 'td', html: '${mean}' }
             ]
           }
         ]
@@ -107,7 +135,7 @@ const composeReport = () => {
     htmlTables // New content to be inserted
   );
   fs.writeFileSync(htmlFilePath, html);
-  console.log(`Performance ${BOLD}${GREEN}report${END} file generated in ${BOLD}${GREEN}${reportDistPath}${END}`);
+  console.log(`Performance ${BOLD}${GREEN}report${END} file generated in file://${BOLD}${GREEN}${htmlFilePath}${END}`);
 };
 
 function replaceMarkdownContent(startMarker: string, endMarker: string, newText: string) {
@@ -135,18 +163,16 @@ function replaceMarkdownContent(startMarker: string, endMarker: string, newText:
       if (err) {
         console.error(`Unable to write to ${filePath}:`, err);
       } else {
-        console.log(`The content has been successfully replaced in ${BOLD}${GREEN}${filePath}!${END}`);
+        console.log(`The content has been successfully replaced in file://${BOLD}${GREEN}${filePath}${END}`);
       }
     });
   });
 }
 
 performanceTests.forEach(item => {
-  const {suite, testName, file} = item;
-  const relativeFilePath = path.relative(__dirname, file);
-  const directory = path.dirname(relativeFilePath);
-  const fileName = path.basename(relativeFilePath);
-  console.log(`${BG_YELLOW} Running ${END} ${GRAY}${directory}/${END}${CYAN}${fileName}${END}`);
+  const { suite, testName, file } = item;
+
+  console.log(coloredLabeled('Running', file));
 
   if (suite) {
     let runTime = 0;
@@ -173,13 +199,15 @@ performanceTests.forEach(item => {
         console.log(
           // `Files: ${GREEN}${testFileCount}${END} `,
           // `Suites: ${GREEN}${performanceTests.length}${END} `,
-          `Suites Progress: ${isDone ? GREEN : YELLOW}${completedCount}${END}/${isDone ? GREEN : YELLOW}${performanceTests.length}${END}`,
+          `Suites Progress: ${isDone ? GREEN : YELLOW}${completedCount}${END}/${isDone ? GREEN : YELLOW}${
+            performanceTests.length
+          }${END}`,
           `Time: ${isTimeWarn ? YELLOW : GREEN}${runTime}s${END}`
         );
         if (isDone) {
           composeReport();
         }
       })
-      .run({async: false});
+      .run({ async: false });
   }
 });

package/test/performance/types/reportor.ts

@@ -1,3 +1,3 @@
 import * as Benchmark from 'benchmark';
 
-export type PerformanceTest = {testName: string; suite: Benchmark.Suite; file: string};
+export type PerformanceTest = { testName: string; suite: Benchmark.Suite; file: string };

package/test/types/utils/json2html.ts

@@ -1 +1 @@
-export type Json2htmlOptions = {plainHtml?: boolean} & Partial<{[key: string]: any}>;
+export type Json2htmlOptions = { plainHtml?: boolean } & Partial<{ [key: string]: any }>;

package/test/unit/data-structures/binary-tree/avl-tree.test.ts

@@ -1,4 +1,4 @@
-import {AVLTree, AVLTreeNode, CP, IterationType} from '../../../../src';
+import { AVLTree, AVLTreeNode, CP, IterationType } from '../../../../src';
 
 describe('AVL Tree Test', () => {
   it('should perform various operations on a AVL Tree', () => {
@@ -112,7 +112,7 @@ describe('AVL Tree Test', () => {
 describe('AVL Tree Test recursively', () => {
   it('should perform various operations on a AVL Tree', () => {
     const arr = [11, 3, 15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5];
-    const tree = new AVLTree<number>({iterationType: IterationType.RECURSIVE});
+    const tree = new AVLTree<number>({ iterationType: IterationType.RECURSIVE });
 
     for (const i of arr) tree.add(i, i);
 
@@ -228,9 +228,9 @@ describe('AVLTree APIs test', () => {
     avl.add(1);
     const node2 = new AVLTreeNode(2);
     avl.add(node2);
-    const node3 = new AVLTreeNode(3, {id: 3, text: 'text3'});
+    const node3 = new AVLTreeNode(3, { id: 3, text: 'text3' });
     avl.add(node3);
-    avl.add(node3, {id: 3, text: 'text33'});
+    avl.add(node3, { id: 3, text: 'text33' });
 
     const bfsRes = avl.bfs(node => node.key);
     expect(bfsRes[0]).toBe(2);
@@ -277,9 +277,9 @@ describe('AVLTree', () => {
       avl.add(1);
       const node2 = new AVLTreeNode(2);
       avl.add(node2);
-      const node3 = new AVLTreeNode(3, {id: 3, text: 'text3'});
+      const node3 = new AVLTreeNode(3, { id: 3, text: 'text3' });
       avl.add(node3);
-      avl.add(node3, {id: 3, text: 'text33'});
+      avl.add(node3, { id: 3, text: 'text33' });
 
       const bfsRes = avl.bfs(node => node);
       expect(bfsRes[0]?.key).toBe(2);

package/test/unit/data-structures/binary-tree/binary-index-tree.test.ts

@@ -1,4 +1,4 @@
-import {BinaryIndexedTree} from '../../../../src';
+import { BinaryIndexedTree } from '../../../../src';
 // import {isDebugTest} from '../../../config';
 
 // const isDebug = isDebugTest;
@@ -8,13 +8,13 @@ describe('BinaryIndexedTree simple', () => {
 
   beforeEach(() => {
     //Create a new BinaryIndexedTree instance before each test case
-    bit = new BinaryIndexedTree({frequency: 0, max: 10}); // Modify the value of max as needed
+    bit = new BinaryIndexedTree({ frequency: 0, max: 10 }); // Modify the value of max as needed
   });
 
   it('should initialize correctly', () => {
     expect(bit.freq).toBe(0);
     expect(bit.max).toBe(10);
-    expect(bit.freqMap).toEqual({0: 0}); // Modify the initialized record value according to the actual situation
+    expect(bit.freqMap).toEqual({ 0: 0 }); // Modify the initialized record value according to the actual situation
     // More initialization checks can be added
   });
 
@@ -54,7 +54,7 @@ describe('BinaryIndexedTree', () => {
   let bit: BinaryIndexedTree;
 
   beforeEach(function () {
-    bit = new BinaryIndexedTree({frequency, max});
+    bit = new BinaryIndexedTree({ frequency, max });
   });
   it('should validate the index', function () {
     expect(() => bit.readSingle(-1)).toThrow('Index out of range');
@@ -73,7 +73,7 @@ describe('BinaryIndexedTree', () => {
   it('should frequency and max', function () {
     const frequency = 200;
     const max = 1000;
-    const bit = new BinaryIndexedTree({frequency, max});
+    const bit = new BinaryIndexedTree({ frequency, max });
 
     expect(bit.freq).toBe(frequency);
     expect(bit.max).toBe(max);
@@ -123,7 +123,7 @@ describe('designated values', function () {
   let bit: BinaryIndexedTree;
 
   beforeEach(function () {
-    bit = new BinaryIndexedTree({max: array.length});
+    bit = new BinaryIndexedTree({ max: array.length });
     array.forEach((value, i) => bit.writeSingle(i, value));
   });
 
@@ -182,7 +182,7 @@ describe('descending sequence', function () {
   let bit: BinaryIndexedTree;
 
   beforeEach(function () {
-    bit = new BinaryIndexedTree({max: array.length});
+    bit = new BinaryIndexedTree({ max: array.length });
     array.forEach((value, i) => bit.writeSingle(i, value));
   });
 
@@ -219,7 +219,7 @@ describe('descending sequence', function () {
 
 describe('BinaryIndexedTree additional tests', () => {
   it('should handle read method correctly', () => {
-    const bit = new BinaryIndexedTree({max: 10});
+    const bit = new BinaryIndexedTree({ max: 10 });
     bit.writeSingle(2, 10);
     bit.writeSingle(5, 20);
     bit.writeSingle(8, 30);
@@ -227,7 +227,7 @@ describe('BinaryIndexedTree additional tests', () => {
   });
 
   it('should handle consecutive operations', () => {
-    const bit = new BinaryIndexedTree({max: 10});
+    const bit = new BinaryIndexedTree({ max: 10 });
     bit.writeSingle(2, 10);
     bit.update(2, 5);
     expect(bit.readSingle(2)).toBe(15);
@@ -237,7 +237,7 @@ describe('BinaryIndexedTree additional tests', () => {
   });
 
   it('should handle frequent increment updates', () => {
-    const bit = new BinaryIndexedTree({max: 10});
+    const bit = new BinaryIndexedTree({ max: 10 });
     for (let i = 0; i < 10; i++) {
       bit.update(2, 5);
     }
@@ -245,7 +245,7 @@ describe('BinaryIndexedTree additional tests', () => {
   });
 
   it('should handle edge cases', () => {
-    const bit = new BinaryIndexedTree({max: 10});
+    const bit = new BinaryIndexedTree({ max: 10 });
     bit.writeSingle(9, 100);
     expect(bit.readSingle(9)).toBe(100);
     expect(bit.lowerBound(200)).toBe(10);
@@ -291,7 +291,7 @@ describe('', () => {
 
     constructor(nums: number[]) {
       this._nums = nums;
-      this._tree = new BinaryIndexedTree({max: nums.length + 1});
+      this._tree = new BinaryIndexedTree({ max: nums.length + 1 });
       for (let i = 0; i < nums.length; i++) {
         this._tree.update(i + 1, nums[i]);
       }