Skip to content

Commit 9224252

Browse files
committed
perf: Optimize the performance of indexOf, lastIndexOf, slice, and splice methods in Queue, Deque, SinglyLinkedList, and DoublyLinkedList. The performance is now satisfactory with a dataset of 1 million elements.
1 parent 4a522db commit 9224252

File tree

12 files changed

+598
-282
lines changed

12 files changed

+598
-282
lines changed

package-lock.json

Lines changed: 24 additions & 24 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

package.json

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -65,11 +65,11 @@
6565
"@typescript-eslint/eslint-plugin": "^8.12.1",
6666
"@typescript-eslint/parser": "^8.12.1",
6767
"auto-changelog": "^2.5.0",
68-
"avl-tree-typed": "^1.54.2",
68+
"avl-tree-typed": "^1.54.3",
6969
"benchmark": "^2.1.4",
70-
"binary-tree-typed": "^1.54.2",
71-
"bst-typed": "^1.54.2",
72-
"data-structure-typed": "^1.54.2",
70+
"binary-tree-typed": "^1.54.3",
71+
"bst-typed": "^1.54.3",
72+
"data-structure-typed": "^1.54.3",
7373
"dependency-cruiser": "^16.5.0",
7474
"doctoc": "^2.2.1",
7575
"eslint": "^9.13.0",
@@ -78,7 +78,7 @@
7878
"eslint-import-resolver-typescript": "^3.6.3",
7979
"eslint-plugin-import": "^2.31.0",
8080
"fast-glob": "^3.3.2",
81-
"heap-typed": "^1.54.2",
81+
"heap-typed": "^1.54.3",
8282
"istanbul-badges-readme": "^1.9.0",
8383
"jest": "^29.7.0",
8484
"js-sdsl": "^4.4.2",

0 commit comments

Comments
 (0)