@itwin/appui-abstract 4.3.0-dev.9 → 4.4.0-dev.1

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 (84) hide show
  1. package/CHANGELOG.md +33 -1
  2. package/lib/cjs/appui-abstract/UiAdmin.d.ts.map +1 -1
  3. package/lib/cjs/appui-abstract/UiAdmin.js +5 -4
  4. package/lib/cjs/appui-abstract/UiAdmin.js.map +1 -1
  5. package/lib/cjs/appui-abstract/UiItemsManager.d.ts.map +1 -1
  6. package/lib/cjs/appui-abstract/UiItemsManager.js +4 -4
  7. package/lib/cjs/appui-abstract/UiItemsManager.js.map +1 -1
  8. package/lib/cjs/appui-abstract/common/KeyboardKey.d.ts +3 -3
  9. package/lib/cjs/appui-abstract/common/KeyboardKey.d.ts.map +1 -1
  10. package/lib/cjs/appui-abstract/common/KeyboardKey.js +4 -3
  11. package/lib/cjs/appui-abstract/common/KeyboardKey.js.map +1 -1
  12. package/lib/cjs/appui-abstract/utils/IconSpecUtilities.d.ts +3 -3
  13. package/lib/cjs/appui-abstract/utils/IconSpecUtilities.d.ts.map +1 -1
  14. package/lib/cjs/appui-abstract/utils/IconSpecUtilities.js +4 -3
  15. package/lib/cjs/appui-abstract/utils/IconSpecUtilities.js.map +1 -1
  16. package/lib/cjs/appui-abstract/utils/UiError.d.ts +1 -1
  17. package/lib/cjs/appui-abstract/utils/UiError.js +1 -1
  18. package/lib/cjs/appui-abstract/utils/UiError.js.map +1 -1
  19. package/lib/cjs/appui-abstract/utils/filter/filters.d.ts +2 -80
  20. package/lib/cjs/appui-abstract/utils/filter/filters.d.ts.map +1 -1
  21. package/lib/cjs/appui-abstract/utils/filter/filters.js +13 -621
  22. package/lib/cjs/appui-abstract/utils/filter/filters.js.map +1 -1
  23. package/lib/cjs/appui-abstract/utils/misc.d.ts +1 -4
  24. package/lib/cjs/appui-abstract/utils/misc.d.ts.map +1 -1
  25. package/lib/cjs/appui-abstract/utils/misc.js +2 -10
  26. package/lib/cjs/appui-abstract/utils/misc.js.map +1 -1
  27. package/lib/cjs/appui-abstract.d.ts +0 -2
  28. package/lib/cjs/appui-abstract.d.ts.map +1 -1
  29. package/lib/cjs/appui-abstract.js +0 -2
  30. package/lib/cjs/appui-abstract.js.map +1 -1
  31. package/lib/esm/appui-abstract/UiAdmin.d.ts.map +1 -1
  32. package/lib/esm/appui-abstract/UiAdmin.js +6 -5
  33. package/lib/esm/appui-abstract/UiAdmin.js.map +1 -1
  34. package/lib/esm/appui-abstract/UiItemsManager.d.ts.map +1 -1
  35. package/lib/esm/appui-abstract/UiItemsManager.js +4 -4
  36. package/lib/esm/appui-abstract/UiItemsManager.js.map +1 -1
  37. package/lib/esm/appui-abstract/common/KeyboardKey.d.ts +3 -3
  38. package/lib/esm/appui-abstract/common/KeyboardKey.d.ts.map +1 -1
  39. package/lib/esm/appui-abstract/common/KeyboardKey.js +4 -3
  40. package/lib/esm/appui-abstract/common/KeyboardKey.js.map +1 -1
  41. package/lib/esm/appui-abstract/utils/IconSpecUtilities.d.ts +3 -3
  42. package/lib/esm/appui-abstract/utils/IconSpecUtilities.d.ts.map +1 -1
  43. package/lib/esm/appui-abstract/utils/IconSpecUtilities.js +4 -3
  44. package/lib/esm/appui-abstract/utils/IconSpecUtilities.js.map +1 -1
  45. package/lib/esm/appui-abstract/utils/UiError.d.ts +1 -1
  46. package/lib/esm/appui-abstract/utils/UiError.js +1 -1
  47. package/lib/esm/appui-abstract/utils/UiError.js.map +1 -1
  48. package/lib/esm/appui-abstract/utils/filter/filters.d.ts +2 -80
  49. package/lib/esm/appui-abstract/utils/filter/filters.d.ts.map +1 -1
  50. package/lib/esm/appui-abstract/utils/filter/filters.js +12 -609
  51. package/lib/esm/appui-abstract/utils/filter/filters.js.map +1 -1
  52. package/lib/esm/appui-abstract/utils/misc.d.ts +1 -4
  53. package/lib/esm/appui-abstract/utils/misc.d.ts.map +1 -1
  54. package/lib/esm/appui-abstract/utils/misc.js +1 -8
  55. package/lib/esm/appui-abstract/utils/misc.js.map +1 -1
  56. package/lib/esm/appui-abstract.d.ts +0 -2
  57. package/lib/esm/appui-abstract.d.ts.map +1 -1
  58. package/lib/esm/appui-abstract.js +0 -2
  59. package/lib/esm/appui-abstract.js.map +1 -1
  60. package/package.json +5 -6
  61. package/lib/cjs/appui-abstract/utils/filter/charCode.d.ts +0 -417
  62. package/lib/cjs/appui-abstract/utils/filter/charCode.d.ts.map +0 -1
  63. package/lib/cjs/appui-abstract/utils/filter/charCode.js +0 -7
  64. package/lib/cjs/appui-abstract/utils/filter/charCode.js.map +0 -1
  65. package/lib/cjs/appui-abstract/utils/filter/map.d.ts +0 -60
  66. package/lib/cjs/appui-abstract/utils/filter/map.d.ts.map +0 -1
  67. package/lib/cjs/appui-abstract/utils/filter/map.js +0 -403
  68. package/lib/cjs/appui-abstract/utils/filter/map.js.map +0 -1
  69. package/lib/cjs/appui-abstract/utils/filter/strings.d.ts +0 -21
  70. package/lib/cjs/appui-abstract/utils/filter/strings.d.ts.map +0 -1
  71. package/lib/cjs/appui-abstract/utils/filter/strings.js +0 -79
  72. package/lib/cjs/appui-abstract/utils/filter/strings.js.map +0 -1
  73. package/lib/esm/appui-abstract/utils/filter/charCode.d.ts +0 -417
  74. package/lib/esm/appui-abstract/utils/filter/charCode.d.ts.map +0 -1
  75. package/lib/esm/appui-abstract/utils/filter/charCode.js +0 -6
  76. package/lib/esm/appui-abstract/utils/filter/charCode.js.map +0 -1
  77. package/lib/esm/appui-abstract/utils/filter/map.d.ts +0 -60
  78. package/lib/esm/appui-abstract/utils/filter/map.d.ts.map +0 -1
  79. package/lib/esm/appui-abstract/utils/filter/map.js +0 -398
  80. package/lib/esm/appui-abstract/utils/filter/map.js.map +0 -1
  81. package/lib/esm/appui-abstract/utils/filter/strings.d.ts +0 -21
  82. package/lib/esm/appui-abstract/utils/filter/strings.d.ts.map +0 -1
  83. package/lib/esm/appui-abstract/utils/filter/strings.js +0 -71
  84. package/lib/esm/appui-abstract/utils/filter/strings.js.map +0 -1
