data-structure-typed 1.34.8 → 1.35.0

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 (142) hide show
  1. package/.eslintrc.js +1 -0
  2. package/.github/ISSUE_TEMPLATE/bug_report.md +38 -0
  3. package/.github/ISSUE_TEMPLATE/custom.md +10 -0
  4. package/.github/ISSUE_TEMPLATE/feature_request.md +20 -0
  5. package/CHANGELOG.md +1 -1
  6. package/CONTRIBUTING.md +0 -0
  7. package/README.md +8 -8
  8. package/dist/data-structures/binary-tree/aa-tree.js +2 -5
  9. package/dist/data-structures/binary-tree/aa-tree.js.map +1 -1
  10. package/dist/data-structures/binary-tree/abstract-binary-tree.js +280 -423
  11. package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
  12. package/dist/data-structures/binary-tree/avl-tree.js +63 -89
  13. package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
  14. package/dist/data-structures/binary-tree/b-tree.js +2 -5
  15. package/dist/data-structures/binary-tree/b-tree.js.map +1 -1
  16. package/dist/data-structures/binary-tree/binary-indexed-tree.js +17 -22
  17. package/dist/data-structures/binary-tree/binary-indexed-tree.js.map +1 -1
  18. package/dist/data-structures/binary-tree/binary-tree.js +11 -30
  19. package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
  20. package/dist/data-structures/binary-tree/bst.js +127 -214
  21. package/dist/data-structures/binary-tree/bst.js.map +1 -1
  22. package/dist/data-structures/binary-tree/rb-tree.js +19 -43
  23. package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
  24. package/dist/data-structures/binary-tree/segment-tree.js +80 -122
  25. package/dist/data-structures/binary-tree/segment-tree.js.map +1 -1
  26. package/dist/data-structures/binary-tree/splay-tree.js +2 -5
  27. package/dist/data-structures/binary-tree/splay-tree.js.map +1 -1
  28. package/dist/data-structures/binary-tree/tree-multiset.js +147 -218
  29. package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
  30. package/dist/data-structures/binary-tree/two-three-tree.js +2 -5
  31. package/dist/data-structures/binary-tree/two-three-tree.js.map +1 -1
  32. package/dist/data-structures/graph/abstract-graph.js +338 -572
  33. package/dist/data-structures/graph/abstract-graph.js.map +1 -1
  34. package/dist/data-structures/graph/directed-graph.js +145 -275
  35. package/dist/data-structures/graph/directed-graph.js.map +1 -1
  36. package/dist/data-structures/graph/map-graph.js +46 -87
  37. package/dist/data-structures/graph/map-graph.js.map +1 -1
  38. package/dist/data-structures/graph/undirected-graph.js +90 -179
  39. package/dist/data-structures/graph/undirected-graph.js.map +1 -1
  40. package/dist/data-structures/hash/coordinate-map.js +23 -45
  41. package/dist/data-structures/hash/coordinate-map.js.map +1 -1
  42. package/dist/data-structures/hash/coordinate-set.js +20 -42
  43. package/dist/data-structures/hash/coordinate-set.js.map +1 -1
  44. package/dist/data-structures/hash/hash-map.js +85 -247
  45. package/dist/data-structures/hash/hash-map.js.map +1 -1
  46. package/dist/data-structures/hash/hash-table.js +87 -128
  47. package/dist/data-structures/hash/hash-table.js.map +1 -1
  48. package/dist/data-structures/hash/pair.js +2 -5
  49. package/dist/data-structures/hash/pair.js.map +1 -1
  50. package/dist/data-structures/hash/tree-map.js +2 -5
  51. package/dist/data-structures/hash/tree-map.js.map +1 -1
  52. package/dist/data-structures/hash/tree-set.js +2 -5
  53. package/dist/data-structures/hash/tree-set.js.map +1 -1
  54. package/dist/data-structures/heap/heap.js +56 -80
  55. package/dist/data-structures/heap/heap.js.map +1 -1
  56. package/dist/data-structures/heap/max-heap.js +8 -26
  57. package/dist/data-structures/heap/max-heap.js.map +1 -1
  58. package/dist/data-structures/heap/min-heap.js +8 -26
  59. package/dist/data-structures/heap/min-heap.js.map +1 -1
  60. package/dist/data-structures/linked-list/doubly-linked-list.js +149 -218
  61. package/dist/data-structures/linked-list/doubly-linked-list.js.map +1 -1
  62. package/dist/data-structures/linked-list/singly-linked-list.js +119 -218
  63. package/dist/data-structures/linked-list/singly-linked-list.js.map +1 -1
  64. package/dist/data-structures/linked-list/skip-linked-list.js +50 -70
  65. package/dist/data-structures/linked-list/skip-linked-list.js.map +1 -1
  66. package/dist/data-structures/matrix/matrix.js +7 -8
  67. package/dist/data-structures/matrix/matrix.js.map +1 -1
  68. package/dist/data-structures/matrix/matrix2d.js +57 -70
  69. package/dist/data-structures/matrix/matrix2d.js.map +1 -1
  70. package/dist/data-structures/matrix/navigator.js +18 -37
  71. package/dist/data-structures/matrix/navigator.js.map +1 -1
  72. package/dist/data-structures/matrix/vector2d.js +63 -84
  73. package/dist/data-structures/matrix/vector2d.js.map +1 -1
  74. package/dist/data-structures/priority-queue/max-priority-queue.js +13 -41
  75. package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
  76. package/dist/data-structures/priority-queue/min-priority-queue.js +13 -41
  77. package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
  78. package/dist/data-structures/priority-queue/priority-queue.js +93 -139
  79. package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
  80. package/dist/data-structures/queue/deque.js +82 -128
  81. package/dist/data-structures/queue/deque.js.map +1 -1
  82. package/dist/data-structures/queue/queue.js +57 -157
  83. package/dist/data-structures/queue/queue.js.map +1 -1
  84. package/dist/data-structures/stack/stack.js +21 -22
  85. package/dist/data-structures/stack/stack.js.map +1 -1
  86. package/dist/data-structures/tree/tree.js +32 -45
  87. package/dist/data-structures/tree/tree.js.map +1 -1
  88. package/dist/data-structures/trie/trie.js +93 -200
  89. package/dist/data-structures/trie/trie.js.map +1 -1
  90. package/dist/types/data-structures/abstract-binary-tree.js.map +1 -1
  91. package/dist/utils/utils.js +22 -107
  92. package/dist/utils/utils.js.map +1 -1
  93. package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +79 -78
  94. package/lib/data-structures/binary-tree/abstract-binary-tree.js +61 -141
  95. package/lib/data-structures/binary-tree/avl-tree.d.ts +9 -0
  96. package/lib/data-structures/binary-tree/avl-tree.js +22 -0
  97. package/lib/data-structures/binary-tree/bst.d.ts +3 -3
  98. package/lib/data-structures/binary-tree/bst.js +12 -15
  99. package/lib/data-structures/binary-tree/tree-multiset.d.ts +16 -18
  100. package/lib/data-structures/binary-tree/tree-multiset.js +26 -36
  101. package/lib/data-structures/graph/abstract-graph.d.ts +2 -2
  102. package/lib/data-structures/graph/abstract-graph.js +5 -5
  103. package/lib/data-structures/priority-queue/priority-queue.d.ts +3 -3
  104. package/lib/data-structures/priority-queue/priority-queue.js +3 -3
  105. package/lib/interfaces/abstract-binary-tree.d.ts +1 -83
  106. package/lib/interfaces/abstract-graph.d.ts +2 -14
  107. package/lib/interfaces/avl-tree.d.ts +3 -4
  108. package/lib/interfaces/binary-tree.d.ts +4 -2
  109. package/lib/interfaces/bst.d.ts +2 -12
  110. package/lib/interfaces/directed-graph.d.ts +0 -9
  111. package/lib/interfaces/rb-tree.d.ts +2 -3
  112. package/lib/interfaces/tree-multiset.d.ts +5 -4
  113. package/lib/interfaces/undirected-graph.d.ts +0 -2
  114. package/lib/types/data-structures/abstract-binary-tree.js +0 -1
  115. package/package.json +7 -7
  116. package/src/data-structures/binary-tree/abstract-binary-tree.ts +151 -203
  117. package/src/data-structures/binary-tree/avl-tree.ts +29 -0
  118. package/src/data-structures/binary-tree/bst.ts +12 -15
  119. package/src/data-structures/binary-tree/tree-multiset.ts +27 -39
  120. package/src/data-structures/graph/abstract-graph.ts +5 -5
  121. package/src/data-structures/priority-queue/priority-queue.ts +3 -3
  122. package/src/interfaces/abstract-binary-tree.ts +2 -183
  123. package/src/interfaces/abstract-graph.ts +2 -26
  124. package/src/interfaces/avl-tree.ts +4 -21
  125. package/src/interfaces/binary-tree.ts +3 -2
  126. package/src/interfaces/bst.ts +2 -27
  127. package/src/interfaces/directed-graph.ts +1 -18
  128. package/src/interfaces/rb-tree.ts +2 -5
  129. package/src/interfaces/tree-multiset.ts +4 -4
  130. package/src/interfaces/undirected-graph.ts +1 -4
  131. package/src/types/data-structures/abstract-binary-tree.ts +0 -1
  132. package/test/integration/avl-tree.test.ts +24 -24
  133. package/test/integration/bst.test.ts +71 -71
  134. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +4 -4
  135. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +1 -9
  136. package/test/unit/data-structures/binary-tree/bst.test.ts +8 -8
  137. package/test/unit/data-structures/binary-tree/overall.test.ts +1 -1
  138. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +9 -9
  139. package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +1 -1
  140. package/test/unit/data-structures/priority-queue/priority-queue.test.ts +4 -4
  141. package/umd/bundle.min.js +1 -1
  142. package/umd/bundle.min.js.map +1 -1
