@procedures/client 0.2.0 → 0.2.2
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 +12 -0
- package/README.md +4 -4
- package/dist/.tsbuildinfo +1 -1
- package/dist/browser.d.ts +1 -1
- package/dist/browser.d.ts.map +1 -1
- package/dist/browser.js.map +1 -1
- package/dist/procedures/invoke.d.ts +6 -1
- package/dist/procedures/invoke.d.ts.map +1 -1
- package/dist/procedures/invoke.js +2 -2
- package/dist/procedures/invoke.js.map +1 -1
- package/dist/procedures/schema.d.ts +4 -1
- package/dist/procedures/schema.d.ts.map +1 -1
- package/dist/procedures/schema.js +27 -2
- package/dist/procedures/schema.js.map +1 -1
- package/dist/server/host-policy.d.ts +3 -3
- package/dist/server/host-policy.d.ts.map +1 -1
- package/dist/server/procedure-server.d.ts +2 -2
- package/dist/server/procedure-server.d.ts.map +1 -1
- package/dist/server/procedure-server.js.map +1 -1
- package/package.json +1 -1
- package/src/browser.ts +1 -0
- package/src/procedures/invoke.ts +10 -4
- package/src/procedures/schema.ts +27 -2
- package/src/server/host-policy.ts +3 -3
- package/src/server/procedure-server.ts +2 -2
- package/dist/client/middleware/batching.d.ts +0 -102
- package/dist/client/middleware/batching.d.ts.map +0 -1
- package/dist/client/middleware/batching.js +0 -245
- package/dist/client/middleware/batching.js.map +0 -1
- package/dist/collections/async/async-queue.d.ts +0 -144
- package/dist/collections/async/async-queue.d.ts.map +0 -1
- package/dist/collections/async/async-queue.js +0 -347
- package/dist/collections/async/async-queue.js.map +0 -1
- package/dist/collections/async/channels.d.ts +0 -188
- package/dist/collections/async/channels.d.ts.map +0 -1
- package/dist/collections/async/channels.js +0 -312
- package/dist/collections/async/channels.js.map +0 -1
- package/dist/collections/behaviors/bounded.d.ts +0 -79
- package/dist/collections/behaviors/bounded.d.ts.map +0 -1
- package/dist/collections/behaviors/bounded.js +0 -384
- package/dist/collections/behaviors/bounded.js.map +0 -1
- package/dist/collections/behaviors/evented.d.ts +0 -154
- package/dist/collections/behaviors/evented.d.ts.map +0 -1
- package/dist/collections/behaviors/evented.js +0 -299
- package/dist/collections/behaviors/evented.js.map +0 -1
- package/dist/collections/behaviors/lru.d.ts +0 -84
- package/dist/collections/behaviors/lru.d.ts.map +0 -1
- package/dist/collections/behaviors/lru.js +0 -330
- package/dist/collections/behaviors/lru.js.map +0 -1
- package/dist/collections/behaviors/readonly.d.ts +0 -73
- package/dist/collections/behaviors/readonly.d.ts.map +0 -1
- package/dist/collections/behaviors/readonly.js +0 -158
- package/dist/collections/behaviors/readonly.js.map +0 -1
- package/dist/collections/behaviors/safe.d.ts +0 -163
- package/dist/collections/behaviors/safe.d.ts.map +0 -1
- package/dist/collections/behaviors/safe.js +0 -172
- package/dist/collections/behaviors/safe.js.map +0 -1
- package/dist/collections/behaviors/synchronized.d.ts +0 -88
- package/dist/collections/behaviors/synchronized.d.ts.map +0 -1
- package/dist/collections/behaviors/synchronized.js +0 -294
- package/dist/collections/behaviors/synchronized.js.map +0 -1
- package/dist/collections/behaviors/ttl.d.ts +0 -118
- package/dist/collections/behaviors/ttl.d.ts.map +0 -1
- package/dist/collections/behaviors/ttl.js +0 -338
- package/dist/collections/behaviors/ttl.js.map +0 -1
- package/dist/collections/core/effects.d.ts +0 -176
- package/dist/collections/core/effects.d.ts.map +0 -1
- package/dist/collections/core/effects.js +0 -180
- package/dist/collections/core/effects.js.map +0 -1
- package/dist/collections/core/events.d.ts +0 -192
- package/dist/collections/core/events.d.ts.map +0 -1
- package/dist/collections/core/events.js +0 -291
- package/dist/collections/core/events.js.map +0 -1
- package/dist/collections/core/middleware.d.ts +0 -231
- package/dist/collections/core/middleware.d.ts.map +0 -1
- package/dist/collections/core/middleware.js +0 -161
- package/dist/collections/core/middleware.js.map +0 -1
- package/dist/collections/core/policies.d.ts +0 -220
- package/dist/collections/core/policies.d.ts.map +0 -1
- package/dist/collections/core/policies.js +0 -48
- package/dist/collections/core/policies.js.map +0 -1
- package/dist/collections/core/traits.d.ts +0 -142
- package/dist/collections/core/traits.d.ts.map +0 -1
- package/dist/collections/core/traits.js +0 -8
- package/dist/collections/core/traits.js.map +0 -1
- package/dist/collections/examples.d.ts +0 -13
- package/dist/collections/examples.d.ts.map +0 -1
- package/dist/collections/examples.js +0 -302
- package/dist/collections/examples.js.map +0 -1
- package/dist/collections/fx/collectors.d.ts +0 -190
- package/dist/collections/fx/collectors.d.ts.map +0 -1
- package/dist/collections/fx/collectors.js +0 -369
- package/dist/collections/fx/collectors.js.map +0 -1
- package/dist/collections/fx/iter.d.ts +0 -166
- package/dist/collections/fx/iter.d.ts.map +0 -1
- package/dist/collections/fx/iter.js +0 -421
- package/dist/collections/fx/iter.js.map +0 -1
- package/dist/collections/impl/array-deque.d.ts +0 -107
- package/dist/collections/impl/array-deque.d.ts.map +0 -1
- package/dist/collections/impl/array-deque.js +0 -381
- package/dist/collections/impl/array-deque.js.map +0 -1
- package/dist/collections/impl/array-list.d.ts +0 -101
- package/dist/collections/impl/array-list.d.ts.map +0 -1
- package/dist/collections/impl/array-list.js +0 -387
- package/dist/collections/impl/array-list.js.map +0 -1
- package/dist/collections/impl/hash-map.d.ts +0 -141
- package/dist/collections/impl/hash-map.d.ts.map +0 -1
- package/dist/collections/impl/hash-map.js +0 -450
- package/dist/collections/impl/hash-map.js.map +0 -1
- package/dist/collections/impl/hash-set.d.ts +0 -125
- package/dist/collections/impl/hash-set.d.ts.map +0 -1
- package/dist/collections/impl/hash-set.js +0 -264
- package/dist/collections/impl/hash-set.js.map +0 -1
- package/dist/collections/impl/linked-hash-map.d.ts +0 -141
- package/dist/collections/impl/linked-hash-map.d.ts.map +0 -1
- package/dist/collections/impl/linked-hash-map.js +0 -472
- package/dist/collections/impl/linked-hash-map.js.map +0 -1
- package/dist/collections/impl/linked-list.d.ts +0 -109
- package/dist/collections/impl/linked-list.d.ts.map +0 -1
- package/dist/collections/impl/linked-list.js +0 -491
- package/dist/collections/impl/linked-list.js.map +0 -1
- package/dist/collections/impl/priority-queue.d.ts +0 -134
- package/dist/collections/impl/priority-queue.d.ts.map +0 -1
- package/dist/collections/impl/priority-queue.js +0 -336
- package/dist/collections/impl/priority-queue.js.map +0 -1
- package/dist/collections/impl/tree-map.d.ts +0 -146
- package/dist/collections/impl/tree-map.d.ts.map +0 -1
- package/dist/collections/impl/tree-map.js +0 -781
- package/dist/collections/impl/tree-map.js.map +0 -1
- package/dist/collections/impl/tree-set.d.ts +0 -112
- package/dist/collections/impl/tree-set.d.ts.map +0 -1
- package/dist/collections/impl/tree-set.js +0 -374
- package/dist/collections/impl/tree-set.js.map +0 -1
- package/dist/collections/index.d.ts +0 -105
- package/dist/collections/index.d.ts.map +0 -1
- package/dist/collections/index.js +0 -135
- package/dist/collections/index.js.map +0 -1
- package/dist/collections/interfaces/collection.d.ts +0 -119
- package/dist/collections/interfaces/collection.d.ts.map +0 -1
- package/dist/collections/interfaces/collection.js +0 -8
- package/dist/collections/interfaces/collection.js.map +0 -1
- package/dist/collections/interfaces/list.d.ts +0 -247
- package/dist/collections/interfaces/list.d.ts.map +0 -1
- package/dist/collections/interfaces/list.js +0 -8
- package/dist/collections/interfaces/list.js.map +0 -1
- package/dist/collections/interfaces/map.d.ts +0 -344
- package/dist/collections/interfaces/map.d.ts.map +0 -1
- package/dist/collections/interfaces/map.js +0 -8
- package/dist/collections/interfaces/map.js.map +0 -1
- package/dist/collections/interfaces/queue.d.ts +0 -304
- package/dist/collections/interfaces/queue.d.ts.map +0 -1
- package/dist/collections/interfaces/queue.js +0 -8
- package/dist/collections/interfaces/queue.js.map +0 -1
- package/dist/collections/interfaces/set.d.ts +0 -137
- package/dist/collections/interfaces/set.d.ts.map +0 -1
- package/dist/collections/interfaces/set.js +0 -8
- package/dist/collections/interfaces/set.js.map +0 -1
- package/dist/collections/storage/api.d.ts +0 -109
- package/dist/collections/storage/api.d.ts.map +0 -1
- package/dist/collections/storage/api.js +0 -182
- package/dist/collections/storage/api.js.map +0 -1
- package/dist/collections/storage/hybrid.d.ts +0 -164
- package/dist/collections/storage/hybrid.d.ts.map +0 -1
- package/dist/collections/storage/hybrid.js +0 -416
- package/dist/collections/storage/hybrid.js.map +0 -1
- package/dist/collections/storage/index.d.ts +0 -16
- package/dist/collections/storage/index.d.ts.map +0 -1
- package/dist/collections/storage/index.js +0 -13
- package/dist/collections/storage/index.js.map +0 -1
- package/dist/collections/storage/interface.d.ts +0 -141
- package/dist/collections/storage/interface.d.ts.map +0 -1
- package/dist/collections/storage/interface.js +0 -23
- package/dist/collections/storage/interface.js.map +0 -1
- package/dist/collections/storage/memory.d.ts +0 -68
- package/dist/collections/storage/memory.d.ts.map +0 -1
- package/dist/collections/storage/memory.js +0 -154
- package/dist/collections/storage/memory.js.map +0 -1
- package/dist/collections/utils/defaults.d.ts +0 -135
- package/dist/collections/utils/defaults.d.ts.map +0 -1
- package/dist/collections/utils/defaults.js +0 -322
- package/dist/collections/utils/defaults.js.map +0 -1
- package/dist/collections/utils/factories.d.ts +0 -144
- package/dist/collections/utils/factories.d.ts.map +0 -1
- package/dist/collections/utils/factories.js +0 -293
- package/dist/collections/utils/factories.js.map +0 -1
- package/dist/collections/utils/helpers.d.ts +0 -137
- package/dist/collections/utils/helpers.d.ts.map +0 -1
- package/dist/collections/utils/helpers.js +0 -221
- package/dist/collections/utils/helpers.js.map +0 -1
- package/dist/collections.d.ts +0 -12
- package/dist/collections.d.ts.map +0 -1
- package/dist/collections.js +0 -10
- package/dist/collections.js.map +0 -1
- package/dist/components/define.d.ts +0 -134
- package/dist/components/define.d.ts.map +0 -1
- package/dist/components/define.js +0 -486
- package/dist/components/define.js.map +0 -1
- package/dist/components/index.d.ts +0 -39
- package/dist/components/index.d.ts.map +0 -1
- package/dist/components/index.js +0 -38
- package/dist/components/index.js.map +0 -1
- package/dist/components/types.d.ts +0 -264
- package/dist/components/types.d.ts.map +0 -1
- package/dist/components/types.js +0 -46
- package/dist/components/types.js.map +0 -1
- package/dist/procedures/storage/adapter.d.ts +0 -148
- package/dist/procedures/storage/adapter.d.ts.map +0 -1
- package/dist/procedures/storage/adapter.js +0 -214
- package/dist/procedures/storage/adapter.js.map +0 -1
- package/dist/procedures/storage/api.d.ts +0 -125
- package/dist/procedures/storage/api.d.ts.map +0 -1
- package/dist/procedures/storage/api.js +0 -220
- package/dist/procedures/storage/api.js.map +0 -1
- package/dist/procedures/storage/factory.d.ts +0 -134
- package/dist/procedures/storage/factory.d.ts.map +0 -1
- package/dist/procedures/storage/factory.js +0 -166
- package/dist/procedures/storage/factory.js.map +0 -1
- package/dist/procedures/storage/hybrid.d.ts +0 -193
- package/dist/procedures/storage/hybrid.d.ts.map +0 -1
- package/dist/procedures/storage/hybrid.js +0 -519
- package/dist/procedures/storage/hybrid.js.map +0 -1
- package/dist/procedures/storage/index.d.ts +0 -17
- package/dist/procedures/storage/index.d.ts.map +0 -1
- package/dist/procedures/storage/index.js +0 -17
- package/dist/procedures/storage/index.js.map +0 -1
- package/dist/procedures/storage/procedures.d.ts +0 -39
- package/dist/procedures/storage/procedures.d.ts.map +0 -1
- package/dist/procedures/storage/procedures.js +0 -261
- package/dist/procedures/storage/procedures.js.map +0 -1
- package/dist/procedures/storage/serialization.d.ts +0 -123
- package/dist/procedures/storage/serialization.d.ts.map +0 -1
- package/dist/procedures/storage/serialization.js +0 -216
- package/dist/procedures/storage/serialization.js.map +0 -1
- package/dist/procedures/storage/synced-registry.d.ts +0 -246
- package/dist/procedures/storage/synced-registry.d.ts.map +0 -1
- package/dist/procedures/storage/synced-registry.js +0 -575
- package/dist/procedures/storage/synced-registry.js.map +0 -1
- package/dist/procedures/storage/types.d.ts +0 -130
- package/dist/procedures/storage/types.d.ts.map +0 -1
- package/dist/procedures/storage/types.js +0 -8
- package/dist/procedures/storage/types.js.map +0 -1
|
@@ -1,387 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* ArrayList implementation - A dynamic array-backed list.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) indexed access and amortized O(1) append.
|
|
5
|
-
* Mirrors java.util.ArrayList.
|
|
6
|
-
*
|
|
7
|
-
* @example
|
|
8
|
-
* const list = arrayList<number>()
|
|
9
|
-
* list.add(1)
|
|
10
|
-
* list.add(2)
|
|
11
|
-
* list.add(3)
|
|
12
|
-
* console.log(list.get(1)) // 2
|
|
13
|
-
*/
|
|
14
|
-
import { defaultEq, defaultCompare } from "../utils/defaults.js";
|
|
15
|
-
/**
|
|
16
|
-
* ArrayList<T> - Resizable array implementation of the List interface.
|
|
17
|
-
*
|
|
18
|
-
* Provides fast random access (O(1)) and fast append (amortized O(1)).
|
|
19
|
-
* Insertion and removal in the middle require shifting elements (O(n)).
|
|
20
|
-
*
|
|
21
|
-
* This is the most commonly used list implementation.
|
|
22
|
-
*/
|
|
23
|
-
export class ArrayList {
|
|
24
|
-
_array;
|
|
25
|
-
_size;
|
|
26
|
-
_eq;
|
|
27
|
-
supportsRandomAccess = true;
|
|
28
|
-
constructor(options = {}) {
|
|
29
|
-
const { initialCapacity = 10, eq = defaultEq } = options;
|
|
30
|
-
this._array = new Array(initialCapacity);
|
|
31
|
-
this._size = 0;
|
|
32
|
-
this._eq = eq;
|
|
33
|
-
}
|
|
34
|
-
// ========================================================================
|
|
35
|
-
// Size and capacity
|
|
36
|
-
// ========================================================================
|
|
37
|
-
get size() {
|
|
38
|
-
return this._size;
|
|
39
|
-
}
|
|
40
|
-
get isEmpty() {
|
|
41
|
-
return this._size === 0;
|
|
42
|
-
}
|
|
43
|
-
/**
|
|
44
|
-
* Current capacity of the underlying array.
|
|
45
|
-
*/
|
|
46
|
-
get capacity() {
|
|
47
|
-
return this._array.length;
|
|
48
|
-
}
|
|
49
|
-
get eq() {
|
|
50
|
-
return this._eq;
|
|
51
|
-
}
|
|
52
|
-
// ========================================================================
|
|
53
|
-
// Indexed access
|
|
54
|
-
// ========================================================================
|
|
55
|
-
get(index) {
|
|
56
|
-
this.checkIndex(index);
|
|
57
|
-
return this._array[index];
|
|
58
|
-
}
|
|
59
|
-
set(index, element) {
|
|
60
|
-
this.checkIndex(index);
|
|
61
|
-
const old = this._array[index];
|
|
62
|
-
this._array[index] = element;
|
|
63
|
-
return old;
|
|
64
|
-
}
|
|
65
|
-
// ========================================================================
|
|
66
|
-
// Search
|
|
67
|
-
// ========================================================================
|
|
68
|
-
contains(element) {
|
|
69
|
-
return this.indexOf(element) !== -1;
|
|
70
|
-
}
|
|
71
|
-
indexOf(element, fromIndex = 0) {
|
|
72
|
-
if (fromIndex < 0)
|
|
73
|
-
fromIndex = 0;
|
|
74
|
-
for (let i = fromIndex; i < this._size; i++) {
|
|
75
|
-
if (this._eq(this._array[i], element)) {
|
|
76
|
-
return i;
|
|
77
|
-
}
|
|
78
|
-
}
|
|
79
|
-
return -1;
|
|
80
|
-
}
|
|
81
|
-
lastIndexOf(element, fromIndex) {
|
|
82
|
-
const start = fromIndex !== undefined
|
|
83
|
-
? Math.min(fromIndex, this._size - 1)
|
|
84
|
-
: this._size - 1;
|
|
85
|
-
for (let i = start; i >= 0; i--) {
|
|
86
|
-
if (this._eq(this._array[i], element)) {
|
|
87
|
-
return i;
|
|
88
|
-
}
|
|
89
|
-
}
|
|
90
|
-
return -1;
|
|
91
|
-
}
|
|
92
|
-
containsAll(other) {
|
|
93
|
-
for (const element of other) {
|
|
94
|
-
if (!this.contains(element))
|
|
95
|
-
return false;
|
|
96
|
-
}
|
|
97
|
-
return true;
|
|
98
|
-
}
|
|
99
|
-
// ========================================================================
|
|
100
|
-
// Addition
|
|
101
|
-
// ========================================================================
|
|
102
|
-
add(element) {
|
|
103
|
-
this.ensureCapacity(this._size + 1);
|
|
104
|
-
this._array[this._size++] = element;
|
|
105
|
-
return true;
|
|
106
|
-
}
|
|
107
|
-
push(element) {
|
|
108
|
-
this.add(element);
|
|
109
|
-
}
|
|
110
|
-
unshift(element) {
|
|
111
|
-
this.insert(0, element);
|
|
112
|
-
}
|
|
113
|
-
insert(index, element) {
|
|
114
|
-
this.checkInsertIndex(index);
|
|
115
|
-
this.ensureCapacity(this._size + 1);
|
|
116
|
-
// Shift elements to the right
|
|
117
|
-
for (let i = this._size; i > index; i--) {
|
|
118
|
-
this._array[i] = this._array[i - 1];
|
|
119
|
-
}
|
|
120
|
-
this._array[index] = element;
|
|
121
|
-
this._size++;
|
|
122
|
-
}
|
|
123
|
-
insertAll(index, other) {
|
|
124
|
-
this.checkInsertIndex(index);
|
|
125
|
-
const elements = Array.isArray(other) ? other : Array.from(other);
|
|
126
|
-
if (elements.length === 0)
|
|
127
|
-
return false;
|
|
128
|
-
this.ensureCapacity(this._size + elements.length);
|
|
129
|
-
// Shift existing elements to the right
|
|
130
|
-
for (let i = this._size - 1; i >= index; i--) {
|
|
131
|
-
this._array[i + elements.length] = this._array[i];
|
|
132
|
-
}
|
|
133
|
-
// Insert new elements
|
|
134
|
-
for (let i = 0; i < elements.length; i++) {
|
|
135
|
-
this._array[index + i] = elements[i];
|
|
136
|
-
}
|
|
137
|
-
this._size += elements.length;
|
|
138
|
-
return true;
|
|
139
|
-
}
|
|
140
|
-
addAll(other) {
|
|
141
|
-
const elements = Array.isArray(other) ? other : Array.from(other);
|
|
142
|
-
if (elements.length === 0)
|
|
143
|
-
return false;
|
|
144
|
-
this.ensureCapacity(this._size + elements.length);
|
|
145
|
-
for (const element of elements) {
|
|
146
|
-
this._array[this._size++] = element;
|
|
147
|
-
}
|
|
148
|
-
return true;
|
|
149
|
-
}
|
|
150
|
-
// ========================================================================
|
|
151
|
-
// Removal
|
|
152
|
-
// ========================================================================
|
|
153
|
-
remove(element) {
|
|
154
|
-
const index = this.indexOf(element);
|
|
155
|
-
if (index === -1)
|
|
156
|
-
return false;
|
|
157
|
-
this.removeAt(index);
|
|
158
|
-
return true;
|
|
159
|
-
}
|
|
160
|
-
removeAt(index) {
|
|
161
|
-
this.checkIndex(index);
|
|
162
|
-
const old = this._array[index];
|
|
163
|
-
// Shift elements to the left
|
|
164
|
-
for (let i = index; i < this._size - 1; i++) {
|
|
165
|
-
this._array[i] = this._array[i + 1];
|
|
166
|
-
}
|
|
167
|
-
this._size--;
|
|
168
|
-
// Clear the last element to allow GC
|
|
169
|
-
this._array[this._size] = undefined;
|
|
170
|
-
return old;
|
|
171
|
-
}
|
|
172
|
-
pop() {
|
|
173
|
-
if (this.isEmpty) {
|
|
174
|
-
throw new Error("Cannot pop from empty list");
|
|
175
|
-
}
|
|
176
|
-
return this.removeAt(this._size - 1);
|
|
177
|
-
}
|
|
178
|
-
shift() {
|
|
179
|
-
if (this.isEmpty) {
|
|
180
|
-
throw new Error("Cannot shift from empty list");
|
|
181
|
-
}
|
|
182
|
-
return this.removeAt(0);
|
|
183
|
-
}
|
|
184
|
-
removeRange(fromIndex, toIndex) {
|
|
185
|
-
this.checkRange(fromIndex, toIndex);
|
|
186
|
-
const numToRemove = toIndex - fromIndex;
|
|
187
|
-
if (numToRemove === 0)
|
|
188
|
-
return;
|
|
189
|
-
// Shift elements to the left
|
|
190
|
-
for (let i = toIndex; i < this._size; i++) {
|
|
191
|
-
this._array[i - numToRemove] = this._array[i];
|
|
192
|
-
}
|
|
193
|
-
// Clear removed elements
|
|
194
|
-
for (let i = this._size - numToRemove; i < this._size; i++) {
|
|
195
|
-
this._array[i] = undefined;
|
|
196
|
-
}
|
|
197
|
-
this._size -= numToRemove;
|
|
198
|
-
}
|
|
199
|
-
removeAll(other) {
|
|
200
|
-
const toRemove = new Set();
|
|
201
|
-
for (const element of other) {
|
|
202
|
-
toRemove.add(element);
|
|
203
|
-
}
|
|
204
|
-
let writeIndex = 0;
|
|
205
|
-
let modified = false;
|
|
206
|
-
for (let readIndex = 0; readIndex < this._size; readIndex++) {
|
|
207
|
-
const element = this._array[readIndex];
|
|
208
|
-
let shouldRemove = false;
|
|
209
|
-
// Check if element matches any in toRemove using custom equality
|
|
210
|
-
for (const removeElement of toRemove) {
|
|
211
|
-
if (this._eq(element, removeElement)) {
|
|
212
|
-
shouldRemove = true;
|
|
213
|
-
modified = true;
|
|
214
|
-
break;
|
|
215
|
-
}
|
|
216
|
-
}
|
|
217
|
-
if (!shouldRemove) {
|
|
218
|
-
this._array[writeIndex++] = element;
|
|
219
|
-
}
|
|
220
|
-
}
|
|
221
|
-
// Clear remaining elements
|
|
222
|
-
for (let i = writeIndex; i < this._size; i++) {
|
|
223
|
-
this._array[i] = undefined;
|
|
224
|
-
}
|
|
225
|
-
this._size = writeIndex;
|
|
226
|
-
return modified;
|
|
227
|
-
}
|
|
228
|
-
retainAll(other) {
|
|
229
|
-
const toRetain = Array.from(other);
|
|
230
|
-
let writeIndex = 0;
|
|
231
|
-
let modified = false;
|
|
232
|
-
for (let readIndex = 0; readIndex < this._size; readIndex++) {
|
|
233
|
-
const element = this._array[readIndex];
|
|
234
|
-
let shouldRetain = false;
|
|
235
|
-
// Check if element matches any in toRetain using custom equality
|
|
236
|
-
for (const retainElement of toRetain) {
|
|
237
|
-
if (this._eq(element, retainElement)) {
|
|
238
|
-
shouldRetain = true;
|
|
239
|
-
break;
|
|
240
|
-
}
|
|
241
|
-
}
|
|
242
|
-
if (shouldRetain) {
|
|
243
|
-
this._array[writeIndex++] = element;
|
|
244
|
-
}
|
|
245
|
-
else {
|
|
246
|
-
modified = true;
|
|
247
|
-
}
|
|
248
|
-
}
|
|
249
|
-
// Clear remaining elements
|
|
250
|
-
for (let i = writeIndex; i < this._size; i++) {
|
|
251
|
-
this._array[i] = undefined;
|
|
252
|
-
}
|
|
253
|
-
this._size = writeIndex;
|
|
254
|
-
return modified;
|
|
255
|
-
}
|
|
256
|
-
clear() {
|
|
257
|
-
// Clear all elements to allow GC
|
|
258
|
-
for (let i = 0; i < this._size; i++) {
|
|
259
|
-
this._array[i] = undefined;
|
|
260
|
-
}
|
|
261
|
-
this._size = 0;
|
|
262
|
-
}
|
|
263
|
-
// ========================================================================
|
|
264
|
-
// Ordering
|
|
265
|
-
// ========================================================================
|
|
266
|
-
sort(compare = defaultCompare) {
|
|
267
|
-
// Sort only the used portion of the array
|
|
268
|
-
const slice = this._array.slice(0, this._size);
|
|
269
|
-
slice.sort(compare);
|
|
270
|
-
for (let i = 0; i < this._size; i++) {
|
|
271
|
-
this._array[i] = slice[i];
|
|
272
|
-
}
|
|
273
|
-
}
|
|
274
|
-
reverse() {
|
|
275
|
-
let left = 0;
|
|
276
|
-
let right = this._size - 1;
|
|
277
|
-
while (left < right) {
|
|
278
|
-
const temp = this._array[left];
|
|
279
|
-
this._array[left] = this._array[right];
|
|
280
|
-
this._array[right] = temp;
|
|
281
|
-
left++;
|
|
282
|
-
right--;
|
|
283
|
-
}
|
|
284
|
-
}
|
|
285
|
-
// ========================================================================
|
|
286
|
-
// Views
|
|
287
|
-
// ========================================================================
|
|
288
|
-
first() {
|
|
289
|
-
if (this.isEmpty) {
|
|
290
|
-
throw new Error("List is empty");
|
|
291
|
-
}
|
|
292
|
-
return this._array[0];
|
|
293
|
-
}
|
|
294
|
-
last() {
|
|
295
|
-
if (this.isEmpty) {
|
|
296
|
-
throw new Error("List is empty");
|
|
297
|
-
}
|
|
298
|
-
return this._array[this._size - 1];
|
|
299
|
-
}
|
|
300
|
-
subList(fromIndex, toIndex) {
|
|
301
|
-
this.checkRange(fromIndex, toIndex);
|
|
302
|
-
// For now, return a copy. Later we can implement a view.
|
|
303
|
-
const sub = new ArrayList({ eq: this._eq });
|
|
304
|
-
for (let i = fromIndex; i < toIndex; i++) {
|
|
305
|
-
sub.add(this._array[i]);
|
|
306
|
-
}
|
|
307
|
-
return sub;
|
|
308
|
-
}
|
|
309
|
-
// ========================================================================
|
|
310
|
-
// Iteration
|
|
311
|
-
// ========================================================================
|
|
312
|
-
*[Symbol.iterator]() {
|
|
313
|
-
for (let i = 0; i < this._size; i++) {
|
|
314
|
-
yield this._array[i];
|
|
315
|
-
}
|
|
316
|
-
}
|
|
317
|
-
forEach(action) {
|
|
318
|
-
for (let i = 0; i < this._size; i++) {
|
|
319
|
-
action(this._array[i], i);
|
|
320
|
-
}
|
|
321
|
-
}
|
|
322
|
-
toArray() {
|
|
323
|
-
return this._array.slice(0, this._size);
|
|
324
|
-
}
|
|
325
|
-
// ========================================================================
|
|
326
|
-
// Capacity management
|
|
327
|
-
// ========================================================================
|
|
328
|
-
/**
|
|
329
|
-
* Ensures that the capacity is at least the specified minimum.
|
|
330
|
-
*/
|
|
331
|
-
ensureCapacity(minCapacity) {
|
|
332
|
-
if (minCapacity <= this._array.length)
|
|
333
|
-
return;
|
|
334
|
-
// Grow by 1.5x or to minCapacity, whichever is larger
|
|
335
|
-
const newCapacity = Math.max(minCapacity, Math.floor(this._array.length * 1.5) + 1);
|
|
336
|
-
const newArray = new Array(newCapacity);
|
|
337
|
-
for (let i = 0; i < this._size; i++) {
|
|
338
|
-
newArray[i] = this._array[i];
|
|
339
|
-
}
|
|
340
|
-
this._array = newArray;
|
|
341
|
-
}
|
|
342
|
-
/**
|
|
343
|
-
* Trims the capacity to the current size to minimize memory usage.
|
|
344
|
-
*/
|
|
345
|
-
trimToSize() {
|
|
346
|
-
if (this._size < this._array.length) {
|
|
347
|
-
this._array = this._array.slice(0, this._size);
|
|
348
|
-
}
|
|
349
|
-
}
|
|
350
|
-
// ========================================================================
|
|
351
|
-
// Private helpers
|
|
352
|
-
// ========================================================================
|
|
353
|
-
checkIndex(index) {
|
|
354
|
-
if (index < 0 || index >= this._size) {
|
|
355
|
-
throw new RangeError(`Index ${index} out of bounds for size ${this._size}`);
|
|
356
|
-
}
|
|
357
|
-
}
|
|
358
|
-
checkInsertIndex(index) {
|
|
359
|
-
if (index < 0 || index > this._size) {
|
|
360
|
-
throw new RangeError(`Index ${index} out of bounds for insert (size ${this._size})`);
|
|
361
|
-
}
|
|
362
|
-
}
|
|
363
|
-
checkRange(fromIndex, toIndex) {
|
|
364
|
-
if (fromIndex < 0 || toIndex > this._size || fromIndex > toIndex) {
|
|
365
|
-
throw new RangeError(`Invalid range [${fromIndex}, ${toIndex}) for size ${this._size}`);
|
|
366
|
-
}
|
|
367
|
-
}
|
|
368
|
-
}
|
|
369
|
-
/**
|
|
370
|
-
* Factory function to create an ArrayList.
|
|
371
|
-
*
|
|
372
|
-
* @example
|
|
373
|
-
* const list = arrayList<number>()
|
|
374
|
-
* const listWithEq = arrayList<User>({ eq: (a, b) => a.id === b.id })
|
|
375
|
-
* const listFromArray = arrayList([1, 2, 3])
|
|
376
|
-
*/
|
|
377
|
-
export function arrayList(optionsOrElements) {
|
|
378
|
-
// Check if it's an iterable (not options)
|
|
379
|
-
if (optionsOrElements && Symbol.iterator in optionsOrElements) {
|
|
380
|
-
const list = new ArrayList();
|
|
381
|
-
list.addAll(optionsOrElements);
|
|
382
|
-
return list;
|
|
383
|
-
}
|
|
384
|
-
const list = new ArrayList(optionsOrElements);
|
|
385
|
-
return list;
|
|
386
|
-
}
|
|
387
|
-
//# sourceMappingURL=array-list.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"array-list.js","sourceRoot":"","sources":["../../../src/collections/impl/array-list.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAIH,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAmBjE;;;;;;;GAOG;AACH,MAAM,OAAO,SAAS;IACZ,MAAM,CAAM;IACZ,KAAK,CAAS;IACL,GAAG,CAAQ;IAEnB,oBAAoB,GAAG,IAAa,CAAC;IAE9C,YAAY,UAA+B,EAAE;QAC3C,MAAM,EAAE,eAAe,GAAG,EAAE,EAAE,EAAE,GAAG,SAAS,EAAE,GAAG,OAAO,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,oBAAoB;IACpB,2EAA2E;IAE3E,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,iBAAiB;IACjB,2EAA2E;IAE3E,GAAG,CAAC,KAAa;QACf,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;IAC7B,CAAC;IAED,GAAG,CAAC,KAAa,EAAE,OAAU;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QAC7B,OAAO,GAAI,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,SAAS;IACT,2EAA2E;IAE3E,QAAQ,CAAC,OAAU;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,CAAC,OAAU,EAAE,YAAoB,CAAC;QACvC,IAAI,SAAS,GAAG,CAAC;YAAE,SAAS,GAAG,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,EAAE,CAAC;gBACvC,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,WAAW,CAAC,OAAU,EAAE,SAAkB;QACxC,MAAM,KAAK,GACT,SAAS,KAAK,SAAS;YACrB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACrC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,EAAE,CAAC;gBACvC,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,WAAW,CAAC,KAAkB;QAC5B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,WAAW;IACX,2EAA2E;IAE3E,GAAG,CAAC,OAAU;QACZ,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC;QACpC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,OAAU;QACb,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,OAAU;QAChB,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,OAAU;QAC9B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAEpC,8BAA8B;QAC9B,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,KAAkB;QACzC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAExC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAElD,uCAAuC;QACvC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QACrD,CAAC;QAED,sBAAsB;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAkB;QACvB,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAExC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAElD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC;QACtC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,UAAU;IACV,2EAA2E;IAE3E,MAAM,CAAC,OAAU;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;QAEhC,6BAA6B;QAC7B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,qCAAqC;QACrC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAgB,CAAC;QAE3C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,GAAG;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,WAAW,CAAC,SAAiB,EAAE,OAAe;QAC5C,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACpC,MAAM,WAAW,GAAG,OAAO,GAAG,SAAS,CAAC;QACxC,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO;QAE9B,6BAA6B;QAC7B,KAAK,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QACjD,CAAC;QAED,yBAAyB;QACzB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,WAAW,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3D,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAgB,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,WAAW,CAAC;IAC5B,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAK,CAAC;QAC9B,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAE,CAAC;YACxC,IAAI,YAAY,GAAG,KAAK,CAAC;YAEzB,iEAAiE;YACjE,KAAK,MAAM,aAAa,IAAI,QAAQ,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,CAAC;oBACrC,YAAY,GAAG,IAAI,CAAC;oBACpB,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,OAAO,CAAC;YACtC,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAgB,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QACxB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAE,CAAC;YACxC,IAAI,YAAY,GAAG,KAAK,CAAC;YAEzB,iEAAiE;YACjE,KAAK,MAAM,aAAa,IAAI,QAAQ,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,CAAC,EAAE,CAAC;oBACrC,YAAY,GAAG,IAAI,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,YAAY,EAAE,CAAC;gBACjB,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,OAAO,CAAC;YACtC,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAgB,CAAC;QACpC,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QACxB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK;QACH,iCAAiC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,SAAgB,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,2EAA2E;IAC3E,WAAW;IACX,2EAA2E;IAE3E,IAAI,CAAC,UAAsB,cAAc;QACvC,0CAA0C;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC3B,OAAO,IAAI,GAAG,KAAK,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YAC1B,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,QAAQ;IACR,2EAA2E;IAE3E,KAAK;QACH,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;IACzB,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;IACtC,CAAC;IAED,OAAO,CAAC,SAAiB,EAAE,OAAe;QACxC,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACpC,yDAAyD;QACzD,MAAM,GAAG,GAAG,IAAI,SAAS,CAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,2EAA2E;IAC3E,YAAY;IACZ,2EAA2E;IAE3E,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAA2C;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E;;OAEG;IACH,cAAc,CAAC,WAAmB;QAChC,IAAI,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM;YAAE,OAAO;QAE9C,sDAAsD;QACtD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,WAAW,EACX,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CACzC,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAEnE,UAAU,CAAC,KAAa;QAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACrC,MAAM,IAAI,UAAU,CAClB,SAAS,KAAK,2BAA2B,IAAI,CAAC,KAAK,EAAE,CACtD,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,KAAa;QACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACpC,MAAM,IAAI,UAAU,CAClB,SAAS,KAAK,mCAAmC,IAAI,CAAC,KAAK,GAAG,CAC/D,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,SAAiB,EAAE,OAAe;QACnD,IAAI,SAAS,GAAG,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,GAAG,OAAO,EAAE,CAAC;YACjE,MAAM,IAAI,UAAU,CAClB,kBAAkB,SAAS,KAAK,OAAO,cAAc,IAAI,CAAC,KAAK,EAAE,CAClE,CAAC;QACJ,CAAC;IACH,CAAC;CACF;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,SAAS,CACvB,iBAAqD;IAErD,0CAA0C;IAC1C,IAAI,iBAAiB,IAAI,MAAM,CAAC,QAAQ,IAAI,iBAAiB,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,SAAS,EAAK,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,iBAAgC,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,SAAS,CAAI,iBAAwC,CAAC,CAAC;IACxE,OAAO,IAAI,CAAC;AACd,CAAC"}
|
|
@@ -1,141 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* HashMap implementation - A hash table with custom equality and hashing.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) average case lookup, insertion, and deletion.
|
|
5
|
-
* Supports custom equality and hash functions for keys.
|
|
6
|
-
* Mirrors java.util.HashMap.
|
|
7
|
-
*
|
|
8
|
-
* @example
|
|
9
|
-
* const map = hashMap<string, number>()
|
|
10
|
-
* map.set('one', 1)
|
|
11
|
-
* map.set('two', 2)
|
|
12
|
-
* console.log(map.get('one')) // 1
|
|
13
|
-
*
|
|
14
|
-
* // Custom equality for object keys
|
|
15
|
-
* const userMap = hashMap<User, Data>({
|
|
16
|
-
* keyEq: (a, b) => a.id === b.id,
|
|
17
|
-
* keyHash: (u) => hashString(u.id)
|
|
18
|
-
* })
|
|
19
|
-
*/
|
|
20
|
-
import type { MapLike, Entry } from "../interfaces/map.js";
|
|
21
|
-
import type { Eq, Hash } from "../core/traits.js";
|
|
22
|
-
/**
|
|
23
|
-
* Options for creating a HashMap.
|
|
24
|
-
*/
|
|
25
|
-
export interface HashMapOptions<K, V> {
|
|
26
|
-
/**
|
|
27
|
-
* Initial capacity (number of buckets).
|
|
28
|
-
* Must be a power of 2.
|
|
29
|
-
* @default 16
|
|
30
|
-
*/
|
|
31
|
-
initialCapacity?: number;
|
|
32
|
-
/**
|
|
33
|
-
* Load factor threshold for resizing (0-1).
|
|
34
|
-
* When size > capacity * loadFactor, the map resizes.
|
|
35
|
-
* @default 0.75
|
|
36
|
-
*/
|
|
37
|
-
loadFactor?: number;
|
|
38
|
-
/**
|
|
39
|
-
* Equality function for keys.
|
|
40
|
-
* @default defaultEq (===)
|
|
41
|
-
*/
|
|
42
|
-
keyEq?: Eq<K>;
|
|
43
|
-
/**
|
|
44
|
-
* Hash function for keys.
|
|
45
|
-
* @default defaultHash
|
|
46
|
-
*/
|
|
47
|
-
keyHash?: Hash<K>;
|
|
48
|
-
/**
|
|
49
|
-
* Equality function for values (used in containsValue).
|
|
50
|
-
* @default defaultEq (===)
|
|
51
|
-
*/
|
|
52
|
-
valueEq?: Eq<V>;
|
|
53
|
-
}
|
|
54
|
-
/**
|
|
55
|
-
* HashMap<K, V> - Hash table implementation with custom equality/hashing.
|
|
56
|
-
*
|
|
57
|
-
* Uses separate chaining for collision resolution.
|
|
58
|
-
* Automatically resizes when load factor is exceeded.
|
|
59
|
-
*
|
|
60
|
-
* Not thread-safe. Use synchronized() behavior for concurrent access.
|
|
61
|
-
*/
|
|
62
|
-
export declare class HashMap<K, V> implements MapLike<K, V> {
|
|
63
|
-
private _buckets;
|
|
64
|
-
private _size;
|
|
65
|
-
private readonly _loadFactor;
|
|
66
|
-
private readonly _keyEq;
|
|
67
|
-
private readonly _keyHash;
|
|
68
|
-
private readonly _valueEq;
|
|
69
|
-
private _threshold;
|
|
70
|
-
constructor(options?: HashMapOptions<K, V>);
|
|
71
|
-
get size(): number;
|
|
72
|
-
get isEmpty(): boolean;
|
|
73
|
-
get keyEq(): Eq<K>;
|
|
74
|
-
get valueEq(): Eq<V>;
|
|
75
|
-
has(key: K): boolean;
|
|
76
|
-
get(key: K): V;
|
|
77
|
-
getOrUndefined(key: K): V | undefined;
|
|
78
|
-
getOrDefault(key: K, defaultValue: V): V;
|
|
79
|
-
containsValue(value: V): boolean;
|
|
80
|
-
set(key: K, value: V): V | undefined;
|
|
81
|
-
setIfAbsent(key: K, value: V): V;
|
|
82
|
-
delete(key: K): V | undefined;
|
|
83
|
-
deleteEntry(key: K, value: V): boolean;
|
|
84
|
-
replace(key: K, value: V): V | undefined;
|
|
85
|
-
replaceEntry(key: K, oldValue: V, newValue: V): boolean;
|
|
86
|
-
computeIfAbsent(key: K, mappingFunction: (key: K) => V): V;
|
|
87
|
-
computeIfPresent(key: K, remappingFunction: (key: K, value: V) => V | undefined): V | undefined;
|
|
88
|
-
compute(key: K, remappingFunction: (key: K, value: V | undefined) => V | undefined): V | undefined;
|
|
89
|
-
merge(key: K, value: V, remappingFunction: (oldValue: V, newValue: V) => V | undefined): V | undefined;
|
|
90
|
-
putAll(other: MapLike<K, V> | Iterable<Entry<K, V>>): void;
|
|
91
|
-
clear(): void;
|
|
92
|
-
keys(): IterableIterator<K>;
|
|
93
|
-
values(): IterableIterator<V>;
|
|
94
|
-
entries(): IterableIterator<Entry<K, V>>;
|
|
95
|
-
[Symbol.iterator](): Iterator<Entry<K, V>>;
|
|
96
|
-
forEach(action: (value: V, key: K, map: this) => void): void;
|
|
97
|
-
/**
|
|
98
|
-
* Returns the bucket index for a given hash.
|
|
99
|
-
*/
|
|
100
|
-
private bucketIndex;
|
|
101
|
-
/**
|
|
102
|
-
* Resizes the hash table to double its current capacity.
|
|
103
|
-
*/
|
|
104
|
-
private resize;
|
|
105
|
-
/**
|
|
106
|
-
* Returns the next power of 2 >= n.
|
|
107
|
-
*/
|
|
108
|
-
private nextPowerOfTwo;
|
|
109
|
-
/**
|
|
110
|
-
* Returns the current number of buckets.
|
|
111
|
-
*/
|
|
112
|
-
get capacity(): number;
|
|
113
|
-
/**
|
|
114
|
-
* Returns the current load factor (size / capacity).
|
|
115
|
-
*/
|
|
116
|
-
get loadFactor(): number;
|
|
117
|
-
/**
|
|
118
|
-
* Returns statistics about bucket distribution (for debugging).
|
|
119
|
-
*/
|
|
120
|
-
getStats(): {
|
|
121
|
-
size: number;
|
|
122
|
-
capacity: number;
|
|
123
|
-
loadFactor: number;
|
|
124
|
-
avgChainLength: number;
|
|
125
|
-
maxChainLength: number;
|
|
126
|
-
emptyBuckets: number;
|
|
127
|
-
};
|
|
128
|
-
}
|
|
129
|
-
/**
|
|
130
|
-
* Factory function to create a HashMap.
|
|
131
|
-
*
|
|
132
|
-
* @example
|
|
133
|
-
* const map = hashMap<string, number>()
|
|
134
|
-
* const mapWithOptions = hashMap<User, Data>({
|
|
135
|
-
* keyEq: (a, b) => a.id === b.id,
|
|
136
|
-
* keyHash: (u) => hashString(u.id)
|
|
137
|
-
* })
|
|
138
|
-
* const mapFromEntries = hashMap([['a', 1], ['b', 2]])
|
|
139
|
-
*/
|
|
140
|
-
export declare function hashMap<K, V>(optionsOrEntries?: HashMapOptions<K, V> | Iterable<readonly [K, V]>): HashMap<K, V>;
|
|
141
|
-
//# sourceMappingURL=hash-map.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"hash-map.d.ts","sourceRoot":"","sources":["../../../src/collections/impl/hash-map.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AAalD;;GAEG;AACH,MAAM,WAAW,cAAc,CAAC,CAAC,EAAE,CAAC;IAClC;;;;OAIG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB;;;OAGG;IACH,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAEd;;;OAGG;IACH,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAElB;;;OAGG;IACH,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;CACjB;AAED;;;;;;;GAOG;AACH,qBAAa,OAAO,CAAC,CAAC,EAAE,CAAC,CAAE,YAAW,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;IACjD,OAAO,CAAC,QAAQ,CAAwB;IACxC,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAS;IACrC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAQ;IAC/B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAU;IACnC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAQ;IACjC,OAAO,CAAC,UAAU,CAAS;gBAEf,OAAO,GAAE,cAAc,CAAC,CAAC,EAAE,CAAC,CAAM;IAuB9C,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAEjB;IAED,IAAI,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,CAEnB;IAMD,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAepB,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;IAQd,cAAc,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAerC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,GAAG,CAAC;IAKxC,aAAa,CAAC,KAAK,EAAE,CAAC,GAAG,OAAO;IAiBhC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAiCpC,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC;IAShC,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IA0B7B,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,OAAO;IA4BtC,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAiBxC,YAAY,CAAC,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,GAAG,OAAO;IAwBvD,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC;IAW1D,gBAAgB,CACd,GAAG,EAAE,CAAC,EACN,iBAAiB,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,SAAS,GACrD,CAAC,GAAG,SAAS;IAgBhB,OAAO,CACL,GAAG,EAAE,CAAC,EACN,iBAAiB,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,KAAK,CAAC,GAAG,SAAS,GACjE,CAAC,GAAG,SAAS;IAehB,KAAK,CACH,GAAG,EAAE,CAAC,EACN,KAAK,EAAE,CAAC,EACR,iBAAiB,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,GAAG,SAAS,GAC7D,CAAC,GAAG,SAAS;IAsBhB,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI;IAM1D,KAAK,IAAI,IAAI;IASZ,IAAI,IAAI,gBAAgB,CAAC,CAAC,CAAC;IAU3B,MAAM,IAAI,gBAAgB,CAAC,CAAC,CAAC;IAU7B,OAAO,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAcxC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAI3C,OAAO,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,KAAK,IAAI,GAAG,IAAI;IAU5D;;OAEG;IACH,OAAO,CAAC,WAAW;IAMnB;;OAEG;IACH,OAAO,CAAC,MAAM;IAwBd;;OAEG;IACH,OAAO,CAAC,cAAc;IAetB;;OAEG;IACH,IAAI,QAAQ,IAAI,MAAM,CAErB;IAED;;OAEG;IACH,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED;;OAEG;IACH,QAAQ,IAAI;QACV,IAAI,EAAE,MAAM,CAAC;QACb,QAAQ,EAAE,MAAM,CAAC;QACjB,UAAU,EAAE,MAAM,CAAC;QACnB,cAAc,EAAE,MAAM,CAAC;QACvB,cAAc,EAAE,MAAM,CAAC;QACvB,YAAY,EAAE,MAAM,CAAC;KACtB;CA6BF;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,CAAC,EAC1B,gBAAgB,CAAC,EAAE,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAClE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAWf"}
|