@likec4/core 1.46.4 → 1.48.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 (181) hide show
  1. package/LICENSE +1 -1
  2. package/dist/_chunks/Builder.view-element.mjs +3284 -0
  3. package/dist/_chunks/LikeC4Model.d.mts +1287 -0
  4. package/dist/_chunks/LikeC4Styles.mjs +691 -0
  5. package/dist/_chunks/RichText.d.mts +84 -0
  6. package/dist/_chunks/RichText.mjs +148 -0
  7. package/dist/_chunks/_aux.d.mts +289 -0
  8. package/dist/_chunks/_aux.mjs +18 -0
  9. package/dist/_chunks/_types.d.mts +781 -0
  10. package/dist/_chunks/_types2.d.mts +38 -0
  11. package/dist/_chunks/assignTagColors.mjs +24 -0
  12. package/dist/_chunks/calcDriftsFromSnapshot.mjs +379 -0
  13. package/dist/_chunks/connection.mjs +0 -0
  14. package/dist/_chunks/const.d.mts +43 -0
  15. package/dist/_chunks/const.mjs +33 -0
  16. package/dist/_chunks/expression-model.d.mts +192 -0
  17. package/dist/_chunks/expression-model.mjs +103 -0
  18. package/dist/_chunks/expression.d.mts +347 -0
  19. package/dist/_chunks/expression.mjs +107 -0
  20. package/dist/_chunks/find.d.mts +82 -0
  21. package/dist/_chunks/find.mjs +646 -0
  22. package/dist/_chunks/find2.d.mts +78 -0
  23. package/dist/_chunks/find2.mjs +287 -0
  24. package/dist/_chunks/fqnRef.d.mts +58 -0
  25. package/dist/_chunks/fqnRef.mjs +41 -0
  26. package/dist/_chunks/geometry.mjs +335 -0
  27. package/dist/_chunks/index.d.mts +169 -0
  28. package/dist/_chunks/index2.d.mts +937 -0
  29. package/dist/_chunks/index3.d.mts +146 -0
  30. package/dist/_chunks/index4.d.mts +62 -0
  31. package/dist/_chunks/index5.d.mts +42 -0
  32. package/dist/_chunks/index6.d.mts +43 -0
  33. package/dist/{shared/core.OtRNdMxy.d.mts → _chunks/index7.d.mts} +113 -197
  34. package/dist/_chunks/index8.d.mts +144 -0
  35. package/dist/_chunks/invariant.mjs +18 -0
  36. package/dist/_chunks/iterable.mjs +146 -0
  37. package/dist/_chunks/libs/@mantine/colors-generator.mjs +3416 -0
  38. package/dist/_chunks/libs/@ungap/structured-clone.mjs +213 -0
  39. package/dist/_chunks/libs/bail.mjs +14 -0
  40. package/dist/_chunks/libs/ccount.mjs +25 -0
  41. package/dist/_chunks/libs/character-entities-html4.mjs +263 -0
  42. package/dist/_chunks/libs/character-entities-legacy.mjs +117 -0
  43. package/dist/_chunks/libs/character-entities.mjs +2136 -0
  44. package/dist/_chunks/libs/comma-separated-tokens.mjs +18 -0
  45. package/dist/_chunks/libs/decode-named-character-reference.mjs +21 -0
  46. package/dist/_chunks/libs/defu.mjs +42 -0
  47. package/dist/_chunks/libs/devlop.mjs +5 -0
  48. package/dist/_chunks/libs/escape-string-regexp.mjs +8 -0
  49. package/dist/_chunks/libs/extend.mjs +77 -0
  50. package/dist/_chunks/libs/graphology-dag.mjs +703 -0
  51. package/dist/_chunks/libs/graphology-types.d.mts +601 -0
  52. package/dist/_chunks/libs/graphology.d.mts +6 -0
  53. package/dist/_chunks/libs/graphology.mjs +4565 -0
  54. package/dist/_chunks/libs/hast-util-sanitize.mjs +863 -0
  55. package/dist/_chunks/libs/hast-util-to-html.mjs +2696 -0
  56. package/dist/_chunks/libs/is-plain-obj.mjs +9 -0
  57. package/dist/_chunks/libs/longest-streak.mjs +30 -0
  58. package/dist/_chunks/libs/markdown-table.mjs +290 -0
  59. package/dist/_chunks/libs/mdast-util-find-and-replace.mjs +653 -0
  60. package/dist/_chunks/libs/mdast-util-from-markdown.mjs +8522 -0
  61. package/dist/_chunks/libs/mdast-util-gfm.mjs +2393 -0
  62. package/dist/_chunks/libs/mdast-util-to-hast.mjs +1803 -0
  63. package/dist/_chunks/libs/micromark-extension-gfm.mjs +2243 -0
  64. package/dist/_chunks/libs/mnemonist.d.mts +254 -0
  65. package/dist/_chunks/libs/mnemonist.mjs +1978 -0
  66. package/dist/_chunks/libs/natural-compare-lite.mjs +42 -0
  67. package/dist/_chunks/libs/rehype-sanitize.mjs +29 -0
  68. package/dist/_chunks/libs/rehype-stringify.mjs +34 -0
  69. package/dist/_chunks/libs/remark-gfm.mjs +36 -0
  70. package/dist/_chunks/libs/remark-github-blockquote-alert.mjs +100 -0
  71. package/dist/_chunks/libs/remark-parse.mjs +39 -0
  72. package/dist/_chunks/libs/remark-rehype.mjs +171 -0
  73. package/dist/_chunks/libs/remeda.mjs +702 -0
  74. package/dist/_chunks/libs/trough.mjs +158 -0
  75. package/dist/_chunks/libs/unified.mjs +2212 -0
  76. package/dist/_chunks/mnemonist.d.mts +1 -0
  77. package/dist/_chunks/mnemonist.mjs +0 -0
  78. package/dist/_chunks/model.mjs +1898 -0
  79. package/dist/_chunks/model2.mjs +0 -0
  80. package/dist/_chunks/relationships-view.mjs +132 -0
  81. package/dist/_chunks/rolldown-runtime.mjs +42 -0
  82. package/dist/{shared/core.C_3y3eqV.d.mts → _chunks/scalar.d.mts} +13 -43
  83. package/dist/_chunks/scalar.mjs +84 -0
  84. package/dist/_chunks/utils.mjs +483 -0
  85. package/dist/builder/index.d.mts +11 -773
  86. package/dist/builder/index.mjs +631 -978
  87. package/dist/compute-view/index.d.mts +90 -27
  88. package/dist/compute-view/index.mjs +253 -83
  89. package/dist/compute-view/relationships-view/index.d.mts +16 -51
  90. package/dist/compute-view/relationships-view/index.mjs +6 -184
  91. package/dist/geometry/index.d.mts +2 -109
  92. package/dist/geometry/index.mjs +2 -327
  93. package/dist/index.d.mts +18 -20
  94. package/dist/index.mjs +27 -18
  95. package/dist/model/connection/deployment/index.d.mts +12 -15
  96. package/dist/model/connection/deployment/index.mjs +9 -2
  97. package/dist/model/connection/index.d.mts +14 -75
  98. package/dist/model/connection/index.mjs +10 -3
  99. package/dist/model/connection/model/index.d.mts +12 -15
  100. package/dist/model/connection/model/index.mjs +8 -2
  101. package/dist/model/index.d.mts +15 -57
  102. package/dist/model/index.mjs +11 -4
  103. package/dist/styles/index.d.mts +9 -117
  104. package/dist/styles/index.mjs +26 -59
  105. package/dist/types/RichText.d.mts +3 -0
  106. package/dist/types/RichText.mjs +7 -0
  107. package/dist/types/_aux.d.mts +3 -4
  108. package/dist/types/_aux.mjs +2 -7
  109. package/dist/types/expression-model.d.mts +6 -190
  110. package/dist/types/expression-model.mjs +6 -108
  111. package/dist/types/expression.d.mts +5 -6
  112. package/dist/types/expression.mjs +6 -112
  113. package/dist/types/fqnRef.d.mts +4 -60
  114. package/dist/types/fqnRef.mjs +6 -44
  115. package/dist/types/index.d.mts +9 -47
  116. package/dist/types/index.mjs +14 -16
  117. package/dist/types/scalar.d.mts +2 -2
  118. package/dist/types/scalar.mjs +7 -4
  119. package/dist/utils/graphology/index.d.mts +2 -1864
  120. package/dist/utils/graphology/index.mjs +3 -1
  121. package/dist/utils/index.d.mts +11 -124
  122. package/dist/utils/index.mjs +16 -43
  123. package/dist/utils/iterable/index.d.mts +9 -132
  124. package/dist/utils/iterable/index.mjs +2 -61
  125. package/dist/utils/mnemonist.d.mts +2 -0
  126. package/dist/utils/mnemonist.mjs +12 -0
  127. package/package.json +18 -22
  128. package/compute-view/relationships/package.json +0 -4
  129. package/dist/shared/core.3ZhnKAlZ.mjs +0 -106
  130. package/dist/shared/core.78IWAHAE.mjs +0 -332
  131. package/dist/shared/core.B85MJLTf.mjs +0 -5
  132. package/dist/shared/core.BFd1lU9R.mjs +0 -29
  133. package/dist/shared/core.BKlholso.mjs +0 -3
  134. package/dist/shared/core.BPGOjone.d.mts +0 -46
  135. package/dist/shared/core.BYdtmqY5.mjs +0 -1255
  136. package/dist/shared/core.BZCgljZd.d.mts +0 -83
  137. package/dist/shared/core.BbE4y-yl.mjs +0 -177
  138. package/dist/shared/core.BhNcrwzK.mjs +0 -7
  139. package/dist/shared/core.BkVA6gjl.mjs +0 -5
  140. package/dist/shared/core.BoYfZOBm.mjs +0 -3
  141. package/dist/shared/core.BsSXS-_R.mjs +0 -7
  142. package/dist/shared/core.BspBF3SJ.mjs +0 -3944
  143. package/dist/shared/core.BvPm_-u3.d.mts +0 -334
  144. package/dist/shared/core.C-Jdx7xo.d.mts +0 -1263
  145. package/dist/shared/core.C3JowhaZ.mjs +0 -32
  146. package/dist/shared/core.C4x8aaWa.mjs +0 -27
  147. package/dist/shared/core.CBLX4mT8.mjs +0 -28411
  148. package/dist/shared/core.CLSZtnFh.mjs +0 -69
  149. package/dist/shared/core.CRhT4Iio.mjs +0 -785
  150. package/dist/shared/core.CbT8JVYL.mjs +0 -5
  151. package/dist/shared/core.CdNCAwq7.mjs +0 -176
  152. package/dist/shared/core.ClTP6-TN.d.mts +0 -87
  153. package/dist/shared/core.CmGY9blO.mjs +0 -6717
  154. package/dist/shared/core.CmPXpJ8l.mjs +0 -21
  155. package/dist/shared/core.Coi_LOUZ.mjs +0 -7
  156. package/dist/shared/core.CqAJJpK_.mjs +0 -3
  157. package/dist/shared/core.Ctj2S3bD.d.mts +0 -466
  158. package/dist/shared/core.CywrQs86.d.mts +0 -31
  159. package/dist/shared/core.D00YbOhQ.d.mts +0 -300
  160. package/dist/shared/core.D0WZutNd.mjs +0 -94
  161. package/dist/shared/core.D4npX2q8.mjs +0 -18
  162. package/dist/shared/core.DB0Ue5Wx.d.mts +0 -70
  163. package/dist/shared/core.DEK-BO3_.mjs +0 -1206
  164. package/dist/shared/core.DH7TXqXf.mjs +0 -136
  165. package/dist/shared/core.DRJma0Ol.mjs +0 -22
  166. package/dist/shared/core.DSalPD6v.mjs +0 -1352
  167. package/dist/shared/core.DVfPJPJj.mjs +0 -2200
  168. package/dist/shared/core.DXhDWKFZ.d.mts +0 -3
  169. package/dist/shared/core.DbfO90vF.mjs +0 -434
  170. package/dist/shared/core.DcS-0zys.mjs +0 -10
  171. package/dist/shared/core.DeDCYTDR.d.mts +0 -98
  172. package/dist/shared/core.DpKY_3NF.d.mts +0 -504
  173. package/dist/shared/core.Dt0v3djy.d.mts +0 -41
  174. package/dist/shared/core.FZ305VYd.mjs +0 -21
  175. package/dist/shared/core.RfnaEmgA.mjs +0 -7
  176. package/dist/shared/core.oSV6SRfk.mjs +0 -13
  177. package/dist/shared/core.om36dXXW.mjs +0 -41
  178. package/dist/shared/core.q10OP9oJ.mjs +0 -5
  179. package/dist/shared/core.uFk_o9X6.mjs +0 -13
  180. package/dist/shared/core.xeuDd__E.mjs +0 -300
  181. package/dist/shared/core.xgoPk2RG.mjs +0 -4989