@@ -1,53 +1,31 @@
1
1
  "use strict";
2
- var __extends = (this && this.__extends) || (function () {
3
- var extendStatics = function (d, b) {
4
- extendStatics = Object.setPrototypeOf ||
5
- ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
6
- function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
7
- return extendStatics(d, b);
8
- };
9
- return function (d, b) {
10
- if (typeof b !== "function" && b !== null)
11
- throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
12
- extendStatics(d, b);
13
- function __() { this.constructor = d; }
14
- d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
15
- };
16
- })();
17
2
  Object.defineProperty(exports, "__esModule", { value: true });
18
3
  exports.CoordinateMap = void 0;
19
- var CoordinateMap = (function (_super) {
20
- __extends(CoordinateMap, _super);
21
- function CoordinateMap(joint) {
22
- var _this = _super.call(this) || this;
23
- _this._joint = '_';
4
+ class CoordinateMap extends Map {
5
+ constructor(joint) {
6
+ super();
7
+ this._joint = '_';
24
8
  if (joint !== undefined)
25
- _this._joint = joint;
26
- return _this;
9
+ this._joint = joint;
27
10
  }
28
- Object.defineProperty(CoordinateMap.prototype, "joint", {
29
- get: function () {
30
- return this._joint;
31
- },
32
- enumerable: false,
33
- configurable: true
34
- });
35
- CoordinateMap.prototype.has = function (key) {
36
- return _super.prototype.has.call(this, key.join(this._joint));
37
- };
38
- CoordinateMap.prototype.set = function (key, value) {
39
- return _super.prototype.set.call(this, key.join(this._joint), value);
40
- };
41
- CoordinateMap.prototype.get = function (key) {
42
- return _super.prototype.get.call(this, key.join(this._joint));
43
- };
44
- CoordinateMap.prototype.delete = function (key) {
45
- return _super.prototype.delete.call(this, key.join(this._joint));
46
- };
47
- CoordinateMap.prototype._setJoint = function (v) {
11
+ get joint() {
12
+ return this._joint;
13
+ }
14
+ has(key) {
15
+ return super.has(key.join(this._joint));
16
+ }
17
+ set(key, value) {
18
+ return super.set(key.join(this._joint), value);
19
+ }
20
+ get(key) {
21
+ return super.get(key.join(this._joint));
22
+ }
23
+ delete(key) {
24
+ return super.delete(key.join(this._joint));
25
+ }
26
+ _setJoint(v) {
48
27
  this._joint = v;
49
- };
50
- return CoordinateMap;
51
- }(Map));
28
+ }
29
+ }
52
30
  exports.CoordinateMap = CoordinateMap;
53
31
  //# sourceMappingURL=coordinate-map.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"coordinate-map.js","sourceRoot":"","sources":["../../../src/data-structures/hash/coordinate-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;AAOA;IAAsC,iCAAW;IAC/C,uBAAY,KAAc;QAA1B,YACE,iBAAO,SAER;QAES,YAAM,GAAG,GAAG,CAAC;QAHrB,IAAI,KAAK,KAAK,SAAS;YAAE,KAAI,CAAC,MAAM,GAAG,KAAK,CAAC;;IAC/C,CAAC;IAID,sBAAI,gCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;;;OAAA;IASQ,2BAAG,GAAZ,UAAa,GAAa;QACxB,OAAO,iBAAM,GAAG,YAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,CAAC;IAUQ,2BAAG,GAAZ,UAAa,GAAa,EAAE,KAAQ;QAClC,OAAO,iBAAM,GAAG,YAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAQQ,2BAAG,GAAZ,UAAa,GAAa;QACxB,OAAO,iBAAM,GAAG,YAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,CAAC;IASQ,8BAAM,GAAf,UAAgB,GAAa;QAC3B,OAAO,iBAAM,MAAM,YAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7C,CAAC;IAES,iCAAS,GAAnB,UAAoB,CAAS;QAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IACH,oBAAC;AAAD,CAAC,AA3DD,CAAsC,GAAG,GA2DxC;AA3DY,sCAAa"}
1
+ {"version":3,"file":"coordinate-map.js","sourceRoot":"","sources":["../../../src/data-structures/hash/coordinate-map.ts"],"names":[],"mappings":";;;AAOA,MAAa,aAAiB,SAAQ,GAAW;IAC/C,YAAY,KAAc;QACxB,KAAK,EAAE,CAAC;QAIA,WAAM,GAAG,GAAG,CAAC;QAHrB,IAAI,KAAK,KAAK,SAAS;YAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IAC/C,CAAC;IAID,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IASQ,GAAG,CAAC,GAAa;QACxB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,CAAC;IAUQ,GAAG,CAAC,GAAa,EAAE,KAAQ;QAClC,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;IACjD,CAAC;IAQQ,GAAG,CAAC,GAAa;QACxB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1C,CAAC;IASQ,MAAM,CAAC,GAAa;QAC3B,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7C,CAAC;IAES,SAAS,CAAC,CAAS;QAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;CACF;AA3DD,sCA2DC"}
@@ -1,50 +1,28 @@
1
1
  "use strict";
2
- var __extends = (this && this.__extends) || (function () {
3
- var extendStatics = function (d, b) {
4
- extendStatics = Object.setPrototypeOf ||
5
- ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
6
- function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
7
- return extendStatics(d, b);
8
- };
9
- return function (d, b) {
10
- if (typeof b !== "function" && b !== null)
11
- throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
12
- extendStatics(d, b);
13
- function __() { this.constructor = d; }
14
- d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
15
- };
16
- })();
17
2
  Object.defineProperty(exports, "__esModule", { value: true });
18
3
  exports.CoordinateSet = void 0;
19
- var CoordinateSet = (function (_super) {
20
- __extends(CoordinateSet, _super);
21
- function CoordinateSet(joint) {
22
- var _this = _super.call(this) || this;
23
- _this._joint = '_';
4
+ class CoordinateSet extends Set {
5
+ constructor(joint) {
6
+ super();
7
+ this._joint = '_';
24
8
  if (joint !== undefined)
25
- _this._joint = joint;
26
- return _this;
9
+ this._joint = joint;
27
10
  }
28
- Object.defineProperty(CoordinateSet.prototype, "joint", {
29
- get: function () {
30
- return this._joint;
31
- },
32
- enumerable: false,
33
- configurable: true
34
- });
35
- CoordinateSet.prototype.has = function (value) {
36
- return _super.prototype.has.call(this, value.join(this._joint));
37
- };
38
- CoordinateSet.prototype.add = function (value) {
39
- return _super.prototype.add.call(this, value.join(this._joint));
40
- };
41
- CoordinateSet.prototype.delete = function (value) {
42
- return _super.prototype.delete.call(this, value.join(this._joint));
43
- };
44
- CoordinateSet.prototype._setJoint = function (v) {
11
+ get joint() {
12
+ return this._joint;
13
+ }
14
+ has(value) {
15
+ return super.has(value.join(this._joint));
16
+ }
17
+ add(value) {
18
+ return super.add(value.join(this._joint));
19
+ }
20
+ delete(value) {
21
+ return super.delete(value.join(this._joint));
22
+ }
23
+ _setJoint(v) {
45
24
  this._joint = v;
46
- };
47
- return CoordinateSet;
48
- }(Set));
25
+ }
26
+ }
49
27
  exports.CoordinateSet = CoordinateSet;
50
28
  //# sourceMappingURL=coordinate-set.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"coordinate-set.js","sourceRoot":"","sources":["../../../src/data-structures/hash/coordinate-set.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;AAOA;IAAmC,iCAAQ;IACzC,uBAAY,KAAc;QAA1B,YACE,iBAAO,SAER;QAES,YAAM,GAAG,GAAG,CAAC;QAHrB,IAAI,KAAK,KAAK,SAAS;YAAE,KAAI,CAAC,MAAM,GAAG,KAAK,CAAC;;IAC/C,CAAC;IAID,sBAAI,gCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;;;OAAA;IASQ,2BAAG,GAAZ,UAAa,KAAe;QAC1B,OAAO,iBAAM,GAAG,YAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5C,CAAC;IASQ,2BAAG,GAAZ,UAAa,KAAe;QAC1B,OAAO,iBAAM,GAAG,YAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5C,CAAC;IASQ,8BAAM,GAAf,UAAgB,KAAe;QAC7B,OAAO,iBAAM,MAAM,YAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/C,CAAC;IAES,iCAAS,GAAnB,UAAoB,CAAS;QAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IACH,oBAAC;AAAD,CAAC,AAhDD,CAAmC,GAAG,GAgDrC;AAhDY,sCAAa"}
1
+ {"version":3,"file":"coordinate-set.js","sourceRoot":"","sources":["../../../src/data-structures/hash/coordinate-set.ts"],"names":[],"mappings":";;;AAOA,MAAa,aAAc,SAAQ,GAAQ;IACzC,YAAY,KAAc;QACxB,KAAK,EAAE,CAAC;QAIA,WAAM,GAAG,GAAG,CAAC;QAHrB,IAAI,KAAK,KAAK,SAAS;YAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IAC/C,CAAC;IAID,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IASQ,GAAG,CAAC,KAAe;QAC1B,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5C,CAAC;IASQ,GAAG,CAAC,KAAe;QAC1B,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5C,CAAC;IASQ,MAAM,CAAC,KAAe;QAC7B,OAAO,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/C,CAAC;IAES,SAAS,CAAC,CAAS;QAC3B,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;CACF;AAhDD,sCAgDC"}
@@ -1,65 +1,44 @@
1
1
  "use strict";
2
- var __generator = (this && this.__generator) || function (thisArg, body) {
3
- var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
4
- return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
5
- function verb(n) { return function (v) { return step([n, v]); }; }
6
- function step(op) {
7
- if (f) throw new TypeError("Generator is already executing.");
8
- while (g && (g = 0, op[0] && (_ = 0)), _) try {
9
- if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
10
- if (y = 0, t) op = [op[0] & 2, t.value];
11
- switch (op[0]) {
12
- case 0: case 1: t = op; break;
13
- case 4: _.label++; return { value: op[1], done: false };
14
- case 5: _.label++; y = op[1]; op = [0]; continue;
15
- case 7: op = _.ops.pop(); _.trys.pop(); continue;
16
- default:
17
- if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
18
- if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
19
- if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
20
- if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
21
- if (t[2]) _.ops.pop();
22
- _.trys.pop(); continue;
23
- }
24
- op = body.call(thisArg, _);
25
- } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
26
- if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.HashMap = void 0;
4
+ class HashMap {
5
+ get hashFn() {
6
+ return this._hashFn;
27
7
  }
28
- };
29
- var __values = (this && this.__values) || function(o) {
30
- var s = typeof Symbol === "function" && Symbol.iterator, m = s && o[s], i = 0;
31
- if (m) return m.call(o);
32
- if (o && typeof o.length === "number") return {
33
- next: function () {
34
- if (o && i >= o.length) o = void 0;
35
- return { value: o && o[i++], done: !o };
36
- }
37
- };
38
- throw new TypeError(s ? "Object is not iterable." : "Symbol.iterator is not defined.");
39
- };
40
- var __read = (this && this.__read) || function (o, n) {
41
- var m = typeof Symbol === "function" && o[Symbol.iterator];
42
- if (!m) return o;
43
- var i = m.call(o), r, ar = [], e;
44
- try {
45
- while ((n === void 0 || n-- > 0) && !(r = i.next()).done) ar.push(r.value);
8
+ set hashFn(value) {
9
+ this._hashFn = value;
46
10
  }
47
- catch (error) { e = { error: error }; }
48
- finally {
49
- try {
50
- if (r && !r.done && (m = i["return"])) m.call(i);
51
- }
52
- finally { if (e) throw e.error; }
11
+ get table() {
12
+ return this._table;
53
13
  }
54
- return ar;
55
- };
56
- Object.defineProperty(exports, "__esModule", { value: true });
57
- exports.HashMap = void 0;
58
- var HashMap = (function () {
59
- function HashMap(initialCapacity, loadFactor, hashFn) {
60
- var _this = this;
61
- if (initialCapacity === void 0) { initialCapacity = 16; }
62
- if (loadFactor === void 0) { loadFactor = 0.75; }
14
+ set table(value) {
15
+ this._table = value;
16
+ }
17
+ get capacityMultiplier() {
18
+ return this._capacityMultiplier;
19
+ }
20
+ set capacityMultiplier(value) {
21
+ this._capacityMultiplier = value;
22
+ }
23
+ get loadFactor() {
24
+ return this._loadFactor;
25
+ }
26
+ set loadFactor(value) {
27
+ this._loadFactor = value;
28
+ }
29
+ get initialCapacity() {
30
+ return this._initialCapacity;
31
+ }
32
+ set initialCapacity(value) {
33
+ this._initialCapacity = value;
34
+ }
35
+ get size() {
36
+ return this._size;
37
+ }
38
+ set size(value) {
39
+ this._size = value;
40
+ }
41
+ constructor(initialCapacity = 16, loadFactor = 0.75, hashFn) {
63
42
  this._initialCapacity = initialCapacity;
64
43
  this._loadFactor = loadFactor;
65
44
  this._capacityMultiplier = 2;
@@ -67,124 +46,43 @@ var HashMap = (function () {
67
46
  this._table = new Array(initialCapacity);
68
47
  this._hashFn =
69
48
  hashFn ||
70
- (function (key) {
71
- var strKey = String(key);
72
- var hash = 0;
73
- for (var i = 0; i < strKey.length; i++) {
49
+ ((key) => {
50
+ const strKey = String(key);
51
+ let hash = 0;
52
+ for (let i = 0; i < strKey.length; i++) {
74
53
  hash += strKey.charCodeAt(i);
75
54
  }
76
- return hash % _this.table.length;
55
+ return hash % this.table.length;
77
56
  });
78
57
  }
79
- Object.defineProperty(HashMap.prototype, "hashFn", {
80
- get: function () {
81
- return this._hashFn;
82
- },
83
- set: function (value) {
84
- this._hashFn = value;
85
- },
86
- enumerable: false,
87
- configurable: true
88
- });
89
- Object.defineProperty(HashMap.prototype, "table", {
90
- get: function () {
91
- return this._table;
92
- },
93
- set: function (value) {
94
- this._table = value;
95
- },
96
- enumerable: false,
97
- configurable: true
98
- });
99
- Object.defineProperty(HashMap.prototype, "capacityMultiplier", {
100
- get: function () {
101
- return this._capacityMultiplier;
102
- },
103
- set: function (value) {
104
- this._capacityMultiplier = value;
105
- },
106
- enumerable: false,
107
- configurable: true
108
- });
109
- Object.defineProperty(HashMap.prototype, "loadFactor", {
110
- get: function () {
111
- return this._loadFactor;
112
- },
113
- set: function (value) {
114
- this._loadFactor = value;
115
- },
116
- enumerable: false,
117
- configurable: true
118
- });
119
- Object.defineProperty(HashMap.prototype, "initialCapacity", {
120
- get: function () {
121
- return this._initialCapacity;
122
- },
123
- set: function (value) {
124
- this._initialCapacity = value;
125
- },
126
- enumerable: false,
127
- configurable: true
128
- });
129
- Object.defineProperty(HashMap.prototype, "size", {
130
- get: function () {
131
- return this._size;
132
- },
133
- set: function (value) {
134
- this._size = value;
135
- },
136
- enumerable: false,
137
- configurable: true
138
- });
139
- HashMap.prototype._hash = function (key) {
58
+ _hash(key) {
140
59
  return this._hashFn(key);
141
- };
142
- HashMap.prototype.resizeTable = function (newCapacity) {
143
- var e_1, _a, e_2, _b;
144
- var newTable = new Array(newCapacity);
145
- try {
146
- for (var _c = __values(this._table), _d = _c.next(); !_d.done; _d = _c.next()) {
147
- var bucket = _d.value;
148
- if (bucket) {
149
- try {
150
- for (var bucket_1 = (e_2 = void 0, __values(bucket)), bucket_1_1 = bucket_1.next(); !bucket_1_1.done; bucket_1_1 = bucket_1.next()) {
151
- var _e = __read(bucket_1_1.value, 2), key = _e[0], value = _e[1];
152
- var newIndex = this._hash(key) % newCapacity;
153
- if (!newTable[newIndex]) {
154
- newTable[newIndex] = [];
155
- }
156
- newTable[newIndex].push([key, value]);
157
- }
158
- }
159
- catch (e_2_1) { e_2 = { error: e_2_1 }; }
160
- finally {
161
- try {
162
- if (bucket_1_1 && !bucket_1_1.done && (_b = bucket_1.return)) _b.call(bucket_1);
163
- }
164
- finally { if (e_2) throw e_2.error; }
60
+ }
61
+ resizeTable(newCapacity) {
62
+ const newTable = new Array(newCapacity);
63
+ for (const bucket of this._table) {
64
+ if (bucket) {
65
+ for (const [key, value] of bucket) {
66
+ const newIndex = this._hash(key) % newCapacity;
67
+ if (!newTable[newIndex]) {
68
+ newTable[newIndex] = [];
165
69
  }
70
+ newTable[newIndex].push([key, value]);
166
71
  }
167
72
  }
168
73
  }
169
- catch (e_1_1) { e_1 = { error: e_1_1 }; }
170
- finally {
171
- try {
172
- if (_d && !_d.done && (_a = _c.return)) _a.call(_c);
173
- }
174
- finally { if (e_1) throw e_1.error; }
175
- }
176
74
  this._table = newTable;
177
- };
178
- HashMap.prototype.set = function (key, value) {
179
- var loadFactor = this.size / this.table.length;
75
+ }
76
+ set(key, value) {
77
+ const loadFactor = this.size / this.table.length;
180
78
  if (loadFactor >= this.loadFactor) {
181
79
  this.resizeTable(this.table.length * this.capacityMultiplier);
182
80
  }
183
- var index = this._hash(key);
81
+ const index = this._hash(key);
184
82
  if (!this.table[index]) {
185
83
  this.table[index] = [];
186
84
  }
187
- for (var i = 0; i < this.table[index].length; i++) {
85
+ for (let i = 0; i < this.table[index].length; i++) {
188
86
  if (this.table[index][i][0] === key) {
189
87
  this.table[index][i][1] = value;
190
88
  return;
@@ -192,115 +90,55 @@ var HashMap = (function () {
192
90
  }
193
91
  this.table[index].push([key, value]);
194
92
  this.size++;
195
- };
196
- HashMap.prototype.get = function (key) {
197
- var e_3, _a;
198
- var index = this._hash(key);
93
+ }
94
+ get(key) {
95
+ const index = this._hash(key);
199
96
  if (!this.table[index]) {
200
97
  return undefined;
201
98
  }
202
- try {
203
- for (var _b = __values(this.table[index]), _c = _b.next(); !_c.done; _c = _b.next()) {
204
- var _d = __read(_c.value, 2), k = _d[0], v = _d[1];
205
- if (k === key) {
206
- return v;
207
- }
99
+ for (const [k, v] of this.table[index]) {
100
+ if (k === key) {
101
+ return v;
208
102
  }
209
103
  }
210
- catch (e_3_1) { e_3 = { error: e_3_1 }; }
211
- finally {
212
- try {
213
- if (_c && !_c.done && (_a = _b.return)) _a.call(_b);
214
- }
215
- finally { if (e_3) throw e_3.error; }
216
- }
217
104
  return undefined;
218
- };
219
- HashMap.prototype.remove = function (key) {
220
- var index = this._hash(key);
105
+ }
106
+ remove(key) {
107
+ const index = this._hash(key);
221
108
  if (!this.table[index]) {
222
109
  return;
223
110
  }
224
- for (var i = 0; i < this.table[index].length; i++) {
111
+ for (let i = 0; i < this.table[index].length; i++) {
225
112
  if (this.table[index][i][0] === key) {
226
113
  this.table[index].splice(i, 1);
227
114
  this.size--;
228
- var loadFactor = this.size / this.table.length;
115
+ const loadFactor = this.size / this.table.length;
229
116
  if (loadFactor < this.loadFactor / this.capacityMultiplier) {
230
117
  this.resizeTable(this.table.length / this.capacityMultiplier);
231
118
  }
232
119
  return;
233
120
  }
234
121
  }
235
- };
236
- HashMap.prototype.entries = function () {
237
- var _a, _b, bucket, bucket_2, bucket_2_1, _c, key, value, e_4_1, e_5_1;
238
- var e_5, _d, e_4, _e;
239
- return __generator(this, function (_f) {
240
- switch (_f.label) {
241
- case 0:
242
- _f.trys.push([0, 11, 12, 13]);
243
- _a = __values(this.table), _b = _a.next();
244
- _f.label = 1;
245
- case 1:
246
- if (!!_b.done) return [3, 10];
247
- bucket = _b.value;
248
- if (!bucket) return [3, 9];
249
- _f.label = 2;
250
- case 2:
251
- _f.trys.push([2, 7, 8, 9]);
252
- bucket_2 = (e_4 = void 0, __values(bucket)), bucket_2_1 = bucket_2.next();
253
- _f.label = 3;
254
- case 3:
255
- if (!!bucket_2_1.done) return [3, 6];
256
- _c = __read(bucket_2_1.value, 2), key = _c[0], value = _c[1];
257
- return [4, [key, value]];
258
- case 4:
259
- _f.sent();
260
- _f.label = 5;
261
- case 5:
262
- bucket_2_1 = bucket_2.next();
263
- return [3, 3];
264
- case 6: return [3, 9];
265
- case 7:
266
- e_4_1 = _f.sent();
267
- e_4 = { error: e_4_1 };
268
- return [3, 9];
269
- case 8:
270
- try {
271
- if (bucket_2_1 && !bucket_2_1.done && (_e = bucket_2.return)) _e.call(bucket_2);
272
- }
273
- finally { if (e_4) throw e_4.error; }
274
- return [7];
275
- case 9:
276
- _b = _a.next();
277
- return [3, 1];
278
- case 10: return [3, 13];
279
- case 11:
280
- e_5_1 = _f.sent();
281
- e_5 = { error: e_5_1 };
282
- return [3, 13];
283
- case 12:
284
- try {
285
- if (_b && !_b.done && (_d = _a.return)) _d.call(_a);
286
- }
287
- finally { if (e_5) throw e_5.error; }
288
- return [7];
289
- case 13: return [2];
122
+ }
123
+ *entries() {
124
+ for (const bucket of this.table) {
125
+ if (bucket) {
126
+ for (const [key, value] of bucket) {
127
+ yield [key, value];
128
+ }
290
129
  }
291
- });
292
- };
293
- HashMap.prototype[Symbol.iterator] = function () {
130
+ }
131
+ }
132
+ [Symbol.iterator]() {
294
133
  return this.entries();
295
- };
296
- HashMap.prototype.clear = function () {
134
+ }
135
+ clear() {
297
136
  this.size = 0;
298
137
  this.table = new Array(this.initialCapacity);
299
- };
300
- HashMap.prototype.isEmpty = function () {
138
+ }
139
+ isEmpty() {
301
140
  return this.size === 0;
302
- };
303
- return HashMap;
304
- }());
141
+ }
142
+ }
305
143
  exports.HashMap = HashMap;
306
144
  //# sourceMappingURL=hash-map.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../../../src/data-structures/hash/hash-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AASA;IAmEE,iBAAY,eAAoB,EAAE,UAAiB,EAAE,MAAwB;QAA7E,iBAgBC;QAhBW,gCAAA,EAAA,oBAAoB;QAAE,2BAAA,EAAA,iBAAiB;QACjD,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YACV,MAAM;gBACN,CAAC,UAAC,GAAM;oBACN,IAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;oBACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACtC,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;qBAC9B;oBACD,OAAO,IAAI,GAAG,KAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAClC,CAAC,CAAC,CAAC;IACP,CAAC;IAlFD,sBAAI,2BAAM;aAAV;YACE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;aAED,UAAW,KAAsB;YAC/B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;;;OAJA;IAKD,sBAAI,0BAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,KAA2B;YACnC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;;;OAJA;IAMD,sBAAI,uCAAkB;aAAtB;YACE,OAAO,IAAI,CAAC,mBAAmB,CAAC;QAClC,CAAC;aAED,UAAuB,KAAa;YAClC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACnC,CAAC;;;OAJA;IAMD,sBAAI,+BAAU;aAAd;YACE,OAAO,IAAI,CAAC,WAAW,CAAC;QAC1B,CAAC;aAED,UAAe,KAAa;YAC1B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC3B,CAAC;;;OAJA;IAMD,sBAAI,oCAAe;aAAnB;YACE,OAAO,IAAI,CAAC,gBAAgB,CAAC;QAC/B,CAAC;aAED,UAAoB,KAAa;YAC/B,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;QAChC,CAAC;;;OAJA;IAMD,sBAAI,yBAAI;aAAR;YACE,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;aAED,UAAS,KAAa;YACpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;;;OAJA;IA2CO,uBAAK,GAAb,UAAc,GAAM;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAQO,6BAAW,GAAnB,UAAoB,WAAmB;;QACrC,IAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;;YACxC,KAAqB,IAAA,KAAA,SAAA,IAAI,CAAC,MAAM,CAAA,gBAAA,4BAAE;gBAA7B,IAAM,MAAM,WAAA;gBAEf,IAAI,MAAM,EAAE;;wBACV,KAA2B,IAAA,0BAAA,SAAA,MAAM,CAAA,CAAA,8BAAA,kDAAE;4BAAxB,IAAA,KAAA,2BAAY,EAAX,GAAG,QAAA,EAAE,KAAK,QAAA;4BACpB,IAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;4BAC/C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;gCACvB,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;6BACzB;4BACD,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;yBACvC;;;;;;;;;iBACF;aACF;;;;;;;;;QACD,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;IACzB,CAAC;IAED,qBAAG,GAAH,UAAI,GAAM,EAAE,KAAQ;QAClB,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACjD,IAAI,UAAU,IAAI,IAAI,CAAC,UAAU,EAAE;YACjC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC;SAC/D;QAED,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;SACxB;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;gBAChC,OAAO;aACR;SACF;QAED,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,qBAAG,GAAH,UAAI,GAAM;;QACR,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO,SAAS,CAAC;SAClB;;YAED,KAAqB,IAAA,KAAA,SAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA,gBAAA,4BAAE;gBAA7B,IAAA,KAAA,mBAAM,EAAL,CAAC,QAAA,EAAE,CAAC,QAAA;gBACd,IAAI,CAAC,KAAK,GAAG,EAAE;oBACb,OAAO,CAAC,CAAC;iBACV;aACF;;;;;;;;;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,wBAAM,GAAN,UAAO,GAAM;QACX,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;gBAGZ,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBACjD,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE;oBAC1D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC;iBAC/D;gBACD,OAAO;aACR;SACF;IACH,CAAC;IAEA,yBAAO,GAAR;;;;;;;oBACuB,KAAA,SAAA,IAAI,CAAC,KAAK,CAAA;;;;oBAApB,MAAM;yBACX,MAAM,EAAN,cAAM;;;;oBACmB,0BAAA,SAAA,MAAM,CAAA,CAAA;;;;oBAAtB,KAAA,2BAAY,EAAX,GAAG,QAAA,EAAE,KAAK,QAAA;oBACpB,WAAM,CAAC,GAAG,EAAE,KAAK,CAAC,EAAA;;oBAAlB,SAAkB,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;KAI1B;IAED,kBAAC,MAAM,CAAC,QAAQ,CAAC,GAAjB;QACE,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,uBAAK,GAAL;QACE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC/C,CAAC;IAED,yBAAO,GAAP;QACE,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC;IACzB,CAAC;IACH,cAAC;AAAD,CAAC,AAjMD,IAiMC;AAjMY,0BAAO"}
1
+ {"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../../../src/data-structures/hash/hash-map.ts"],"names":[],"mappings":";;;AASA,MAAa,OAAO;IAClB,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,IAAI,MAAM,CAAC,KAAsB;QAC/B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;IACD,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,KAAK,CAAC,KAA2B;QACnC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAED,IAAI,kBAAkB;QACpB,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAED,IAAI,kBAAkB,CAAC,KAAa;QAClC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;IACnC,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,IAAI,UAAU,CAAC,KAAa;QAC1B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,IAAI,eAAe;QACjB,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED,IAAI,eAAe,CAAC,KAAa;QAC/B,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;IAChC,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,IAAI,CAAC,KAAa;QACpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAqBD,YAAY,eAAe,GAAG,EAAE,EAAE,UAAU,GAAG,IAAI,EAAE,MAAwB;QAC3E,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YACV,MAAM;gBACN,CAAC,CAAC,GAAM,EAAE,EAAE;oBACV,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;oBACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACtC,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;qBAC9B;oBACD,OAAO,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAClC,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,KAAK,CAAC,GAAM;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAQO,WAAW,CAAC,WAAmB;QACrC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QACxC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE;YAEhC,IAAI,MAAM,EAAE;gBACV,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE;oBACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;oBAC/C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;wBACvB,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;qBACzB;oBACD,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;iBACvC;aACF;SACF;QACD,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;IACzB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACjD,IAAI,UAAU,IAAI,IAAI,CAAC,UAAU,EAAE;YACjC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC;SAC/D;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;SACxB;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;gBAChC,OAAO;aACR;SACF;QAED,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO,SAAS,CAAC;SAClB;QAED,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtC,IAAI,CAAC,KAAK,GAAG,EAAE;gBACb,OAAO,CAAC,CAAC;aACV;SACF;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;gBAGZ,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBACjD,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE;oBAC1D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC;iBAC/D;gBACD,OAAO;aACR;SACF;IACH,CAAC;IAED,CAAC,OAAO;QACN,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE;YAC/B,IAAI,MAAM,EAAE;gBACV,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE;oBACjC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;iBACpB;aACF;SACF;IACH,CAAC;IAED,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC;IACzB,CAAC;CACF;AAjMD,0BAiMC"}