data-structure-typed 1.51.7 → 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 (89) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +13 -13
  3. package/benchmark/report.html +13 -13
  4. package/benchmark/report.json +156 -156
  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 +1 -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 -12
  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 +5 -12
  12. package/dist/cjs/data-structures/binary-tree/binary-tree.js +22 -32
  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 +32 -77
  15. package/dist/cjs/data-structures/binary-tree/bst.js +68 -136
  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 -13
  18. package/dist/cjs/data-structures/binary-tree/rb-tree.js +3 -20
  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.map +1 -1
  22. package/dist/cjs/data-structures/heap/heap.d.ts +1 -3
  23. package/dist/cjs/data-structures/heap/heap.js.map +1 -1
  24. package/dist/cjs/interfaces/binary-tree.d.ts +3 -3
  25. package/dist/cjs/types/common.d.ts +1 -1
  26. package/dist/cjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -2
  27. package/dist/cjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -2
  28. package/dist/cjs/types/data-structures/binary-tree/binary-tree.d.ts +4 -4
  29. package/dist/cjs/types/data-structures/binary-tree/bst.d.ts +6 -5
  30. package/dist/cjs/types/data-structures/binary-tree/rb-tree.d.ts +4 -3
  31. package/dist/cjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -2
  32. package/dist/cjs/types/utils/utils.d.ts +10 -1
  33. package/dist/cjs/utils/utils.d.ts +2 -1
  34. package/dist/cjs/utils/utils.js +29 -1
  35. package/dist/cjs/utils/utils.js.map +1 -1
  36. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -12
  37. package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +1 -10
  38. package/dist/mjs/data-structures/binary-tree/avl-tree.d.ts +3 -3
  39. package/dist/mjs/data-structures/binary-tree/avl-tree.js +12 -12
  40. package/dist/mjs/data-structures/binary-tree/binary-tree.d.ts +5 -12
  41. package/dist/mjs/data-structures/binary-tree/binary-tree.js +22 -32
  42. package/dist/mjs/data-structures/binary-tree/bst.d.ts +32 -77
  43. package/dist/mjs/data-structures/binary-tree/bst.js +70 -139
  44. package/dist/mjs/data-structures/binary-tree/rb-tree.d.ts +3 -13
  45. package/dist/mjs/data-structures/binary-tree/rb-tree.js +3 -20
  46. package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +3 -4
  47. package/dist/mjs/data-structures/heap/heap.d.ts +1 -3
  48. package/dist/mjs/interfaces/binary-tree.d.ts +3 -3
  49. package/dist/mjs/types/common.d.ts +1 -1
  50. package/dist/mjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +3 -2
  51. package/dist/mjs/types/data-structures/binary-tree/avl-tree.d.ts +3 -2
  52. package/dist/mjs/types/data-structures/binary-tree/binary-tree.d.ts +4 -4
  53. package/dist/mjs/types/data-structures/binary-tree/bst.d.ts +6 -5
  54. package/dist/mjs/types/data-structures/binary-tree/rb-tree.d.ts +4 -3
  55. package/dist/mjs/types/data-structures/binary-tree/tree-multi-map.d.ts +3 -2
  56. package/dist/mjs/types/utils/utils.d.ts +10 -1
  57. package/dist/mjs/utils/utils.d.ts +2 -1
  58. package/dist/mjs/utils/utils.js +27 -0
  59. package/dist/umd/data-structure-typed.js +133 -208
  60. package/dist/umd/data-structure-typed.min.js +4 -4
  61. package/dist/umd/data-structure-typed.min.js.map +1 -1
  62. package/package.json +6 -6
  63. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +4 -12
  64. package/src/data-structures/binary-tree/avl-tree.ts +15 -14
  65. package/src/data-structures/binary-tree/binary-tree.ts +29 -38
  66. package/src/data-structures/binary-tree/bst.ts +78 -148
  67. package/src/data-structures/binary-tree/rb-tree.ts +8 -22
  68. package/src/data-structures/binary-tree/tree-multi-map.ts +4 -3
  69. package/src/data-structures/heap/heap.ts +1 -1
  70. package/src/interfaces/binary-tree.ts +4 -3
  71. package/src/types/common.ts +1 -1
  72. package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +3 -2
  73. package/src/types/data-structures/binary-tree/avl-tree.ts +3 -2
  74. package/src/types/data-structures/binary-tree/binary-tree.ts +5 -5
  75. package/src/types/data-structures/binary-tree/bst.ts +6 -5
  76. package/src/types/data-structures/binary-tree/rb-tree.ts +4 -3
  77. package/src/types/data-structures/binary-tree/tree-multi-map.ts +3 -2
  78. package/src/types/utils/utils.ts +14 -1
  79. package/src/utils/utils.ts +20 -1
  80. package/test/integration/all-in-one.test.ts +2 -2
  81. package/test/integration/index.html +70 -0
  82. package/test/performance/reportor.ts +2 -3
  83. package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +7 -7
  84. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +2 -2
  85. package/test/unit/data-structures/binary-tree/bst.test.ts +6 -6
  86. package/test/unit/data-structures/binary-tree/overall.test.ts +24 -20
  87. package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +6 -6
  88. package/test/unit/utils/utils.test.ts +5 -0
  89. package/test/utils/console.ts +1 -1
