@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,472 +0,0 @@
1
- /**
2
- * LinkedHashMap - HashMap that maintains insertion order.
3
- *
4
- * Combines a hash table with a doubly-linked list to maintain predictable
5
- * iteration order. Mirrors java.util.LinkedHashMap.
6
- *
7
- * Key features:
8
- * - O(1) access, insert, delete (like HashMap)
9
- * - Predictable iteration order (insertion order or access order)
10
- * - Perfect for LRU caches when accessOrder is true
11
- *
12
- * @example
13
- * const map = linkedHashMap<string, number>()
14
- * map.set('a', 1)
15
- * map.set('b', 2)
16
- * map.set('c', 3)
17
- * // Iteration order: a, b, c (insertion order)
18
- *
19
- * @example
20
- * // LRU cache with access order
21
- * const lru = linkedHashMap<string, number>({ accessOrder: true })
22
- * lru.set('a', 1)
23
- * lru.set('b', 2)
24
- * lru.get('a') // Moves 'a' to end
25
- * // Iteration order: b, a (access order)
26
- */
27
- import { defaultEq, defaultHash } from "../utils/defaults.js";
28
- /**
29
- * LinkedHashMap<K, V> - Hash map with predictable iteration order.
30
- *
31
- * Maintains a doubly-linked list of entries to preserve insertion order
32
- * (or access order if accessOrder is true).
33
- */
34
- export class LinkedHashMap {
35
- _buckets;
36
- _size = 0;
37
- _loadFactor;
38
- _eq;
39
- _hash;
40
- _valueEq;
41
- _accessOrder;
42
- // Doubly-linked list sentinels
43
- _head = null;
44
- _tail = null;
45
- constructor(options = {}) {
46
- const { initialCapacity = 16, loadFactor = 0.75, eq = defaultEq, hash = defaultHash, valueEq = defaultEq, accessOrder = false, } = options;
47
- this._buckets = new Array(initialCapacity).fill(null);
48
- this._loadFactor = loadFactor;
49
- this._eq = eq;
50
- this._hash = hash;
51
- this._valueEq = valueEq;
52
- this._accessOrder = accessOrder;
53
- }
54
- // ========================================================================
55
- // Size and state
56
- // ========================================================================
57
- get size() {
58
- return this._size;
59
- }
60
- get isEmpty() {
61
- return this._size === 0;
62
- }
63
- get eq() {
64
- return this._eq;
65
- }
66
- get keyEq() {
67
- return this._eq;
68
- }
69
- get valueEq() {
70
- return this._valueEq;
71
- }
72
- get hash() {
73
- return this._hash;
74
- }
75
- // ========================================================================
76
- // Lookup operations
77
- // ========================================================================
78
- has(key) {
79
- return this.getNode(key) !== null;
80
- }
81
- containsKey(key) {
82
- return this.has(key);
83
- }
84
- containsValue(value) {
85
- let node = this._head;
86
- while (node !== null) {
87
- if (this._valueEq(node.value, value)) {
88
- return true;
89
- }
90
- node = node.next;
91
- }
92
- return false;
93
- }
94
- get(key) {
95
- const node = this.getNode(key);
96
- if (node === null) {
97
- throw new Error("Key not found");
98
- }
99
- if (this._accessOrder) {
100
- this.moveToEnd(node);
101
- }
102
- return node.value;
103
- }
104
- getOrUndefined(key) {
105
- const node = this.getNode(key);
106
- if (node === null)
107
- return undefined;
108
- if (this._accessOrder) {
109
- this.moveToEnd(node);
110
- }
111
- return node.value;
112
- }
113
- getOrDefault(key, defaultValue) {
114
- const node = this.getNode(key);
115
- if (node === null)
116
- return defaultValue;
117
- if (this._accessOrder) {
118
- this.moveToEnd(node);
119
- }
120
- return node.value;
121
- }
122
- // ========================================================================
123
- // Modification operations
124
- // ========================================================================
125
- set(key, value) {
126
- const hashCode = this._hash(key);
127
- const index = this.getBucketIndex(hashCode);
128
- let node = this._buckets[index] ?? null;
129
- // Check if key already exists
130
- while (node !== null) {
131
- if (node.hash === hashCode && this._eq(node.key, key)) {
132
- const oldValue = node.value;
133
- node.value = value;
134
- if (this._accessOrder) {
135
- this.moveToEnd(node);
136
- }
137
- return oldValue;
138
- }
139
- node = node.next;
140
- }
141
- // Key doesn't exist, add new entry
142
- const newNode = {
143
- key,
144
- value,
145
- hash: hashCode,
146
- prev: null,
147
- next: this._buckets[index] ?? null,
148
- };
149
- this._buckets[index] = newNode;
150
- this._size++;
151
- // Add to linked list
152
- this.addToEnd(newNode);
153
- // Resize if needed
154
- if (this._size > this._buckets.length * this._loadFactor) {
155
- this.resize();
156
- }
157
- return undefined;
158
- }
159
- setIfAbsent(key, value) {
160
- const existing = this.getNode(key);
161
- if (existing !== null) {
162
- if (this._accessOrder) {
163
- this.moveToEnd(existing);
164
- }
165
- return existing.value;
166
- }
167
- this.set(key, value);
168
- return value;
169
- }
170
- replace(key, value) {
171
- const node = this.getNode(key);
172
- if (node === null)
173
- return undefined;
174
- const oldValue = node.value;
175
- node.value = value;
176
- if (this._accessOrder) {
177
- this.moveToEnd(node);
178
- }
179
- return oldValue;
180
- }
181
- replaceEntry(key, oldValue, newValue) {
182
- const node = this.getNode(key);
183
- if (node === null || !this._valueEq(node.value, oldValue)) {
184
- return false;
185
- }
186
- node.value = newValue;
187
- if (this._accessOrder) {
188
- this.moveToEnd(node);
189
- }
190
- return true;
191
- }
192
- delete(key) {
193
- const node = this.getNode(key);
194
- if (node === null)
195
- return undefined;
196
- const oldValue = node.value;
197
- // Remove from bucket
198
- this.removeFromBucket(node);
199
- // Remove from linked list
200
- this.removeFromList(node);
201
- this._size--;
202
- return oldValue;
203
- }
204
- deleteEntry(key, value) {
205
- const node = this.getNode(key);
206
- if (node === null || !this._valueEq(node.value, value)) {
207
- return false;
208
- }
209
- // Remove from bucket
210
- this.removeFromBucket(node);
211
- // Remove from linked list
212
- this.removeFromList(node);
213
- this._size--;
214
- return true;
215
- }
216
- clear() {
217
- this._buckets = new Array(this._buckets.length).fill(null);
218
- this._size = 0;
219
- this._head = null;
220
- this._tail = null;
221
- }
222
- // ========================================================================
223
- // Bulk operations
224
- // ========================================================================
225
- putAll(other) {
226
- if ('entries' in other && typeof other.entries === 'function') {
227
- for (const entry of other.entries()) {
228
- this.set(entry.key, entry.value);
229
- }
230
- }
231
- else {
232
- for (const entry of other) {
233
- this.set(entry.key, entry.value);
234
- }
235
- }
236
- }
237
- // ========================================================================
238
- // Computed operations
239
- // ========================================================================
240
- computeIfAbsent(key, mappingFunction) {
241
- const existing = this.getNode(key);
242
- if (existing !== null) {
243
- if (this._accessOrder) {
244
- this.moveToEnd(existing);
245
- }
246
- return existing.value;
247
- }
248
- const value = mappingFunction(key);
249
- this.set(key, value);
250
- return value;
251
- }
252
- computeIfPresent(key, remappingFunction) {
253
- const existing = this.getNode(key);
254
- if (existing === null)
255
- return undefined;
256
- const newValue = remappingFunction(key, existing.value);
257
- if (newValue === undefined) {
258
- this.delete(key);
259
- return undefined;
260
- }
261
- existing.value = newValue;
262
- if (this._accessOrder) {
263
- this.moveToEnd(existing);
264
- }
265
- return newValue;
266
- }
267
- compute(key, remappingFunction) {
268
- const existing = this.getNode(key);
269
- const newValue = remappingFunction(key, existing?.value);
270
- if (newValue === undefined) {
271
- if (existing !== null) {
272
- this.delete(key);
273
- }
274
- return undefined;
275
- }
276
- this.set(key, newValue);
277
- return newValue;
278
- }
279
- merge(key, value, remappingFunction) {
280
- const existing = this.getNode(key);
281
- if (existing === null) {
282
- this.set(key, value);
283
- return value;
284
- }
285
- const merged = remappingFunction(existing.value, value);
286
- if (merged === undefined) {
287
- this.delete(key);
288
- return undefined;
289
- }
290
- existing.value = merged;
291
- if (this._accessOrder) {
292
- this.moveToEnd(existing);
293
- }
294
- return merged;
295
- }
296
- // ========================================================================
297
- // View operations
298
- // ========================================================================
299
- *keys() {
300
- let node = this._head;
301
- while (node !== null) {
302
- yield node.key;
303
- node = node.next;
304
- }
305
- }
306
- *values() {
307
- let node = this._head;
308
- while (node !== null) {
309
- yield node.value;
310
- node = node.next;
311
- }
312
- }
313
- *entries() {
314
- let node = this._head;
315
- while (node !== null) {
316
- yield { key: node.key, value: node.value };
317
- node = node.next;
318
- }
319
- }
320
- *[Symbol.iterator]() {
321
- yield* this.entries();
322
- }
323
- forEach(action) {
324
- for (const entry of this.entries()) {
325
- action(entry.value, entry.key, this);
326
- }
327
- }
328
- toArray() {
329
- return Array.from(this.entries());
330
- }
331
- // ========================================================================
332
- // Private helpers
333
- // ========================================================================
334
- getNode(key) {
335
- const hashCode = this._hash(key);
336
- const index = this.getBucketIndex(hashCode);
337
- let node = this._buckets[index] ?? null;
338
- while (node !== null) {
339
- if (node.hash === hashCode && this._eq(node.key, key)) {
340
- return node;
341
- }
342
- node = node.next;
343
- }
344
- return null;
345
- }
346
- getBucketIndex(hashCode) {
347
- return Math.abs(hashCode) % this._buckets.length;
348
- }
349
- removeFromBucket(node) {
350
- const index = this.getBucketIndex(node.hash);
351
- let current = this._buckets[index] ?? null;
352
- let prev = null;
353
- while (current !== null) {
354
- if (current === node) {
355
- if (prev === null) {
356
- this._buckets[index] = current.next;
357
- }
358
- else {
359
- prev.next = current.next;
360
- }
361
- return;
362
- }
363
- prev = current;
364
- current = current.next;
365
- }
366
- }
367
- addToEnd(node) {
368
- if (this._tail === null) {
369
- // First node
370
- this._head = node;
371
- this._tail = node;
372
- node.prev = null;
373
- node.next = null;
374
- }
375
- else {
376
- // Append to end
377
- this._tail.next = node;
378
- node.prev = this._tail;
379
- node.next = null;
380
- this._tail = node;
381
- }
382
- }
383
- removeFromList(node) {
384
- if (node.prev !== null) {
385
- node.prev.next = node.next;
386
- }
387
- else {
388
- this._head = node.next;
389
- }
390
- if (node.next !== null) {
391
- node.next.prev = node.prev;
392
- }
393
- else {
394
- this._tail = node.prev;
395
- }
396
- }
397
- moveToEnd(node) {
398
- if (node === this._tail)
399
- return; // Already at end
400
- // Remove from current position
401
- if (node.prev !== null) {
402
- node.prev.next = node.next;
403
- }
404
- else {
405
- this._head = node.next;
406
- }
407
- if (node.next !== null) {
408
- node.next.prev = node.prev;
409
- }
410
- // Add to end
411
- if (this._tail !== null) {
412
- this._tail.next = node;
413
- }
414
- node.prev = this._tail;
415
- node.next = null;
416
- this._tail = node;
417
- if (this._head === null) {
418
- this._head = node;
419
- }
420
- }
421
- resize() {
422
- const oldBuckets = this._buckets;
423
- this._buckets = new Array(oldBuckets.length * 2).fill(null);
424
- // Rehash all entries
425
- let node = this._head;
426
- while (node !== null) {
427
- const index = this.getBucketIndex(node.hash);
428
- node.next = this._buckets[index] ?? null;
429
- this._buckets[index] = node;
430
- node = node.next;
431
- }
432
- }
433
- // ========================================================================
434
- // Utility methods
435
- // ========================================================================
436
- toString() {
437
- const entries = Array.from(this.entries())
438
- .map(({ key, value }) => `${key}=${value}`)
439
- .join(', ');
440
- return `LinkedHashMap{${entries}}`;
441
- }
442
- }
443
- /**
444
- * Factory function to create a LinkedHashMap.
445
- *
446
- * @example
447
- * const map = linkedHashMap<string, number>()
448
- * map.set('a', 1)
449
- * map.set('b', 2)
450
- *
451
- * @example
452
- * // With initial entries
453
- * const map = linkedHashMap<string, number>([
454
- * ['a', 1],
455
- * ['b', 2]
456
- * ])
457
- *
458
- * @example
459
- * // LRU cache with access order
460
- * const lru = linkedHashMap<string, number>({ accessOrder: true })
461
- */
462
- export function linkedHashMap(optionsOrEntries) {
463
- if (optionsOrEntries && Symbol.iterator in optionsOrEntries) {
464
- const map = new LinkedHashMap();
465
- for (const [key, value] of optionsOrEntries) {
466
- map.set(key, value);
467
- }
468
- return map;
469
- }
470
- return new LinkedHashMap(optionsOrEntries);
471
- }
472
- //# sourceMappingURL=linked-hash-map.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"linked-hash-map.js","sourceRoot":"","sources":["../../../src/collections/impl/linked-hash-map.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAIH,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAC;AAuD9D;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IAChB,QAAQ,CAA8B;IACtC,KAAK,GAAW,CAAC,CAAC;IACT,WAAW,CAAS;IACpB,GAAG,CAAQ;IACX,KAAK,CAAU;IACf,QAAQ,CAAQ;IAChB,YAAY,CAAU;IAEvC,+BAA+B;IACvB,KAAK,GAA4B,IAAI,CAAC;IACtC,KAAK,GAA4B,IAAI,CAAC;IAE9C,YAAY,UAAsC,EAAE;QAClD,MAAM,EACJ,eAAe,GAAG,EAAE,EACpB,UAAU,GAAG,IAAI,EACjB,EAAE,GAAG,SAAS,EACd,IAAI,GAAG,WAAW,EAClB,OAAO,GAAG,SAAS,EACnB,WAAW,GAAG,KAAK,GACpB,GAAG,OAAO,CAAC;QAEZ,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;IAClC,CAAC;IAED,2EAA2E;IAC3E,iBAAiB;IACjB,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,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,2EAA2E;IAC3E,oBAAoB;IACpB,2EAA2E;IAE3E,GAAG,CAAC,GAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC;IACpC,CAAC;IAED,WAAW,CAAC,GAAM;QAChB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,aAAa,CAAC,KAAQ;QACpB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,cAAc,CAAC,GAAM;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACpC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,YAAY,CAAC,GAAM,EAAE,YAAe;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,YAAY,CAAC;QACvC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,2EAA2E;IAC3E,0BAA0B;IAC1B,2EAA2E;IAE3E,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QAExC,8BAA8B;QAC9B,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;gBAC5B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;gBACnB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;oBACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;gBACD,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QAED,mCAAmC;QACnC,MAAM,OAAO,GAAqB;YAChC,GAAG;YACH,KAAK;YACL,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI;SACnC,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,qBAAqB;QACrB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAEvB,mBAAmB;QACnB,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACzD,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,WAAW,CAAC,GAAM,EAAE,KAAQ;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,QAAQ,CAAC,KAAK,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CAAC,GAAM,EAAE,KAAQ;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,YAAY,CAAC,GAAM,EAAE,QAAW,EAAE,QAAW;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC;QAE5B,qBAAqB;QACrB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE5B,0BAA0B;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE1B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,WAAW,CAAC,GAAM,EAAE,KAAQ;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,qBAAqB;QACrB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE5B,0BAA0B;QAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE1B,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,MAAM,CAAC,KAA4C;QACjD,IAAI,SAAS,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;YAC9D,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBACpC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,KAA8B,EAAE,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,sBAAsB;IACtB,2EAA2E;IAE3E,eAAe,CAAC,GAAM,EAAE,eAA8B;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC3B,CAAC;YACD,OAAO,QAAQ,CAAC,KAAK,CAAC;QACxB,CAAC;QACD,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB,CAAC,GAAM,EAAE,iBAAsD;QAC7E,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAQ,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC;QAExC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QACxD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;QAC1B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,CAAC,GAAM,EAAE,iBAAkE;QAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAEzD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACxB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,GAAM,EAAE,KAAQ,EAAE,iBAA8D;QACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAEnC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,MAAM,GAAG,iBAAiB,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC;QACxB,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,CAAC,IAAI;QACH,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,GAAG,CAAC;YACf,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,CAAC,MAAM;QACL,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,KAAK,CAAC;YACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,CAAC,OAAO;QACN,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAChB,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,MAA6C;QACnD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAEnE,OAAO,CAAC,GAAM;QACpB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QAExC,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBACtD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CAAC,QAAgB;QACrC,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IACnD,CAAC;IAEO,gBAAgB,CAAC,IAAsB;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QAC3C,IAAI,IAAI,GAA4B,IAAI,CAAC;QAEzC,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;gBAC3B,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,GAAG,OAAO,CAAC;YACf,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,IAAsB;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,aAAa;YACb,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,gBAAgB;YAChB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,IAAsB;QAC3C,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,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,KAAK,IAAI,EAAE,CAAC;YACvB,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;IACH,CAAC;IAEO,SAAS,CAAC,IAAsB;QACtC,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,iBAAiB;QAElD,+BAA+B;QAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvB,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,KAAK,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;QAED,aAAa;QACb,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAElB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,MAAM;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAE5D,qBAAqB;QACrB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;YAC5B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,kBAAkB;IAClB,2EAA2E;IAE3E,QAAQ;QACN,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;aACvC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC;aAC1C,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,OAAO,iBAAiB,OAAO,GAAG,CAAC;IACrC,CAAC;CACF;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,aAAa,CAC3B,gBAAgE;IAEhE,IAAI,gBAAgB,IAAI,MAAM,CAAC,QAAQ,IAAI,gBAAgB,EAAE,CAAC;QAC5D,MAAM,GAAG,GAAG,IAAI,aAAa,EAAQ,CAAC;QACtC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,gBAAoC,EAAE,CAAC;YAChE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,IAAI,aAAa,CAAO,gBAA8C,CAAC,CAAC;AACjF,CAAC"}
@@ -1,109 +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 type { List } from "../interfaces/list.js";
15
- import type { Deque } from "../interfaces/queue.js";
16
- import type { Eq, Compare } from "../core/traits.js";
17
- /**
18
- * Options for creating a LinkedList.
19
- */
20
- export interface LinkedListOptions<T> {
21
- /**
22
- * Equality function for comparing elements.
23
- * @default defaultEq (===)
24
- */
25
- eq?: Eq<T>;
26
- }
27
- /**
28
- * LinkedList<T> - Doubly-linked list implementation.
29
- *
30
- * Efficient for:
31
- * - Insertion/removal at ends: O(1)
32
- * - Insertion/removal at known position: O(1)
33
- * - Sequential iteration: O(n)
34
- *
35
- * Not efficient for:
36
- * - Random access by index: O(n)
37
- * - Search: O(n)
38
- *
39
- * Implements both List and Deque interfaces.
40
- */
41
- export declare class LinkedList<T> implements List<T>, Deque<T> {
42
- private _head;
43
- private _tail;
44
- private _size;
45
- private readonly _eq;
46
- constructor(options?: LinkedListOptions<T>);
47
- get size(): number;
48
- get isEmpty(): boolean;
49
- get eq(): Eq<T>;
50
- addFirst(element: T): void;
51
- addLast(element: T): void;
52
- removeFirst(): T;
53
- removeLast(): T;
54
- pollFirst(): T | undefined;
55
- pollLast(): T | undefined;
56
- peekFirst(): T;
57
- peekLast(): T;
58
- peekFirstOrUndefined(): T | undefined;
59
- peekLastOrUndefined(): T | undefined;
60
- offerFirst(element: T): boolean;
61
- offerLast(element: T): boolean;
62
- push(element: T): void;
63
- pop(): T;
64
- offer(element: T): boolean;
65
- poll(): T;
66
- peek(): T;
67
- peekOrUndefined(): T | undefined;
68
- pollOrUndefined(): T | undefined;
69
- enqueue(element: T): boolean;
70
- dequeue(): T;
71
- get(index: number): T;
72
- set(index: number, element: T): T;
73
- insert(index: number, element: T): void;
74
- insertAll(index: number, other: Iterable<T>): boolean;
75
- removeAt(index: number): T;
76
- removeRange(fromIndex: number, toIndex: number): void;
77
- indexOf(element: T, fromIndex?: number): number;
78
- lastIndexOf(element: T, fromIndex?: number): number;
79
- first(): T;
80
- last(): T;
81
- shift(): T;
82
- unshift(element: T): void;
83
- add(element: T): boolean;
84
- addAll(other: Iterable<T>): boolean;
85
- contains(element: T): boolean;
86
- containsAll(other: Iterable<T>): boolean;
87
- remove(element: T): boolean;
88
- removeAll(other: Iterable<T>): boolean;
89
- retainAll(other: Iterable<T>): boolean;
90
- clear(): void;
91
- sort(compare?: Compare<T>): void;
92
- reverse(): void;
93
- subList(fromIndex: number, toIndex: number): List<T>;
94
- [Symbol.iterator](): Iterator<T>;
95
- forEach(action: (element: T, index: number) => void): void;
96
- toArray(): T[];
97
- private getNode;
98
- private unlinkNode;
99
- toString(): string;
100
- }
101
- /**
102
- * Factory function to create a LinkedList.
103
- *
104
- * @example
105
- * const list = linkedList<number>()
106
- * const listFromArray = linkedList([1, 2, 3])
107
- */
108
- export declare function linkedList<T>(optionsOrElements?: LinkedListOptions<T> | Iterable<T>): LinkedList<T>;
109
- //# sourceMappingURL=linked-list.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"linked-list.d.ts","sourceRoot":"","sources":["../../../src/collections/impl/linked-list.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAcrD;;GAEG;AACH,MAAM,WAAW,iBAAiB,CAAC,CAAC;IAClC;;;OAGG;IACH,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;CACZ;AAED;;;;;;;;;;;;;GAaG;AACH,qBAAa,UAAU,CAAC,CAAC,CAAE,YAAW,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACrD,OAAO,CAAC,KAAK,CAAwB;IACrC,OAAO,CAAC,KAAK,CAAwB;IACrC,OAAO,CAAC,KAAK,CAAa;IAC1B,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;gBAEhB,OAAO,GAAE,iBAAiB,CAAC,CAAC,CAAM;IAS9C,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAEd;IAMD,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAY1B,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAYzB,WAAW,IAAI,CAAC;IAOhB,UAAU,IAAI,CAAC;IAOf,SAAS,IAAI,CAAC,GAAG,SAAS;IAgB1B,QAAQ,IAAI,CAAC,GAAG,SAAS;IAgBzB,SAAS,IAAI,CAAC;IAOd,QAAQ,IAAI,CAAC;IAOb,oBAAoB,IAAI,CAAC,GAAG,SAAS;IAIrC,mBAAmB,IAAI,CAAC,GAAG,SAAS;IAIpC,UAAU,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAK/B,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAS9B,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAItB,GAAG,IAAI,CAAC;IAQR,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI1B,IAAI,IAAI,CAAC;IAIT,IAAI,IAAI,CAAC;IAIT,eAAe,IAAI,CAAC,GAAG,SAAS;IAIhC,eAAe,IAAI,CAAC,GAAG,SAAS;IAIhC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI5B,OAAO,IAAI,CAAC;IAQZ,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC;IAKrB,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC;IAOjC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI;IAwBvC,SAAS,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAerD,QAAQ,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC;IAK1B,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI;IAUrD,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,GAAE,MAAU,GAAG,MAAM;IAelD,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,MAAM;IAgBnD,KAAK,IAAI,CAAC;IAIV,IAAI,IAAI,CAAC;IAIT,KAAK,IAAI,CAAC;IAIV,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAQzB,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAKxB,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IASnC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI7B,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAOxC,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAc3B,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IAatC,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO;IA2BtC,KAAK,IAAI,IAAI;IAUb,IAAI,CAAC,OAAO,GAAE,OAAO,CAAC,CAAC,CAAkB,GAAG,IAAI;IAahD,OAAO,IAAI,IAAI;IAmBf,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;IAwBnD,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC;IAQjC,OAAO,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI;IAW1D,OAAO,IAAI,CAAC,EAAE;IAgBd,OAAO,CAAC,OAAO;IAuBf,OAAO,CAAC,UAAU;IAuBlB,QAAQ,IAAI,MAAM;CAGnB;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC1B,iBAAiB,CAAC,EAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GACrD,UAAU,CAAC,CAAC,CAAC,CASf"}