@procedures/client 0.2.0 → 0.2.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (236) hide show
  1. package/CHANGELOG.md +6 -0
  2. package/README.md +4 -4
  3. package/dist/.tsbuildinfo +1 -1
  4. package/dist/browser.d.ts +1 -1
  5. package/dist/browser.d.ts.map +1 -1
  6. package/dist/browser.js.map +1 -1
  7. package/dist/procedures/invoke.d.ts +6 -1
  8. package/dist/procedures/invoke.d.ts.map +1 -1
  9. package/dist/procedures/invoke.js +2 -2
  10. package/dist/procedures/invoke.js.map +1 -1
  11. package/dist/server/host-policy.d.ts +3 -3
  12. package/dist/server/host-policy.d.ts.map +1 -1
  13. package/dist/server/procedure-server.d.ts +2 -2
  14. package/dist/server/procedure-server.d.ts.map +1 -1
  15. package/dist/server/procedure-server.js.map +1 -1
  16. package/package.json +1 -1
  17. package/src/browser.ts +1 -0
  18. package/src/procedures/invoke.ts +10 -4
  19. package/src/server/host-policy.ts +3 -3
  20. package/src/server/procedure-server.ts +2 -2
  21. package/dist/client/middleware/batching.d.ts +0 -102
  22. package/dist/client/middleware/batching.d.ts.map +0 -1
  23. package/dist/client/middleware/batching.js +0 -245
  24. package/dist/client/middleware/batching.js.map +0 -1
  25. package/dist/collections/async/async-queue.d.ts +0 -144
  26. package/dist/collections/async/async-queue.d.ts.map +0 -1
  27. package/dist/collections/async/async-queue.js +0 -347
  28. package/dist/collections/async/async-queue.js.map +0 -1
  29. package/dist/collections/async/channels.d.ts +0 -188
  30. package/dist/collections/async/channels.d.ts.map +0 -1
  31. package/dist/collections/async/channels.js +0 -312
  32. package/dist/collections/async/channels.js.map +0 -1
  33. package/dist/collections/behaviors/bounded.d.ts +0 -79
  34. package/dist/collections/behaviors/bounded.d.ts.map +0 -1
  35. package/dist/collections/behaviors/bounded.js +0 -384
  36. package/dist/collections/behaviors/bounded.js.map +0 -1
  37. package/dist/collections/behaviors/evented.d.ts +0 -154
  38. package/dist/collections/behaviors/evented.d.ts.map +0 -1
  39. package/dist/collections/behaviors/evented.js +0 -299
  40. package/dist/collections/behaviors/evented.js.map +0 -1
  41. package/dist/collections/behaviors/lru.d.ts +0 -84
  42. package/dist/collections/behaviors/lru.d.ts.map +0 -1
  43. package/dist/collections/behaviors/lru.js +0 -330
  44. package/dist/collections/behaviors/lru.js.map +0 -1
  45. package/dist/collections/behaviors/readonly.d.ts +0 -73
  46. package/dist/collections/behaviors/readonly.d.ts.map +0 -1
  47. package/dist/collections/behaviors/readonly.js +0 -158
  48. package/dist/collections/behaviors/readonly.js.map +0 -1
  49. package/dist/collections/behaviors/safe.d.ts +0 -163
  50. package/dist/collections/behaviors/safe.d.ts.map +0 -1
  51. package/dist/collections/behaviors/safe.js +0 -172
  52. package/dist/collections/behaviors/safe.js.map +0 -1
  53. package/dist/collections/behaviors/synchronized.d.ts +0 -88
  54. package/dist/collections/behaviors/synchronized.d.ts.map +0 -1
  55. package/dist/collections/behaviors/synchronized.js +0 -294
  56. package/dist/collections/behaviors/synchronized.js.map +0 -1
  57. package/dist/collections/behaviors/ttl.d.ts +0 -118
  58. package/dist/collections/behaviors/ttl.d.ts.map +0 -1
  59. package/dist/collections/behaviors/ttl.js +0 -338
  60. package/dist/collections/behaviors/ttl.js.map +0 -1
  61. package/dist/collections/core/effects.d.ts +0 -176
  62. package/dist/collections/core/effects.d.ts.map +0 -1
  63. package/dist/collections/core/effects.js +0 -180
  64. package/dist/collections/core/effects.js.map +0 -1
  65. package/dist/collections/core/events.d.ts +0 -192
  66. package/dist/collections/core/events.d.ts.map +0 -1
  67. package/dist/collections/core/events.js +0 -291
  68. package/dist/collections/core/events.js.map +0 -1
  69. package/dist/collections/core/middleware.d.ts +0 -231
  70. package/dist/collections/core/middleware.d.ts.map +0 -1
  71. package/dist/collections/core/middleware.js +0 -161
  72. package/dist/collections/core/middleware.js.map +0 -1
  73. package/dist/collections/core/policies.d.ts +0 -220
  74. package/dist/collections/core/policies.d.ts.map +0 -1
  75. package/dist/collections/core/policies.js +0 -48
  76. package/dist/collections/core/policies.js.map +0 -1
  77. package/dist/collections/core/traits.d.ts +0 -142
  78. package/dist/collections/core/traits.d.ts.map +0 -1
  79. package/dist/collections/core/traits.js +0 -8
  80. package/dist/collections/core/traits.js.map +0 -1
  81. package/dist/collections/examples.d.ts +0 -13
  82. package/dist/collections/examples.d.ts.map +0 -1
  83. package/dist/collections/examples.js +0 -302
  84. package/dist/collections/examples.js.map +0 -1
  85. package/dist/collections/fx/collectors.d.ts +0 -190
  86. package/dist/collections/fx/collectors.d.ts.map +0 -1
  87. package/dist/collections/fx/collectors.js +0 -369
  88. package/dist/collections/fx/collectors.js.map +0 -1
  89. package/dist/collections/fx/iter.d.ts +0 -166
  90. package/dist/collections/fx/iter.d.ts.map +0 -1
  91. package/dist/collections/fx/iter.js +0 -421
  92. package/dist/collections/fx/iter.js.map +0 -1
  93. package/dist/collections/impl/array-deque.d.ts +0 -107
  94. package/dist/collections/impl/array-deque.d.ts.map +0 -1
  95. package/dist/collections/impl/array-deque.js +0 -381
  96. package/dist/collections/impl/array-deque.js.map +0 -1
  97. package/dist/collections/impl/array-list.d.ts +0 -101
  98. package/dist/collections/impl/array-list.d.ts.map +0 -1
  99. package/dist/collections/impl/array-list.js +0 -387
  100. package/dist/collections/impl/array-list.js.map +0 -1
  101. package/dist/collections/impl/hash-map.d.ts +0 -141
  102. package/dist/collections/impl/hash-map.d.ts.map +0 -1
  103. package/dist/collections/impl/hash-map.js +0 -450
  104. package/dist/collections/impl/hash-map.js.map +0 -1
  105. package/dist/collections/impl/hash-set.d.ts +0 -125
  106. package/dist/collections/impl/hash-set.d.ts.map +0 -1
  107. package/dist/collections/impl/hash-set.js +0 -264
  108. package/dist/collections/impl/hash-set.js.map +0 -1
  109. package/dist/collections/impl/linked-hash-map.d.ts +0 -141
  110. package/dist/collections/impl/linked-hash-map.d.ts.map +0 -1
  111. package/dist/collections/impl/linked-hash-map.js +0 -472
  112. package/dist/collections/impl/linked-hash-map.js.map +0 -1
  113. package/dist/collections/impl/linked-list.d.ts +0 -109
  114. package/dist/collections/impl/linked-list.d.ts.map +0 -1
  115. package/dist/collections/impl/linked-list.js +0 -491
  116. package/dist/collections/impl/linked-list.js.map +0 -1
  117. package/dist/collections/impl/priority-queue.d.ts +0 -134
  118. package/dist/collections/impl/priority-queue.d.ts.map +0 -1
  119. package/dist/collections/impl/priority-queue.js +0 -336
  120. package/dist/collections/impl/priority-queue.js.map +0 -1
  121. package/dist/collections/impl/tree-map.d.ts +0 -146
  122. package/dist/collections/impl/tree-map.d.ts.map +0 -1
  123. package/dist/collections/impl/tree-map.js +0 -781
  124. package/dist/collections/impl/tree-map.js.map +0 -1
  125. package/dist/collections/impl/tree-set.d.ts +0 -112
  126. package/dist/collections/impl/tree-set.d.ts.map +0 -1
  127. package/dist/collections/impl/tree-set.js +0 -374
  128. package/dist/collections/impl/tree-set.js.map +0 -1
  129. package/dist/collections/index.d.ts +0 -105
  130. package/dist/collections/index.d.ts.map +0 -1
  131. package/dist/collections/index.js +0 -135
  132. package/dist/collections/index.js.map +0 -1
  133. package/dist/collections/interfaces/collection.d.ts +0 -119
  134. package/dist/collections/interfaces/collection.d.ts.map +0 -1
  135. package/dist/collections/interfaces/collection.js +0 -8
  136. package/dist/collections/interfaces/collection.js.map +0 -1
  137. package/dist/collections/interfaces/list.d.ts +0 -247
  138. package/dist/collections/interfaces/list.d.ts.map +0 -1
  139. package/dist/collections/interfaces/list.js +0 -8
  140. package/dist/collections/interfaces/list.js.map +0 -1
  141. package/dist/collections/interfaces/map.d.ts +0 -344
  142. package/dist/collections/interfaces/map.d.ts.map +0 -1
  143. package/dist/collections/interfaces/map.js +0 -8
  144. package/dist/collections/interfaces/map.js.map +0 -1
  145. package/dist/collections/interfaces/queue.d.ts +0 -304
  146. package/dist/collections/interfaces/queue.d.ts.map +0 -1
  147. package/dist/collections/interfaces/queue.js +0 -8
  148. package/dist/collections/interfaces/queue.js.map +0 -1
  149. package/dist/collections/interfaces/set.d.ts +0 -137
  150. package/dist/collections/interfaces/set.d.ts.map +0 -1
  151. package/dist/collections/interfaces/set.js +0 -8
  152. package/dist/collections/interfaces/set.js.map +0 -1
  153. package/dist/collections/storage/api.d.ts +0 -109
  154. package/dist/collections/storage/api.d.ts.map +0 -1
  155. package/dist/collections/storage/api.js +0 -182
  156. package/dist/collections/storage/api.js.map +0 -1
  157. package/dist/collections/storage/hybrid.d.ts +0 -164
  158. package/dist/collections/storage/hybrid.d.ts.map +0 -1
  159. package/dist/collections/storage/hybrid.js +0 -416
  160. package/dist/collections/storage/hybrid.js.map +0 -1
  161. package/dist/collections/storage/index.d.ts +0 -16
  162. package/dist/collections/storage/index.d.ts.map +0 -1
  163. package/dist/collections/storage/index.js +0 -13
  164. package/dist/collections/storage/index.js.map +0 -1
  165. package/dist/collections/storage/interface.d.ts +0 -141
  166. package/dist/collections/storage/interface.d.ts.map +0 -1
  167. package/dist/collections/storage/interface.js +0 -23
  168. package/dist/collections/storage/interface.js.map +0 -1
  169. package/dist/collections/storage/memory.d.ts +0 -68
  170. package/dist/collections/storage/memory.d.ts.map +0 -1
  171. package/dist/collections/storage/memory.js +0 -154
  172. package/dist/collections/storage/memory.js.map +0 -1
  173. package/dist/collections/utils/defaults.d.ts +0 -135
  174. package/dist/collections/utils/defaults.d.ts.map +0 -1
  175. package/dist/collections/utils/defaults.js +0 -322
  176. package/dist/collections/utils/defaults.js.map +0 -1
  177. package/dist/collections/utils/factories.d.ts +0 -144
  178. package/dist/collections/utils/factories.d.ts.map +0 -1
  179. package/dist/collections/utils/factories.js +0 -293
  180. package/dist/collections/utils/factories.js.map +0 -1
  181. package/dist/collections/utils/helpers.d.ts +0 -137
  182. package/dist/collections/utils/helpers.d.ts.map +0 -1
  183. package/dist/collections/utils/helpers.js +0 -221
  184. package/dist/collections/utils/helpers.js.map +0 -1
  185. package/dist/collections.d.ts +0 -12
  186. package/dist/collections.d.ts.map +0 -1
  187. package/dist/collections.js +0 -10
  188. package/dist/collections.js.map +0 -1
  189. package/dist/components/define.d.ts +0 -134
  190. package/dist/components/define.d.ts.map +0 -1
  191. package/dist/components/define.js +0 -486
  192. package/dist/components/define.js.map +0 -1
  193. package/dist/components/index.d.ts +0 -39
  194. package/dist/components/index.d.ts.map +0 -1
  195. package/dist/components/index.js +0 -38
  196. package/dist/components/index.js.map +0 -1
  197. package/dist/components/types.d.ts +0 -264
  198. package/dist/components/types.d.ts.map +0 -1
  199. package/dist/components/types.js +0 -46
  200. package/dist/components/types.js.map +0 -1
  201. package/dist/procedures/storage/adapter.d.ts +0 -148
  202. package/dist/procedures/storage/adapter.d.ts.map +0 -1
  203. package/dist/procedures/storage/adapter.js +0 -214
  204. package/dist/procedures/storage/adapter.js.map +0 -1
  205. package/dist/procedures/storage/api.d.ts +0 -125
  206. package/dist/procedures/storage/api.d.ts.map +0 -1
  207. package/dist/procedures/storage/api.js +0 -220
  208. package/dist/procedures/storage/api.js.map +0 -1
  209. package/dist/procedures/storage/factory.d.ts +0 -134
  210. package/dist/procedures/storage/factory.d.ts.map +0 -1
  211. package/dist/procedures/storage/factory.js +0 -166
  212. package/dist/procedures/storage/factory.js.map +0 -1
  213. package/dist/procedures/storage/hybrid.d.ts +0 -193
  214. package/dist/procedures/storage/hybrid.d.ts.map +0 -1
  215. package/dist/procedures/storage/hybrid.js +0 -519
  216. package/dist/procedures/storage/hybrid.js.map +0 -1
  217. package/dist/procedures/storage/index.d.ts +0 -17
  218. package/dist/procedures/storage/index.d.ts.map +0 -1
  219. package/dist/procedures/storage/index.js +0 -17
  220. package/dist/procedures/storage/index.js.map +0 -1
  221. package/dist/procedures/storage/procedures.d.ts +0 -39
  222. package/dist/procedures/storage/procedures.d.ts.map +0 -1
  223. package/dist/procedures/storage/procedures.js +0 -261
  224. package/dist/procedures/storage/procedures.js.map +0 -1
  225. package/dist/procedures/storage/serialization.d.ts +0 -123
  226. package/dist/procedures/storage/serialization.d.ts.map +0 -1
  227. package/dist/procedures/storage/serialization.js +0 -216
  228. package/dist/procedures/storage/serialization.js.map +0 -1
  229. package/dist/procedures/storage/synced-registry.d.ts +0 -246
  230. package/dist/procedures/storage/synced-registry.d.ts.map +0 -1
  231. package/dist/procedures/storage/synced-registry.js +0 -575
  232. package/dist/procedures/storage/synced-registry.js.map +0 -1
  233. package/dist/procedures/storage/types.d.ts +0 -130
  234. package/dist/procedures/storage/types.d.ts.map +0 -1
  235. package/dist/procedures/storage/types.js +0 -8
  236. 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"}