@itwin/appui-abstract 4.3.0-dev.8 → 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.
- package/CHANGELOG.md +38 -1
- package/lib/cjs/appui-abstract/UiAdmin.d.ts.map +1 -1
- package/lib/cjs/appui-abstract/UiAdmin.js +5 -4
- package/lib/cjs/appui-abstract/UiAdmin.js.map +1 -1
- package/lib/cjs/appui-abstract/UiItemsManager.d.ts.map +1 -1
- package/lib/cjs/appui-abstract/UiItemsManager.js +4 -4
- package/lib/cjs/appui-abstract/UiItemsManager.js.map +1 -1
- package/lib/cjs/appui-abstract/common/KeyboardKey.d.ts +3 -3
- package/lib/cjs/appui-abstract/common/KeyboardKey.d.ts.map +1 -1
- package/lib/cjs/appui-abstract/common/KeyboardKey.js +4 -3
- package/lib/cjs/appui-abstract/common/KeyboardKey.js.map +1 -1
- package/lib/cjs/appui-abstract/utils/IconSpecUtilities.d.ts +3 -3
- package/lib/cjs/appui-abstract/utils/IconSpecUtilities.d.ts.map +1 -1
- package/lib/cjs/appui-abstract/utils/IconSpecUtilities.js +4 -3
- package/lib/cjs/appui-abstract/utils/IconSpecUtilities.js.map +1 -1
- package/lib/cjs/appui-abstract/utils/UiError.d.ts +1 -1
- package/lib/cjs/appui-abstract/utils/UiError.js +1 -1
- package/lib/cjs/appui-abstract/utils/UiError.js.map +1 -1
- package/lib/cjs/appui-abstract/utils/filter/filters.d.ts +2 -80
- package/lib/cjs/appui-abstract/utils/filter/filters.d.ts.map +1 -1
- package/lib/cjs/appui-abstract/utils/filter/filters.js +13 -621
- package/lib/cjs/appui-abstract/utils/filter/filters.js.map +1 -1
- package/lib/cjs/appui-abstract/utils/misc.d.ts +1 -4
- package/lib/cjs/appui-abstract/utils/misc.d.ts.map +1 -1
- package/lib/cjs/appui-abstract/utils/misc.js +2 -10
- package/lib/cjs/appui-abstract/utils/misc.js.map +1 -1
- package/lib/cjs/appui-abstract.d.ts +0 -2
- package/lib/cjs/appui-abstract.d.ts.map +1 -1
- package/lib/cjs/appui-abstract.js +0 -2
- package/lib/cjs/appui-abstract.js.map +1 -1
- package/lib/esm/appui-abstract/UiAdmin.d.ts.map +1 -1
- package/lib/esm/appui-abstract/UiAdmin.js +6 -5
- package/lib/esm/appui-abstract/UiAdmin.js.map +1 -1
- package/lib/esm/appui-abstract/UiItemsManager.d.ts.map +1 -1
- package/lib/esm/appui-abstract/UiItemsManager.js +4 -4
- package/lib/esm/appui-abstract/UiItemsManager.js.map +1 -1
- package/lib/esm/appui-abstract/common/KeyboardKey.d.ts +3 -3
- package/lib/esm/appui-abstract/common/KeyboardKey.d.ts.map +1 -1
- package/lib/esm/appui-abstract/common/KeyboardKey.js +4 -3
- package/lib/esm/appui-abstract/common/KeyboardKey.js.map +1 -1
- package/lib/esm/appui-abstract/utils/IconSpecUtilities.d.ts +3 -3
- package/lib/esm/appui-abstract/utils/IconSpecUtilities.d.ts.map +1 -1
- package/lib/esm/appui-abstract/utils/IconSpecUtilities.js +4 -3
- package/lib/esm/appui-abstract/utils/IconSpecUtilities.js.map +1 -1
- package/lib/esm/appui-abstract/utils/UiError.d.ts +1 -1
- package/lib/esm/appui-abstract/utils/UiError.js +1 -1
- package/lib/esm/appui-abstract/utils/UiError.js.map +1 -1
- package/lib/esm/appui-abstract/utils/filter/filters.d.ts +2 -80
- package/lib/esm/appui-abstract/utils/filter/filters.d.ts.map +1 -1
- package/lib/esm/appui-abstract/utils/filter/filters.js +12 -609
- package/lib/esm/appui-abstract/utils/filter/filters.js.map +1 -1
- package/lib/esm/appui-abstract/utils/misc.d.ts +1 -4
- package/lib/esm/appui-abstract/utils/misc.d.ts.map +1 -1
- package/lib/esm/appui-abstract/utils/misc.js +1 -8
- package/lib/esm/appui-abstract/utils/misc.js.map +1 -1
- package/lib/esm/appui-abstract.d.ts +0 -2
- package/lib/esm/appui-abstract.d.ts.map +1 -1
- package/lib/esm/appui-abstract.js +0 -2
- package/lib/esm/appui-abstract.js.map +1 -1
- package/package.json +5 -6
- package/lib/cjs/appui-abstract/utils/filter/charCode.d.ts +0 -417
- package/lib/cjs/appui-abstract/utils/filter/charCode.d.ts.map +0 -1
- package/lib/cjs/appui-abstract/utils/filter/charCode.js +0 -7
- package/lib/cjs/appui-abstract/utils/filter/charCode.js.map +0 -1
- package/lib/cjs/appui-abstract/utils/filter/map.d.ts +0 -60
- package/lib/cjs/appui-abstract/utils/filter/map.d.ts.map +0 -1
- package/lib/cjs/appui-abstract/utils/filter/map.js +0 -403
- package/lib/cjs/appui-abstract/utils/filter/map.js.map +0 -1
- package/lib/cjs/appui-abstract/utils/filter/strings.d.ts +0 -21
- package/lib/cjs/appui-abstract/utils/filter/strings.d.ts.map +0 -1
- package/lib/cjs/appui-abstract/utils/filter/strings.js +0 -79
- package/lib/cjs/appui-abstract/utils/filter/strings.js.map +0 -1
- package/lib/esm/appui-abstract/utils/filter/charCode.d.ts +0 -417
- package/lib/esm/appui-abstract/utils/filter/charCode.d.ts.map +0 -1
- package/lib/esm/appui-abstract/utils/filter/charCode.js +0 -6
- package/lib/esm/appui-abstract/utils/filter/charCode.js.map +0 -1
- package/lib/esm/appui-abstract/utils/filter/map.d.ts +0 -60
- package/lib/esm/appui-abstract/utils/filter/map.d.ts.map +0 -1
- package/lib/esm/appui-abstract/utils/filter/map.js +0 -398
- package/lib/esm/appui-abstract/utils/filter/map.js.map +0 -1
- package/lib/esm/appui-abstract/utils/filter/strings.d.ts +0 -21
- package/lib/esm/appui-abstract/utils/filter/strings.d.ts.map +0 -1
- package/lib/esm/appui-abstract/utils/filter/strings.js +0 -71
- 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"]}
|