data-structure-typed 1.41.2 → 1.41.3

package/CHANGELOG.md

@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
 - [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
 - [`auto-changelog`](https://github.com/CookPete/auto-changelog)
 
-## [v1.41.2](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
+## [v1.41.3](https://github.com/zrwusa/data-structure-typed/compare/v1.35.0...main) (upcoming)
 
 ### Changes
 

package/benchmark/report.json

@@ -0,0 +1,30 @@
+{
+  "queue": [
+    {
+      "name": "push",
+      "periodMS": 40.07764016666667,
+      "hz": 24.951568900798677,
+      "count": 2,
+      "mean": 0.04007764016666667,
+      "deviation": 0.0013167136100767647
+    }
+  ],
+  "deque": [
+    {
+      "name": "push",
+      "periodMS": 0.00026872424668883366,
+      "hz": 3721286.829609906,
+      "count": 236304,
+      "mean": 2.6872424668883365e-7,
+      "deviation": 1.2345296355979922e-7
+    },
+    {
+      "name": "shift",
+      "periodMS": 0.0002507354923627542,
+      "hz": 3988266.6413785545,
+      "count": 202308,
+      "mean": 2.5073549236275423e-7,
+      "deviation": 2.847150215172623e-9
+    }
+  ]
+}

package/jest.integration.config.js

@@ -0,0 +1,5 @@
+module.exports = {
+  preset: 'ts-jest',
+  testEnvironment: 'node',
+  testMatch: ['<rootDir>/test/integration/**/*.test.ts', '<rootDir>/test/integration/**/*.test.js'],
+};

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "data-structure-typed",
-  "version": "1.41.2",
+  "version": "1.41.3",
   "description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.",
   "main": "dist/cjs/index.js",
   "module": "dist/mjs/index.js",
@@ -32,10 +32,12 @@
     "update:subs": "npm i avl-tree-typed binary-tree-typed bst-typed heap-typed --save-dev",
     "install:all-subs": "npm i avl-tree-typed binary-tree-typed bst-typed deque-typed directed-graph-typed doubly-linked-list-typed graph-typed heap-typed linked-list-typed max-heap-typed max-priority-queue-typed min-heap-typed min-priority-queue-typed priority-queue-typed singly-linked-list-typed stack-typed tree-multiset-typed trie-typed undirected-graph-typed queue-typed --save-dev",
     "test": "jest",
+    "test:integration": "npm run update:subs && jest --config jest.integration.config.js",
+    "benchmark": "ts-node test/performance/index.ts",
     "check:deps": "dependency-cruiser src",
     "changelog": "auto-changelog",
     "coverage:badge": "istanbul-badges-readme",
-    "ci": "env && git fetch --tags && npm run check && npm run lint && npm run build && npm run update:subs && npm run test && npm run changelog",
+    "ci": "env && git fetch --tags && npm run check && npm run lint && npm run build && npm run test && npm run changelog",
     "copy:to-subs": "sh scripts/copy_to_all_subs.sh",
     "publish:subs": "npm run copy:to-subs && sh scripts/publish_all_subs.sh",
     "publish:docs": "sh scripts/publish_docs.sh",
@@ -61,22 +63,24 @@
     "@typescript-eslint/eslint-plugin": "^6.7.4",
     "@typescript-eslint/parser": "^6.7.4",
     "auto-changelog": "^2.4.0",
-    "avl-tree-typed": "^1.41.1",
+    "avl-tree-typed": "^1.41.2",
     "benchmark": "^2.1.4",
-    "binary-tree-typed": "^1.41.1",
-    "bst-typed": "^1.41.1",
+    "binary-tree-typed": "^1.41.2",
+    "bst-typed": "^1.41.2",
     "dependency-cruiser": "^14.1.0",
     "eslint": "^8.50.0",
     "eslint-config-prettier": "^9.0.0",
     "eslint-import-resolver-alias": "^1.1.2",
     "eslint-import-resolver-typescript": "^3.6.1",
     "eslint-plugin-import": "^2.28.1",
-    "heap-typed": "^1.41.1",
+    "fast-glob": "^3.3.1",
+    "heap-typed": "^1.41.2",
     "istanbul-badges-readme": "^1.8.5",
     "jest": "^29.7.0",
     "prettier": "^3.0.3",
     "ts-jest": "^29.1.1",
     "ts-loader": "^9.4.4",
+    "ts-node": "^10.9.1",
     "tsup": "^7.2.0",
     "typedoc": "^0.25.1",
     "typescript": "^5.2.2"

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

@@ -0,0 +1,19 @@
+import {Deque} from "../../../../src";
+import * as Benchmark from 'benchmark';
+
+export const suite = new Benchmark.Suite();
+
+suite
+  .add('push', () => {
+    const deque = new Deque<number>();
+    for (let i = 0; i < 10; i++) {
+      deque.push(i);
+    }
+  })
+  .add('shift', () => {
+    const deque = new Deque<number>();
+    for (let i = 0; i < 10; i++) {
+      deque.push(i);
+      deque.shift();
+    }
+  })

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

@@ -0,0 +1,20 @@
+import {Queue} from "../../../../src";
+
+import * as Benchmark from 'benchmark';
+
+export const suite = new Benchmark.Suite();
+
+suite
+  .add('push', () => {
+    const queue = new Queue<number>();
+    for (let i = 0; i < 1000000; i++) {
+      queue.push(i);
+    }
+  })
+  // .add('shift', () => {
+  //   const queue = new Queue<number>();
+  //   for (let i = 0; i < 10000; i++) {
+  //     queue.push(i);
+  //     queue.shift();
+  //   }
+  // })

package/test/performance/index.ts

@@ -0,0 +1,47 @@
+import * as Benchmark from 'benchmark';
+import * as path from 'path';
+import * as fs from 'fs';
+import * as fastGlob from 'fast-glob';
+
+const reportDistPath = 'benchmark';
+const testDir = path.join(__dirname, 'data-structures');
+const testFiles = fastGlob.sync(path.join(testDir, '**', '*.test.ts'));
+
+const report: {[key: string] : any} = {};
+
+let i = 0;
+testFiles.forEach((file: string) => {
+  i++;
+  console.log(`testing file ${file}`);
+  const testName = path.basename(file, '.test.ts');
+  const testFunction = require(file);
+  const {suite} = testFunction;
+
+  if (suite) {
+    suite.on('cycle', (event: any) => {
+      console.log(String(event.target));
+    });
+
+    suite.on('complete', function (this: Benchmark.Suite) {
+      console.log('Fastest is ' + this.filter('fastest').map('name'));
+      report[testName] = this.map((test: Benchmark) => ({
+        name: test.name,
+        periodMS: test.times.period * 1000,
+        hz: test.hz,
+        count: test.count,
+        mean: test.stats.mean,
+        deviation: test.stats.deviation,
+      }));
+      // report[testName] = this;
+      console.log('----i', i, testFiles.length)
+      if (testFiles.length === i) {
+        if (!fs.existsSync(reportDistPath)) fs.mkdirSync(reportDistPath, { recursive: true });
+
+        const filePath = path.join(reportDistPath, 'report.json');
+        fs.writeFileSync(filePath, JSON.stringify(report, null, 2));
+        console.log('Performance test report file generated')
+      }
+    })
+      .run({async: true});
+  }
+});

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

@@ -427,7 +427,7 @@ describe('RedBlackTree', () => {
   });
 
   it('should fix the tree after insertion and deletion', () => {
-    for (let i = 0; i < 1000; i++) {
+    for (let i = 0; i < 100; i++) {
       tree.insert(getRandomInt(-100, 1000));
       tree.delete(getRandomInt(-100, 1000));
     }