data-structure-typed 1.51.6 → 1.51.8

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (92) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +13 -13
  3. package/benchmark/report.html +37 -1
  4. package/benchmark/report.json +405 -3
  5. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -12
  6. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +2 -10
  7. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
  8. package/dist/cjs/data-structures/binary-tree/avl-tree.d.ts +3 -3
  9. package/dist/cjs/data-structures/binary-tree/avl-tree.js +12 -14
  10. package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
  11. package/dist/cjs/data-structures/binary-tree/binary-tree.d.ts +7 -13
  12. package/dist/cjs/data-structures/binary-tree/binary-tree.js +46 -78
  13. package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
  14. package/dist/cjs/data-structures/binary-tree/bst.d.ts +51 -96
  15. package/dist/cjs/data-structures/binary-tree/bst.js +120 -218
  16. package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
  17. package/dist/cjs/data-structures/binary-tree/rb-tree.d.ts +3 -4
  18. package/dist/cjs/data-structures/binary-tree/rb-tree.js +4 -2
  19. package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
  20. package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +3 -4
  21. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +1 -0
  22. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
  23. package/dist/cjs/data-structures/heap/heap.d.ts +1 -3
  24. package/dist/cjs/data-structures/heap/heap.js.map +1 -1
  25. package/dist/cjs/interfaces/binary-tree.d.ts +3 -3
  26. package/dist/cjs/types/common.d.ts +1 -1
  27. package/dist/cjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -2
  28. package/dist/cjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -2
  29. package/dist/cjs/types/data-structures/binary-tree/binary-tree.d.ts +4 -4
  30. package/dist/cjs/types/data-structures/binary-tree/bst.d.ts +6 -5
  31. package/dist/cjs/types/data-structures/binary-tree/rb-tree.d.ts +4 -3
  32. package/dist/cjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -2
  33. package/dist/cjs/types/utils/utils.d.ts +10 -1
  34. package/dist/cjs/utils/utils.d.ts +2 -1
  35. package/dist/cjs/utils/utils.js +29 -1
  36. package/dist/cjs/utils/utils.js.map +1 -1
  37. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -12
  38. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +2 -10
  39. package/dist/mjs/data-structures/binary-tree/avl-tree.d.ts +3 -3
  40. package/dist/mjs/data-structures/binary-tree/avl-tree.js +12 -14
  41. package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +7 -13
  42. package/dist/mjs/data-structures/binary-tree/binary-tree.js +45 -77
  43. package/dist/mjs/data-structures/binary-tree/bst.d.ts +51 -96
  44. package/dist/mjs/data-structures/binary-tree/bst.js +122 -221
  45. package/dist/mjs/data-structures/binary-tree/rb-tree.d.ts +3 -4
  46. package/dist/mjs/data-structures/binary-tree/rb-tree.js +4 -2
  47. package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +3 -4
  48. package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +1 -0
  49. package/dist/mjs/data-structures/heap/heap.d.ts +1 -3
  50. package/dist/mjs/interfaces/binary-tree.d.ts +3 -3
  51. package/dist/mjs/types/common.d.ts +1 -1
  52. package/dist/mjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -2
  53. package/dist/mjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -2
  54. package/dist/mjs/types/data-structures/binary-tree/binary-tree.d.ts +4 -4
  55. package/dist/mjs/types/data-structures/binary-tree/bst.d.ts +6 -5
  56. package/dist/mjs/types/data-structures/binary-tree/rb-tree.d.ts +4 -3
  57. package/dist/mjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -2
  58. package/dist/mjs/types/utils/utils.d.ts +10 -1
  59. package/dist/mjs/utils/utils.d.ts +2 -1
  60. package/dist/mjs/utils/utils.js +27 -0
  61. package/dist/umd/data-structure-typed.js +206 -301
  62. package/dist/umd/data-structure-typed.min.js +4 -4
  63. package/dist/umd/data-structure-typed.min.js.map +1 -1
  64. package/package.json +6 -6
  65. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +5 -12
  66. package/src/data-structures/binary-tree/avl-tree.ts +15 -15
  67. package/src/data-structures/binary-tree/binary-tree.ts +56 -76
  68. package/src/data-structures/binary-tree/bst.ts +132 -224
  69. package/src/data-structures/binary-tree/rb-tree.ts +9 -6
  70. package/src/data-structures/binary-tree/tree-multi-map.ts +5 -3
  71. package/src/data-structures/heap/heap.ts +1 -1
  72. package/src/interfaces/binary-tree.ts +4 -3
  73. package/src/types/common.ts +1 -1
  74. package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +3 -2
  75. package/src/types/data-structures/binary-tree/avl-tree.ts +3 -2
  76. package/src/types/data-structures/binary-tree/binary-tree.ts +5 -5
  77. package/src/types/data-structures/binary-tree/bst.ts +6 -5
  78. package/src/types/data-structures/binary-tree/rb-tree.ts +4 -3
  79. package/src/types/data-structures/binary-tree/tree-multi-map.ts +3 -2
  80. package/src/types/utils/utils.ts +14 -1
  81. package/src/utils/utils.ts +20 -1
  82. package/test/integration/all-in-one.test.ts +2 -2
  83. package/test/integration/index.html +70 -0
  84. package/test/performance/data-structures/binary-tree/binary-tree-overall.test.ts +7 -7
  85. package/test/performance/reportor.ts +2 -3
  86. package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +7 -7
  87. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +2 -2
  88. package/test/unit/data-structures/binary-tree/bst.test.ts +6 -6
  89. package/test/unit/data-structures/binary-tree/overall.test.ts +24 -20
  90. package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +6 -6
  91. package/test/unit/utils/utils.test.ts +5 -0
  92. package/test/utils/console.ts +1 -1