package/benchmark/report.json CHANGED
@@ -3,15 +3,15 @@
3
3
  "benchmarks": [
4
4
  {
5
5
  "test name": "100,000 add",
6
- "time taken (ms)": "6.42",
7
- "executions per sec": "155.78",
8
- "sample deviation": "1.88e-4"
6
+ "time taken (ms)": "6.34",
7
+ "executions per sec": "157.78",
8
+ "sample deviation": "1.90e-4"
9
9
  },
10
10
  {
11
11
  "test name": "100,000 add & poll",
12
- "time taken (ms)": "31.60",
13
- "executions per sec": "31.65",
14
- "sample deviation": "9.13e-4"
12
+ "time taken (ms)": "31.39",
13
+ "executions per sec": "31.86",
14
+ "sample deviation": "8.18e-4"
15
15
  }
16
16
  ],
17
17
  "testName": "heap"
@@ -20,38 +20,38 @@
20
20
  "benchmarks": [
21
21
  {
22
22
  "test name": "100,000 add",
23
- "time taken (ms)": "59.28",
24
- "executions per sec": "16.87",
25
- "sample deviation": "7.81e-4"
23
+ "time taken (ms)": "59.64",
24
+ "executions per sec": "16.77",
25
+ "sample deviation": "0.00"
26
26
  },
27
27
  {
28
28
  "test name": "100,000 add randomly",
29
- "time taken (ms)": "71.61",
30
- "executions per sec": "13.96",
31
- "sample deviation": "9.02e-4"
29
+ "time taken (ms)": "73.67",
30
+ "executions per sec": "13.57",
31
+ "sample deviation": "0.00"
32
32
  },
33
33
  {
34
34
  "test name": "100,000 get",
35
- "time taken (ms)": "104.13",
36
- "executions per sec": "9.60",
35
+ "time taken (ms)": "89.91",
36
+ "executions per sec": "11.12",
37
37
  "sample deviation": "0.00"
38
38
  },
39
39
  {
40
40
  "test name": "100,000 iterator",
41
- "time taken (ms)": "27.03",
42
- "executions per sec": "37.00",
41
+ "time taken (ms)": "26.08",
42
+ "executions per sec": "38.34",
43
43
  "sample deviation": "0.00"
44
44
  },
45
45
  {
46
46
  "test name": "100,000 add & delete orderly",
47
- "time taken (ms)": "126.42",
48
- "executions per sec": "7.91",
47
+ "time taken (ms)": "145.44",
48
+ "executions per sec": "6.88",
49
49
  "sample deviation": "0.00"
50
50
  },
51
51
  {
52
52
  "test name": "100,000 add & delete randomly",
53
- "time taken (ms)": "214.36",
54
- "executions per sec": "4.66",
53
+ "time taken (ms)": "204.81",
54
+ "executions per sec": "4.88",
55
55
  "sample deviation": "0.00"
56
56
  }
57
57
  ],
@@ -61,21 +61,21 @@
61
61
  "benchmarks": [
62
62
  {
63
63
  "test name": "1,000,000 push",
64
- "time taken (ms)": "44.98",
65
- "executions per sec": "22.23",
66
- "sample deviation": "0.01"
64
+ "time taken (ms)": "40.84",
65
+ "executions per sec": "24.48",
66
+ "sample deviation": "0.00"
67
67
  },
68
68
  {
69
69
  "test name": "100,000 push & shift",
70
- "time taken (ms)": "4.89",
71
- "executions per sec": "204.39",
72
- "sample deviation": "6.15e-4"
70
+ "time taken (ms)": "4.83",
71
+ "executions per sec": "207.16",
72
+ "sample deviation": "5.59e-4"
73
73
  },
74
74
  {
75
75
  "test name": "Native JS Array 100,000 push & shift",
76
- "time taken (ms)": "2251.13",
77
- "executions per sec": "0.44",
78
- "sample deviation": "0.26"
76
+ "time taken (ms)": "2376.78",
77
+ "executions per sec": "0.42",
78
+ "sample deviation": "0.34"
79
79
  }
80
80
  ],
81
81
  "testName": "queue"
