data-structure-typed 1.31.0 → 1.32.0

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "data-structure-typed",
-  "version": "1.31.0",
+  "version": "1.32.0",
   "description": "Data Structures of Javascript & TypeScript. AVLTree, Binary Search Tree, Binary Tree, Tree Multiset, Graph, Heap, Priority Queue, Linked List.",
   "main": "dist/index.js",
   "module": "lib/index.js",
@@ -13,8 +13,8 @@
     "build:commonjs": "rm -rf dist && tsc --project tsconfig.build.json",
     "build:umd": "webpack",
     "build:docs": "typedoc --out docs ./src",
-    "lint": "eslint --fix \"src/**/*.{js,jsx,ts,tsx}\"",
-    "format": "prettier --write \"src/**/*.{js,jsx,ts,tsx}\"",
+    "lint": "eslint --fix \"src/**/*.{js,ts}\"",
+    "format": "prettier --write \"src/**/*.{js,ts}\"",
     "update:test-deps": "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",
     "deps:check": "dependency-cruiser src",
@@ -145,39 +145,42 @@
     "@typescript-eslint/eslint-plugin": "^5.6.0",
     "@typescript-eslint/parser": "^5.11.0",
     "auto-changelog": "^2.4.0",
-    "avl-tree-typed": "^1.3.3",
-    "binary-tree-typed": "^1.3.3",
-    "bst-typed": "^1.3.3",
+    "avl-tree-typed": "^1.31.0",
+    "binary-tree-typed": "^1.31.0",
+    "bst-typed": "^1.31.0",
     "dependency-cruiser": "^13.1.2",
-    "deque-typed": "^1.3.3",
-    "directed-graph-typed": "^1.3.3",
-    "doubly-linked-list-typed": "^1.3.3",
+    "deque-typed": "^1.31.0",
+    "directed-graph-typed": "^1.31.0",
+    "doubly-linked-list-typed": "^1.31.0",
     "eslint": "^7.32.0",
     "eslint-config-prettier": "^8.3.0",
     "eslint-import-resolver-alias": "^1.1.2",
     "eslint-import-resolver-typescript": "^2.5.0",
     "eslint-plugin-import": "^2.25.4",
-    "graph-typed": "^1.3.3",
-    "heap-typed": "^1.3.3",
+    "graph-typed": "^1.31.0",
+    "heap-typed": "^1.31.0",
     "jest": "^29.6.2",
-    "linked-list-typed": "^1.3.3",
-    "max-heap-typed": "^1.3.3",
-    "max-priority-queue-typed": "^1.3.3",
-    "min-heap-typed": "^1.3.3",
-    "min-priority-queue-typed": "^1.3.3",
+    "linked-list-typed": "^1.31.0",
+    "max-heap-typed": "^1.31.0",
+    "max-priority-queue-typed": "^1.31.0",
+    "min-heap-typed": "^1.31.0",
+    "min-priority-queue-typed": "^1.31.0",
     "prettier": "^3.0.3",
-    "priority-queue-typed": "^1.3.3",
-    "queue-typed": "^1.3.3",
-    "singly-linked-list-typed": "^1.3.3",
-    "stack-typed": "^1.3.3",
-    "tree-multiset-typed": "^1.3.3",
-    "trie-typed": "^1.3.3",
+    "priority-queue-typed": "^1.31.0",
+    "queue-typed": "^1.31.0",
+    "singly-linked-list-typed": "^1.31.0",
+    "stack-typed": "^1.31.0",
+    "tree-multiset-typed": "^1.31.0",
+    "trie-typed": "^1.31.0",
     "ts-jest": "^29.1.1",
     "ts-loader": "^9.4.4",
     "typedoc": "^0.24.8",
     "typescript": "^4.9.5",
-    "undirected-graph-typed": "^1.3.3",
+    "undirected-graph-typed": "^1.31.0",
     "webpack": "^5.88.2",
     "webpack-cli": "^5.1.4"
+  },
+  "dependencies": {
+    "data-structure-typed": "^1.31.0"
   }
 }

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

@@ -396,6 +396,6 @@ describe('SinglyLinkedList Performance Test', () => {
     }
 
     // expect(performance.now() - startPopTime).toBeLessThan(bigO.LINEAR);
-    expect(performance.now() - startPopTime).toBeLessThan(bigO.LINEAR * 100);
+    expect(performance.now() - startPopTime).toBeLessThan(bigO.LINEAR * 300);
   });
 });

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

@@ -92,7 +92,9 @@ describe('MaxPriorityQueue Performance Test', () => {
         prev = polled;
       }
     }
-    expect(performance.now() - startTime).toBeLessThan(bigO.LINEAR * 10);
+    expect(performance.now() - startTime).toBeLessThan(bigO.LINEAR * 50);
+    expect(prev).toBeGreaterThan(0);
+
   });
 
   it('should sorted.length to be the same as original data', () => {

package/tsconfig.json

@@ -2,7 +2,7 @@
   "compilerOptions": {
     "outDir": "./lib",
     "declaration": true,
-    "declarationDir": "./lib",
+//    "declarationDir": "./lib",
     "module": "ES6",
     "target": "ES6",
     "lib": [