@@ -32,7 +32,7 @@ describe('TreeMultiMap count', () => {
32
32
  [2, 2],
33
33
  [3, 3]
34
34
  ]);
35
- tmm.lesserOrGreaterTraverse(node => (node.count += 2), 'GT', 1);
35
+ tmm.lesserOrGreaterTraverse(node => (node.count += 2), 1, 1);
36
36
  expect(tmm.getComputedCount()).toBe(7);
37
37
  expect(tmm.count).toBe(3);
38
38
  });
@@ -93,7 +93,7 @@ describe('TreeMultiMap operations test1', () => {
93
93
  });
94
94
 
95
95
  it('should perform various operations on a Binary Search Tree with numeric values1', () => {
96
- const tmm = new TreeMultiMap();
96
+ const tmm = new TreeMultiMap<number, number>();
97
97
 
98
98
  expect(tmm instanceof TreeMultiMap);
99
99
 
@@ -152,7 +152,7 @@ describe('TreeMultiMap operations test1', () => {
152
152
  node15 && tmm.dfs(node => (subTreeSum += node.key), 'PRE', 15);
153
153
  expect(subTreeSum).toBe(45);
154
154
  let lesserSum = 0;
155
- tmm.lesserOrGreaterTraverse((node: TreeMultiMapNode<number>) => (lesserSum += node.key), 'LT', 10);
155
+ tmm.lesserOrGreaterTraverse(node => (lesserSum += node.key), -1, 10);
156
156
  expect(lesserSum).toBe(45);
157
157
 
158
158
  expect(node15 instanceof TreeMultiMapNode);
@@ -163,7 +163,7 @@ describe('TreeMultiMap operations test1', () => {
163
163
  const node11 = tmm.getNode(11);
164
164
  expect(node11 instanceof TreeMultiMapNode);
165
165
  if (node11 instanceof TreeMultiMapNode) {
166
- const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 'GT', 11);
166
+ const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 1, 11);
167
167
  expect(allGreaterNodesAdded);
168
168
  }
169
169
 
@@ -414,7 +414,7 @@ describe('TreeMultiMap operations test recursively1', () => {
414
414
  lesserSum += node.key;
415
415
  return node.key;
416
416
  },
417
- 'LT',
417
+ -1,
418
418
  10
419
419
  );
420
420
  expect(lesserSum).toBe(45);
@@ -427,7 +427,7 @@ describe('TreeMultiMap operations test recursively1', () => {
427
427
  const node11 = tmm.getNode(11);
428
428
  expect(node11 instanceof TreeMultiMapNode);
429
429
  if (node11 instanceof TreeMultiMapNode) {
430
- const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 'GT', 11);
430
+ const allGreaterNodesAdded = tmm.lesserOrGreaterTraverse(node => (node.count += 2), 1, 11);
431
431
  expect(allGreaterNodesAdded);
432
432
  }
433
433
 
@@ -0,0 +1,5 @@
1
+ describe('isNaN', () => {
2
+ it('should isNaN', function () {
3
+ expect(isNaN('string' as unknown as number)).toBe(true);
4
+ });
5
+ });
@@ -1,4 +1,4 @@
1
- export const Color = {
1
+ export const ConsoleColor = {
2
2
  END: '\x1b[0m',
3
3
  BOLD: '\x1b[1m',
4
4
  DIM: '\x1b[2m',