@@ -84,45 +84,45 @@
84
84
  "benchmarks": [
85
85
  {
86
86
  "test name": "1,000,000 push",
87
- "time taken (ms)": "22.21",
88
- "executions per sec": "45.02",
87
+ "time taken (ms)": "24.73",
88
+ "executions per sec": "40.44",
89
89
  "sample deviation": "0.00"
90
90
  },
91
91
  {
92
92
  "test name": "1,000,000 push & pop",
93
- "time taken (ms)": "30.97",
94
- "executions per sec": "32.29",
93
+ "time taken (ms)": "30.08",
94
+ "executions per sec": "33.24",
95
95
  "sample deviation": "0.00"
96
96
  },
97
97
  {
98
98
  "test name": "1,000,000 push & shift",
99
- "time taken (ms)": "30.81",
100
- "executions per sec": "32.46",
99
+ "time taken (ms)": "30.53",
100
+ "executions per sec": "32.75",
101
101
  "sample deviation": "0.00"
102
102
  },
103
103
  {
104
104
  "test name": "100,000 push & shift",
105
- "time taken (ms)": "3.24",
106
- "executions per sec": "308.25",
107
- "sample deviation": "2.08e-4"
105
+ "time taken (ms)": "3.19",
106
+ "executions per sec": "313.76",
107
+ "sample deviation": "3.01e-4"
108
108
  },
109
109
  {
110
110
  "test name": "Native JS Array 100,000 push & shift",
111
- "time taken (ms)": "2279.95",
112
- "executions per sec": "0.44",
113
- "sample deviation": "0.21"
111
+ "time taken (ms)": "2184.78",
112
+ "executions per sec": "0.46",
113
+ "sample deviation": "0.19"
114
114
  },
115
115
  {
116
116
  "test name": "100,000 unshift & shift",
117
- "time taken (ms)": "2.93",
118
- "executions per sec": "341.78",
119
- "sample deviation": "3.21e-4"
117
+ "time taken (ms)": "2.94",
118
+ "executions per sec": "339.72",
119
+ "sample deviation": "3.66e-4"
120
120
  },
121
121
  {
122
122
  "test name": "Native JS Array 100,000 unshift & shift",
123
- "time taken (ms)": "4076.04",
124
- "executions per sec": "0.25",
125
- "sample deviation": "0.42"
123
+ "time taken (ms)": "4196.69",
124
+ "executions per sec": "0.24",
125
+ "sample deviation": "0.37"
126
126
  }
127
127
  ],
128
128
  "testName": "deque"
@@ -131,56 +131,56 @@
131
131
  "benchmarks": [
132
132
  {
133
133
  "test name": "1,000,000 set",
134
- "time taken (ms)": "118.11",
135
- "executions per sec": "8.47",
136
- "sample deviation": "0.02"
134
+ "time taken (ms)": "117.77",
135
+ "executions per sec": "8.49",
136
+ "sample deviation": "0.03"
137
137
  },
138
138
  {
139
139
  "test name": "Native JS Map 1,000,000 set",
140
- "time taken (ms)": "206.18",
141
- "executions per sec": "4.85",
142
- "sample deviation": "0.01"
140
+ "time taken (ms)": "200.53",
141
+ "executions per sec": "4.99",
142
+ "sample deviation": "0.00"
143
143
  },
144
144
  {
145
145
  "test name": "Native JS Set 1,000,000 add",
146
- "time taken (ms)": "167.50",
147
- "executions per sec": "5.97",
148
- "sample deviation": "0.01"
146
+ "time taken (ms)": "172.75",
147
+ "executions per sec": "5.79",
148
+ "sample deviation": "0.03"
149
149
  },
150
150
  {
151
151
  "test name": "1,000,000 set & get",
152
- "time taken (ms)": "116.15",
153
- "executions per sec": "8.61",
154
- "sample deviation": "0.01"
152
+ "time taken (ms)": "117.61",
153
+ "executions per sec": "8.50",
154
+ "sample deviation": "0.02"
155
155
  },
156
156
  {
157
157
  "test name": "Native JS Map 1,000,000 set & get",
158
- "time taken (ms)": "269.11",
159
- "executions per sec": "3.72",
160
- "sample deviation": "0.02"
158
+ "time taken (ms)": "265.24",
159
+ "executions per sec": "3.77",
160
+ "sample deviation": "0.01"
161
161
  },
162
162
  {
163
163
  "test name": "Native JS Set 1,000,000 add & has",
164
- "time taken (ms)": "168.02",
165
- "executions per sec": "5.95",
164
+ "time taken (ms)": "168.61",
165
+ "executions per sec": "5.93",
166
166
  "sample deviation": "0.01"
167
167
  },
168
168
  {
169
169
  "test name": "1,000,000 ObjKey set & get",
170
- "time taken (ms)": "335.36",
171
- "executions per sec": "2.98",
170
+ "time taken (ms)": "325.91",
171
+ "executions per sec": "3.07",
172
172
  "sample deviation": "0.04"
173
173
  },
174
174
  {
175
175
  "test name": "Native JS Map 1,000,000 ObjKey set & get",
176
- "time taken (ms)": "327.78",
177
- "executions per sec": "3.05",
178
- "sample deviation": "0.06"
176
+ "time taken (ms)": "301.51",
177
+ "executions per sec": "3.32",
178
+ "sample deviation": "0.03"
179
179
  },
180
180
  {
181
181
  "test name": "Native JS Set 1,000,000 ObjKey add & has",
182
- "time taken (ms)": "281.64",
183
- "executions per sec": "3.55",
182
+ "time taken (ms)": "274.47",
183
+ "executions per sec": "3.64",
184
184
  "sample deviation": "0.04"
185
185
  }
186
186
  ],
@@ -190,14 +190,14 @@
190
190
  "benchmarks": [
191
191
  {
192
192
  "test name": "100,000 push",
193
- "time taken (ms)": "43.64",
194
- "executions per sec": "22.91",
195
- "sample deviation": "8.01e-4"
193
+ "time taken (ms)": "42.93",
194
+ "executions per sec": "23.29",
195
+ "sample deviation": "8.30e-4"
196
196
  },
197
197
  {
198
198
  "test name": "100,000 getWords",
199
- "time taken (ms)": "82.95",
200
- "executions per sec": "12.06",
199
+ "time taken (ms)": "82.14",
200
+ "executions per sec": "12.17",
201
201
  "sample deviation": "0.00"
202
202
  }
203
203
  ],
