@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,491 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* LinkedList implementation - A doubly-linked list.
|
|
3
|
-
*
|
|
4
|
-
* Provides O(1) insertion/removal at both ends and at known positions.
|
|
5
|
-
* Slower random access O(n) compared to ArrayList.
|
|
6
|
-
* Mirrors java.util.LinkedList.
|
|
7
|
-
*
|
|
8
|
-
* @example
|
|
9
|
-
* const list = linkedList<number>()
|
|
10
|
-
* list.addFirst(1)
|
|
11
|
-
* list.addLast(2)
|
|
12
|
-
* list.add(3)
|
|
13
|
-
*/
|
|
14
|
-
import { defaultEq, defaultCompare } from "../utils/defaults.js";
|
|
15
|
-
/**
|
|
16
|
-
* Internal node structure for the linked list.
|
|
17
|
-
*/
|
|
18
|
-
class Node {
|
|
19
|
-
value;
|
|
20
|
-
prev;
|
|
21
|
-
next;
|
|
22
|
-
constructor(value, prev = null, next = null) {
|
|
23
|
-
this.value = value;
|
|
24
|
-
this.prev = prev;
|
|
25
|
-
this.next = next;
|
|
26
|
-
}
|
|
27
|
-
}
|
|
28
|
-
/**
|
|
29
|
-
* LinkedList<T> - Doubly-linked list implementation.
|
|
30
|
-
*
|
|
31
|
-
* Efficient for:
|
|
32
|
-
* - Insertion/removal at ends: O(1)
|
|
33
|
-
* - Insertion/removal at known position: O(1)
|
|
34
|
-
* - Sequential iteration: O(n)
|
|
35
|
-
*
|
|
36
|
-
* Not efficient for:
|
|
37
|
-
* - Random access by index: O(n)
|
|
38
|
-
* - Search: O(n)
|
|
39
|
-
*
|
|
40
|
-
* Implements both List and Deque interfaces.
|
|
41
|
-
*/
|
|
42
|
-
export class LinkedList {
|
|
43
|
-
_head = null;
|
|
44
|
-
_tail = null;
|
|
45
|
-
_size = 0;
|
|
46
|
-
_eq;
|
|
47
|
-
constructor(options = {}) {
|
|
48
|
-
const { eq = defaultEq } = options;
|
|
49
|
-
this._eq = eq;
|
|
50
|
-
}
|
|
51
|
-
// ========================================================================
|
|
52
|
-
// Size
|
|
53
|
-
// ========================================================================
|
|
54
|
-
get size() {
|
|
55
|
-
return this._size;
|
|
56
|
-
}
|
|
57
|
-
get isEmpty() {
|
|
58
|
-
return this._size === 0;
|
|
59
|
-
}
|
|
60
|
-
get eq() {
|
|
61
|
-
return this._eq;
|
|
62
|
-
}
|
|
63
|
-
// ========================================================================
|
|
64
|
-
// Deque operations (both ends)
|
|
65
|
-
// ========================================================================
|
|
66
|
-
addFirst(element) {
|
|
67
|
-
const newNode = new Node(element, null, this._head);
|
|
68
|
-
if (this._head) {
|
|
69
|
-
this._head.prev = newNode;
|
|
70
|
-
}
|
|
71
|
-
this._head = newNode;
|
|
72
|
-
if (!this._tail) {
|
|
73
|
-
this._tail = newNode;
|
|
74
|
-
}
|
|
75
|
-
this._size++;
|
|
76
|
-
}
|
|
77
|
-
addLast(element) {
|
|
78
|
-
const newNode = new Node(element, this._tail, null);
|
|
79
|
-
if (this._tail) {
|
|
80
|
-
this._tail.next = newNode;
|
|
81
|
-
}
|
|
82
|
-
this._tail = newNode;
|
|
83
|
-
if (!this._head) {
|
|
84
|
-
this._head = newNode;
|
|
85
|
-
}
|
|
86
|
-
this._size++;
|
|
87
|
-
}
|
|
88
|
-
removeFirst() {
|
|
89
|
-
if (!this._head) {
|
|
90
|
-
throw new Error("List is empty");
|
|
91
|
-
}
|
|
92
|
-
return this.pollFirst();
|
|
93
|
-
}
|
|
94
|
-
removeLast() {
|
|
95
|
-
if (!this._tail) {
|
|
96
|
-
throw new Error("List is empty");
|
|
97
|
-
}
|
|
98
|
-
return this.pollLast();
|
|
99
|
-
}
|
|
100
|
-
pollFirst() {
|
|
101
|
-
if (!this._head)
|
|
102
|
-
return undefined;
|
|
103
|
-
const value = this._head.value;
|
|
104
|
-
this._head = this._head.next;
|
|
105
|
-
if (this._head) {
|
|
106
|
-
this._head.prev = null;
|
|
107
|
-
}
|
|
108
|
-
else {
|
|
109
|
-
this._tail = null;
|
|
110
|
-
}
|
|
111
|
-
this._size--;
|
|
112
|
-
return value;
|
|
113
|
-
}
|
|
114
|
-
pollLast() {
|
|
115
|
-
if (!this._tail)
|
|
116
|
-
return undefined;
|
|
117
|
-
const value = this._tail.value;
|
|
118
|
-
this._tail = this._tail.prev;
|
|
119
|
-
if (this._tail) {
|
|
120
|
-
this._tail.next = null;
|
|
121
|
-
}
|
|
122
|
-
else {
|
|
123
|
-
this._head = null;
|
|
124
|
-
}
|
|
125
|
-
this._size--;
|
|
126
|
-
return value;
|
|
127
|
-
}
|
|
128
|
-
peekFirst() {
|
|
129
|
-
if (!this._head) {
|
|
130
|
-
throw new Error("List is empty");
|
|
131
|
-
}
|
|
132
|
-
return this._head.value;
|
|
133
|
-
}
|
|
134
|
-
peekLast() {
|
|
135
|
-
if (!this._tail) {
|
|
136
|
-
throw new Error("List is empty");
|
|
137
|
-
}
|
|
138
|
-
return this._tail.value;
|
|
139
|
-
}
|
|
140
|
-
peekFirstOrUndefined() {
|
|
141
|
-
return this._head?.value;
|
|
142
|
-
}
|
|
143
|
-
peekLastOrUndefined() {
|
|
144
|
-
return this._tail?.value;
|
|
145
|
-
}
|
|
146
|
-
offerFirst(element) {
|
|
147
|
-
this.addFirst(element);
|
|
148
|
-
return true;
|
|
149
|
-
}
|
|
150
|
-
offerLast(element) {
|
|
151
|
-
this.addLast(element);
|
|
152
|
-
return true;
|
|
153
|
-
}
|
|
154
|
-
// ========================================================================
|
|
155
|
-
// Stack operations (LIFO)
|
|
156
|
-
// ========================================================================
|
|
157
|
-
push(element) {
|
|
158
|
-
this.addFirst(element);
|
|
159
|
-
}
|
|
160
|
-
pop() {
|
|
161
|
-
return this.removeFirst();
|
|
162
|
-
}
|
|
163
|
-
// ========================================================================
|
|
164
|
-
// Queue operations (FIFO)
|
|
165
|
-
// ========================================================================
|
|
166
|
-
offer(element) {
|
|
167
|
-
return this.offerLast(element);
|
|
168
|
-
}
|
|
169
|
-
poll() {
|
|
170
|
-
return this.removeFirst();
|
|
171
|
-
}
|
|
172
|
-
peek() {
|
|
173
|
-
return this.peekFirst();
|
|
174
|
-
}
|
|
175
|
-
peekOrUndefined() {
|
|
176
|
-
return this.peekFirstOrUndefined();
|
|
177
|
-
}
|
|
178
|
-
pollOrUndefined() {
|
|
179
|
-
return this.pollFirst();
|
|
180
|
-
}
|
|
181
|
-
enqueue(element) {
|
|
182
|
-
return this.offer(element);
|
|
183
|
-
}
|
|
184
|
-
dequeue() {
|
|
185
|
-
return this.poll();
|
|
186
|
-
}
|
|
187
|
-
// ========================================================================
|
|
188
|
-
// List operations
|
|
189
|
-
// ========================================================================
|
|
190
|
-
get(index) {
|
|
191
|
-
const node = this.getNode(index);
|
|
192
|
-
return node.value;
|
|
193
|
-
}
|
|
194
|
-
set(index, element) {
|
|
195
|
-
const node = this.getNode(index);
|
|
196
|
-
const old = node.value;
|
|
197
|
-
node.value = element;
|
|
198
|
-
return old;
|
|
199
|
-
}
|
|
200
|
-
insert(index, element) {
|
|
201
|
-
if (index < 0 || index > this._size) {
|
|
202
|
-
throw new RangeError(`Index ${index} out of bounds for size ${this._size}`);
|
|
203
|
-
}
|
|
204
|
-
if (index === 0) {
|
|
205
|
-
this.addFirst(element);
|
|
206
|
-
return;
|
|
207
|
-
}
|
|
208
|
-
if (index === this._size) {
|
|
209
|
-
this.addLast(element);
|
|
210
|
-
return;
|
|
211
|
-
}
|
|
212
|
-
const nextNode = this.getNode(index);
|
|
213
|
-
const prevNode = nextNode.prev;
|
|
214
|
-
const newNode = new Node(element, prevNode, nextNode);
|
|
215
|
-
prevNode.next = newNode;
|
|
216
|
-
nextNode.prev = newNode;
|
|
217
|
-
this._size++;
|
|
218
|
-
}
|
|
219
|
-
insertAll(index, other) {
|
|
220
|
-
if (index < 0 || index > this._size) {
|
|
221
|
-
throw new RangeError(`Index ${index} out of bounds for size ${this._size}`);
|
|
222
|
-
}
|
|
223
|
-
const elements = Array.from(other);
|
|
224
|
-
if (elements.length === 0)
|
|
225
|
-
return false;
|
|
226
|
-
for (let i = 0; i < elements.length; i++) {
|
|
227
|
-
this.insert(index + i, elements[i]);
|
|
228
|
-
}
|
|
229
|
-
return true;
|
|
230
|
-
}
|
|
231
|
-
removeAt(index) {
|
|
232
|
-
const node = this.getNode(index);
|
|
233
|
-
return this.unlinkNode(node);
|
|
234
|
-
}
|
|
235
|
-
removeRange(fromIndex, toIndex) {
|
|
236
|
-
if (fromIndex < 0 || toIndex > this._size || fromIndex > toIndex) {
|
|
237
|
-
throw new RangeError(`Invalid range [${fromIndex}, ${toIndex})`);
|
|
238
|
-
}
|
|
239
|
-
for (let i = fromIndex; i < toIndex; i++) {
|
|
240
|
-
this.removeAt(fromIndex);
|
|
241
|
-
}
|
|
242
|
-
}
|
|
243
|
-
indexOf(element, fromIndex = 0) {
|
|
244
|
-
let index = 0;
|
|
245
|
-
let node = this._head;
|
|
246
|
-
while (node) {
|
|
247
|
-
if (index >= fromIndex && this._eq(node.value, element)) {
|
|
248
|
-
return index;
|
|
249
|
-
}
|
|
250
|
-
node = node.next;
|
|
251
|
-
index++;
|
|
252
|
-
}
|
|
253
|
-
return -1;
|
|
254
|
-
}
|
|
255
|
-
lastIndexOf(element, fromIndex) {
|
|
256
|
-
const start = fromIndex !== undefined ? fromIndex : this._size - 1;
|
|
257
|
-
let index = this._size - 1;
|
|
258
|
-
let node = this._tail;
|
|
259
|
-
while (node && index >= 0) {
|
|
260
|
-
if (index <= start && this._eq(node.value, element)) {
|
|
261
|
-
return index;
|
|
262
|
-
}
|
|
263
|
-
node = node.prev;
|
|
264
|
-
index--;
|
|
265
|
-
}
|
|
266
|
-
return -1;
|
|
267
|
-
}
|
|
268
|
-
first() {
|
|
269
|
-
return this.peekFirst();
|
|
270
|
-
}
|
|
271
|
-
last() {
|
|
272
|
-
return this.peekLast();
|
|
273
|
-
}
|
|
274
|
-
shift() {
|
|
275
|
-
return this.removeFirst();
|
|
276
|
-
}
|
|
277
|
-
unshift(element) {
|
|
278
|
-
this.addFirst(element);
|
|
279
|
-
}
|
|
280
|
-
// ========================================================================
|
|
281
|
-
// Collection operations
|
|
282
|
-
// ========================================================================
|
|
283
|
-
add(element) {
|
|
284
|
-
this.addLast(element);
|
|
285
|
-
return true;
|
|
286
|
-
}
|
|
287
|
-
addAll(other) {
|
|
288
|
-
let modified = false;
|
|
289
|
-
for (const element of other) {
|
|
290
|
-
this.addLast(element);
|
|
291
|
-
modified = true;
|
|
292
|
-
}
|
|
293
|
-
return modified;
|
|
294
|
-
}
|
|
295
|
-
contains(element) {
|
|
296
|
-
return this.indexOf(element) !== -1;
|
|
297
|
-
}
|
|
298
|
-
containsAll(other) {
|
|
299
|
-
for (const element of other) {
|
|
300
|
-
if (!this.contains(element))
|
|
301
|
-
return false;
|
|
302
|
-
}
|
|
303
|
-
return true;
|
|
304
|
-
}
|
|
305
|
-
remove(element) {
|
|
306
|
-
let node = this._head;
|
|
307
|
-
while (node) {
|
|
308
|
-
if (this._eq(node.value, element)) {
|
|
309
|
-
this.unlinkNode(node);
|
|
310
|
-
return true;
|
|
311
|
-
}
|
|
312
|
-
node = node.next;
|
|
313
|
-
}
|
|
314
|
-
return false;
|
|
315
|
-
}
|
|
316
|
-
removeAll(other) {
|
|
317
|
-
const toRemove = new Set(other);
|
|
318
|
-
let modified = false;
|
|
319
|
-
for (const element of toRemove) {
|
|
320
|
-
while (this.remove(element)) {
|
|
321
|
-
modified = true;
|
|
322
|
-
}
|
|
323
|
-
}
|
|
324
|
-
return modified;
|
|
325
|
-
}
|
|
326
|
-
retainAll(other) {
|
|
327
|
-
const toRetain = new Set(other);
|
|
328
|
-
let node = this._head;
|
|
329
|
-
let modified = false;
|
|
330
|
-
while (node) {
|
|
331
|
-
const next = node.next;
|
|
332
|
-
let shouldRetain = false;
|
|
333
|
-
for (const retainElement of toRetain) {
|
|
334
|
-
if (this._eq(node.value, retainElement)) {
|
|
335
|
-
shouldRetain = true;
|
|
336
|
-
break;
|
|
337
|
-
}
|
|
338
|
-
}
|
|
339
|
-
if (!shouldRetain) {
|
|
340
|
-
this.unlinkNode(node);
|
|
341
|
-
modified = true;
|
|
342
|
-
}
|
|
343
|
-
node = next;
|
|
344
|
-
}
|
|
345
|
-
return modified;
|
|
346
|
-
}
|
|
347
|
-
clear() {
|
|
348
|
-
this._head = null;
|
|
349
|
-
this._tail = null;
|
|
350
|
-
this._size = 0;
|
|
351
|
-
}
|
|
352
|
-
// ========================================================================
|
|
353
|
-
// Sorting and reversing
|
|
354
|
-
// ========================================================================
|
|
355
|
-
sort(compare = defaultCompare) {
|
|
356
|
-
if (this._size <= 1)
|
|
357
|
-
return;
|
|
358
|
-
// Convert to array, sort, rebuild list
|
|
359
|
-
const array = this.toArray();
|
|
360
|
-
array.sort(compare);
|
|
361
|
-
this.clear();
|
|
362
|
-
for (const element of array) {
|
|
363
|
-
this.addLast(element);
|
|
364
|
-
}
|
|
365
|
-
}
|
|
366
|
-
reverse() {
|
|
367
|
-
if (this._size <= 1)
|
|
368
|
-
return;
|
|
369
|
-
let node = this._head;
|
|
370
|
-
this._head = this._tail;
|
|
371
|
-
this._tail = node;
|
|
372
|
-
while (node) {
|
|
373
|
-
const next = node.next;
|
|
374
|
-
node.next = node.prev;
|
|
375
|
-
node.prev = next;
|
|
376
|
-
node = next;
|
|
377
|
-
}
|
|
378
|
-
}
|
|
379
|
-
// ========================================================================
|
|
380
|
-
// Views
|
|
381
|
-
// ========================================================================
|
|
382
|
-
subList(fromIndex, toIndex) {
|
|
383
|
-
if (fromIndex < 0 || toIndex > this._size || fromIndex > toIndex) {
|
|
384
|
-
throw new RangeError(`Invalid range [${fromIndex}, ${toIndex})`);
|
|
385
|
-
}
|
|
386
|
-
const sub = new LinkedList({ eq: this._eq });
|
|
387
|
-
let index = 0;
|
|
388
|
-
let node = this._head;
|
|
389
|
-
while (node && index < toIndex) {
|
|
390
|
-
if (index >= fromIndex) {
|
|
391
|
-
sub.addLast(node.value);
|
|
392
|
-
}
|
|
393
|
-
node = node.next;
|
|
394
|
-
index++;
|
|
395
|
-
}
|
|
396
|
-
return sub;
|
|
397
|
-
}
|
|
398
|
-
// ========================================================================
|
|
399
|
-
// Iteration
|
|
400
|
-
// ========================================================================
|
|
401
|
-
*[Symbol.iterator]() {
|
|
402
|
-
let node = this._head;
|
|
403
|
-
while (node) {
|
|
404
|
-
yield node.value;
|
|
405
|
-
node = node.next;
|
|
406
|
-
}
|
|
407
|
-
}
|
|
408
|
-
forEach(action) {
|
|
409
|
-
let index = 0;
|
|
410
|
-
let node = this._head;
|
|
411
|
-
while (node) {
|
|
412
|
-
action(node.value, index);
|
|
413
|
-
node = node.next;
|
|
414
|
-
index++;
|
|
415
|
-
}
|
|
416
|
-
}
|
|
417
|
-
toArray() {
|
|
418
|
-
const result = [];
|
|
419
|
-
let node = this._head;
|
|
420
|
-
while (node) {
|
|
421
|
-
result.push(node.value);
|
|
422
|
-
node = node.next;
|
|
423
|
-
}
|
|
424
|
-
return result;
|
|
425
|
-
}
|
|
426
|
-
// ========================================================================
|
|
427
|
-
// Private helpers
|
|
428
|
-
// ========================================================================
|
|
429
|
-
getNode(index) {
|
|
430
|
-
if (index < 0 || index >= this._size) {
|
|
431
|
-
throw new RangeError(`Index ${index} out of bounds for size ${this._size}`);
|
|
432
|
-
}
|
|
433
|
-
// Optimize: start from head or tail depending on index
|
|
434
|
-
if (index < this._size / 2) {
|
|
435
|
-
// Start from head
|
|
436
|
-
let node = this._head;
|
|
437
|
-
for (let i = 0; i < index; i++) {
|
|
438
|
-
node = node.next;
|
|
439
|
-
}
|
|
440
|
-
return node;
|
|
441
|
-
}
|
|
442
|
-
else {
|
|
443
|
-
// Start from tail
|
|
444
|
-
let node = this._tail;
|
|
445
|
-
for (let i = this._size - 1; i > index; i--) {
|
|
446
|
-
node = node.prev;
|
|
447
|
-
}
|
|
448
|
-
return node;
|
|
449
|
-
}
|
|
450
|
-
}
|
|
451
|
-
unlinkNode(node) {
|
|
452
|
-
const value = node.value;
|
|
453
|
-
if (node.prev) {
|
|
454
|
-
node.prev.next = node.next;
|
|
455
|
-
}
|
|
456
|
-
else {
|
|
457
|
-
this._head = node.next;
|
|
458
|
-
}
|
|
459
|
-
if (node.next) {
|
|
460
|
-
node.next.prev = node.prev;
|
|
461
|
-
}
|
|
462
|
-
else {
|
|
463
|
-
this._tail = node.prev;
|
|
464
|
-
}
|
|
465
|
-
this._size--;
|
|
466
|
-
return value;
|
|
467
|
-
}
|
|
468
|
-
// ========================================================================
|
|
469
|
-
// Inspection
|
|
470
|
-
// ========================================================================
|
|
471
|
-
toString() {
|
|
472
|
-
return `LinkedList[${this.toArray().join(", ")}]`;
|
|
473
|
-
}
|
|
474
|
-
}
|
|
475
|
-
/**
|
|
476
|
-
* Factory function to create a LinkedList.
|
|
477
|
-
*
|
|
478
|
-
* @example
|
|
479
|
-
* const list = linkedList<number>()
|
|
480
|
-
* const listFromArray = linkedList([1, 2, 3])
|
|
481
|
-
*/
|
|
482
|
-
export function linkedList(optionsOrElements) {
|
|
483
|
-
// Check if it's an iterable (not options)
|
|
484
|
-
if (optionsOrElements && Symbol.iterator in optionsOrElements) {
|
|
485
|
-
const list = new LinkedList();
|
|
486
|
-
list.addAll(optionsOrElements);
|
|
487
|
-
return list;
|
|
488
|
-
}
|
|
489
|
-
return new LinkedList(optionsOrElements);
|
|
490
|
-
}
|
|
491
|
-
//# sourceMappingURL=linked-list.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"linked-list.js","sourceRoot":"","sources":["../../../src/collections/impl/linked-list.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAKH,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAEjE;;GAEG;AACH,MAAM,IAAI;IAEC;IACA;IACA;IAHT,YACS,KAAQ,EACR,OAAuB,IAAI,EAC3B,OAAuB,IAAI;QAF3B,UAAK,GAAL,KAAK,CAAG;QACR,SAAI,GAAJ,IAAI,CAAuB;QAC3B,SAAI,GAAJ,IAAI,CAAuB;IACjC,CAAC;CACL;AAaD;;;;;;;;;;;;;GAaG;AACH,MAAM,OAAO,UAAU;IACb,KAAK,GAAmB,IAAI,CAAC;IAC7B,KAAK,GAAmB,IAAI,CAAC;IAC7B,KAAK,GAAW,CAAC,CAAC;IACT,GAAG,CAAQ;IAE5B,YAAY,UAAgC,EAAE;QAC5C,MAAM,EAAE,EAAE,GAAG,SAAS,EAAE,GAAG,OAAO,CAAC;QACnC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,OAAO;IACP,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,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,2EAA2E;IAC3E,+BAA+B;IAC/B,2EAA2E;IAE3E,QAAQ,CAAC,OAAU;QACjB,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,OAAO,CAAC,OAAU;QAChB,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,WAAW;QACT,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,SAAS,EAAG,CAAC;IAC3B,CAAC;IAED,UAAU;QACR,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,EAAG,CAAC;IAC1B,CAAC;IAED,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAElC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAE7B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAElC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;QAE7B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;IAC1B,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;IAC1B,CAAC;IAED,oBAAoB;QAClB,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;IAC3B,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;IAC3B,CAAC;IAED,UAAU,CAAC,OAAU;QACnB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,OAAU;QAClB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2EAA2E;IAC3E,0BAA0B;IAC1B,2EAA2E;IAE3E,IAAI,CAAC,OAAU;QACb,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,2EAA2E;IAC3E,0BAA0B;IAC1B,2EAA2E;IAE3E,KAAK,CAAC,OAAU;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,oBAAoB,EAAE,CAAC;IACrC,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,OAAO,CAAC,OAAU;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,GAAG,CAAC,KAAa;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,GAAG,CAAC,KAAa,EAAE,OAAU;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,OAAU;QAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACpC,MAAM,IAAI,UAAU,CAAC,SAAS,KAAK,2BAA2B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACvB,OAAO;QACT,CAAC;QAED,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtB,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAK,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAEtD,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC;QACxB,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,KAAkB;QACzC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YACpC,MAAM,IAAI,UAAU,CAAC,SAAS,KAAK,2BAA2B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9E,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,WAAW,CAAC,SAAiB,EAAE,OAAe;QAC5C,IAAI,SAAS,GAAG,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,GAAG,OAAO,EAAE,CAAC;YACjE,MAAM,IAAI,UAAU,CAAC,kBAAkB,SAAS,KAAK,OAAO,GAAG,CAAC,CAAC;QACnE,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,CAAC,OAAU,EAAE,YAAoB,CAAC;QACvC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAEtB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,KAAK,IAAI,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,WAAW,CAAC,OAAU,EAAE,SAAkB;QACxC,MAAM,KAAK,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACnE,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC3B,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAEtB,OAAO,IAAI,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1B,IAAI,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBACpD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;IAC1B,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;IACzB,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAED,OAAO,CAAC,OAAU;QAChB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IAED,2EAA2E;IAC3E,wBAAwB;IACxB,2EAA2E;IAE3E,GAAG,CAAC,OAAU;QACZ,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAkB;QACvB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACtB,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,QAAQ,CAAC,OAAU;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACtC,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,MAAM,CAAC,OAAU;QACf,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAEtB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5B,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,CAAC,KAAkB;QAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,YAAY,GAAG,KAAK,CAAC;YAEzB,KAAK,MAAM,aAAa,IAAI,QAAQ,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC;oBACxC,YAAY,GAAG,IAAI,CAAC;oBACpB,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;YAED,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,2EAA2E;IAC3E,wBAAwB;IACxB,2EAA2E;IAE3E,IAAI,CAAC,UAAsB,cAAc;QACvC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC;YAAE,OAAO;QAE5B,uCAAuC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAEpB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC;YAAE,OAAO;QAE5B,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAElB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,QAAQ;IACR,2EAA2E;IAE3E,OAAO,CAAC,SAAiB,EAAE,OAAe;QACxC,IAAI,SAAS,GAAG,CAAC,IAAI,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,SAAS,GAAG,OAAO,EAAE,CAAC;YACjE,MAAM,IAAI,UAAU,CAAC,kBAAkB,SAAS,KAAK,OAAO,GAAG,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,UAAU,CAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAChD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAEtB,OAAO,IAAI,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;YAC/B,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;gBACvB,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,KAAK,EAAE,CAAC;QACV,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED,2EAA2E;IAC3E,YAAY;IACZ,2EAA2E;IAE3E,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,CAAC,KAAK,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,CAAC,MAA2C;QACjD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAEtB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,KAAK,EAAE,CAAC;QACV,CAAC;IACH,CAAC;IAED,OAAO;QACL,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAEtB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAEnE,OAAO,CAAC,KAAa;QAC3B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACrC,MAAM,IAAI,UAAU,CAAC,SAAS,KAAK,2BAA2B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9E,CAAC;QAED,uDAAuD;QACvD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAC3B,kBAAkB;YAClB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAM,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,IAAI,GAAG,IAAI,CAAC,IAAK,CAAC;YACpB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,kBAAkB;YAClB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAM,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,IAAI,GAAG,IAAI,CAAC,IAAK,CAAC;YACpB,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,IAAa;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAEzB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2EAA2E;IAC3E,aAAa;IACb,2EAA2E;IAE3E,QAAQ;QACN,OAAO,cAAc,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IACpD,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CACxB,iBAAsD;IAEtD,0CAA0C;IAC1C,IAAI,iBAAiB,IAAI,MAAM,CAAC,QAAQ,IAAI,iBAAiB,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,UAAU,EAAK,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,iBAAgC,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,UAAU,CAAI,iBAAyC,CAAC,CAAC;AACtE,CAAC"}
|
|
@@ -1,134 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* PriorityQueue implementation - A binary heap-based priority queue.
|
|
3
|
-
*
|
|
4
|
-
* Elements are ordered according to their natural ordering (via comparator).
|
|
5
|
-
* The head of the queue is the least element according to the comparator.
|
|
6
|
-
* Provides O(log n) enqueue and O(log n) dequeue operations.
|
|
7
|
-
* Mirrors java.util.PriorityQueue.
|
|
8
|
-
*
|
|
9
|
-
* @example
|
|
10
|
-
* const pq = priorityQueue<number>((a, b) => a - b) // Min heap
|
|
11
|
-
* pq.offer(5)
|
|
12
|
-
* pq.offer(2)
|
|
13
|
-
* pq.offer(8)
|
|
14
|
-
* pq.poll() // 2 (smallest element)
|
|
15
|
-
*/
|
|
16
|
-
import type { PriorityQueue as IPriorityQueue } from "../interfaces/queue.js";
|
|
17
|
-
import type { Eq, Compare } from "../core/traits.js";
|
|
18
|
-
/**
|
|
19
|
-
* Options for creating a PriorityQueue.
|
|
20
|
-
*/
|
|
21
|
-
export interface PriorityQueueOptions<T> {
|
|
22
|
-
/**
|
|
23
|
-
* Initial capacity of the heap.
|
|
24
|
-
* @default 11
|
|
25
|
-
*/
|
|
26
|
-
initialCapacity?: number;
|
|
27
|
-
/**
|
|
28
|
-
* Comparator for ordering elements.
|
|
29
|
-
* Lower values have higher priority (min heap).
|
|
30
|
-
* @default defaultCompare
|
|
31
|
-
*/
|
|
32
|
-
compare?: Compare<T>;
|
|
33
|
-
/**
|
|
34
|
-
* Equality function for elements.
|
|
35
|
-
* @default defaultEq
|
|
36
|
-
*/
|
|
37
|
-
eq?: Eq<T>;
|
|
38
|
-
}
|
|
39
|
-
/**
|
|
40
|
-
* PriorityQueue<T> - Binary heap implementation of priority queue.
|
|
41
|
-
*
|
|
42
|
-
* Elements are always retrieved in priority order (according to comparator).
|
|
43
|
-
* Not a FIFO queue - order depends on priority, not insertion order.
|
|
44
|
-
*
|
|
45
|
-
* The heap is a min heap by default (smallest element has highest priority).
|
|
46
|
-
* For max heap, use reversed comparator: (a, b) => compare(b, a)
|
|
47
|
-
*
|
|
48
|
-
* Not thread-safe. Use synchronized() behavior for concurrent access.
|
|
49
|
-
*/
|
|
50
|
-
export declare class PriorityQueue<T> implements IPriorityQueue<T> {
|
|
51
|
-
private _heap;
|
|
52
|
-
private readonly _compare;
|
|
53
|
-
private readonly _eq;
|
|
54
|
-
constructor(options?: PriorityQueueOptions<T>);
|
|
55
|
-
get size(): number;
|
|
56
|
-
get isEmpty(): boolean;
|
|
57
|
-
get eq(): Eq<T>;
|
|
58
|
-
get compare(): Compare<T>;
|
|
59
|
-
get comparator(): Compare<T>;
|
|
60
|
-
offer(element: T): boolean;
|
|
61
|
-
poll(): T;
|
|
62
|
-
pollOrUndefined(): T | undefined;
|
|
63
|
-
peek(): T;
|
|
64
|
-
peekOrUndefined(): T | undefined;
|
|
65
|
-
enqueue(element: T): boolean;
|
|
66
|
-
dequeue(): T;
|
|
67
|
-
add(element: T): boolean;
|
|
68
|
-
addAll(other: Iterable<T>): boolean;
|
|
69
|
-
contains(element: T): boolean;
|
|
70
|
-
containsAll(other: Iterable<T>): boolean;
|
|
71
|
-
remove(element: T): boolean;
|
|
72
|
-
removeAll(other: Iterable<T>): boolean;
|
|
73
|
-
retainAll(other: Iterable<T>): boolean;
|
|
74
|
-
clear(): void;
|
|
75
|
-
/**
|
|
76
|
-
* Iterator returns elements in arbitrary order (not priority order).
|
|
77
|
-
* To get elements in priority order, repeatedly call poll().
|
|
78
|
-
*/
|
|
79
|
-
[Symbol.iterator](): Iterator<T>;
|
|
80
|
-
forEach(action: (element: T, index: number) => void): void;
|
|
81
|
-
/**
|
|
82
|
-
* Returns elements in arbitrary heap order (not sorted).
|
|
83
|
-
*/
|
|
84
|
-
toArray(): T[];
|
|
85
|
-
/**
|
|
86
|
-
* Returns elements in priority order (sorted).
|
|
87
|
-
* This is a destructive operation that drains the queue.
|
|
88
|
-
*/
|
|
89
|
-
toSortedArray(): T[];
|
|
90
|
-
/**
|
|
91
|
-
* Bubbles an element up the heap to maintain heap property.
|
|
92
|
-
*/
|
|
93
|
-
private bubbleUp;
|
|
94
|
-
/**
|
|
95
|
-
* Bubbles an element down the heap to maintain heap property.
|
|
96
|
-
*/
|
|
97
|
-
private bubbleDown;
|
|
98
|
-
/**
|
|
99
|
-
* Rebuilds the heap from an arbitrary array.
|
|
100
|
-
* Uses Floyd's algorithm (O(n) time).
|
|
101
|
-
*/
|
|
102
|
-
private heapify;
|
|
103
|
-
/**
|
|
104
|
-
* Creates a shallow copy of this priority queue.
|
|
105
|
-
*/
|
|
106
|
-
clone(): PriorityQueue<T>;
|
|
107
|
-
/**
|
|
108
|
-
* Validates the heap property (for debugging).
|
|
109
|
-
* Returns true if the heap is valid.
|
|
110
|
-
*/
|
|
111
|
-
validate(): boolean;
|
|
112
|
-
/**
|
|
113
|
-
* Returns a string representation for debugging.
|
|
114
|
-
*/
|
|
115
|
-
toString(): string;
|
|
116
|
-
}
|
|
117
|
-
/**
|
|
118
|
-
* Factory function to create a PriorityQueue.
|
|
119
|
-
*
|
|
120
|
-
* @example
|
|
121
|
-
* // Min heap (default)
|
|
122
|
-
* const minHeap = priorityQueue<number>()
|
|
123
|
-
*
|
|
124
|
-
* // Max heap
|
|
125
|
-
* const maxHeap = priorityQueue<number>((a, b) => b - a)
|
|
126
|
-
*
|
|
127
|
-
* // From array
|
|
128
|
-
* const pq = priorityQueue([5, 2, 8, 1, 9])
|
|
129
|
-
*
|
|
130
|
-
* // With custom comparator
|
|
131
|
-
* const pq = priorityQueue<Task>((a, b) => a.priority - b.priority)
|
|
132
|
-
*/
|
|
133
|
-
export declare function priorityQueue<T>(optionsOrElementsOrComparator?: PriorityQueueOptions<T> | Iterable<T> | Compare<T>): PriorityQueue<T>;
|
|
134
|
-
//# sourceMappingURL=priority-queue.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"priority-queue.d.ts","sourceRoot":"","sources":["../../../src/collections/impl/priority-queue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,aAAa,IAAI,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAC9E,OAAO,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAGrD;;GAEG;AACH,MAAM,WAAW,oBAAoB,CAAC,CAAC;IACrC;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;;OAIG;IACH,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IAErB;;;OAGG;IACH,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;CACZ;AAED;;;;;;;;;;GAUG;AACH,qBAAa,aAAa,CAAC,CAAC,CAAE,YAAW,cAAc,CAAC,CAAC,CAAC;IACxD,OAAO,CAAC,KAAK,CAAM;IACnB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAa;IACtC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;gBAEhB,OAAO,GAAE,oBAAoB,CAAC,CAAC,CAAM;IAgBjD,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAEd;IAED,IAAI,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,CAExB;IAED,IAAI,UAAU,IAAI,OAAO,CAAC,CAAC,CAAC,CAE3B;IAMD,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAM1B,IAAI,IAAI,CAAC;IAOT,eAAe,IAAI,CAAC,GAAG,SAAS;IAiBhC,IAAI,IAAI,CAAC;IAOT,eAAe,IAAI,CAAC,GAAG,SAAS;IAQhC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI5B,OAAO,IAAI,CAAC;IAQZ,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAIxB,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IASnC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAS7B,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IASxC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAiB3B,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAUtC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAwBtC,KAAK,IAAI,IAAI;IAQb;;;OAGG;IACF,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;IAIjC,OAAO,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI;IAI1D;;OAEG;IACH,OAAO,IAAI,CAAC,EAAE;IAId;;;OAGG;IACH,aAAa,IAAI,CAAC,EAAE;IAepB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAkBhB;;OAEG;IACH,OAAO,CAAC,UAAU;IAkClB;;;OAGG;IACH,OAAO,CAAC,OAAO;IAWf;;OAEG;IACH,KAAK,IAAI,aAAa,CAAC,CAAC,CAAC;IASzB;;;OAGG;IACH,QAAQ,IAAI,OAAO;IAuBnB;;OAEG;IACH,QAAQ,IAAI,MAAM;CAGnB;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAC7B,6BAA6B,CAAC,EAC1B,oBAAoB,CAAC,CAAC,CAAC,GACvB,QAAQ,CAAC,CAAC,CAAC,GACX,OAAO,CAAC,CAAC,CAAC,GACb,aAAa,CAAC,CAAC,CAAC,CAkBlB"}
|