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