@@ -207,39 +207,39 @@
207
207
  "benchmarks": [
208
208
  {
209
209
  "test name": "100,000 add",
210
- "time taken (ms)": "263.01",
211
- "executions per sec": "3.80",
212
- "sample deviation": "0.02"
210
+ "time taken (ms)": "231.62",
211
+ "executions per sec": "4.32",
212
+ "sample deviation": "0.00"
213
213
  },
214
214
  {
215
215
  "test name": "100,000 add randomly",
216
- "time taken (ms)": "353.89",
217
- "executions per sec": "2.83",
218
- "sample deviation": "0.01"
216
+ "time taken (ms)": "304.23",
217
+ "executions per sec": "3.29",
218
+ "sample deviation": "0.00"
219
219
  },
220
220
  {
221
221
  "test name": "100,000 get",
222
- "time taken (ms)": "131.65",
223
- "executions per sec": "7.60",
222
+ "time taken (ms)": "113.93",
223
+ "executions per sec": "8.78",
224
224
  "sample deviation": "0.00"
225
225
  },
226
226
  {
227
227
  "test name": "100,000 iterator",
228
- "time taken (ms)": "31.62",
229
- "executions per sec": "31.63",
230
- "sample deviation": "0.01"
228
+ "time taken (ms)": "30.37",
229
+ "executions per sec": "32.92",
230
+ "sample deviation": "0.00"
231
231
  },
232
232
  {
233
233
  "test name": "100,000 add & delete orderly",
234
- "time taken (ms)": "468.81",
235
- "executions per sec": "2.13",
236
- "sample deviation": "0.00"
234
+ "time taken (ms)": "395.02",
235
+ "executions per sec": "2.53",
236
+ "sample deviation": "0.02"
237
237
  },
238
238
  {
239
239
  "test name": "100,000 add & delete randomly",
240
- "time taken (ms)": "628.30",
241
- "executions per sec": "1.59",
242
- "sample deviation": "0.03"
240
+ "time taken (ms)": "542.16",
241
+ "executions per sec": "1.84",
242
+ "sample deviation": "0.00"
243
243
  }
244
244
  ],
245
245
  "testName": "avl-tree"
@@ -248,39 +248,39 @@
248
248
  "benchmarks": [
249
249
  {
250
250
  "test name": "10,000 RBTree add randomly",
251
- "time taken (ms)": "5.79",
252
- "executions per sec": "172.73",
253
- "sample deviation": "7.35e-5"
251
+ "time taken (ms)": "6.02",
252
+ "executions per sec": "166.10",
253
+ "sample deviation": "9.19e-5"
254
254
  },
255
255
  {
256
256
  "test name": "10,000 RBTree get randomly",
257
- "time taken (ms)": "9.58",
258
- "executions per sec": "104.37",
259
- "sample deviation": "9.96e-5"
257
+ "time taken (ms)": "7.96",
258
+ "executions per sec": "125.61",
259
+ "sample deviation": "7.80e-5"
260
260
  },
261
261
  {
262
262
  "test name": "10,000 RBTree add & delete randomly",
263
- "time taken (ms)": "17.82",
264
- "executions per sec": "56.12",
265
- "sample deviation": "1.90e-4"
263
+ "time taken (ms)": "16.66",
264
+ "executions per sec": "60.02",
265
+ "sample deviation": "1.52e-4"
266
266
  },
267
267
  {
268
268
  "test name": "10,000 AVLTree add randomly",
269
- "time taken (ms)": "27.85",
270
- "executions per sec": "35.91",
271
- "sample deviation": "3.16e-4"
269
+ "time taken (ms)": "21.64",
270
+ "executions per sec": "46.21",
271
+ "sample deviation": "1.93e-4"
272
272
  },
273
273
  {
274
274
  "test name": "10,000 AVLTree get randomly",
275
- "time taken (ms)": "10.73",
276
- "executions per sec": "93.19",
277
- "sample deviation": "6.38e-5"
275
+ "time taken (ms)": "8.40",
276
+ "executions per sec": "119.09",
277
+ "sample deviation": "1.34e-4"
278
278
  },
279
279
  {
280
280
  "test name": "10,000 AVLTree add & delete randomly",
281
- "time taken (ms)": "48.98",
282
- "executions per sec": "20.42",
283
- "sample deviation": "3.91e-4"
281
+ "time taken (ms)": "40.84",
282
+ "executions per sec": "24.49",
283
+ "sample deviation": "2.56e-4"
284
284
  }
285
285
  ],
286
286
  "testName": "binary-tree-overall"
@@ -290,38 +290,38 @@
290
290
  {
291
291
  "test name": "1,000 addVertex",
292
292
  "time taken (ms)": "0.10",
293
- "executions per sec": "9624.60",
294
- "sample deviation": "7.61e-7"
293
+ "executions per sec": "9892.74",
294
+ "sample deviation": "8.38e-7"
295
295
  },