@@ -1,403 +0,0 @@
1
- "use strict";
2
- /*---------------------------------------------------------------------------------------------
3
- * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
4
- * See LICENSE.md in the project root for license terms and full copyright notice.
5
- *--------------------------------------------------------------------------------------------*/
6
- var _a;
7
- Object.defineProperty(exports, "__esModule", { value: true });
8
- exports.LRUCache = exports.LinkedMap = void 0;
9
- /**
10
- * @internal
11
- */
12
- // istanbul ignore next
13
- class LinkedMap {
14
- constructor() {
15
- this[_a] = "LinkedMap";
16
- this._map = new Map();
17
- this._head = undefined;
18
- this._tail = undefined;
19
- this._size = 0;
20
- this._state = 0;
21
- }
22
- clear() {
23
- this._map.clear();
24
- this._head = undefined;
25
- this._tail = undefined;
26
- this._size = 0;
27
- this._state++;
28
- }
29
- isEmpty() {
30
- return !this._head && !this._tail;
31
- }
32
- get size() {
33
- return this._size;
34
- }
35
- get first() {
36
- return this._head?.value;
37
- }
38
- get last() {
39
- return this._tail?.value;
40
- }
41
- has(key) {
42
- return this._map.has(key);
43
- }
44
- get(key, touch = 0 /* Touch.None */) {
45
- const item = this._map.get(key);
46
- if (!item) {
47
- return undefined;
48
- }
49
- if (touch !== 0 /* Touch.None */) {
50
- this.touch(item, touch);
51
- }
52
- return item.value;
53
- }
54
- set(key, value, touch = 0 /* Touch.None */) {
55
- let item = this._map.get(key);
56
- if (item) {
57
- item.value = value;
58
- if (touch !== 0 /* Touch.None */) {
59
- this.touch(item, touch);
60
- }
61
- }
62
- else {
63
- item = { key, value, next: undefined, previous: undefined };
64
- switch (touch) {
65
- case 0 /* Touch.None */:
66
- this.addItemLast(item);
67
- break;
68
- case 1 /* Touch.AsOld */:
69
- this.addItemFirst(item);
70
- break;
71
- case 2 /* Touch.AsNew */:
72
- this.addItemLast(item);
73
- break;
74
- default:
75
- this.addItemLast(item);
76
- break;
77
- }
78
- this._map.set(key, item);
79
- this._size++;
80
- }
81
- return this;
82
- }
83
- delete(key) {
84
- return !!this.remove(key);
85
- }
86
- remove(key) {
87
- const item = this._map.get(key);
88
- if (!item) {
89
- return undefined;
90
- }
91
- this._map.delete(key);
92
- this.removeItem(item);
93
- this._size--;
94
- return item.value;
95
- }
96
- shift() {
97
- if (!this._head && !this._tail) {
98
- return undefined;
99
- }
100
- if (!this._head || !this._tail) {
101
- throw new Error("Invalid list");
102
- }
103
- const item = this._head;
104
- this._map.delete(item.key);
105
- this.removeItem(item);
106
- this._size--;
107
- return item.value;
108
- }
109
- forEach(callbackfn, thisArg) {
110
- const state = this._state;
111
- let current = this._head;
112
- while (current) {
113
- if (thisArg) {
114
- callbackfn.bind(thisArg)(current.value, current.key, this);
115
- }
116
- else {
117
- callbackfn(current.value, current.key, this);
118
- }
119
- if (this._state !== state) {
120
- throw new Error(`LinkedMap got modified during iteration.`);
121
- }
122
- current = current.next;
123
- }
124
- }
125
- keys() {
126
- const map = this;
127
- const state = this._state;
128
- let current = this._head;
129
- const iterator = {
130
- [Symbol.iterator]() {
131
- return iterator;
132
- },
133
- next() {
134
- if (map._state !== state) {
135
- throw new Error(`LinkedMap got modified during iteration.`);
136
- }
137
- if (current) {
138
- const result = { value: current.key, done: false };
139
- current = current.next;
140
- return result;
141
- }
142
- else {
143
- return { value: undefined, done: true };
144
- }
145
- },
146
- };
147
- return iterator;
148
- }
149
- values() {
150
- const map = this;
151
- const state = this._state;
152
- let current = this._head;
153
- const iterator = {
154
- [Symbol.iterator]() {
155
- return iterator;
156
- },
157
- next() {
158
- if (map._state !== state) {
159
- throw new Error(`LinkedMap got modified during iteration.`);
160
- }
161
- if (current) {
162
- const result = { value: current.value, done: false };
163
- current = current.next;
164
- return result;
165
- }
166
- else {
167
- return { value: undefined, done: true };
168
- }
169
- },
170
- };
171
- return iterator;
172
- }
173
- entries() {
174
- // eslint-disable-next-line @typescript-eslint/no-this-alias
175
- const map = this;
176
- const state = this._state;
177
- let current = this._head;
178
- const iterator = {
179
- [Symbol.iterator]() {
180
- return iterator;
181
- },
182
- next() {
183
- if (map._state !== state) {
184
- throw new Error(`LinkedMap got modified during iteration.`);
185
- }
186
- if (current) {
187
- const result = { value: [current.key, current.value], done: false };
188
- current = current.next;
189
- return result;
190
- }
191
- else {
192
- return { value: undefined, done: true };
193
- }
194
- },
195
- };
196
- return iterator;
197
- }
198
- [(_a = Symbol.toStringTag, Symbol.iterator)]() {
199
- return this.entries();
200
- }
201
- trimOld(newSize) {
202
- if (newSize >= this.size) {
203
- return;
204
- }
205
- if (newSize === 0) {
206
- this.clear();
207
- return;
208
- }
209
- let current = this._head;
210
- let currentSize = this.size;
211
- while (current && currentSize > newSize) {
212
- this._map.delete(current.key);
213
- current = current.next;
214
- currentSize--;
215
- }
216
- this._head = current;
217
- this._size = currentSize;
218
- if (current) {
219
- current.previous = undefined;
220
- }
221
- this._state++;
222
- }
223
- addItemFirst(item) {
224
- // First time Insert
225
- if (!this._head && !this._tail) {
226
- this._tail = item;
227
- }
228
- else if (!this._head) {
229
- throw new Error("Invalid list");
230
- }
231
- else {
232
- item.next = this._head;
233
- this._head.previous = item;
234
- }
235
- this._head = item;
236
- this._state++;
237
- }
238
- addItemLast(item) {
239
- // First time Insert
240
- if (!this._head && !this._tail) {
241
- this._head = item;
242
- }
243
- else if (!this._tail) {
244
- throw new Error("Invalid list");
245
- }
246
- else {
247
- item.previous = this._tail;
248
- this._tail.next = item;
249
- }
250
- this._tail = item;
251
- this._state++;
252
- }
253
- removeItem(item) {
254
- if (item === this._head && item === this._tail) {
255
- this._head = undefined;
256
- this._tail = undefined;
257
- }
258
- else if (item === this._head) {
259
- // This can only happend if size === 1 which is handle
260
- // by the case above.
261
- if (!item.next) {
262
- throw new Error("Invalid list");
263
- }
264
- item.next.previous = undefined;
265
- this._head = item.next;
266
- }
267
- else if (item === this._tail) {
268
- // This can only happend if size === 1 which is handle
269
- // by the case above.
270
- if (!item.previous) {
271
- throw new Error("Invalid list");
272
- }
273
- item.previous.next = undefined;
274
- this._tail = item.previous;
275
- }
276
- else {
277
- const next = item.next;
278
- const previous = item.previous;
279
- if (!next || !previous) {
280
- throw new Error("Invalid list");
281
- }
282
- next.previous = previous;
283
- previous.next = next;
284
- }
285
- item.next = undefined;
286
- item.previous = undefined;
287
- this._state++;
288
- }
289
- touch(item, touch) {
290
- if (!this._head || !this._tail) {
291
- throw new Error("Invalid list");
292
- }
293
- if ((touch !== 1 /* Touch.AsOld */ && touch !== 2 /* Touch.AsNew */)) {
294
- return;
295
- }
296
- if (touch === 1 /* Touch.AsOld */) {
297
- if (item === this._head) {
298
- return;
299
- }
300
- const next = item.next;
301
- const previous = item.previous;
302
- // Unlink the item
303
- if (item === this._tail) {
304
- // previous must be defined since item was not head but is tail
305
- // So there are more than on item in the map
306
- previous.next = undefined;
307
- this._tail = previous;
308
- }
309
- else {
310
- // Both next and previous are not undefined since item was neither head nor tail.
311
- next.previous = previous;
312
- previous.next = next;
313
- }
314
- // Insert the node at head
315
- item.previous = undefined;
316
- item.next = this._head;
317
- this._head.previous = item;
318
- this._head = item;
319
- this._state++;
320
- }
321
- else if (touch === 2 /* Touch.AsNew */) {
322
- if (item === this._tail) {
323
- return;
324
- }
325
- const next = item.next;
326
- const previous = item.previous;
327
- // Unlink the item.
328
- if (item === this._head) {
329
- // next must be defined since item was not tail but is head
330
- // So there are more than on item in the map
331
- next.previous = undefined;
332
- this._head = next;
333
- }
334
- else {
335
- // Both next and previous are not undefined since item was neither head nor tail.
336
- next.previous = previous;
337
- previous.next = next;
338
- }
339
- item.next = undefined;
340
- item.previous = this._tail;
341
- this._tail.next = item;
342
- this._tail = item;
343
- this._state++;
344
- }
345
- }
346
- toJSON() {
347
- const data = [];
348
- this.forEach((value, key) => {
349
- data.push([key, value]);
350
- });
351
- return data;
352
- }
353
- fromJSON(data) {
354
- this.clear();
355
- for (const [key, value] of data) {
356
- this.set(key, value);
357
- }
358
- }
359
- }
360
- exports.LinkedMap = LinkedMap;
361
- /**
362
- * @internal
363
- */
364
- // istanbul ignore next
365
- class LRUCache extends LinkedMap {
366
- constructor(limit, ratio = 1) {
367
- super();
368
- this._limit = limit;
369
- this._ratio = Math.min(Math.max(0, ratio), 1);
370
- }
371
- get limit() {
372
- return this._limit;
373
- }
374
- set limit(limit) {
375
- this._limit = limit;
376
- this.checkTrim();
377
- }
378
- get ratio() {
379
- return this._ratio;
380
- }
381
- set ratio(ratio) {
382
- this._ratio = Math.min(Math.max(0, ratio), 1);
383
- this.checkTrim();
384
- }
385
- get(key, touch = 2 /* Touch.AsNew */) {
386
- return super.get(key, touch);
387
- }
388
- peek(key) {
389
- return super.get(key, 0 /* Touch.None */);
390
- }
391
- set(key, value) {
392
- super.set(key, value, 2 /* Touch.AsNew */);
393
- this.checkTrim();
394
- return this;
395
- }
396
- checkTrim() {
397
- if (this.size > this._limit) {
398
- this.trimOld(Math.round(this._limit * this._ratio));
399
- }
400
- }
401
- }
402
- exports.LRUCache = LRUCache;
403
- //# sourceMappingURL=map.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"map.js","sourceRoot":"","sources":["../../../../../src/appui-abstract/utils/filter/map.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;;AAyB/F;;GAEG;AACH,uBAAuB;AACvB,MAAa,SAAS;IAWpB;QATS,QAAoB,GAAG,WAAW,CAAC;QAU1C,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,EAAiB,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED,OAAO;QACL,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IACpC,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;IAC3B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;IAC3B,CAAC;IAED,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,0BAAyB;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,SAAS,CAAC;SAClB;QACD,IAAI,KAAK,uBAAe,EAAE;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;SACzB;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ,EAAE,0BAAyB;QAC7C,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,KAAK,uBAAe,EAAE;gBACxB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aACzB;SACF;aAAM;YACL,IAAI,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;YAC5D,QAAQ,KAAK,EAAE;gBACb;oBACE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM;gBACR;oBACE,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;oBACxB,MAAM;gBACR;oBACE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM;gBACR;oBACE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;oBACvB,MAAM;aACT;YACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,EAAE,CAAC;SACd;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,SAAS,CAAC;SAClB;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC9B,OAAO,SAAS,CAAC;SAClB;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC9B,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;SACjC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,UAA4D,EAAE,OAAa;QACjF,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,OAAO,OAAO,EAAE;YACd,IAAI,OAAO,EAAE;gBACX,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;aAC5D;iBAAM;gBACL,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;aAC9C;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE;gBACzB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;aAC7D;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;SACxB;IACH,CAAC;IAED,IAAI;QACF,MAAM,GAAG,GAAG,IAAI,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,QAAQ,GAAwB;YACpC,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACf,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,IAAI;gBACF,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE;oBACxB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;iBAC7D;gBACD,IAAI,OAAO,EAAE;oBACX,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;oBACnD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;oBACvB,OAAO,MAAM,CAAC;iBACf;qBAAM;oBACL,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBACzC;YACH,CAAC;SACF,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM;QACJ,MAAM,GAAG,GAAG,IAAI,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,QAAQ,GAAwB;YACpC,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACf,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,IAAI;gBACF,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE;oBACxB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;iBAC7D;gBACD,IAAI,OAAO,EAAE;oBACX,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;oBACrD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;oBACvB,OAAO,MAAM,CAAC;iBACf;qBAAM;oBACL,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBACzC;YACH,CAAC;SACF,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO;QACL,4DAA4D;QAC5D,MAAM,GAAG,GAAG,IAAI,CAAC;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,QAAQ,GAA6B;YACzC,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACf,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,IAAI;gBACF,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE;oBACxB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;iBAC7D;gBACD,IAAI,OAAO,EAAE;oBACX,MAAM,MAAM,GAA2B,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;oBAC5F,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;oBACvB,OAAO,MAAM,CAAC;iBACf;qBAAM;oBACL,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;iBACzC;YACH,CAAC;SACF,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OA3MU,MAAM,CAAC,WAAW,EA2M3B,MAAM,CAAC,QAAQ,EAAC;QACf,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAES,OAAO,CAAC,OAAe;QAC/B,IAAI,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE;YACxB,OAAO;SACR;QACD,IAAI,OAAO,KAAK,CAAC,EAAE;YACjB,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO;SACR;QACD,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,IAAI,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC;QAC5B,OAAO,OAAO,IAAI,WAAW,GAAG,OAAO,EAAE;YACvC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9B,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;YACvB,WAAW,EAAE,CAAC;SACf;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;QACzB,IAAI,OAAO,EAAE;YACX,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC;SAC9B;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,YAAY,CAAC,IAAgB;QACnC,oBAAoB;QACpB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC9B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;SACnB;aAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YACtB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;SACjC;aAAM;YACL,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;SAC5B;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,WAAW,CAAC,IAAgB;QAClC,oBAAoB;QACpB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC9B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;SACnB;aAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YACtB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;SACjC;aAAM;YACL,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;SACxB;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,UAAU,CAAC,IAAgB;QACjC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;YAC9C,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;SACxB;aAAM,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;YAC9B,sDAAsD;YACtD,qBAAqB;YACrB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;gBACd,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;aACjC;YACD,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;SACxB;aAAM,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;YAC9B,sDAAsD;YACtD,qBAAqB;YACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;gBAClB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;aACjC;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,SAAS,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;SAC5B;aAAM;YACL,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACtB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;aACjC;YACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;YACzB,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;SACtB;QACD,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC1B,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,IAAgB,EAAE,KAAY;QAC1C,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YAC9B,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;SACjC;QACD,IAAI,CAAC,KAAK,wBAAgB,IAAI,KAAK,wBAAgB,CAAC,EAAE;YACpD,OAAO;SACR;QAED,IAAI,KAAK,wBAAgB,EAAE;YACzB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;gBACvB,OAAO;aACR;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAE/B,kBAAkB;YAClB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;gBACvB,+DAA+D;gBAC/D,4CAA4C;gBAC5C,QAAS,CAAC,IAAI,GAAG,SAAS,CAAC;gBAC3B,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;aACvB;iBAAM;gBACL,iFAAiF;gBACjF,IAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBAC1B,QAAS,CAAC,IAAI,GAAG,IAAI,CAAC;aACvB;YAED,0BAA0B;YAC1B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;aAAM,IAAI,KAAK,wBAAgB,EAAE;YAChC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;gBACvB,OAAO;aACR;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAE/B,mBAAmB;YACnB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;gBACvB,2DAA2D;gBAC3D,4CAA4C;gBAC5C,IAAK,CAAC,QAAQ,GAAG,SAAS,CAAC;gBAC3B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;aACnB;iBAAM;gBACL,iFAAiF;gBACjF,IAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBAC1B,QAAS,CAAC,IAAI,GAAG,IAAI,CAAC;aACvB;YACD,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;IACH,CAAC;IAED,MAAM;QACJ,MAAM,IAAI,GAAa,EAAE,CAAC;QAE1B,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,IAAc;QACrB,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;YAC/B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;SACtB;IACH,CAAC;CACF;AApXD,8BAoXC;AAED;;GAEG;AACH,uBAAuB;AACvB,MAAa,QAAe,SAAQ,SAAe;IAKjD,YAAY,KAAa,EAAE,QAAgB,CAAC;QAC1C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAEQ,GAAG,CAAC,GAAM,EAAE,2BAA0B;QAC7C,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,CAAC,GAAM;QACT,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,qBAAa,CAAC;IACpC,CAAC;IAEQ,GAAG,CAAC,GAAM,EAAE,KAAQ;QAC3B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,sBAAc,CAAC;QACnC,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,SAAS;QACf,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE;YAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;SACrD;IACH,CAAC;CACF;AAhDD,4BAgDC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\n// code extracted from https://github.com/microsoft/vscode/blob/master/src/vs/base/common/map.ts\r\n\r\n/* eslint-disable @typescript-eslint/explicit-member-accessibility */\r\n/* eslint-disable @itwin/prefer-get */\r\n/* eslint-disable no-restricted-syntax */\r\n/* eslint-disable @typescript-eslint/no-this-alias */\r\n\r\ninterface Item<K, V> {\r\n previous: Item<K, V> | undefined;\r\n next: Item<K, V> | undefined;\r\n key: K;\r\n value: V;\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\nexport const enum Touch {\r\n None = 0,\r\n AsOld = 1,\r\n AsNew = 2\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\n// istanbul ignore next\r\nexport class LinkedMap<K, V> implements Map<K, V> {\r\n\r\n readonly [Symbol.toStringTag] = \"LinkedMap\";\r\n\r\n private _map: Map<K, Item<K, V>>;\r\n private _head: Item<K, V> | undefined;\r\n private _tail: Item<K, V> | undefined;\r\n private _size: number;\r\n\r\n private _state: number;\r\n\r\n constructor() {\r\n this._map = new Map<K, Item<K, V>>();\r\n this._head = undefined;\r\n this._tail = undefined;\r\n this._size = 0;\r\n this._state = 0;\r\n }\r\n\r\n clear(): void {\r\n this._map.clear();\r\n this._head = undefined;\r\n this._tail = undefined;\r\n this._size = 0;\r\n this._state++;\r\n }\r\n\r\n isEmpty(): boolean {\r\n return !this._head && !this._tail;\r\n }\r\n\r\n get size(): number {\r\n return this._size;\r\n }\r\n\r\n get first(): V | undefined {\r\n return this._head?.value;\r\n }\r\n\r\n get last(): V | undefined {\r\n return this._tail?.value;\r\n }\r\n\r\n has(key: K): boolean {\r\n return this._map.has(key);\r\n }\r\n\r\n get(key: K, touch: Touch = Touch.None): V | undefined {\r\n const item = this._map.get(key);\r\n if (!item) {\r\n return undefined;\r\n }\r\n if (touch !== Touch.None) {\r\n this.touch(item, touch);\r\n }\r\n return item.value;\r\n }\r\n\r\n set(key: K, value: V, touch: Touch = Touch.None): this {\r\n let item = this._map.get(key);\r\n if (item) {\r\n item.value = value;\r\n if (touch !== Touch.None) {\r\n this.touch(item, touch);\r\n }\r\n } else {\r\n item = { key, value, next: undefined, previous: undefined };\r\n switch (touch) {\r\n case Touch.None:\r\n this.addItemLast(item);\r\n break;\r\n case Touch.AsOld:\r\n this.addItemFirst(item);\r\n break;\r\n case Touch.AsNew:\r\n this.addItemLast(item);\r\n break;\r\n default:\r\n this.addItemLast(item);\r\n break;\r\n }\r\n this._map.set(key, item);\r\n this._size++;\r\n }\r\n return this;\r\n }\r\n\r\n delete(key: K): boolean {\r\n return !!this.remove(key);\r\n }\r\n\r\n remove(key: K): V | undefined {\r\n const item = this._map.get(key);\r\n if (!item) {\r\n return undefined;\r\n }\r\n this._map.delete(key);\r\n this.removeItem(item);\r\n this._size--;\r\n return item.value;\r\n }\r\n\r\n shift(): V | undefined {\r\n if (!this._head && !this._tail) {\r\n return undefined;\r\n }\r\n if (!this._head || !this._tail) {\r\n throw new Error(\"Invalid list\");\r\n }\r\n const item = this._head;\r\n this._map.delete(item.key);\r\n this.removeItem(item);\r\n this._size--;\r\n return item.value;\r\n }\r\n\r\n forEach(callbackfn: (value: V, key: K, map: LinkedMap<K, V>) => void, thisArg?: any): void {\r\n const state = this._state;\r\n let current = this._head;\r\n while (current) {\r\n if (thisArg) {\r\n callbackfn.bind(thisArg)(current.value, current.key, this);\r\n } else {\r\n callbackfn(current.value, current.key, this);\r\n }\r\n if (this._state !== state) {\r\n throw new Error(`LinkedMap got modified during iteration.`);\r\n }\r\n current = current.next;\r\n }\r\n }\r\n\r\n keys(): IterableIterator<K> {\r\n const map = this;\r\n const state = this._state;\r\n let current = this._head;\r\n const iterator: IterableIterator<K> = {\r\n [Symbol.iterator]() {\r\n return iterator;\r\n },\r\n next(): IteratorResult<K> {\r\n if (map._state !== state) {\r\n throw new Error(`LinkedMap got modified during iteration.`);\r\n }\r\n if (current) {\r\n const result = { value: current.key, done: false };\r\n current = current.next;\r\n return result;\r\n } else {\r\n return { value: undefined, done: true };\r\n }\r\n },\r\n };\r\n return iterator;\r\n }\r\n\r\n values(): IterableIterator<V> {\r\n const map = this;\r\n const state = this._state;\r\n let current = this._head;\r\n const iterator: IterableIterator<V> = {\r\n [Symbol.iterator]() {\r\n return iterator;\r\n },\r\n next(): IteratorResult<V> {\r\n if (map._state !== state) {\r\n throw new Error(`LinkedMap got modified during iteration.`);\r\n }\r\n if (current) {\r\n const result = { value: current.value, done: false };\r\n current = current.next;\r\n return result;\r\n } else {\r\n return { value: undefined, done: true };\r\n }\r\n },\r\n };\r\n return iterator;\r\n }\r\n\r\n entries(): IterableIterator<[K, V]> {\r\n // eslint-disable-next-line @typescript-eslint/no-this-alias\r\n const map = this;\r\n const state = this._state;\r\n let current = this._head;\r\n const iterator: IterableIterator<[K, V]> = {\r\n [Symbol.iterator]() {\r\n return iterator;\r\n },\r\n next(): IteratorResult<[K, V]> {\r\n if (map._state !== state) {\r\n throw new Error(`LinkedMap got modified during iteration.`);\r\n }\r\n if (current) {\r\n const result: IteratorResult<[K, V]> = { value: [current.key, current.value], done: false };\r\n current = current.next;\r\n return result;\r\n } else {\r\n return { value: undefined, done: true };\r\n }\r\n },\r\n };\r\n return iterator;\r\n }\r\n\r\n [Symbol.iterator](): IterableIterator<[K, V]> {\r\n return this.entries();\r\n }\r\n\r\n protected trimOld(newSize: number) {\r\n if (newSize >= this.size) {\r\n return;\r\n }\r\n if (newSize === 0) {\r\n this.clear();\r\n return;\r\n }\r\n let current = this._head;\r\n let currentSize = this.size;\r\n while (current && currentSize > newSize) {\r\n this._map.delete(current.key);\r\n current = current.next;\r\n currentSize--;\r\n }\r\n this._head = current;\r\n this._size = currentSize;\r\n if (current) {\r\n current.previous = undefined;\r\n }\r\n this._state++;\r\n }\r\n\r\n private addItemFirst(item: Item<K, V>): void {\r\n // First time Insert\r\n if (!this._head && !this._tail) {\r\n this._tail = item;\r\n } else if (!this._head) {\r\n throw new Error(\"Invalid list\");\r\n } else {\r\n item.next = this._head;\r\n this._head.previous = item;\r\n }\r\n this._head = item;\r\n this._state++;\r\n }\r\n\r\n private addItemLast(item: Item<K, V>): void {\r\n // First time Insert\r\n if (!this._head && !this._tail) {\r\n this._head = item;\r\n } else if (!this._tail) {\r\n throw new Error(\"Invalid list\");\r\n } else {\r\n item.previous = this._tail;\r\n this._tail.next = item;\r\n }\r\n this._tail = item;\r\n this._state++;\r\n }\r\n\r\n private removeItem(item: Item<K, V>): void {\r\n if (item === this._head && item === this._tail) {\r\n this._head = undefined;\r\n this._tail = undefined;\r\n } else if (item === this._head) {\r\n // This can only happend if size === 1 which is handle\r\n // by the case above.\r\n if (!item.next) {\r\n throw new Error(\"Invalid list\");\r\n }\r\n item.next.previous = undefined;\r\n this._head = item.next;\r\n } else if (item === this._tail) {\r\n // This can only happend if size === 1 which is handle\r\n // by the case above.\r\n if (!item.previous) {\r\n throw new Error(\"Invalid list\");\r\n }\r\n item.previous.next = undefined;\r\n this._tail = item.previous;\r\n } else {\r\n const next = item.next;\r\n const previous = item.previous;\r\n if (!next || !previous) {\r\n throw new Error(\"Invalid list\");\r\n }\r\n next.previous = previous;\r\n previous.next = next;\r\n }\r\n item.next = undefined;\r\n item.previous = undefined;\r\n this._state++;\r\n }\r\n\r\n private touch(item: Item<K, V>, touch: Touch): void {\r\n if (!this._head || !this._tail) {\r\n throw new Error(\"Invalid list\");\r\n }\r\n if ((touch !== Touch.AsOld && touch !== Touch.AsNew)) {\r\n return;\r\n }\r\n\r\n if (touch === Touch.AsOld) {\r\n if (item === this._head) {\r\n return;\r\n }\r\n\r\n const next = item.next;\r\n const previous = item.previous;\r\n\r\n // Unlink the item\r\n if (item === this._tail) {\r\n // previous must be defined since item was not head but is tail\r\n // So there are more than on item in the map\r\n previous!.next = undefined;\r\n this._tail = previous;\r\n } else {\r\n // Both next and previous are not undefined since item was neither head nor tail.\r\n next!.previous = previous;\r\n previous!.next = next;\r\n }\r\n\r\n // Insert the node at head\r\n item.previous = undefined;\r\n item.next = this._head;\r\n this._head.previous = item;\r\n this._head = item;\r\n this._state++;\r\n } else if (touch === Touch.AsNew) {\r\n if (item === this._tail) {\r\n return;\r\n }\r\n\r\n const next = item.next;\r\n const previous = item.previous;\r\n\r\n // Unlink the item.\r\n if (item === this._head) {\r\n // next must be defined since item was not tail but is head\r\n // So there are more than on item in the map\r\n next!.previous = undefined;\r\n this._head = next;\r\n } else {\r\n // Both next and previous are not undefined since item was neither head nor tail.\r\n next!.previous = previous;\r\n previous!.next = next;\r\n }\r\n item.next = undefined;\r\n item.previous = this._tail;\r\n this._tail.next = item;\r\n this._tail = item;\r\n this._state++;\r\n }\r\n }\r\n\r\n toJSON(): [K, V][] {\r\n const data: [K, V][] = [];\r\n\r\n this.forEach((value, key) => {\r\n data.push([key, value]);\r\n });\r\n\r\n return data;\r\n }\r\n\r\n fromJSON(data: [K, V][]): void {\r\n this.clear();\r\n\r\n for (const [key, value] of data) {\r\n this.set(key, value);\r\n }\r\n }\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\n// istanbul ignore next\r\nexport class LRUCache<K, V> extends LinkedMap<K, V> {\r\n\r\n private _limit: number;\r\n private _ratio: number;\r\n\r\n constructor(limit: number, ratio: number = 1) {\r\n super();\r\n this._limit = limit;\r\n this._ratio = Math.min(Math.max(0, ratio), 1);\r\n }\r\n\r\n get limit(): number {\r\n return this._limit;\r\n }\r\n\r\n set limit(limit: number) {\r\n this._limit = limit;\r\n this.checkTrim();\r\n }\r\n\r\n get ratio(): number {\r\n return this._ratio;\r\n }\r\n\r\n set ratio(ratio: number) {\r\n this._ratio = Math.min(Math.max(0, ratio), 1);\r\n this.checkTrim();\r\n }\r\n\r\n override get(key: K, touch: Touch = Touch.AsNew): V | undefined {\r\n return super.get(key, touch);\r\n }\r\n\r\n peek(key: K): V | undefined {\r\n return super.get(key, Touch.None);\r\n }\r\n\r\n override set(key: K, value: V): this {\r\n super.set(key, value, Touch.AsNew);\r\n this.checkTrim();\r\n return this;\r\n }\r\n\r\n private checkTrim() {\r\n if (this.size > this._limit) {\r\n this.trimOld(Math.round(this._limit * this._ratio));\r\n }\r\n }\r\n}\r\n"]}
@@ -1,21 +0,0 @@
1
- /**
2
- * @internal
3
- */
4
- export declare function convertSimple2RegExpPattern(pattern: string): string;
5
- /**
6
- * @internal
7
- */
8
- export declare function isLowerAsciiLetter(code: number): boolean;
9
- /**
10
- * @internal
11
- */
12
- export declare function isUpperAsciiLetter(code: number): boolean;
13
- /**
14
- * @internal
15
- */
16
- export declare function equalsIgnoreCase(a: string, b: string): boolean;
17
- /**
18
- * @internal
19
- */
20
- export declare function startsWithIgnoreCase(str: string, candidate: string): boolean;
21
- //# sourceMappingURL=strings.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"strings.d.ts","sourceRoot":"","sources":["../../../../../src/appui-abstract/utils/filter/strings.ts"],"names":[],"mappings":"AAOA;;GAEG;AACH,wBAAgB,2BAA2B,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAEnE;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAExD;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAExD;AASD;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAE9D;AA+BD;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAO5E"}
@@ -1,79 +0,0 @@
1
- "use strict";
2
- /*---------------------------------------------------------------------------------------------
3
- * Copyright (c) Bentley Systems, Incorporated. All rights reserved.
4
- * See LICENSE.md in the project root for license terms and full copyright notice.
5
- *--------------------------------------------------------------------------------------------*/
6
- Object.defineProperty(exports, "__esModule", { value: true });
7
- exports.startsWithIgnoreCase = exports.equalsIgnoreCase = exports.isUpperAsciiLetter = exports.isLowerAsciiLetter = exports.convertSimple2RegExpPattern = void 0;
8
- /**
9
- * @internal
10
- */
11
- function convertSimple2RegExpPattern(pattern) {
12
- return pattern.replace(/[\-\\\{\}\+\?\|\^\$\.\,\[\]\(\)\#\s]/g, "\\$&").replace(/[\*]/g, ".*");
13
- }
14
- exports.convertSimple2RegExpPattern = convertSimple2RegExpPattern;
15
- /**
16
- * @internal
17
- */
18
- function isLowerAsciiLetter(code) {
19
- return code >= 97 /* CharCode.a */ && code <= 122 /* CharCode.z */;
20
- }
21
- exports.isLowerAsciiLetter = isLowerAsciiLetter;
22
- /**
23
- * @internal
24
- */
25
- function isUpperAsciiLetter(code) {
26
- return code >= 65 /* CharCode.A */ && code <= 90 /* CharCode.Z */;
27
- }
28
- exports.isUpperAsciiLetter = isUpperAsciiLetter;
29
- /**
30
- * @internal
31
- */
32
- function isAsciiLetter(code) {
33
- return isLowerAsciiLetter(code) || isUpperAsciiLetter(code);
34
- }
35
- /**
36
- * @internal
37
- */
38
- function equalsIgnoreCase(a, b) {
39
- return a.length === b.length && doEqualsIgnoreCase(a, b);
40
- }
41
- exports.equalsIgnoreCase = equalsIgnoreCase;
42
- /**
43
- * @internal
44
- */
45
- function doEqualsIgnoreCase(a, b, stopAt = a.length) {
46
- for (let i = 0; i < stopAt; i++) {
47
- const codeA = a.charCodeAt(i);
48
- const codeB = b.charCodeAt(i);
49
- if (codeA === codeB) {
50
- continue;
51
- }
52
- // a-z A-Z
53
- if (isAsciiLetter(codeA) && isAsciiLetter(codeB)) {
54
- const diff = Math.abs(codeA - codeB);
55
- if (diff !== 0 && diff !== 32) {
56
- return false;
57
- }
58
- }
59
- else {
60
- // Any other char code
61
- if (String.fromCharCode(codeA).toLowerCase() !== String.fromCharCode(codeB).toLowerCase()) {
62
- return false;
63
- }
64
- }
65
- }
66
- return true;
67
- }
68
- /**
69
- * @internal
70
- */
71
- function startsWithIgnoreCase(str, candidate) {
72
- const candidateLength = candidate.length;
73
- if (candidate.length > str.length) {
74
- return false;
75
- }
76
- return doEqualsIgnoreCase(str, candidate, candidateLength);
77
- }
78
- exports.startsWithIgnoreCase = startsWithIgnoreCase;
79
- //# sourceMappingURL=strings.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"strings.js","sourceRoot":"","sources":["../../../../../src/appui-abstract/utils/filter/strings.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;;;AAI/F;;GAEG;AACH,SAAgB,2BAA2B,CAAC,OAAe;IACzD,OAAO,OAAO,CAAC,OAAO,CAAC,uCAAuC,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;AACjG,CAAC;AAFD,kEAEC;AAED;;GAEG;AACH,SAAgB,kBAAkB,CAAC,IAAY;IAC7C,OAAO,IAAI,uBAAc,IAAI,IAAI,wBAAc,CAAC;AAClD,CAAC;AAFD,gDAEC;AAED;;GAEG;AACH,SAAgB,kBAAkB,CAAC,IAAY;IAC7C,OAAO,IAAI,uBAAc,IAAI,IAAI,uBAAc,CAAC;AAClD,CAAC;AAFD,gDAEC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,IAAY;IACjC,OAAO,kBAAkB,CAAC,IAAI,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,CAAC;AAC9D,CAAC;AAED;;GAEG;AACH,SAAgB,gBAAgB,CAAC,CAAS,EAAE,CAAS;IACnD,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3D,CAAC;AAFD,4CAEC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,CAAS,EAAE,CAAS,EAAE,MAAM,GAAG,CAAC,CAAC,MAAM;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAE9B,IAAI,KAAK,KAAK,KAAK,EAAE;YACnB,SAAS;SACV;QAED,UAAU;QACV,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE;YAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;YACrC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,EAAE;gBAC7B,OAAO,KAAK,CAAC;aACd;SACF;aAAM;YACL,sBAAsB;YACtB,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE;gBACzF,OAAO,KAAK,CAAC;aACd;SACF;KACF;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAgB,oBAAoB,CAAC,GAAW,EAAE,SAAiB;IACjE,MAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC;IACzC,IAAI,SAAS,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE;QACjC,OAAO,KAAK,CAAC;KACd;IAED,OAAO,kBAAkB,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,CAAC,CAAC;AAC7D,CAAC;AAPD,oDAOC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n\r\nimport { CharCode } from \"./charCode\";\r\n\r\n/**\r\n * @internal\r\n */\r\nexport function convertSimple2RegExpPattern(pattern: string): string {\r\n return pattern.replace(/[\\-\\\\\\{\\}\\+\\?\\|\\^\\$\\.\\,\\[\\]\\(\\)\\#\\s]/g, \"\\\\$&\").replace(/[\\*]/g, \".*\");\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\nexport function isLowerAsciiLetter(code: number): boolean {\r\n return code >= CharCode.a && code <= CharCode.z;\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\nexport function isUpperAsciiLetter(code: number): boolean {\r\n return code >= CharCode.A && code <= CharCode.Z;\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\nfunction isAsciiLetter(code: number): boolean {\r\n return isLowerAsciiLetter(code) || isUpperAsciiLetter(code);\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\nexport function equalsIgnoreCase(a: string, b: string): boolean {\r\n return a.length === b.length && doEqualsIgnoreCase(a, b);\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\nfunction doEqualsIgnoreCase(a: string, b: string, stopAt = a.length): boolean {\r\n for (let i = 0; i < stopAt; i++) {\r\n const codeA = a.charCodeAt(i);\r\n const codeB = b.charCodeAt(i);\r\n\r\n if (codeA === codeB) {\r\n continue;\r\n }\r\n\r\n // a-z A-Z\r\n if (isAsciiLetter(codeA) && isAsciiLetter(codeB)) {\r\n const diff = Math.abs(codeA - codeB);\r\n if (diff !== 0 && diff !== 32) {\r\n return false;\r\n }\r\n } else {\r\n // Any other char code\r\n if (String.fromCharCode(codeA).toLowerCase() !== String.fromCharCode(codeB).toLowerCase()) {\r\n return false;\r\n }\r\n }\r\n }\r\n\r\n return true;\r\n}\r\n\r\n/**\r\n * @internal\r\n */\r\nexport function startsWithIgnoreCase(str: string, candidate: string): boolean {\r\n const candidateLength = candidate.length;\r\n if (candidate.length > str.length) {\r\n return false;\r\n }\r\n\r\n return doEqualsIgnoreCase(str, candidate, candidateLength);\r\n}\r\n"]}