@procedures/collections 0.0.0-stage → 0.2.0

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 (205) hide show
  1. package/CHANGELOG.md +9 -0
  2. package/LICENSE +21 -0
  3. package/README.md +394 -2
  4. package/dist/.tsbuildinfo +1 -0
  5. package/dist/async/async-queue.d.ts +155 -0
  6. package/dist/async/async-queue.d.ts.map +1 -0
  7. package/dist/async/async-queue.js +342 -0
  8. package/dist/async/async-queue.js.map +1 -0
  9. package/dist/async/channels.d.ts +188 -0
  10. package/dist/async/channels.d.ts.map +1 -0
  11. package/dist/async/channels.js +314 -0
  12. package/dist/async/channels.js.map +1 -0
  13. package/dist/behaviors/bounded.d.ts +79 -0
  14. package/dist/behaviors/bounded.d.ts.map +1 -0
  15. package/dist/behaviors/bounded.js +384 -0
  16. package/dist/behaviors/bounded.js.map +1 -0
  17. package/dist/behaviors/composite.d.ts +17 -0
  18. package/dist/behaviors/composite.d.ts.map +1 -0
  19. package/dist/behaviors/composite.js +93 -0
  20. package/dist/behaviors/composite.js.map +1 -0
  21. package/dist/behaviors/evented.d.ts +154 -0
  22. package/dist/behaviors/evented.d.ts.map +1 -0
  23. package/dist/behaviors/evented.js +299 -0
  24. package/dist/behaviors/evented.js.map +1 -0
  25. package/dist/behaviors/lru.d.ts +84 -0
  26. package/dist/behaviors/lru.d.ts.map +1 -0
  27. package/dist/behaviors/lru.js +376 -0
  28. package/dist/behaviors/lru.js.map +1 -0
  29. package/dist/behaviors/readonly.d.ts +73 -0
  30. package/dist/behaviors/readonly.d.ts.map +1 -0
  31. package/dist/behaviors/readonly.js +177 -0
  32. package/dist/behaviors/readonly.js.map +1 -0
  33. package/dist/behaviors/safe.d.ts +163 -0
  34. package/dist/behaviors/safe.d.ts.map +1 -0
  35. package/dist/behaviors/safe.js +176 -0
  36. package/dist/behaviors/safe.js.map +1 -0
  37. package/dist/behaviors/synchronized.d.ts +88 -0
  38. package/dist/behaviors/synchronized.d.ts.map +1 -0
  39. package/dist/behaviors/synchronized.js +285 -0
  40. package/dist/behaviors/synchronized.js.map +1 -0
  41. package/dist/behaviors/ttl.d.ts +118 -0
  42. package/dist/behaviors/ttl.d.ts.map +1 -0
  43. package/dist/behaviors/ttl.js +354 -0
  44. package/dist/behaviors/ttl.js.map +1 -0
  45. package/dist/contracts/model.d.ts +29 -0
  46. package/dist/contracts/model.d.ts.map +1 -0
  47. package/dist/contracts/model.js +26 -0
  48. package/dist/contracts/model.js.map +1 -0
  49. package/dist/core/effects.d.ts +176 -0
  50. package/dist/core/effects.d.ts.map +1 -0
  51. package/dist/core/effects.js +180 -0
  52. package/dist/core/effects.js.map +1 -0
  53. package/dist/core/events.d.ts +192 -0
  54. package/dist/core/events.d.ts.map +1 -0
  55. package/dist/core/events.js +291 -0
  56. package/dist/core/events.js.map +1 -0
  57. package/dist/core/middleware.d.ts +231 -0
  58. package/dist/core/middleware.d.ts.map +1 -0
  59. package/dist/core/middleware.js +161 -0
  60. package/dist/core/middleware.js.map +1 -0
  61. package/dist/core/policies.d.ts +220 -0
  62. package/dist/core/policies.d.ts.map +1 -0
  63. package/dist/core/policies.js +48 -0
  64. package/dist/core/policies.js.map +1 -0
  65. package/dist/core/traits.d.ts +142 -0
  66. package/dist/core/traits.d.ts.map +1 -0
  67. package/dist/core/traits.js +8 -0
  68. package/dist/core/traits.js.map +1 -0
  69. package/dist/fx/collectors.d.ts +193 -0
  70. package/dist/fx/collectors.d.ts.map +1 -0
  71. package/dist/fx/collectors.js +375 -0
  72. package/dist/fx/collectors.js.map +1 -0
  73. package/dist/fx/iter.d.ts +166 -0
  74. package/dist/fx/iter.d.ts.map +1 -0
  75. package/dist/fx/iter.js +421 -0
  76. package/dist/fx/iter.js.map +1 -0
  77. package/dist/impl/array-deque.d.ts +112 -0
  78. package/dist/impl/array-deque.d.ts.map +1 -0
  79. package/dist/impl/array-deque.js +380 -0
  80. package/dist/impl/array-deque.js.map +1 -0
  81. package/dist/impl/array-list.d.ts +101 -0
  82. package/dist/impl/array-list.d.ts.map +1 -0
  83. package/dist/impl/array-list.js +387 -0
  84. package/dist/impl/array-list.js.map +1 -0
  85. package/dist/impl/hash-map.d.ts +149 -0
  86. package/dist/impl/hash-map.d.ts.map +1 -0
  87. package/dist/impl/hash-map.js +473 -0
  88. package/dist/impl/hash-map.js.map +1 -0
  89. package/dist/impl/hash-set.d.ts +125 -0
  90. package/dist/impl/hash-set.d.ts.map +1 -0
  91. package/dist/impl/hash-set.js +264 -0
  92. package/dist/impl/hash-set.js.map +1 -0
  93. package/dist/impl/linked-hash-map.d.ts +141 -0
  94. package/dist/impl/linked-hash-map.d.ts.map +1 -0
  95. package/dist/impl/linked-hash-map.js +442 -0
  96. package/dist/impl/linked-hash-map.js.map +1 -0
  97. package/dist/impl/linked-list.d.ts +109 -0
  98. package/dist/impl/linked-list.d.ts.map +1 -0
  99. package/dist/impl/linked-list.js +494 -0
  100. package/dist/impl/linked-list.js.map +1 -0
  101. package/dist/impl/priority-queue.d.ts +139 -0
  102. package/dist/impl/priority-queue.d.ts.map +1 -0
  103. package/dist/impl/priority-queue.js +343 -0
  104. package/dist/impl/priority-queue.js.map +1 -0
  105. package/dist/impl/tree-map.d.ts +153 -0
  106. package/dist/impl/tree-map.d.ts.map +1 -0
  107. package/dist/impl/tree-map.js +788 -0
  108. package/dist/impl/tree-map.js.map +1 -0
  109. package/dist/impl/tree-set.d.ts +112 -0
  110. package/dist/impl/tree-set.d.ts.map +1 -0
  111. package/dist/impl/tree-set.js +374 -0
  112. package/dist/impl/tree-set.js.map +1 -0
  113. package/dist/index.d.ts +106 -0
  114. package/dist/index.d.ts.map +1 -0
  115. package/dist/index.js +139 -0
  116. package/dist/index.js.map +1 -0
  117. package/dist/interfaces/collection.d.ts +119 -0
  118. package/dist/interfaces/collection.d.ts.map +1 -0
  119. package/dist/interfaces/collection.js +8 -0
  120. package/dist/interfaces/collection.js.map +1 -0
  121. package/dist/interfaces/list.d.ts +247 -0
  122. package/dist/interfaces/list.d.ts.map +1 -0
  123. package/dist/interfaces/list.js +8 -0
  124. package/dist/interfaces/list.js.map +1 -0
  125. package/dist/interfaces/map.d.ts +344 -0
  126. package/dist/interfaces/map.d.ts.map +1 -0
  127. package/dist/interfaces/map.js +8 -0
  128. package/dist/interfaces/map.js.map +1 -0
  129. package/dist/interfaces/queue.d.ts +304 -0
  130. package/dist/interfaces/queue.d.ts.map +1 -0
  131. package/dist/interfaces/queue.js +8 -0
  132. package/dist/interfaces/queue.js.map +1 -0
  133. package/dist/interfaces/set.d.ts +137 -0
  134. package/dist/interfaces/set.d.ts.map +1 -0
  135. package/dist/interfaces/set.js +8 -0
  136. package/dist/interfaces/set.js.map +1 -0
  137. package/dist/register.d.ts +8 -0
  138. package/dist/register.d.ts.map +1 -0
  139. package/dist/register.js +8 -0
  140. package/dist/register.js.map +1 -0
  141. package/dist/storage/index.d.ts +15 -0
  142. package/dist/storage/index.d.ts.map +1 -0
  143. package/dist/storage/index.js +14 -0
  144. package/dist/storage/index.js.map +1 -0
  145. package/dist/storage/interface.d.ts +141 -0
  146. package/dist/storage/interface.d.ts.map +1 -0
  147. package/dist/storage/interface.js +23 -0
  148. package/dist/storage/interface.js.map +1 -0
  149. package/dist/storage/memory.d.ts +68 -0
  150. package/dist/storage/memory.d.ts.map +1 -0
  151. package/dist/storage/memory.js +154 -0
  152. package/dist/storage/memory.js.map +1 -0
  153. package/dist/utils/defaults.d.ts +135 -0
  154. package/dist/utils/defaults.d.ts.map +1 -0
  155. package/dist/utils/defaults.js +322 -0
  156. package/dist/utils/defaults.js.map +1 -0
  157. package/dist/utils/factories.d.ts +144 -0
  158. package/dist/utils/factories.d.ts.map +1 -0
  159. package/dist/utils/factories.js +293 -0
  160. package/dist/utils/factories.js.map +1 -0
  161. package/dist/utils/helpers.d.ts +137 -0
  162. package/dist/utils/helpers.d.ts.map +1 -0
  163. package/dist/utils/helpers.js +221 -0
  164. package/dist/utils/helpers.js.map +1 -0
  165. package/package.json +68 -3
  166. package/src/async/async-queue.ts +417 -0
  167. package/src/async/channels.ts +374 -0
  168. package/src/behaviors/bounded.ts +477 -0
  169. package/src/behaviors/composite.ts +99 -0
  170. package/src/behaviors/evented.ts +464 -0
  171. package/src/behaviors/lru.ts +447 -0
  172. package/src/behaviors/readonly.ts +224 -0
  173. package/src/behaviors/safe.ts +372 -0
  174. package/src/behaviors/synchronized.ts +316 -0
  175. package/src/behaviors/ttl.ts +462 -0
  176. package/src/contracts/model.ts +44 -0
  177. package/src/core/effects.ts +323 -0
  178. package/src/core/events.ts +356 -0
  179. package/src/core/middleware.ts +415 -0
  180. package/src/core/policies.ts +316 -0
  181. package/src/core/traits.ts +164 -0
  182. package/src/fx/collectors.ts +500 -0
  183. package/src/fx/iter.ts +536 -0
  184. package/src/impl/array-deque.ts +463 -0
  185. package/src/impl/array-list.ts +490 -0
  186. package/src/impl/hash-map.ts +623 -0
  187. package/src/impl/hash-set.ts +342 -0
  188. package/src/impl/linked-hash-map.ts +572 -0
  189. package/src/impl/linked-list.ts +606 -0
  190. package/src/impl/priority-queue.ts +448 -0
  191. package/src/impl/tree-map.ts +912 -0
  192. package/src/impl/tree-set.ts +469 -0
  193. package/src/index.ts +277 -0
  194. package/src/interfaces/collection.ts +141 -0
  195. package/src/interfaces/list.ts +281 -0
  196. package/src/interfaces/map.ts +405 -0
  197. package/src/interfaces/queue.ts +353 -0
  198. package/src/interfaces/set.ts +158 -0
  199. package/src/register.ts +8 -0
  200. package/src/storage/index.ts +16 -0
  201. package/src/storage/interface.ts +179 -0
  202. package/src/storage/memory.ts +180 -0
  203. package/src/utils/defaults.ts +345 -0
  204. package/src/utils/factories.ts +357 -0
  205. package/src/utils/helpers.ts +248 -0