296
296
  {
297
297
  "test name": "1,000 addEdge",
298
- "time taken (ms)": "6.02",
299
- "executions per sec": "166.18",
300
- "sample deviation": "1.45e-4"
298
+ "time taken (ms)": "6.07",
299
+ "executions per sec": "164.74",
300
+ "sample deviation": "1.70e-4"
301
301
  },
302
302
  {
303
303
  "test name": "1,000 getVertex",
304
304
  "time taken (ms)": "0.05",
305
- "executions per sec": "2.17e+4",
306
- "sample deviation": "3.52e-7"
305
+ "executions per sec": "2.13e+4",
306
+ "sample deviation": "2.16e-6"
307
307
  },
308
308
  {
309
309
  "test name": "1,000 getEdge",
310
- "time taken (ms)": "23.88",
311
- "executions per sec": "41.88",
312
- "sample deviation": "0.00"
310
+ "time taken (ms)": "38.66",
311
+ "executions per sec": "25.87",
312
+ "sample deviation": "0.02"
313
313
  },
314
314
  {
315
315
  "test name": "tarjan",
316
- "time taken (ms)": "215.08",
317
- "executions per sec": "4.65",
316
+ "time taken (ms)": "208.11",
317
+ "executions per sec": "4.81",
318
318
  "sample deviation": "0.01"
319
319
  },
320
320
  {
321
321
  "test name": "topologicalSort",
322
- "time taken (ms)": "187.83",
323
- "executions per sec": "5.32",
324
- "sample deviation": "0.00"
322
+ "time taken (ms)": "184.45",
323
+ "executions per sec": "5.42",
324
+ "sample deviation": "0.02"
325
325
  }
326
326
  ],
327
327
  "testName": "directed-graph"
@@ -330,27 +330,27 @@
330
330
  "benchmarks": [
331
331
  {
332
332
  "test name": "1,000,000 push",
333
- "time taken (ms)": "221.69",
334
- "executions per sec": "4.51",
335
- "sample deviation": "0.03"
333
+ "time taken (ms)": "218.49",
334
+ "executions per sec": "4.58",
335
+ "sample deviation": "0.04"
336
336
  },
337
337
  {
338
338
  "test name": "1,000,000 unshift",
339
- "time taken (ms)": "227.33",
340
- "executions per sec": "4.40",
341
- "sample deviation": "0.07"
339
+ "time taken (ms)": "213.52",
340
+ "executions per sec": "4.68",
341
+ "sample deviation": "0.06"
342
342
  },
343
343
  {
344
344
  "test name": "1,000,000 unshift & shift",
345
- "time taken (ms)": "170.08",
346
- "executions per sec": "5.88",
345
+ "time taken (ms)": "155.82",
346
+ "executions per sec": "6.42",
347
347
  "sample deviation": "0.02"
348
348
  },
349
349
  {
350
350
  "test name": "1,000,000 addBefore",
351
- "time taken (ms)": "321.29",
352
- "executions per sec": "3.11",
353
- "sample deviation": "0.07"
351
+ "time taken (ms)": "325.79",
352
+ "executions per sec": "3.07",
353
+ "sample deviation": "0.08"
354
354
  }
355
355
  ],
356
356
  "testName": "doubly-linked-list"
@@ -359,21 +359,21 @@
359
359
  "benchmarks": [
360
360
  {
361
361
  "test name": "1,000,000 push & shift",
362
- "time taken (ms)": "213.14",
363
- "executions per sec": "4.69",
362
+ "time taken (ms)": "191.94",
363
+ "executions per sec": "5.21",
364
364
  "sample deviation": "0.04"
365
365
  },
366
366
  {
367
367
  "test name": "10,000 push & pop",
368
- "time taken (ms)": "217.84",
369
- "executions per sec": "4.59",
368
+ "time taken (ms)": "214.82",
369
+ "executions per sec": "4.66",
370
370
  "sample deviation": "0.01"
371
371
  },
372
372
  {
373
373
  "test name": "10,000 addBefore",
374
- "time taken (ms)": "250.81",
375
- "executions per sec": "3.99",
376
- "sample deviation": "0.01"
374
+ "time taken (ms)": "247.53",
375
+ "executions per sec": "4.04",
376
+ "sample deviation": "0.00"
377
377
  }
378
378
  ],
379
379
  "testName": "singly-linked-list"
@@ -382,15 +382,15 @@
382
382
  "benchmarks": [
383
383
  {
384
384
  "test name": "100,000 add",
385
- "time taken (ms)": "26.91",
386
- "executions per sec": "37.16",
387
- "sample deviation": "1.96e-4"
385
+ "time taken (ms)": "26.63",
386
+ "executions per sec": "37.56",
387
+ "sample deviation": "1.30e-4"
388
388
  },
389
389
  {
390
390
  "test name": "100,000 add & poll",
391
- "time taken (ms)": "75.09",
392
- "executions per sec": "13.32",
393
- "sample deviation": "5.04e-4"
391
+ "time taken (ms)": "76.82",
392
+ "executions per sec": "13.02",
393
+ "sample deviation": "0.00"
394
394
  }
395
395
  ],
396
396
  "testName": "priority-queue"