@@ -1,1255 +0,0 @@
1
- import { g as getDefaultExportFromCjs } from './core.B85MJLTf.mjs';
2
- import { r as requireForeach, b as requireIterator } from './core.CBLX4mT8.mjs';
3
-
4
- /**
5
- * Mnemonist BiMap
6
- * ================
7
- *
8
- * JavaScript implementation of a BiMap.
9
- */
10
-
11
- var biMap$1;
12
- var hasRequiredBiMap;
13
-
14
- function requireBiMap () {
15
- if (hasRequiredBiMap) return biMap$1;
16
- hasRequiredBiMap = 1;
17
- var forEach = requireForeach();
18
-
19
- /**
20
- * Inverse Map.
21
- *
22
- * @constructor
23
- */
24
- function InverseMap(original) {
25
-
26
- this.size = 0;
27
- this.items = new Map();
28
- this.inverse = original;
29
- }
30
-
31
- /**
32
- * BiMap.
33
- *
34
- * @constructor
35
- */
36
- function BiMap() {
37
-
38
- this.size = 0;
39
- this.items = new Map();
40
- this.inverse = new InverseMap(this);
41
- }
42
-
43
- /**
44
- * Method used to clear the map.
45
- *
46
- * @return {undefined}
47
- */
48
- function clear() {
49
- this.size = 0;
50
- this.items.clear();
51
- this.inverse.items.clear();
52
- }
53
-
54
- BiMap.prototype.clear = clear;
55
- InverseMap.prototype.clear = clear;
56
-
57
- /**
58
- * Method used to set a relation.
59
- *
60
- * @param {any} key - Key.
61
- * @param {any} value - Value.
62
- * @return {BiMap|InverseMap}
63
- */
64
- function set(key, value) {
65
-
66
- // First we need to attempt to see if the relation is not flawed
67
- if (this.items.has(key)) {
68
- var currentValue = this.items.get(key);
69
-
70
- // The relation already exists, we do nothing
71
- if (currentValue === value)
72
- return this;
73
- else
74
- this.inverse.items.delete(currentValue);
75
- }
76
-
77
- if (this.inverse.items.has(value)) {
78
- var currentKey = this.inverse.items.get(value);
79
-
80
- if (currentKey === key)
81
- return this;
82
- else
83
- this.items.delete(currentKey);
84
- }
85
-
86
- // Here we actually add the relation
87
- this.items.set(key, value);
88
- this.inverse.items.set(value, key);
89
-
90
- // Size
91
- this.size = this.items.size;
92
- this.inverse.size = this.inverse.items.size;
93
-
94
- return this;
95
- }
96
-
97
- BiMap.prototype.set = set;
98
- InverseMap.prototype.set = set;
99
-
100
- /**
101
- * Method used to delete a relation.
102
- *
103
- * @param {any} key - Key.
104
- * @return {boolean}
105
- */
106
- function del(key) {
107
- if (this.items.has(key)) {
108
- var currentValue = this.items.get(key);
109
-
110
- this.items.delete(key);
111
- this.inverse.items.delete(currentValue);
112
-
113
- // Size
114
- this.size = this.items.size;
115
- this.inverse.size = this.inverse.items.size;
116
-
117
- return true;
118
- }
119
-
120
- return false;
121
- }
122
-
123
- BiMap.prototype.delete = del;
124
- InverseMap.prototype.delete = del;
125
-
126
- /**
127
- * Mapping some Map prototype function unto our two classes.
128
- */
129
- var METHODS = ['has', 'get', 'forEach', 'keys', 'values', 'entries'];
130
-
131
- METHODS.forEach(function(name) {
132
- BiMap.prototype[name] = InverseMap.prototype[name] = function() {
133
- return Map.prototype[name].apply(this.items, arguments);
134
- };
135
- });
136
-
137
- /**
138
- * Attaching the #.values method to Symbol.iterator if possible.
139
- */
140
- if (typeof Symbol !== 'undefined') {
141
- BiMap.prototype[Symbol.iterator] = BiMap.prototype.entries;
142
- InverseMap.prototype[Symbol.iterator] = InverseMap.prototype.entries;
143
- }
144
-
145
- /**
146
- * Convenience known methods.
147
- */
148
- BiMap.prototype.inspect = function() {
149
- var dummy = {
150
- left: this.items,
151
- right: this.inverse.items
152
- };
153
-
154
- // Trick so that node displays the name of the constructor
155
- Object.defineProperty(dummy, 'constructor', {
156
- value: BiMap,
157
- enumerable: false
158
- });
159
-
160
- return dummy;
161
- };
162
-
163
- if (typeof Symbol !== 'undefined')
164
- BiMap.prototype[Symbol.for('nodejs.util.inspect.custom')] = BiMap.prototype.inspect;
165
-
166
- InverseMap.prototype.inspect = function() {
167
- var dummy = {
168
- left: this.inverse.items,
169
- right: this.items
170
- };
171
-
172
- // Trick so that node displays the name of the constructor
173
- Object.defineProperty(dummy, 'constructor', {
174
- value: InverseMap,
175
- enumerable: false
176
- });
177
-
178
- return dummy;
179
- };
180
-
181
- if (typeof Symbol !== 'undefined')
182
- InverseMap.prototype[Symbol.for('nodejs.util.inspect.custom')] = InverseMap.prototype.inspect;
183
-
184
-
185
- /**
186
- * Static @.from function taking an arbitrary iterable & converting it into
187
- * a bimap.
188
- *
189
- * @param {Iterable} iterable - Target iterable.
190
- * @return {BiMap}
191
- */
192
- BiMap.from = function(iterable) {
193
- var bimap = new BiMap();
194
-
195
- forEach(iterable, function(value, key) {
196
- bimap.set(key, value);
197
- });
198
-
199
- return bimap;
200
- };
201
-
202
- /**
203
- * Exporting.
204
- */
205
- biMap$1 = BiMap;
206
- return biMap$1;
207
- }
208
-
209
- var biMapExports = /*@__PURE__*/ requireBiMap();
210
- const biMap = /*@__PURE__*/getDefaultExportFromCjs(biMapExports);
211
-
212
- /**
213
- * Mnemonist DefaultWeakMap
214
- * =========================
215
- *
216
- * JavaScript implementation of a default weak map that will return a constructed
217
- * value any time one tries to access an non-existing key. It is similar to
218
- * DefaultMap but uses ES6 WeakMap that only holds weak reference to keys.
219
- */
220
-
221
- var defaultWeakMap$1;
222
- var hasRequiredDefaultWeakMap;
223
-
224
- function requireDefaultWeakMap () {
225
- if (hasRequiredDefaultWeakMap) return defaultWeakMap$1;
226
- hasRequiredDefaultWeakMap = 1;
227
- /**
228
- * DefaultWeakMap.
229
- *
230
- * @constructor
231
- */
232
- function DefaultWeakMap(factory) {
233
- if (typeof factory !== 'function')
234
- throw new Error('mnemonist/DefaultWeakMap.constructor: expecting a function.');
235
-
236
- this.items = new WeakMap();
237
- this.factory = factory;
238
- }
239
-
240
- /**
241
- * Method used to clear the structure.
242
- *
243
- * @return {undefined}
244
- */
245
- DefaultWeakMap.prototype.clear = function() {
246
-
247
- // Properties
248
- this.items = new WeakMap();
249
- };
250
-
251
- /**
252
- * Method used to get the value set for given key. If the key does not exist,
253
- * the value will be created using the provided factory.
254
- *
255
- * @param {any} key - Target key.
256
- * @return {any}
257
- */
258
- DefaultWeakMap.prototype.get = function(key) {
259
- var value = this.items.get(key);
260
-
261
- if (typeof value === 'undefined') {
262
- value = this.factory(key);
263
- this.items.set(key, value);
264
- }
265
-
266
- return value;
267
- };
268
-
269
- /**
270
- * Method used to get the value set for given key. If the key does not exist,
271
- * a value won't be created.
272
- *
273
- * @param {any} key - Target key.
274
- * @return {any}
275
- */
276
- DefaultWeakMap.prototype.peek = function(key) {
277
- return this.items.get(key);
278
- };
279
-
280
- /**
281
- * Method used to set a value for given key.
282
- *
283
- * @param {any} key - Target key.
284
- * @param {any} value - Value.
285
- * @return {DefaultMap}
286
- */
287
- DefaultWeakMap.prototype.set = function(key, value) {
288
- this.items.set(key, value);
289
- return this;
290
- };
291
-
292
- /**
293
- * Method used to test the existence of a key in the map.
294
- *
295
- * @param {any} key - Target key.
296
- * @return {boolean}
297
- */
298
- DefaultWeakMap.prototype.has = function(key) {
299
- return this.items.has(key);
300
- };
301
-
302
- /**
303
- * Method used to delete target key.
304
- *
305
- * @param {any} key - Target key.
306
- * @return {boolean}
307
- */
308
- DefaultWeakMap.prototype.delete = function(key) {
309
- return this.items.delete(key);
310
- };
311
-
312
- /**
313
- * Convenience known methods.
314
- */
315
- DefaultWeakMap.prototype.inspect = function() {
316
- return this.items;
317
- };
318
-
319
- if (typeof Symbol !== 'undefined')
320
- DefaultWeakMap.prototype[Symbol.for('nodejs.util.inspect.custom')] = DefaultWeakMap.prototype.inspect;
321
-
322
- /**
323
- * Exporting.
324
- */
325
- defaultWeakMap$1 = DefaultWeakMap;
326
- return defaultWeakMap$1;
327
- }
328
-
329
- var defaultWeakMapExports = /*@__PURE__*/ requireDefaultWeakMap();
330
- const defaultWeakMap = /*@__PURE__*/getDefaultExportFromCjs(defaultWeakMapExports);
331
-
332
- /**
333
- * Mnemonist Linked List
334
- * ======================
335
- *
336
- * Singly linked list implementation. Uses raw JavaScript objects as nodes
337
- * as benchmarks proved it was the fastest thing to do.
338
- */
339
-
340
- var linkedList$1;
341
- var hasRequiredLinkedList;
342
-
343
- function requireLinkedList () {
344
- if (hasRequiredLinkedList) return linkedList$1;
345
- hasRequiredLinkedList = 1;
346
- var Iterator = requireIterator(),
347
- forEach = requireForeach();
348
-
349
- /**
350
- * Linked List.
351
- *
352
- * @constructor
353
- */
354
- function LinkedList() {
355
- this.clear();
356
- }
357
-
358
- /**
359
- * Method used to clear the list.
360
- *
361
- * @return {undefined}
362
- */
363
- LinkedList.prototype.clear = function() {
364
-
365
- // Properties
366
- this.head = null;
367
- this.tail = null;
368
- this.size = 0;
369
- };
370
-
371
- /**
372
- * Method used to get the first item of the list.
373
- *
374
- * @return {any}
375
- */
376
- LinkedList.prototype.first = function() {
377
- return this.head ? this.head.item : undefined;
378
- };
379
- LinkedList.prototype.peek = LinkedList.prototype.first;
380
-
381
- /**
382
- * Method used to get the last item of the list.
383
- *
384
- * @return {any}
385
- */
386
- LinkedList.prototype.last = function() {
387
- return this.tail ? this.tail.item : undefined;
388
- };
389
-
390
- /**
391
- * Method used to add an item at the end of the list.
392
- *
393
- * @param {any} item - The item to add.
394
- * @return {number}
395
- */
396
- LinkedList.prototype.push = function(item) {
397
- var node = {item: item, next: null};
398
-
399
- if (!this.head) {
400
- this.head = node;
401
- this.tail = node;
402
- }
403
- else {
404
- this.tail.next = node;
405
- this.tail = node;
406
- }
407
-
408
- this.size++;
409
-
410
- return this.size;
411
- };
412
-
413
- /**
414
- * Method used to add an item at the beginning of the list.
415
- *
416
- * @param {any} item - The item to add.
417
- * @return {number}
418
- */
419
- LinkedList.prototype.unshift = function(item) {
420
- var node = {item: item, next: null};
421
-
422
- if (!this.head) {
423
- this.head = node;
424
- this.tail = node;
425
- }
426
- else {
427
- if (!this.head.next)
428
- this.tail = this.head;
429
- node.next = this.head;
430
- this.head = node;
431
- }
432
-
433
- this.size++;
434
-
435
- return this.size;
436
- };
437
-
438
- /**
439
- * Method used to retrieve & remove the first item of the list.
440
- *
441
- * @return {any}
442
- */
443
- LinkedList.prototype.shift = function() {
444
- if (!this.size)
445
- return undefined;
446
-
447
- var node = this.head;
448
-
449
- this.head = node.next;
450
- this.size--;
451
-
452
- return node.item;
453
- };
454
-
455
- /**
456
- * Method used to iterate over the list.
457
- *
458
- * @param {function} callback - Function to call for each item.
459
- * @param {object} scope - Optional scope.
460
- * @return {undefined}
461
- */
462
- LinkedList.prototype.forEach = function(callback, scope) {
463
- if (!this.size)
464
- return;
465
-
466
- scope = arguments.length > 1 ? scope : this;
467
-
468
- var n = this.head,
469
- i = 0;
470
-
471
- while (n) {
472
- callback.call(scope, n.item, i, this);
473
- n = n.next;
474
- i++;
475
- }
476
- };
477
-
478
- /**
479
- * Method used to convert the list into an array.
480
- *
481
- * @return {array}
482
- */
483
- LinkedList.prototype.toArray = function() {
484
- if (!this.size)
485
- return [];
486
-
487
- var array = new Array(this.size);
488
-
489
- for (var i = 0, l = this.size, n = this.head; i < l; i++) {
490
- array[i] = n.item;
491
- n = n.next;
492
- }
493
-
494
- return array;
495
- };
496
-
497
- /**
498
- * Method used to create an iterator over a list's values.
499
- *
500
- * @return {Iterator}
501
- */
502
- LinkedList.prototype.values = function() {
503
- var n = this.head;
504
-
505
- return new Iterator(function() {
506
- if (!n)
507
- return {
508
- done: true
509
- };
510
-
511
- var value = n.item;
512
- n = n.next;
513
-
514
- return {
515
- value: value,
516
- done: false
517
- };
518
- });
519
- };
520
-
521
- /**
522
- * Method used to create an iterator over a list's entries.
523
- *
524
- * @return {Iterator}
525
- */
526
- LinkedList.prototype.entries = function() {
527
- var n = this.head,
528
- i = 0;
529
-
530
- return new Iterator(function() {
531
- if (!n)
532
- return {
533
- done: true
534
- };
535
-
536
- var value = n.item;
537
- n = n.next;
538
- i++;
539
-
540
- return {
541
- value: [i - 1, value],
542
- done: false
543
- };
544
- });
545
- };
546
-
547
- /**
548
- * Attaching the #.values method to Symbol.iterator if possible.
549
- */
550
- if (typeof Symbol !== 'undefined')
551
- LinkedList.prototype[Symbol.iterator] = LinkedList.prototype.values;
552
-
553
- /**
554
- * Convenience known methods.
555
- */
556
- LinkedList.prototype.toString = function() {
557
- return this.toArray().join(',');
558
- };
559
-
560
- LinkedList.prototype.toJSON = function() {
561
- return this.toArray();
562
- };
563
-
564
- LinkedList.prototype.inspect = function() {
565
- var array = this.toArray();
566
-
567
- // Trick so that node displays the name of the constructor
568
- Object.defineProperty(array, 'constructor', {
569
- value: LinkedList,
570
- enumerable: false
571
- });
572
-
573
- return array;
574
- };
575
-
576
- if (typeof Symbol !== 'undefined')
577
- LinkedList.prototype[Symbol.for('nodejs.util.inspect.custom')] = LinkedList.prototype.inspect;
578
-
579
- /**
580
- * Static @.from function taking an arbitrary iterable & converting it into
581
- * a list.
582
- *
583
- * @param {Iterable} iterable - Target iterable.
584
- * @return {LinkedList}
585
- */
586
- LinkedList.from = function(iterable) {
587
- var list = new LinkedList();
588
-
589
- forEach(iterable, function(value) {
590
- list.push(value);
591
- });
592
-
593
- return list;
594
- };
595
-
596
- /**
597
- * Exporting.
598
- */
599
- linkedList$1 = LinkedList;
600
- return linkedList$1;
601
- }
602
-
603
- var linkedListExports = /*@__PURE__*/ requireLinkedList();
604
- const linkedList = /*@__PURE__*/getDefaultExportFromCjs(linkedListExports);
605
-
606
- /**
607
- * Mnemonist MultiMap
608
- * ===================
609
- *
610
- * Implementation of a MultiMap with custom container.
611
- */
612
-
613
- var multiMap$1;
614
- var hasRequiredMultiMap;
615
-
616
- function requireMultiMap () {
617
- if (hasRequiredMultiMap) return multiMap$1;
618
- hasRequiredMultiMap = 1;
619
- var Iterator = requireIterator(),
620
- forEach = requireForeach();
621
-
622
- /**
623
- * MultiMap.
624
- *
625
- * @constructor
626
- */
627
- function MultiMap(Container) {
628
-
629
- this.Container = Container || Array;
630
- this.items = new Map();
631
- this.clear();
632
-
633
- Object.defineProperty(this.items, 'constructor', {
634
- value: MultiMap,
635
- enumerable: false
636
- });
637
- }
638
-
639
- /**
640
- * Method used to clear the structure.
641
- *
642
- * @return {undefined}
643
- */
644
- MultiMap.prototype.clear = function() {
645
-
646
- // Properties
647
- this.size = 0;
648
- this.dimension = 0;
649
- this.items.clear();
650
- };
651
-
652
- /**
653
- * Method used to set a value.
654
- *
655
- * @param {any} key - Key.
656
- * @param {any} value - Value to add.
657
- * @return {MultiMap}
658
- */
659
- MultiMap.prototype.set = function(key, value) {
660
- var container = this.items.get(key),
661
- sizeBefore;
662
-
663
- if (!container) {
664
- this.dimension++;
665
- container = new this.Container();
666
- this.items.set(key, container);
667
- }
668
-
669
- if (this.Container === Set) {
670
- sizeBefore = container.size;
671
- container.add(value);
672
-
673
- if (sizeBefore < container.size)
674
- this.size++;
675
- }
676
- else {
677
- container.push(value);
678
- this.size++;
679
- }
680
-
681
- return this;
682
- };
683
-
684
- /**
685
- * Method used to delete the given key.
686
- *
687
- * @param {any} key - Key to delete.
688
- * @return {boolean}
689
- */
690
- MultiMap.prototype.delete = function(key) {
691
- var container = this.items.get(key);
692
-
693
- if (!container)
694
- return false;
695
-
696
- this.size -= (this.Container === Set ? container.size : container.length);
697
- this.dimension--;
698
- this.items.delete(key);
699
-
700
- return true;
701
- };
702
-
703
- /**
704
- * Method used to delete the remove an item in the container stored at the
705
- * given key.
706
- *
707
- * @param {any} key - Key to delete.
708
- * @return {boolean}
709
- */
710
- MultiMap.prototype.remove = function(key, value) {
711
- var container = this.items.get(key),
712
- wasDeleted,
713
- index;
714
-
715
- if (!container)
716
- return false;
717
-
718
- if (this.Container === Set) {
719
- wasDeleted = container.delete(value);
720
-
721
- if (wasDeleted)
722
- this.size--;
723
-
724
- if (container.size === 0) {
725
- this.items.delete(key);
726
- this.dimension--;
727
- }
728
-
729
- return wasDeleted;
730
- }
731
- else {
732
- index = container.indexOf(value);
733
-
734
- if (index === -1)
735
- return false;
736
-
737
- this.size--;
738
-
739
- if (container.length === 1) {
740
- this.items.delete(key);
741
- this.dimension--;
742
-
743
- return true;
744
- }
745
-
746
- container.splice(index, 1);
747
-
748
- return true;
749
- }
750
- };
751
-
752
- /**
753
- * Method used to return whether the given keys exists in the map.
754
- *
755
- * @param {any} key - Key to check.
756
- * @return {boolean}
757
- */
758
- MultiMap.prototype.has = function(key) {
759
- return this.items.has(key);
760
- };
761
-
762
- /**
763
- * Method used to return the container stored at the given key or `undefined`.
764
- *
765
- * @param {any} key - Key to get.
766
- * @return {boolean}
767
- */
768
- MultiMap.prototype.get = function(key) {
769
- return this.items.get(key);
770
- };
771
-
772
- /**
773
- * Method used to return the multiplicity of the given key, meaning the number
774
- * of times it is set, or, more trivially, the size of the attached container.
775
- *
776
- * @param {any} key - Key to check.
777
- * @return {number}
778
- */
779
- MultiMap.prototype.multiplicity = function(key) {
780
- var container = this.items.get(key);
781
-
782
- if (typeof container === 'undefined')
783
- return 0;
784
-
785
- return this.Container === Set ? container.size : container.length;
786
- };
787
- MultiMap.prototype.count = MultiMap.prototype.multiplicity;
788
-
789
- /**
790
- * Method used to iterate over each of the key/value pairs.
791
- *
792
- * @param {function} callback - Function to call for each item.
793
- * @param {object} scope - Optional scope.
794
- * @return {undefined}
795
- */
796
- MultiMap.prototype.forEach = function(callback, scope) {
797
- scope = arguments.length > 1 ? scope : this;
798
-
799
- // Inner iteration function is created here to avoid creating it in the loop
800
- var key;
801
- function inner(value) {
802
- callback.call(scope, value, key);
803
- }
804
-
805
- this.items.forEach(function(container, k) {
806
- key = k;
807
- container.forEach(inner);
808
- });
809
- };
810
-
811
- /**
812
- * Method used to iterate over each of the associations.
813
- *
814
- * @param {function} callback - Function to call for each item.
815
- * @param {object} scope - Optional scope.
816
- * @return {undefined}
817
- */
818
- MultiMap.prototype.forEachAssociation = function(callback, scope) {
819
- scope = arguments.length > 1 ? scope : this;
820
-
821
- this.items.forEach(callback, scope);
822
- };
823
-
824
- /**
825
- * Method returning an iterator over the map's keys.
826
- *
827
- * @return {Iterator}
828
- */
829
- MultiMap.prototype.keys = function() {
830
- return this.items.keys();
831
- };
832
-
833
- /**
834
- * Method returning an iterator over the map's keys.
835
- *
836
- * @return {Iterator}
837
- */
838
- MultiMap.prototype.values = function() {
839
- var iterator = this.items.values(),
840
- inContainer = false,
841
- countainer,
842
- step,
843
- i,
844
- l;
845
-
846
- if (this.Container === Set)
847
- return new Iterator(function next() {
848
- if (!inContainer) {
849
- step = iterator.next();
850
-
851
- if (step.done)
852
- return {done: true};
853
-
854
- inContainer = true;
855
- countainer = step.value.values();
856
- }
857
-
858
- step = countainer.next();
859
-
860
- if (step.done) {
861
- inContainer = false;
862
- return next();
863
- }
864
-
865
- return {
866
- done: false,
867
- value: step.value
868
- };
869
- });
870
-
871
- return new Iterator(function next() {
872
- if (!inContainer) {
873
- step = iterator.next();
874
-
875
- if (step.done)
876
- return {done: true};
877
-
878
- inContainer = true;
879
- countainer = step.value;
880
- i = 0;
881
- l = countainer.length;
882
- }
883
-
884
- if (i >= l) {
885
- inContainer = false;
886
- return next();
887
- }
888
-
889
- return {
890
- done: false,
891
- value: countainer[i++]
892
- };
893
- });
894
- };
895
-
896
- /**
897
- * Method returning an iterator over the map's entries.
898
- *
899
- * @return {Iterator}
900
- */
901
- MultiMap.prototype.entries = function() {
902
- var iterator = this.items.entries(),
903
- inContainer = false,
904
- countainer,
905
- step,
906
- key,
907
- i,
908
- l;
909
-
910
- if (this.Container === Set)
911
- return new Iterator(function next() {
912
- if (!inContainer) {
913
- step = iterator.next();
914
-
915
- if (step.done)
916
- return {done: true};
917
-
918
- inContainer = true;
919
- key = step.value[0];
920
- countainer = step.value[1].values();
921
- }
922
-
923
- step = countainer.next();
924
-
925
- if (step.done) {
926
- inContainer = false;
927
- return next();
928
- }
929
-
930
- return {
931
- done: false,
932
- value: [key, step.value]
933
- };
934
- });
935
-
936
- return new Iterator(function next() {
937
- if (!inContainer) {
938
- step = iterator.next();
939
-
940
- if (step.done)
941
- return {done: true};
942
-
943
- inContainer = true;
944
- key = step.value[0];
945
- countainer = step.value[1];
946
- i = 0;
947
- l = countainer.length;
948
- }
949
-
950
- if (i >= l) {
951
- inContainer = false;
952
- return next();
953
- }
954
-
955
- return {
956
- done: false,
957
- value: [key, countainer[i++]]
958
- };
959
- });
960
- };
961
-
962
- /**
963
- * Method returning an iterator over the map's containers.
964
- *
965
- * @return {Iterator}
966
- */
967
- MultiMap.prototype.containers = function() {
968
- return this.items.values();
969
- };
970
-
971
- /**
972
- * Method returning an iterator over the map's associations.
973
- *
974
- * @return {Iterator}
975
- */
976
- MultiMap.prototype.associations = function() {
977
- return this.items.entries();
978
- };
979
-
980
- /**
981
- * Attaching the #.entries method to Symbol.iterator if possible.
982
- */
983
- if (typeof Symbol !== 'undefined')
984
- MultiMap.prototype[Symbol.iterator] = MultiMap.prototype.entries;
985
-
986
- /**
987
- * Convenience known methods.
988
- */
989
- MultiMap.prototype.inspect = function() {
990
- return this.items;
991
- };
992
-
993
- if (typeof Symbol !== 'undefined')
994
- MultiMap.prototype[Symbol.for('nodejs.util.inspect.custom')] = MultiMap.prototype.inspect;
995
- MultiMap.prototype.toJSON = function() {
996
- return this.items;
997
- };
998
-
999
- /**
1000
- * Static @.from function taking an arbitrary iterable & converting it into
1001
- * a structure.
1002
- *
1003
- * @param {Iterable} iterable - Target iterable.
1004
- * @param {Class} Container - Container.
1005
- * @return {MultiMap}
1006
- */
1007
- MultiMap.from = function(iterable, Container) {
1008
- var map = new MultiMap(Container);
1009
-
1010
- forEach(iterable, function(value, key) {
1011
- map.set(key, value);
1012
- });
1013
-
1014
- return map;
1015
- };
1016
-
1017
- /**
1018
- * Exporting.
1019
- */
1020
- multiMap$1 = MultiMap;
1021
- return multiMap$1;
1022
- }
1023
-
1024
- var multiMapExports = /*@__PURE__*/ requireMultiMap();
1025
- const multiMap = /*@__PURE__*/getDefaultExportFromCjs(multiMapExports);
1026
-
1027
- /**
1028
- * Mnemonist Queue
1029
- * ================
1030
- *
1031
- * Queue implementation based on the ideas of Queue.js that seems to beat
1032
- * a LinkedList one in performance.
1033
- */
1034
-
1035
- var queue$1;
1036
- var hasRequiredQueue;
1037
-
1038
- function requireQueue () {
1039
- if (hasRequiredQueue) return queue$1;
1040
- hasRequiredQueue = 1;
1041
- var Iterator = requireIterator(),
1042
- forEach = requireForeach();
1043
-
1044
- /**
1045
- * Queue
1046
- *
1047
- * @constructor
1048
- */
1049
- function Queue() {
1050
- this.clear();
1051
- }
1052
-
1053
- /**
1054
- * Method used to clear the queue.
1055
- *
1056
- * @return {undefined}
1057
- */
1058
- Queue.prototype.clear = function() {
1059
-
1060
- // Properties
1061
- this.items = [];
1062
- this.offset = 0;
1063
- this.size = 0;
1064
- };
1065
-
1066
- /**
1067
- * Method used to add an item to the queue.
1068
- *
1069
- * @param {any} item - Item to enqueue.
1070
- * @return {number}
1071
- */
1072
- Queue.prototype.enqueue = function(item) {
1073
-
1074
- this.items.push(item);
1075
- return ++this.size;
1076
- };
1077
-
1078
- /**
1079
- * Method used to retrieve & remove the first item of the queue.
1080
- *
1081
- * @return {any}
1082
- */
1083
- Queue.prototype.dequeue = function() {
1084
- if (!this.size)
1085
- return;
1086
-
1087
- var item = this.items[this.offset];
1088
-
1089
- if (++this.offset * 2 >= this.items.length) {
1090
- this.items = this.items.slice(this.offset);
1091
- this.offset = 0;
1092
- }
1093
-
1094
- this.size--;
1095
-
1096
- return item;
1097
- };
1098
-
1099
- /**
1100
- * Method used to retrieve the first item of the queue.
1101
- *
1102
- * @return {any}
1103
- */
1104
- Queue.prototype.peek = function() {
1105
- if (!this.size)
1106
- return;
1107
-
1108
- return this.items[this.offset];
1109
- };
1110
-
1111
- /**
1112
- * Method used to iterate over the queue.
1113
- *
1114
- * @param {function} callback - Function to call for each item.
1115
- * @param {object} scope - Optional scope.
1116
- * @return {undefined}
1117
- */
1118
- Queue.prototype.forEach = function(callback, scope) {
1119
- scope = arguments.length > 1 ? scope : this;
1120
-
1121
- for (var i = this.offset, j = 0, l = this.items.length; i < l; i++, j++)
1122
- callback.call(scope, this.items[i], j, this);
1123
- };
1124
-
1125
- /*
1126
- * Method used to convert the queue to a JavaScript array.
1127
- *
1128
- * @return {array}
1129
- */
1130
- Queue.prototype.toArray = function() {
1131
- return this.items.slice(this.offset);
1132
- };
1133
-
1134
- /**
1135
- * Method used to create an iterator over a queue's values.
1136
- *
1137
- * @return {Iterator}
1138
- */
1139
- Queue.prototype.values = function() {
1140
- var items = this.items,
1141
- i = this.offset;
1142
-
1143
- return new Iterator(function() {
1144
- if (i >= items.length)
1145
- return {
1146
- done: true
1147
- };
1148
-
1149
- var value = items[i];
1150
- i++;
1151
-
1152
- return {
1153
- value: value,
1154
- done: false
1155
- };
1156
- });
1157
- };
1158
-
1159
- /**
1160
- * Method used to create an iterator over a queue's entries.
1161
- *
1162
- * @return {Iterator}
1163
- */
1164
- Queue.prototype.entries = function() {
1165
- var items = this.items,
1166
- i = this.offset,
1167
- j = 0;
1168
-
1169
- return new Iterator(function() {
1170
- if (i >= items.length)
1171
- return {
1172
- done: true
1173
- };
1174
-
1175
- var value = items[i];
1176
- i++;
1177
-
1178
- return {
1179
- value: [j++, value],
1180
- done: false
1181
- };
1182
- });
1183
- };
1184
-
1185
- /**
1186
- * Attaching the #.values method to Symbol.iterator if possible.
1187
- */
1188
- if (typeof Symbol !== 'undefined')
1189
- Queue.prototype[Symbol.iterator] = Queue.prototype.values;
1190
-
1191
- /**
1192
- * Convenience known methods.
1193
- */
1194
- Queue.prototype.toString = function() {
1195
- return this.toArray().join(',');
1196
- };
1197
-
1198
- Queue.prototype.toJSON = function() {
1199
- return this.toArray();
1200
- };
1201
-
1202
- Queue.prototype.inspect = function() {
1203
- var array = this.toArray();
1204
-
1205
- // Trick so that node displays the name of the constructor
1206
- Object.defineProperty(array, 'constructor', {
1207
- value: Queue,
1208
- enumerable: false
1209
- });
1210
-
1211
- return array;
1212
- };
1213
-
1214
- if (typeof Symbol !== 'undefined')
1215
- Queue.prototype[Symbol.for('nodejs.util.inspect.custom')] = Queue.prototype.inspect;
1216
-
1217
- /**
1218
- * Static @.from function taking an arbitrary iterable & converting it into
1219
- * a queue.
1220
- *
1221
- * @param {Iterable} iterable - Target iterable.
1222
- * @return {Queue}
1223
- */
1224
- Queue.from = function(iterable) {
1225
- var queue = new Queue();
1226
-
1227
- forEach(iterable, function(value) {
1228
- queue.enqueue(value);
1229
- });
1230
-
1231
- return queue;
1232
- };
1233
-
1234
- /**
1235
- * Static @.of function taking an arbitrary number of arguments & converting it
1236
- * into a queue.
1237
- *
1238
- * @param {...any} args
1239
- * @return {Queue}
1240
- */
1241
- Queue.of = function() {
1242
- return Queue.from(arguments);
1243
- };
1244
-
1245
- /**
1246
- * Exporting.
1247
- */
1248
- queue$1 = Queue;
1249
- return queue$1;
1250
- }
1251
-
1252
- var queueExports = /*@__PURE__*/ requireQueue();
1253
- const queue = /*@__PURE__*/getDefaultExportFromCjs(queueExports);
1254
-
1255
- export { biMap as b, defaultWeakMap as d, linkedList as l, multiMap as m, queue as q };