@@ -0,0 +1,285 @@
1
+ /**
2
+ * Synchronized behavior - Provides thread-safe access with mutex locking.
3
+ *
4
+ * Wraps collections to serialize all operations using a mutex, ensuring
5
+ * thread-safe access in concurrent environments. Mirrors Java's
6
+ * Collections.synchronizedList() and related methods.
7
+ *
8
+ * Note: JavaScript is single-threaded, but async operations can interleave.
9
+ * This middleware ensures atomic operations across async boundaries.
10
+ *
11
+ * @example
12
+ * const list = compose(
13
+ * synchronized()
14
+ * )(arrayList<number>())
15
+ *
16
+ * // All operations are now serialized
17
+ * await Promise.all([
18
+ * list.add(1),
19
+ * list.add(2),
20
+ * list.add(3)
21
+ * ])
22
+ */
23
+ /**
24
+ * Simple mutex implementation for JavaScript async operations.
25
+ *
26
+ * Ensures that only one operation executes at a time, even if
27
+ * multiple async operations are initiated concurrently.
28
+ */
29
+ /** True for an `async` function or method. */
30
+ function isAsyncFunction(value) {
31
+ return typeof value === "function" && value[Symbol.toStringTag] === "AsyncFunction";
32
+ }
33
+ class Mutex {
34
+ queue = Promise.resolve();
35
+ /**
36
+ * Acquires the lock and executes the function.
37
+ * Other operations wait until this completes.
38
+ */
39
+ async lock(fn) {
40
+ const run = this.queue.then(() => fn());
41
+ this.queue = run.then(() => undefined, () => undefined);
42
+ return run;
43
+ }
44
+ }
45
+ /**
46
+ * Creates a synchronized middleware that locks all method calls.
47
+ *
48
+ * Every method call on the collection is wrapped with a mutex,
49
+ * ensuring atomic execution even in concurrent async scenarios.
50
+ *
51
+ * @example
52
+ * const syncList = compose(
53
+ * synchronized()
54
+ * )(arrayList<number>())
55
+ *
56
+ * // These additions are guaranteed to execute in order
57
+ * await Promise.all([
58
+ * syncList.add(1),
59
+ * syncList.add(2),
60
+ * syncList.add(3)
61
+ * ])
62
+ */
63
+ export function synchronized() {
64
+ return (next) => {
65
+ const mutex = new Mutex();
66
+ return new Proxy(next, {
67
+ get(target, prop, receiver) {
68
+ const value = Reflect.get(target, prop, receiver);
69
+ // Don't wrap non-functions
70
+ if (typeof value !== "function") {
71
+ return value;
72
+ }
73
+ // An async method runs inside the lock: it starts after the earlier async calls end.
74
+ // (Before, every method ran first and took the lock after, so nothing was excluded:
75
+ // BUGS-2026-07 L11.) A plain method runs at once: JavaScript does not interrupt it.
76
+ // When a plain method returns a promise anyway, the lock waits for that promise.
77
+ if (isAsyncFunction(value)) {
78
+ return function (...args) {
79
+ return mutex.lock(() => value.apply(target, args));
80
+ };
81
+ }
82
+ return function (...args) {
83
+ const result = value.apply(target, args);
84
+ if (result instanceof Promise) {
85
+ return mutex.lock(() => result);
86
+ }
87
+ return result;
88
+ };
89
+ },
90
+ });
91
+ };
92
+ }
93
+ /**
94
+ * Alias for Java compatibility: synchronizedList
95
+ */
96
+ export const synchronizedList = synchronized;
97
+ /**
98
+ * Alias for Java compatibility: synchronizedMap
99
+ */
100
+ export const synchronizedMap = synchronized;
101
+ /**
102
+ * Alias for Java compatibility: synchronizedCollection
103
+ */
104
+ export const synchronizedCollection = synchronized;
105
+ /**
106
+ * Alias for Java compatibility: synchronizedSet
107
+ */
108
+ export const synchronizedSet = synchronized;
109
+ /**
110
+ * Advanced synchronized middleware with reentrant locking.
111
+ *
112
+ * Allows the same "thread" (async context) to acquire the lock multiple times.
113
+ * Useful for methods that call other synchronized methods internally.
114
+ *
115
+ * Note: JavaScript doesn't have true thread IDs, so we use async context
116
+ * tracking if available, or fall back to non-reentrant behavior.
117
+ */
118
+ export function reentrantSynchronized() {
119
+ return (next) => {
120
+ const mutex = new Mutex();
121
+ let lockHolder = null;
122
+ let lockCount = 0;
123
+ return new Proxy(next, {
124
+ get(target, prop, receiver) {
125
+ const value = Reflect.get(target, prop, receiver);
126
+ if (typeof value !== "function") {
127
+ return value;
128
+ }
129
+ return async function (...args) {
130
+ // Generate a unique ID for this call context
131
+ const callerId = Symbol("caller");
132
+ // If we already hold the lock, execute directly (reentrant)
133
+ if (lockHolder === callerId) {
134
+ lockCount++;
135
+ try {
136
+ const result = value.apply(target, args);
137
+ return result instanceof Promise ? await result : result;
138
+ }
139
+ finally {
140
+ lockCount--;
141
+ }
142
+ }
143
+ // Otherwise, acquire the lock
144
+ return mutex.lock(async () => {
145
+ lockHolder = callerId;
146
+ lockCount = 1;
147
+ try {
148
+ const result = value.apply(target, args);
149
+ return result instanceof Promise ? await result : result;
150
+ }
151
+ finally {
152
+ lockCount--;
153
+ if (lockCount === 0) {
154
+ lockHolder = null;
155
+ }
156
+ }
157
+ });
158
+ };
159
+ },
160
+ });
161
+ };
162
+ }
163
+ /**
164
+ * Read-write lock implementation for collections.
165
+ *
166
+ * Allows multiple concurrent readers but exclusive writers.
167
+ * More efficient than full synchronization for read-heavy workloads.
168
+ *
169
+ * @example
170
+ * const list = compose(
171
+ * readWriteLock()
172
+ * )(arrayList<number>())
173
+ *
174
+ * // Multiple reads can happen concurrently
175
+ * await Promise.all([
176
+ * list.get(0),
177
+ * list.get(1),
178
+ * list.get(2)
179
+ * ])
180
+ */
181
+ export function readWriteLock() {
182
+ return (next) => {
183
+ let readers = 0;
184
+ let writer = false;
185
+ let waitingReaders = [];
186
+ let waitingWriters = [];
187
+ // Hand-off rule: the releaser counts the waiters it wakes (readers += n, or writer = true),
188
+ // so a woken waiter does not count itself again. (Before, releaseWrite set readers = n and
189
+ // each woken reader added 1, so the count never came back to 0 and writers waited forever:
190
+ // BUGS-2026-07 L11.)
191
+ const acquireRead = async () => {
192
+ if (writer || waitingWriters.length > 0) {
193
+ await new Promise((resolve) => waitingReaders.push(resolve));
194
+ return;
195
+ }
196
+ readers++;
197
+ };
198
+ const releaseRead = () => {
199
+ readers--;
200
+ if (readers === 0 && waitingWriters.length > 0) {
201
+ writer = true;
202
+ const next = waitingWriters.shift();
203
+ next();
204
+ }
205
+ };
206
+ const acquireWrite = async () => {
207
+ if (writer || readers > 0) {
208
+ await new Promise((resolve) => waitingWriters.push(resolve));
209
+ return;
210
+ }
211
+ writer = true;
212
+ };
213
+ const releaseWrite = () => {
214
+ writer = false;
215
+ if (waitingWriters.length > 0) {
216
+ writer = true;
217
+ const next = waitingWriters.shift();
218
+ next();
219
+ }
220
+ else if (waitingReaders.length > 0) {
221
+ const allReaders = waitingReaders.splice(0);
222
+ readers += allReaders.length;
223
+ allReaders.forEach((resolve) => resolve());
224
+ }
225
+ };
226
+ // Methods that only read (don't mutate)
227
+ const READ_METHODS = new Set([
228
+ "get",
229
+ "has",
230
+ "contains",
231
+ "containsAll",
232
+ "containsValue",
233
+ "indexOf",
234
+ "lastIndexOf",
235
+ "peek",
236
+ "peekFirst",
237
+ "peekLast",
238
+ "first",
239
+ "last",
240
+ "isEmpty",
241
+ "size",
242
+ "toArray",
243
+ "keys",
244
+ "values",
245
+ "entries",
246
+ "forEach",
247
+ "getOrDefault",
248
+ "getOrUndefined",
249
+ ]);
250
+ return new Proxy(next, {
251
+ get(target, prop, receiver) {
252
+ const value = Reflect.get(target, prop, receiver);
253
+ if (typeof value !== "function") {
254
+ return value;
255
+ }
256
+ const isReadMethod = typeof prop === "string" && READ_METHODS.has(prop);
257
+ return async function (...args) {
258
+ if (isReadMethod) {
259
+ // Acquire read lock
260
+ await acquireRead();
261
+ try {
262
+ const result = value.apply(target, args);
263
+ return result instanceof Promise ? await result : result;
264
+ }
265
+ finally {
266
+ releaseRead();
267
+ }
268
+ }
269
+ else {
270
+ // Acquire write lock
271
+ await acquireWrite();
272
+ try {
273
+ const result = value.apply(target, args);
274
+ return result instanceof Promise ? await result : result;
275
+ }
276
+ finally {
277
+ releaseWrite();
278
+ }
279
+ }
280
+ };
281
+ },
282
+ });
283
+ };
284
+ }
285
+ //# sourceMappingURL=synchronized.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"synchronized.js","sourceRoot":"","sources":["../../src/behaviors/synchronized.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAIH;;;;;GAKG;AACH,8CAA8C;AAC9C,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,OAAO,KAAK,KAAK,UAAU,IAAK,KAA2C,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,eAAe,CAAC;AAC7H,CAAC;AAED,MAAM,KAAK;IACD,KAAK,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAEjD;;;OAGG;IACH,KAAK,CAAC,IAAI,CAAI,EAAwB;QACpC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,IAAI,CACnB,GAAG,EAAE,CAAC,SAAS,EACf,GAAG,EAAE,CAAC,SAAS,CAChB,CAAC;QACF,OAAO,GAAG,CAAC;IACb,CAAC;CAOF;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,YAAY;IAC1B,OAAO,CAAC,IAAO,EAAK,EAAE;QACpB,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAE1B,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,2BAA2B;gBAC3B,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAC;gBACf,CAAC;gBAED,qFAAqF;gBACrF,oFAAoF;gBACpF,oFAAoF;gBACpF,iFAAiF;gBACjF,IAAI,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3B,OAAO,UAAyB,GAAG,IAAe;wBAChD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAE,KAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,CAAC,CAAC;gBACJ,CAAC;gBACD,OAAO,UAAyB,GAAG,IAAe;oBAChD,MAAM,MAAM,GAAI,KAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;oBACvD,IAAI,MAAM,YAAY,OAAO,EAAE,CAAC;wBAC9B,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;oBAClC,CAAC;oBACD,OAAO,MAAM,CAAC;gBAChB,CAAC,CAAC;YACJ,CAAC;SACF,CAAM,CAAC;IACV,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAyB,YAAY,CAAC;AAEnE;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAAyB,YAAY,CAAC;AAElE;;GAEG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAyB,YAAY,CAAC;AAEzE;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAAyB,YAAY,CAAC;AAElE;;;;;;;;GAQG;AACH,MAAM,UAAU,qBAAqB;IACnC,OAAO,CAAC,IAAO,EAAK,EAAE;QACpB,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,UAAU,GAAkB,IAAI,CAAC;QACrC,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAC;gBACf,CAAC;gBAED,OAAO,KAAK,WAAsB,GAAG,IAAW;oBAC9C,6CAA6C;oBAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;oBAElC,4DAA4D;oBAC5D,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;wBAC5B,SAAS,EAAE,CAAC;wBACZ,IAAI,CAAC;4BACH,MAAM,MAAM,GAAI,KAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACvD,OAAO,MAAM,YAAY,OAAO,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;wBAC3D,CAAC;gCAAS,CAAC;4BACT,SAAS,EAAE,CAAC;wBACd,CAAC;oBACH,CAAC;oBAED,8BAA8B;oBAC9B,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;wBAC3B,UAAU,GAAG,QAAQ,CAAC;wBACtB,SAAS,GAAG,CAAC,CAAC;wBACd,IAAI,CAAC;4BACH,MAAM,MAAM,GAAI,KAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACvD,OAAO,MAAM,YAAY,OAAO,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;wBAC3D,CAAC;gCAAS,CAAC;4BACT,SAAS,EAAE,CAAC;4BACZ,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gCACpB,UAAU,GAAG,IAAI,CAAC;4BACpB,CAAC;wBACH,CAAC;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC;YACJ,CAAC;SACF,CAAM,CAAC;IACV,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,aAAa;IAC3B,OAAO,CAAC,IAAO,EAAK,EAAE;QACpB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,cAAc,GAAmB,EAAE,CAAC;QACxC,IAAI,cAAc,GAAmB,EAAE,CAAC;QAExC,4FAA4F;QAC5F,2FAA2F;QAC3F,2FAA2F;QAC3F,qBAAqB;QACrB,MAAM,WAAW,GAAG,KAAK,IAAmB,EAAE;YAC5C,IAAI,MAAM,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;gBACnE,OAAO;YACT,CAAC;YACD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QAEF,MAAM,WAAW,GAAG,GAAS,EAAE;YAC7B,OAAO,EAAE,CAAC;YACV,IAAI,OAAO,KAAK,CAAC,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC/C,MAAM,GAAG,IAAI,CAAC;gBACd,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAG,CAAC;gBACrC,IAAI,EAAE,CAAC;YACT,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,YAAY,GAAG,KAAK,IAAmB,EAAE;YAC7C,IAAI,MAAM,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;gBACnE,OAAO;YACT,CAAC;YACD,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC,CAAC;QAEF,MAAM,YAAY,GAAG,GAAS,EAAE;YAC9B,MAAM,GAAG,KAAK,CAAC;YACf,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,GAAG,IAAI,CAAC;gBACd,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,EAAG,CAAC;gBACrC,IAAI,EAAE,CAAC;YACT,CAAC;iBAAM,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5C,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC;gBAC7B,UAAU,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC,CAAC;QAEF,wCAAwC;QACxC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;YAC3B,KAAK;YACL,KAAK;YACL,UAAU;YACV,aAAa;YACb,eAAe;YACf,SAAS;YACT,aAAa;YACb,MAAM;YACN,WAAW;YACX,UAAU;YACV,OAAO;YACP,MAAM;YACN,SAAS;YACT,MAAM;YACN,SAAS;YACT,MAAM;YACN,QAAQ;YACR,SAAS;YACT,SAAS;YACT,cAAc;YACd,gBAAgB;SACjB,CAAC,CAAC;QAEH,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,OAAO,KAAK,CAAC;gBACf,CAAC;gBAED,MAAM,YAAY,GAAG,OAAO,IAAI,KAAK,QAAQ,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAExE,OAAO,KAAK,WAAsB,GAAG,IAAW;oBAC9C,IAAI,YAAY,EAAE,CAAC;wBACjB,oBAAoB;wBACpB,MAAM,WAAW,EAAE,CAAC;wBACpB,IAAI,CAAC;4BACH,MAAM,MAAM,GAAI,KAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACvD,OAAO,MAAM,YAAY,OAAO,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;wBAC3D,CAAC;gCAAS,CAAC;4BACT,WAAW,EAAE,CAAC;wBAChB,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,qBAAqB;wBACrB,MAAM,YAAY,EAAE,CAAC;wBACrB,IAAI,CAAC;4BACH,MAAM,MAAM,GAAI,KAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;4BACvD,OAAO,MAAM,YAAY,OAAO,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;wBAC3D,CAAC;gCAAS,CAAC;4BACT,YAAY,EAAE,CAAC;wBACjB,CAAC;oBACH,CAAC;gBACH,CAAC,CAAC;YACJ,CAAC;SACF,CAAM,CAAC;IACV,CAAC,CAAC;AACJ,CAAC"}
@@ -0,0 +1,118 @@
1
+ /**
2
+ * TTL (Time-To-Live) expiration behavior.
3
+ *
4
+ * Automatically expires elements after a specified time period.
5
+ * Perfect for temporary caches and time-limited data.
6
+ *
7
+ * @example
8
+ * const cache = compose(
9
+ * ttlMap({ ttl: 60000 }) // 60 seconds
10
+ * )(hashMap<string, Data>())
11
+ *
12
+ * cache.set('key', data)
13
+ * // After 60 seconds, 'key' is automatically removed
14
+ */
15
+ import type { Middleware } from "../core/middleware.js";
16
+ import type { MapLike } from "../interfaces/map.js";
17
+ import type { Collection } from "../interfaces/collection.js";
18
+ /**
19
+ * Options for TTL behavior.
20
+ */
21
+ export interface TTLOptions {
22
+ /**
23
+ * Time-to-live in milliseconds.
24
+ * Elements expire after this duration.
25
+ */
26
+ ttl: number;
27
+ /**
28
+ * Interval for checking expired elements (in milliseconds).
29
+ * @default 1000 (check every second)
30
+ */
31
+ checkInterval?: number;
32
+ /**
33
+ * Optional callback invoked when an element expires.
34
+ */
35
+ onExpire?: (info: {
36
+ key: any;
37
+ value: any;
38
+ createdAt: number;
39
+ expiredAt: number;
40
+ }) => void;
41
+ }
42
+ /**
43
+ * Creates a TTL Map middleware.
44
+ *
45
+ * Automatically removes entries after TTL expires.
46
+ * Uses a background interval to check for expired entries.
47
+ */
48
+ export declare function ttlMap<K, V>(options: TTLOptions): Middleware<MapLike<K, V>, MapLike<K, V> & {
49
+ readonly dispose: () => void;
50
+ }>;
51
+ /**
52
+ * Creates a TTL Collection middleware.
53
+ *
54
+ * Note: This is less precise than TTL map because collections don't have keys.
55
+ * Elements are tracked by reference, which may not work for primitive types.
56
+ */
57
+ export declare function ttlCollection<T>(options: Omit<TTLOptions, "onExpire"> & {
58
+ onExpire?: (info: {
59
+ element: T;
60
+ createdAt: number;
61
+ expiredAt: number;
62
+ }) => void;
63
+ }): Middleware<Collection<T>, Collection<T> & {
64
+ readonly dispose: () => void;
65
+ }>;
66
+ /**
67
+ * Standalone TTL cache with Map-like API.
68
+ *
69
+ * @example
70
+ * const cache = new TTLCache<string, number>(60000) // 60 second TTL
71
+ * cache.set('key', 42)
72
+ * setTimeout(() => {
73
+ * cache.get('key') // undefined (expired)
74
+ * }, 61000)
75
+ */
76
+ export declare class TTLCache<K, V> {
77
+ private readonly ttl;
78
+ private readonly checkInterval;
79
+ private readonly onExpire?;
80
+ private map;
81
+ private intervalId;
82
+ constructor(ttl: number, checkInterval?: number, onExpire?: ((key: K, value: V) => void) | undefined);
83
+ get size(): number;
84
+ get(key: K): V | undefined;
85
+ set(key: K, value: V, customTTL?: number): void;
86
+ has(key: K): boolean;
87
+ delete(key: K): boolean;
88
+ clear(): void;
89
+ /**
90
+ * Manually trigger cleanup of expired entries.
91
+ */
92
+ cleanup(): void;
93
+ /**
94
+ * Get remaining TTL for a key in milliseconds.
95
+ * Returns undefined if key doesn't exist or is expired.
96
+ */
97
+ getTTL(key: K): number | undefined;
98
+ /**
99
+ * Update TTL for an existing key.
100
+ */
101
+ touch(key: K, customTTL?: number): boolean;
102
+ private startExpirationCheck;
103
+ /**
104
+ * Stop the background expiration checker and clean up.
105
+ */
106
+ dispose(): void;
107
+ keys(): IterableIterator<K>;
108
+ values(): IterableIterator<V>;
109
+ entries(): IterableIterator<[K, V]>;
110
+ }
111
+ /**
112
+ * Factory function to create a TTL cache.
113
+ */
114
+ export declare function ttlCache<K, V>(ttl: number, options?: {
115
+ checkInterval?: number;
116
+ onExpire?: (key: K, value: V) => void;
117
+ }): TTLCache<K, V>;
118
+ //# sourceMappingURL=ttl.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ttl.d.ts","sourceRoot":"","sources":["../../src/behaviors/ttl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAEpD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAY9D;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB;;;OAGG;IACH,GAAG,EAAE,MAAM,CAAC;IAEZ;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IAEvB;;OAEG;IACH,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE;QAAE,GAAG,EAAE,GAAG,CAAC;QAAC,KAAK,EAAE,GAAG,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,KAAK,IAAI,CAAC;CAC3F;AAWD;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,CAAC,EACzB,OAAO,EAAE,UAAU,GAClB,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,IAAI,CAAA;CAAE,CAAC,CA0H7E;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAC7B,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG;IACtC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE;QAAE,OAAO,EAAE,CAAC,CAAC;QAAC,SAAS,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,KAAK,IAAI,CAAC;CACjF,GACA,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG;IAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,IAAI,CAAA;CAAE,CAAC,CAyF7E;AAED;;;;;;;;;GASG;AACH,qBAAa,QAAQ,CAAC,CAAC,EAAE,CAAC;IAKtB,OAAO,CAAC,QAAQ,CAAC,GAAG;IACpB,OAAO,CAAC,QAAQ,CAAC,aAAa;IAC9B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;IAN5B,OAAO,CAAC,GAAG,CAA6B;IACxC,OAAO,CAAC,UAAU,CAA+C;IAEjE,YACmB,GAAG,EAAE,MAAM,EACX,aAAa,GAAE,MAAa,EAC5B,QAAQ,CAAC,GAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,aAAA,EAGvD;IAED,IAAI,IAAI,IAAI,MAAM,CAGjB;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAazB;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,IAAI,CAS9C;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAEnB;IAED,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAEtB;IAED,KAAK,IAAI,IAAI,CAEZ;IAED;;OAEG;IACH,OAAO,IAAI,IAAI,CAmBd;IAED;;;OAGG;IACH,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,GAAG,SAAS,CAMjC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,EAAE,MAAM,GAAG,OAAO,CAYzC;IAED,OAAO,CAAC,oBAAoB;IAI5B;;OAEG;IACH,OAAO,IAAI,IAAI,CAKd;IAEA,IAAI,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAG3B;IAEA,MAAM,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAK7B;IAEA,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAKnC;CACF;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAC3B,GAAG,EAAE,MAAM,EACX,OAAO,CAAC,EAAE;IACR,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,CAAC;CACvC,GACA,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAMhB"}