@@ -399,15 +399,15 @@
399
399
  "benchmarks": [
400
400
  {
401
401
  "test name": "1,000,000 push",
402
- "time taken (ms)": "39.92",
403
- "executions per sec": "25.05",
404
- "sample deviation": "0.01"
402
+ "time taken (ms)": "38.58",
403
+ "executions per sec": "25.92",
404
+ "sample deviation": "0.00"
405
405
  },
406
406
  {
407
407
  "test name": "1,000,000 push & pop",
408
- "time taken (ms)": "48.08",
409
- "executions per sec": "20.80",
410
- "sample deviation": "0.01"
408
+ "time taken (ms)": "46.06",
409
+ "executions per sec": "21.71",
410
+ "sample deviation": "0.00"
411
411
  }
412
412
  ],
413
413
  "testName": "stack"
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts CHANGED
@@ -5,10 +5,10 @@
5
5
  * @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
6
6
  * @license MIT License
7
7
  */
8
- import type { AVLTreeMultiMapNested, AVLTreeMultiMapNodeNested, AVLTreeMultiMapOptions, BinaryTreeDeleteResult, BSTNKeyOrNode, BTNCallback, IterationType, KeyOrNodeOrEntry } from '../../types';
8
+ import type { AVLTreeMultiMapNested, AVLTreeMultiMapNodeNested, AVLTreeMultiMapOptions, BinaryTreeDeleteResult, BSTNKeyOrNode, BTNCallback, Comparable, IterationType, KeyOrNodeOrEntry } from '../../types';
9
9
  import { IBinaryTree } from '../../interfaces';
10
10
  import { AVLTree, AVLTreeNode } from './avl-tree';
11
- export declare class AVLTreeMultiMapNode<K = any, V = any, NODE extends AVLTreeMultiMapNode<K, V, NODE> = AVLTreeMultiMapNodeNested<K, V>> extends AVLTreeNode<K, V, NODE> {
11
+ export declare class AVLTreeMultiMapNode<K extends Comparable, V = any, NODE extends AVLTreeMultiMapNode<K, V, NODE> = AVLTreeMultiMapNodeNested<K, V>> extends AVLTreeNode<K, V, NODE> {
12
12
  /**
13
13
  * The constructor function initializes a BinaryTreeNode object with a key, value, and count.
14
14
  * @param {K} key - The `key` parameter is of type `K` and represents the unique identifier
@@ -36,7 +36,7 @@ export declare class AVLTreeMultiMapNode<K = any, V = any, NODE extends AVLTreeM
36
36
  /**
37
37
  * The only distinction between a AVLTreeMultiMap and a AVLTree lies in the ability of the former to store duplicate nodes through the utilization of counters.
38
38
  */
39
- export declare class AVLTreeMultiMap<K = any, V = any, NODE extends AVLTreeMultiMapNode<K, V, NODE> = AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNodeNested<K, V>>, TREE extends AVLTreeMultiMap<K, V, NODE, TREE> = AVLTreeMultiMap<K, V, NODE, AVLTreeMultiMapNested<K, V, NODE>>> extends AVLTree<K, V, NODE, TREE> implements IBinaryTree<K, V, NODE, TREE> {
39
+ export declare class AVLTreeMultiMap<K extends Comparable, V = any, NODE extends AVLTreeMultiMapNode<K, V, NODE> = AVLTreeMultiMapNode<K, V, AVLTreeMultiMapNodeNested<K, V>>, TREE extends AVLTreeMultiMap<K, V, NODE, TREE> = AVLTreeMultiMap<K, V, NODE, AVLTreeMultiMapNested<K, V, NODE>>> extends AVLTree<K, V, NODE, TREE> implements IBinaryTree<K, V, NODE, TREE> {
40
40
  constructor(keysOrNodesOrEntries?: Iterable<KeyOrNodeOrEntry<K, V, NODE>>, options?: AVLTreeMultiMapOptions<K>);
41
41
  protected _count: number;
42
42
  /**
@@ -68,15 +68,6 @@ export declare class AVLTreeMultiMap<K = any, V = any, NODE extends AVLTreeMulti
68
68
  * @returns A new instance of the BSTNode class with the specified key, value, and count (if provided).
69
69
  */
70
70
  createNode(key: K, value?: V, count?: number): NODE;
71
- /**
72
- * The function creates a new AVLTreeMultiMap object with the specified options and returns it.
73
- * @param [options] - The `options` parameter is an optional object that contains additional
74
- * configuration options for creating the `AVLTreeMultiMap` object. It can include properties such as
75
- * `iterationType` and `variant`, which are used to specify the type of iteration and the variant of
76
- * the tree, respectively. These properties can be
77
- * @returns a new instance of the `AVLTreeMultiMap` class, with the provided options merged with the
78
- * default options. The returned value is casted as `TREE`.
79
- */
80
71
  createTree(options?: AVLTreeMultiMapOptions<K>): TREE;
81
72
  /**
82
73
  * The function `keyValueOrEntryToNode` converts an keyOrNodeOrEntry object into a node object.
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js CHANGED
@@ -83,17 +83,8 @@ class AVLTreeMultiMap extends avl_tree_1.AVLTree {
83
83
  createNode(key, value, count) {
84
84
  return new AVLTreeMultiMapNode(key, value, count);
85
85
  }
86
- /**
87
- * The function creates a new AVLTreeMultiMap object with the specified options and returns it.
88
- * @param [options] - The `options` parameter is an optional object that contains additional
89
- * configuration options for creating the `AVLTreeMultiMap` object. It can include properties such as
90
- * `iterationType` and `variant`, which are used to specify the type of iteration and the variant of
91
- * the tree, respectively. These properties can be
92
- * @returns a new instance of the `AVLTreeMultiMap` class, with the provided options merged with the
93
- * default options. The returned value is casted as `TREE`.
94
- */
95
86
  createTree(options) {
96
- return new AVLTreeMultiMap([], Object.assign({ iterationType: this.iterationType, variant: this.variant }, options));
87
+ return new AVLTreeMultiMap([], Object.assign({ iterationType: this.iterationType, comparator: this.comparator }, options));
97
88
  }
98
89
  /**
99
90
  * The function `keyValueOrEntryToNode` converts an keyOrNodeOrEntry object into a node object.
package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"avl-tree-multi-map.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree-multi-map.ts"],"names":[],"mappings":";;;AAkBA,yCAAkD;AAElD,MAAa,mBAIX,SAAQ,sBAAuB;IAC/B;;;;;;;;;OASG;IACH,YAAY,GAAM,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QACtC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAIV,WAAM,GAAW,CAAC,CAAC;QAH3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAID;;;OAGG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;CACF;AAtCD,kDAsCC;AAED;;GAEG;AACH,MAAa,eAMX,SAAQ,kBAAyB;IAEjC,YAAY,uBAA+D,EAAE,EAAE,OAAmC;QAChH,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAIX,WAAM,GAAG,CAAC,CAAC;QAHnB,IAAI,oBAAoB;YAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC/D,CAAC;IAID,6DAA6D;IAC7D;;;;OAIG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;OAGG;IAEH;;;;;;;OAOG;IACH,gBAAgB;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;OAQG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS,EAAE,KAAc;QACnD,OAAO,IAAI,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAS,CAAC;IAC5D,CAAC;IAED;;;;;;;;OAQG;IACM,UAAU,CAAC,OAAmC;QACrD,OAAO,IAAI,eAAe,CAAmB,EAAE,kBAC7C,aAAa,EAAE,IAAI,CAAC,aAAa,EACjC,OAAO,EAAE,IAAI,CAAC,OAAO,IAClB,OAAO,EACF,CAAC;IACb,CAAC;IAED;;;;;;;;;;OAUG;IACM,qBAAqB,CAC5B,gBAA8C,EAC9C,KAAS,EACT,KAAK,GAAG,CAAC;QAET,IAAI,IAAsB,CAAC;QAC3B,IAAI,gBAAgB,KAAK,SAAS,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;YAChE,OAAO;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACzC,IAAI,GAAG,gBAAgB,CAAC;QAC1B,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,gBAAgB,CAAC;YACtC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACtC,OAAO;YACT,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC1C,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACzD,CAAC;aAAM,CAAC;YACN,OAAO;QACT,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACM,MAAM,CAAC,gBAA8C;QAC5D,OAAO,gBAAgB,YAAY,mBAAmB,CAAC;IACzD,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;OAeG;IACM,GAAG,CAAC,gBAA8C,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAExC,MAAM,YAAY,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,KAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,IAAI,YAAY,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;;;;OAkBG;IACM,MAAM,CACb,UAAyB,EACzB,WAAc,IAAI,CAAC,iBAAsB,EACzC,WAAW,GAAG,KAAK;;QAEnB,MAAM,aAAa,GAAmC,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QACrC,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAEtD,MAAM,IAAI,GAAqB,MAAA,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,mCAAI,SAAS,CAAC;QAC/E,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAEhC,MAAM,MAAM,GAAqB,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,YAAY,GAAqB,SAAS,EAC5C,UAAU,GAAqB,IAAI,CAAC;QAEtC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1D,CAAC;qBAAM,CAAC;oBACN,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;oBACpC,IAAI,EAAE,KAAK,MAAM,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;wBACxC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC3B,CAAC;yBAAM,IAAI,EAAE,KAAK,OAAO,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;wBACjD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC5B,CAAC;oBACD,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,IAAI,oBAAoB,EAAE,CAAC;oBACzB,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3D,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBAC9D,IAAI,sBAAsB,EAAE,CAAC;wBAC3B,IAAI,sBAAsB,CAAC,KAAK,KAAK,oBAAoB,EAAE,CAAC;4BAC1D,sBAAsB,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC3D,CAAC;6BAAM,CAAC;4BACN,sBAAsB,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC1D,CAAC;wBACD,YAAY,GAAG,sBAAsB,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YAC3B,uFAAuF;YACvF,IAAI,UAAU;gBAAE,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC;QAClD,CAAC;QAED,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC;QAE1D,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;OAGG;IAEH;;;;;OAKG;IACM,KAAK;QACZ,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;OAUG;IACM,gBAAgB,CAAC,gBAA+B,IAAI,CAAC,aAAa;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EACzC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,aAAa,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBAC/C,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpD,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC;YAEF,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;oBACtB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;wBACX,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;wBACpD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACM,KAAK;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;OAQG;IACgB,eAAe,CAChC,OAA+B,EAC/B,QAAgC;QAEhC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;gBAEzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;gBAC3B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC/B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;gBAEjC,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC3B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YACnC,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;OAOG;IACgB,YAAY,CAAC,OAAa,EAAE,OAAa;QAC1D,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC9C,OAAO,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AAvXD,0CAuXC"}
1
+ {"version":3,"file":"avl-tree-multi-map.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree-multi-map.ts"],"names":[],"mappings":";;;AAmBA,yCAAkD;AAElD,MAAa,mBAIX,SAAQ,sBAAuB;IAC/B;;;;;;;;;OASG;IACH,YAAY,GAAM,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QACtC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAIV,WAAM,GAAW,CAAC,CAAC;QAH3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAID;;;OAGG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;CACF;AAtCD,kDAsCC;AAED;;GAEG;AACH,MAAa,eAMX,SAAQ,kBAAyB;IAEjC,YAAY,uBAA+D,EAAE,EAAE,OAAmC;QAChH,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAIX,WAAM,GAAG,CAAC,CAAC;QAHnB,IAAI,oBAAoB;YAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IAC/D,CAAC;IAID,6DAA6D;IAC7D;;;;OAIG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;OAGG;IAEH;;;;;;;OAOG;IACH,gBAAgB;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;OAQG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS,EAAE,KAAc;QACnD,OAAO,IAAI,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAS,CAAC;IAC5D,CAAC;IAEQ,UAAU,CAAC,OAAmC;QACrD,OAAO,IAAI,eAAe,CAAmB,EAAE,kBAC7C,aAAa,EAAE,IAAI,CAAC,aAAa,EACjC,UAAU,EAAE,IAAI,CAAC,UAAU,IACxB,OAAO,EACF,CAAC;IACb,CAAC;IAED;;;;;;;;;;OAUG;IACM,qBAAqB,CAC5B,gBAA8C,EAC9C,KAAS,EACT,KAAK,GAAG,CAAC;QAET,IAAI,IAAsB,CAAC;QAC3B,IAAI,gBAAgB,KAAK,SAAS,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;YAChE,OAAO;QACT,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACzC,IAAI,GAAG,gBAAgB,CAAC;QAC1B,CAAC;aAAM,IAAI,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,gBAAgB,CAAC;YACtC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACtC,OAAO;YACT,CAAC;iBAAM,CAAC;gBACN,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC1C,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACzD,CAAC;aAAM,CAAC;YACN,OAAO;QACT,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACM,MAAM,CAAC,gBAA8C;QAC5D,OAAO,gBAAgB,YAAY,mBAAmB,CAAC;IACzD,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;OAeG;IACM,GAAG,CAAC,gBAA8C,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAExC,MAAM,YAAY,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,KAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,IAAI,YAAY,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;;;;;;;;;OAkBG;IACM,MAAM,CACb,UAAyB,EACzB,WAAc,IAAI,CAAC,iBAAsB,EACzC,WAAW,GAAG,KAAK;;QAEnB,MAAM,aAAa,GAAmC,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QACrC,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAEtD,MAAM,IAAI,GAAqB,MAAA,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,mCAAI,SAAS,CAAC;QAC/E,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAEhC,MAAM,MAAM,GAAqB,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,YAAY,GAAqB,SAAS,EAC5C,UAAU,GAAqB,IAAI,CAAC;QAEtC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1D,CAAC;qBAAM,CAAC;oBACN,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;oBACpC,IAAI,EAAE,KAAK,MAAM,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;wBACxC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC3B,CAAC;yBAAM,IAAI,EAAE,KAAK,OAAO,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;wBACjD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC5B,CAAC;oBACD,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClF,IAAI,oBAAoB,EAAE,CAAC;oBACzB,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3D,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBAC9D,IAAI,sBAAsB,EAAE,CAAC;wBAC3B,IAAI,sBAAsB,CAAC,KAAK,KAAK,oBAAoB,EAAE,CAAC;4BAC1D,sBAAsB,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC3D,CAAC;6BAAM,CAAC;4BACN,sBAAsB,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC1D,CAAC;wBACD,YAAY,GAAG,sBAAsB,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YAC3B,uFAAuF;YACvF,IAAI,UAAU;gBAAE,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC;QAClD,CAAC;QAED,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC;QAE1D,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;OAGG;IAEH;;;;;OAKG;IACM,KAAK;QACZ,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;OAGG;IAEH;;;;;;;;;;OAUG;IACM,gBAAgB,CAAC,gBAA+B,IAAI,CAAC,aAAa;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EACzC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,aAAa,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBAC/C,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpD,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC;YAEF,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;oBACtB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;wBACX,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;wBACpD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;OAGG;IAEH;;;;;;OAMG;IACM,KAAK;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;OAQG;IACgB,eAAe,CAChC,OAA+B,EAC/B,QAAgC;QAEhC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;gBAEzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;gBAC3B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC/B,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;gBAEjC,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC3B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YACnC,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;OAOG;IACgB,YAAY,CAAC,OAAa,EAAE,OAAa;QAC1D,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC9C,OAAO,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AA9WD,0CA8WC"}