@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 @@
1
+ {"version":3,"file":"evented.d.ts","sourceRoot":"","sources":["../../src/behaviors/evented.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AAC9D,OAAO,EAAW,KAAK,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAM9D;;GAEG;AACH,MAAM,WAAW,UAAU,CAAC,CAAC;IAC3B,wBAAwB;IACxB,GAAG,EAAE;QAAE,KAAK,EAAE,CAAC,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IAClC,0BAA0B;IAC1B,MAAM,EAAE;QAAE,KAAK,EAAE,CAAC,CAAC;QAAC,KAAK,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC;IACrC,2BAA2B;IAC3B,GAAG,EAAE;QAAE,QAAQ,EAAE,CAAC,CAAC;QAAC,QAAQ,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IACjD,6BAA6B;IAC7B,KAAK,EAAE,EAAE,CAAC;IACV,4BAA4B;IAC5B,IAAI,EAAE,EAAE,CAAC;IACT,8BAA8B;IAC9B,OAAO,EAAE,EAAE,CAAC;CACb;AAED;;GAEG;AACH,MAAM,WAAW,WAAW,CAAC,CAAC;IAC5B,iCAAiC;IACjC,OAAO,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IACtB,qCAAqC;IACrC,OAAO,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IACtB,6BAA6B;IAC7B,KAAK,EAAE,EAAE,CAAC;CACX;AAED;;GAEG;AACH,MAAM,WAAW,WAAW,CAAC,CAAC;IAC5B,iCAAiC;IACjC,QAAQ,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IACvB,gCAAgC;IAChC,OAAO,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IACtB,qCAAqC;IACrC,WAAW,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAC1B,oCAAoC;IACpC,UAAU,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IACzB,6BAA6B;IAC7B,KAAK,EAAE,EAAE,CAAC;CACX;AAED;;GAEG;AACH,MAAM,WAAW,SAAS,CAAC,CAAC,EAAE,CAAC;IAC7B,6BAA6B;IAC7B,GAAG,EAAE;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAC;QAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;KAAE,CAAC;IACxC,sBAAsB;IACtB,MAAM,EAAE;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAC7B,6BAA6B;IAC7B,KAAK,EAAE,EAAE,CAAC;CACX;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB,CAAC,CAAC;IACjC,wBAAwB;IACxB,GAAG,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAClB,0BAA0B;IAC1B,MAAM,EAAE;QAAE,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IACrB,6BAA6B;IAC7B,KAAK,EAAE,EAAE,CAAC;CACX;AAMD;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,CAAC,KAAK,UAAU,CAC1C,IAAI,CAAC,CAAC,CAAC,EACP,IAAI,CAAC,CAAC,CAAC,GAAG;IACR,EAAE,CAAC,CAAC,SAAS,MAAM,UAAU,CAAC,CAAC,CAAC,EAC9B,KAAK,EAAE,CAAC,EACR,QAAQ,EAAE,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,GAC5C,WAAW,CAAC;CAChB,CACF,CAgGA;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,CAAC,KAAK,UAAU,CAC3C,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,GAAG;IACT,EAAE,CAAC,CAAC,SAAS,MAAM,WAAW,CAAC,CAAC,CAAC,EAC/B,KAAK,EAAE,CAAC,EACR,QAAQ,EAAE,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,GAC7C,WAAW,CAAC;CAChB,CACF,CA6CA;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,CAAC,KAAK,UAAU,CAC3C,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,GAAG;IACT,EAAE,CAAC,CAAC,SAAS,MAAM,WAAW,CAAC,CAAC,CAAC,EAC/B,KAAK,EAAE,CAAC,EACR,QAAQ,EAAE,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,GAC7C,WAAW,CAAC;CAChB,CACF,CAoEA;AAED;;GAEG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,CAAC,KAAK,UAAU,CAC5C,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EACb,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG;IACd,EAAE,CAAC,CAAC,SAAS,MAAM,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAChC,KAAK,EAAE,CAAC,EACR,QAAQ,EAAE,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,GAC9C,WAAW,CAAC;CAChB,CACF,CA0CA;AAED;;GAEG;AACH,wBAAgB,OAAO,CAAC,CAAC,KAAK,UAAU,CACtC,UAAU,CAAC,CAAC,CAAC,EACb,UAAU,CAAC,CAAC,CAAC,GAAG;IACd,EAAE,CAAC,CAAC,SAAS,MAAM,gBAAgB,CAAC,CAAC,CAAC,EACpC,KAAK,EAAE,CAAC,EACR,QAAQ,EAAE,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,GAClD,WAAW,CAAC;CAChB,CACF,CA4CA"}
@@ -0,0 +1,299 @@
1
+ /**
2
+ * Evented behavior - Emits typed events on collection mutations.
3
+ *
4
+ * Wraps collections to emit events whenever elements are added, removed,
5
+ * or the collection is cleared. Enables reactive programming patterns.
6
+ *
7
+ * @example
8
+ * const list = compose(
9
+ * eventedList()
10
+ * )(arrayList<number>())
11
+ *
12
+ * list.on('add', ({ value, index }) => {
13
+ * console.log(`Added ${value} at index ${index}`)
14
+ * })
15
+ *
16
+ * list.add(42) // Triggers 'add' event
17
+ */
18
+ import { Emitter } from "../core/events.js";
19
+ // ============================================================================
20
+ // Evented middleware implementations
21
+ // ============================================================================
22
+ /**
23
+ * Creates an evented List middleware.
24
+ *
25
+ * Emits events for add, remove, set, clear, sort, and reverse operations.
26
+ */
27
+ export function eventedList() {
28
+ return (next) => {
29
+ const emitter = new Emitter();
30
+ return new Proxy(next, {
31
+ get(target, prop, receiver) {
32
+ // Expose event subscription
33
+ if (prop === "on") {
34
+ return emitter.on.bind(emitter);
35
+ }
36
+ const value = Reflect.get(target, prop, receiver);
37
+ if (typeof value === "function") {
38
+ switch (prop) {
39
+ case "add":
40
+ case "push":
41
+ return function (element) {
42
+ const result = value.call(target, element);
43
+ emitter.emit("add", { value: element });
44
+ return result;
45
+ };
46
+ case "unshift":
47
+ return function (element) {
48
+ value.call(target, element);
49
+ emitter.emit("add", { value: element, index: 0 });
50
+ };
51
+ case "insert":
52
+ return function (index, element) {
53
+ value.call(target, index, element);
54
+ emitter.emit("add", { value: element, index });
55
+ };
56
+ case "set":
57
+ return function (index, element) {
58
+ const oldValue = value.call(target, index, element);
59
+ emitter.emit("set", { oldValue, newValue: element, index });
60
+ return oldValue;
61
+ };
62
+ case "remove":
63
+ return function (element) {
64
+ const result = value.call(target, element);
65
+ if (result) {
66
+ emitter.emit("remove", { value: element });
67
+ }
68
+ return result;
69
+ };
70
+ case "removeAt":
71
+ return function (index) {
72
+ const removed = value.call(target, index);
73
+ emitter.emit("remove", { value: removed, index });
74
+ return removed;
75
+ };
76
+ case "pop":
77
+ return function () {
78
+ const removed = value.call(target);
79
+ emitter.emit("remove", { value: removed });
80
+ return removed;
81
+ };
82
+ case "shift":
83
+ return function () {
84
+ const removed = value.call(target);
85
+ emitter.emit("remove", { value: removed, index: 0 });
86
+ return removed;
87
+ };
88
+ case "clear":
89
+ return function () {
90
+ value.call(target);
91
+ emitter.emit("clear", {});
92
+ };
93
+ case "sort":
94
+ return function (...args) {
95
+ value.apply(target, args);
96
+ emitter.emit("sort", {});
97
+ };
98
+ case "reverse":
99
+ return function () {
100
+ value.call(target);
101
+ emitter.emit("reverse", {});
102
+ };
103
+ }
104
+ }
105
+ return value;
106
+ },
107
+ });
108
+ };
109
+ }
110
+ /**
111
+ * Creates an evented Queue middleware.
112
+ */
113
+ export function eventedQueue() {
114
+ return (next) => {
115
+ const emitter = new Emitter();
116
+ return new Proxy(next, {
117
+ get(target, prop, receiver) {
118
+ if (prop === "on") {
119
+ return emitter.on.bind(emitter);
120
+ }
121
+ const value = Reflect.get(target, prop, receiver);
122
+ if (typeof value === "function") {
123
+ switch (prop) {
124
+ case "offer":
125
+ case "enqueue":
126
+ case "add":
127
+ return function (element) {
128
+ const result = value.call(target, element);
129
+ if (result !== false) {
130
+ emitter.emit("enqueue", { value: element });
131
+ }
132
+ return result;
133
+ };
134
+ case "poll":
135
+ case "dequeue":
136
+ return function () {
137
+ const removed = value.call(target);
138
+ emitter.emit("dequeue", { value: removed });
139
+ return removed;
140
+ };
141
+ case "clear":
142
+ return function () {
143
+ value.call(target);
144
+ emitter.emit("clear", {});
145
+ };
146
+ }
147
+ }
148
+ return value;
149
+ },
150
+ });
151
+ };
152
+ }
153
+ /**
154
+ * Creates an evented Deque middleware.
155
+ */
156
+ export function eventedDeque() {
157
+ return (next) => {
158
+ const emitter = new Emitter();
159
+ return new Proxy(next, {
160
+ get(target, prop, receiver) {
161
+ if (prop === "on") {
162
+ return emitter.on.bind(emitter);
163
+ }
164
+ const value = Reflect.get(target, prop, receiver);
165
+ if (typeof value === "function") {
166
+ switch (prop) {
167
+ case "addFirst":
168
+ case "offerFirst":
169
+ case "push":
170
+ return function (element) {
171
+ const result = value.call(target, element);
172
+ emitter.emit("addFirst", { value: element });
173
+ return result;
174
+ };
175
+ case "addLast":
176
+ case "offerLast":
177
+ case "offer":
178
+ case "add":
179
+ return function (element) {
180
+ const result = value.call(target, element);
181
+ emitter.emit("addLast", { value: element });
182
+ return result;
183
+ };
184
+ case "removeFirst":
185
+ case "pollFirst":
186
+ case "poll":
187
+ case "dequeue":
188
+ return function () {
189
+ const removed = value.call(target);
190
+ if (removed !== undefined) {
191
+ emitter.emit("removeFirst", { value: removed });
192
+ }
193
+ return removed;
194
+ };
195
+ case "removeLast":
196
+ case "pollLast":
197
+ case "pop":
198
+ return function () {
199
+ const removed = value.call(target);
200
+ if (removed !== undefined) {
201
+ emitter.emit("removeLast", { value: removed });
202
+ }
203
+ return removed;
204
+ };
205
+ case "clear":
206
+ return function () {
207
+ value.call(target);
208
+ emitter.emit("clear", {});
209
+ };
210
+ }
211
+ }
212
+ return value;
213
+ },
214
+ });
215
+ };
216
+ }
217
+ /**
218
+ * Creates an evented Map middleware.
219
+ */
220
+ export function eventedMap() {
221
+ return (next) => {
222
+ const emitter = new Emitter();
223
+ return new Proxy(next, {
224
+ get(target, prop, receiver) {
225
+ if (prop === "on") {
226
+ return emitter.on.bind(emitter);
227
+ }
228
+ const value = Reflect.get(target, prop, receiver);
229
+ if (typeof value === "function") {
230
+ switch (prop) {
231
+ case "set":
232
+ return function (key, val) {
233
+ const oldValue = value.call(target, key, val);
234
+ emitter.emit("set", { key, value: val, oldValue });
235
+ return oldValue;
236
+ };
237
+ case "delete":
238
+ return function (key) {
239
+ const deletedValue = value.call(target, key);
240
+ if (deletedValue !== undefined) {
241
+ emitter.emit("delete", { key, value: deletedValue });
242
+ }
243
+ return deletedValue;
244
+ };
245
+ case "clear":
246
+ return function () {
247
+ value.call(target);
248
+ emitter.emit("clear", {});
249
+ };
250
+ }
251
+ }
252
+ return value;
253
+ },
254
+ });
255
+ };
256
+ }
257
+ /**
258
+ * Generic evented collection middleware.
259
+ */
260
+ export function evented() {
261
+ return (next) => {
262
+ const emitter = new Emitter();
263
+ return new Proxy(next, {
264
+ get(target, prop, receiver) {
265
+ if (prop === "on") {
266
+ return emitter.on.bind(emitter);
267
+ }
268
+ const value = Reflect.get(target, prop, receiver);
269
+ if (typeof value === "function") {
270
+ switch (prop) {
271
+ case "add":
272
+ return function (element) {
273
+ const result = value.call(target, element);
274
+ if (result) {
275
+ emitter.emit("add", { value: element });
276
+ }
277
+ return result;
278
+ };
279
+ case "remove":
280
+ return function (element) {
281
+ const result = value.call(target, element);
282
+ if (result) {
283
+ emitter.emit("remove", { value: element });
284
+ }
285
+ return result;
286
+ };
287
+ case "clear":
288
+ return function () {
289
+ value.call(target);
290
+ emitter.emit("clear", {});
291
+ };
292
+ }
293
+ }
294
+ return value;
295
+ },
296
+ });
297
+ };
298
+ }
299
+ //# sourceMappingURL=evented.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"evented.js","sourceRoot":"","sources":["../../src/behaviors/evented.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAOH,OAAO,EAAE,OAAO,EAAoB,MAAM,mBAAmB,CAAC;AA4E9D,+EAA+E;AAC/E,qCAAqC;AACrC,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,UAAU,WAAW;IASzB,OAAO,CAAC,IAAa,EAAE,EAAE;QACvB,MAAM,OAAO,GAAG,IAAI,OAAO,EAAiB,CAAC;QAE7C,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,4BAA4B;gBAC5B,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;gBAED,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,QAAQ,IAAI,EAAE,CAAC;wBACb,KAAK,KAAK,CAAC;wBACX,KAAK,MAAM;4BACT,OAAO,UAAU,OAAU;gCACzB,MAAM,MAAM,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCACzD,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCACxC,OAAO,MAAM,CAAC;4BAChB,CAAC,CAAC;wBAEJ,KAAK,SAAS;4BACZ,OAAO,UAAU,OAAU;gCACxB,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCAC1C,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;4BACpD,CAAC,CAAC;wBAEJ,KAAK,QAAQ;4BACX,OAAO,UAAU,KAAa,EAAE,OAAU;gCACvC,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gCACjD,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;4BACjD,CAAC,CAAC;wBAEJ,KAAK,KAAK;4BACR,OAAO,UAAU,KAAa,EAAE,OAAU;gCACxC,MAAM,QAAQ,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;gCAClE,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;gCAC5D,OAAO,QAAQ,CAAC;4BAClB,CAAC,CAAC;wBAEJ,KAAK,QAAQ;4BACX,OAAO,UAAU,OAAU;gCACzB,MAAM,MAAM,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCACzD,IAAI,MAAM,EAAE,CAAC;oCACX,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC7C,CAAC;gCACD,OAAO,MAAM,CAAC;4BAChB,CAAC,CAAC;wBAEJ,KAAK,UAAU;4BACb,OAAO,UAAU,KAAa;gCAC5B,MAAM,OAAO,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gCACxD,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;gCAClD,OAAO,OAAO,CAAC;4BACjB,CAAC,CAAC;wBAEJ,KAAK,KAAK;4BACR,OAAO;gCACL,MAAM,OAAO,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjD,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC3C,OAAO,OAAO,CAAC;4BACjB,CAAC,CAAC;wBAEJ,KAAK,OAAO;4BACV,OAAO;gCACL,MAAM,OAAO,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjD,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;gCACrD,OAAO,OAAO,CAAC;4BACjB,CAAC,CAAC;wBAEJ,KAAK,OAAO;4BACV,OAAO;gCACJ,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;4BAC5B,CAAC,CAAC;wBAEJ,KAAK,MAAM;4BACT,OAAO,UAAU,GAAG,IAAW;gCAC5B,KAAkB,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gCACxC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;4BAC3B,CAAC,CAAC;wBAEJ,KAAK,SAAS;4BACZ,OAAO;gCACJ,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;4BAC9B,CAAC,CAAC;oBACN,CAAC;gBACH,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC;SACF,CAAQ,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY;IAS1B,OAAO,CAAC,IAAc,EAAE,EAAE;QACxB,MAAM,OAAO,GAAG,IAAI,OAAO,EAAkB,CAAC;QAE9C,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;gBAED,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,QAAQ,IAAI,EAAE,CAAC;wBACb,KAAK,OAAO,CAAC;wBACb,KAAK,SAAS,CAAC;wBACf,KAAK,KAAK;4BACR,OAAO,UAAU,OAAU;gCACzB,MAAM,MAAM,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCACzD,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;oCACrB,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC9C,CAAC;gCACD,OAAO,MAAM,CAAC;4BAChB,CAAC,CAAC;wBAEJ,KAAK,MAAM,CAAC;wBACZ,KAAK,SAAS;4BACZ,OAAO;gCACL,MAAM,OAAO,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjD,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC5C,OAAO,OAAO,CAAC;4BACjB,CAAC,CAAC;wBAEJ,KAAK,OAAO;4BACV,OAAO;gCACJ,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;4BAC5B,CAAC,CAAC;oBACN,CAAC;gBACH,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC;SACF,CAAQ,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,YAAY;IAS1B,OAAO,CAAC,IAAc,EAAE,EAAE;QACxB,MAAM,OAAO,GAAG,IAAI,OAAO,EAAkB,CAAC;QAE9C,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;gBAED,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,QAAQ,IAAI,EAAE,CAAC;wBACb,KAAK,UAAU,CAAC;wBAChB,KAAK,YAAY,CAAC;wBAClB,KAAK,MAAM;4BACT,OAAO,UAAU,OAAU;gCACzB,MAAM,MAAM,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCACzD,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC7C,OAAO,MAAM,CAAC;4BAChB,CAAC,CAAC;wBAEJ,KAAK,SAAS,CAAC;wBACf,KAAK,WAAW,CAAC;wBACjB,KAAK,OAAO,CAAC;wBACb,KAAK,KAAK;4BACR,OAAO,UAAU,OAAU;gCACzB,MAAM,MAAM,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCACzD,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC5C,OAAO,MAAM,CAAC;4BAChB,CAAC,CAAC;wBAEJ,KAAK,aAAa,CAAC;wBACnB,KAAK,WAAW,CAAC;wBACjB,KAAK,MAAM,CAAC;wBACZ,KAAK,SAAS;4BACZ,OAAO;gCACL,MAAM,OAAO,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oCAC1B,OAAO,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAClD,CAAC;gCACD,OAAO,OAAO,CAAC;4BACjB,CAAC,CAAC;wBAEJ,KAAK,YAAY,CAAC;wBAClB,KAAK,UAAU,CAAC;wBAChB,KAAK,KAAK;4BACR,OAAO;gCACL,MAAM,OAAO,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oCAC1B,OAAO,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCACjD,CAAC;gCACD,OAAO,OAAO,CAAC;4BACjB,CAAC,CAAC;wBAEJ,KAAK,OAAO;4BACV,OAAO;gCACJ,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;4BAC5B,CAAC,CAAC;oBACN,CAAC;gBACH,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC;SACF,CAAQ,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU;IASxB,OAAO,CAAC,IAAmB,EAAE,EAAE;QAC7B,MAAM,OAAO,GAAG,IAAI,OAAO,EAAmB,CAAC;QAE/C,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;gBAED,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,QAAQ,IAAI,EAAE,CAAC;wBACb,KAAK,KAAK;4BACR,OAAO,UAAU,GAAM,EAAE,GAAM;gCAC7B,MAAM,QAAQ,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gCAC5D,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;gCACnD,OAAO,QAAQ,CAAC;4BAClB,CAAC,CAAC;wBAEJ,KAAK,QAAQ;4BACX,OAAO,UAAU,GAAM;gCACrB,MAAM,YAAY,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gCAC3D,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oCAC/B,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;gCACvD,CAAC;gCACD,OAAO,YAAY,CAAC;4BACtB,CAAC,CAAC;wBAEJ,KAAK,OAAO;4BACV,OAAO;gCACJ,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;4BAC5B,CAAC,CAAC;oBACN,CAAC;gBACH,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC;SACF,CAAQ,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,OAAO;IASrB,OAAO,CAAC,IAAmB,EAAE,EAAE;QAC7B,MAAM,OAAO,GAAG,IAAI,OAAO,EAAuB,CAAC;QAEnD,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE;YACrB,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ;gBACxB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;oBAClB,OAAO,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAClC,CAAC;gBAED,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;gBAElD,IAAI,OAAO,KAAK,KAAK,UAAU,EAAE,CAAC;oBAChC,QAAQ,IAAI,EAAE,CAAC;wBACb,KAAK,KAAK;4BACR,OAAO,UAAU,OAAU;gCACzB,MAAM,MAAM,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCACzD,IAAI,MAAM,EAAE,CAAC;oCACX,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC1C,CAAC;gCACD,OAAO,MAAM,CAAC;4BAChB,CAAC,CAAC;wBAEJ,KAAK,QAAQ;4BACX,OAAO,UAAU,OAAU;gCACzB,MAAM,MAAM,GAAI,KAAkB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gCACzD,IAAI,MAAM,EAAE,CAAC;oCACX,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;gCAC7C,CAAC;gCACD,OAAO,MAAM,CAAC;4BAChB,CAAC,CAAC;wBAEJ,KAAK,OAAO;4BACV,OAAO;gCACJ,KAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gCACjC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;4BAC5B,CAAC,CAAC;oBACN,CAAC;gBACH,CAAC;gBAED,OAAO,KAAK,CAAC;YACf,CAAC;SACF,CAAQ,CAAC;IACZ,CAAC,CAAC;AACJ,CAAC"}
@@ -0,0 +1,84 @@
1
+ /**
2
+ * LRU (Least Recently Used) eviction behavior.
3
+ *
4
+ * Tracks access times and automatically evicts the least recently used
5
+ * elements when capacity is reached. Perfect for caching.
6
+ *
7
+ * @example
8
+ * const cache = compose(
9
+ * lruMap({ capacity: 100 })
10
+ * )(hashMap<string, Data>())
11
+ *
12
+ * cache.set('key1', data1) // Accessed
13
+ * cache.get('key1') // Accessed again (moves to front)
14
+ * // When full, least recently accessed keys are evicted
15
+ */
16
+ import type { Middleware } from "../core/middleware.js";
17
+ import type { MapLike } from "../interfaces/map.js";
18
+ /**
19
+ * Options for LRU behavior.
20
+ */
21
+ export interface LRUOptions {
22
+ /**
23
+ * Maximum capacity. When exceeded, least recently used items are evicted.
24
+ */
25
+ capacity: number;
26
+ /**
27
+ * Optional callback invoked when an item is evicted.
28
+ */
29
+ onEvict?: (info: {
30
+ key: any;
31
+ value: any;
32
+ timestamp: number;
33
+ }) => void;
34
+ }
35
+ /**
36
+ * Creates an LRU Map middleware.
37
+ *
38
+ * Maintains a doubly-linked list to track access order.
39
+ * Most recently accessed items are at the head.
40
+ * When capacity is exceeded, items at the tail are evicted.
41
+ */
42
+ export declare function lruMap<K, V>(options: LRUOptions): Middleware<MapLike<K, V>, MapLike<K, V> & {
43
+ readonly isFull: boolean;
44
+ }>;
45
+ /**
46
+ * Creates an LRU cache with a simpler API.
47
+ * This is a standalone LRU cache implementation.
48
+ *
49
+ * @example
50
+ * const cache = lruCache<string, Data>(100)
51
+ * cache.set('key', value)
52
+ * cache.get('key') // Moves to front
53
+ */
54
+ export declare class LRUCache<K, V> {
55
+ private readonly capacity;
56
+ private readonly onEvict?;
57
+ private map;
58
+ private head;
59
+ private tail;
60
+ constructor(capacity: number, onEvict?: ((key: K, value: V) => void) | undefined);
61
+ get size(): number;
62
+ get isFull(): boolean;
63
+ get(key: K): V | undefined;
64
+ set(key: K, value: V): void;
65
+ has(key: K): boolean;
66
+ delete(key: K): boolean;
67
+ clear(): void;
68
+ private moveToHead;
69
+ private removeNode;
70
+ private evictLRU;
71
+ /**
72
+ * Returns keys in LRU order (most recent first).
73
+ */
74
+ keys(): IterableIterator<K>;
75
+ /**
76
+ * Returns entries in LRU order (most recent first).
77
+ */
78
+ entries(): IterableIterator<[K, V]>;
79
+ }
80
+ /**
81
+ * Factory function to create an LRU cache.
82
+ */
83
+ export declare function lruCache<K, V>(capacity: number, onEvict?: (key: K, value: V) => void): LRUCache<K, V>;
84
+ //# sourceMappingURL=lru.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lru.d.ts","sourceRoot":"","sources":["../../src/behaviors/lru.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAGpD;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB;;OAEG;IACH,QAAQ,EAAE,MAAM,CAAC;IAEjB;;OAEG;IACH,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE;QAAE,GAAG,EAAE,GAAG,CAAC;QAAC,KAAK,EAAE,GAAG,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,KAAK,IAAI,CAAC;CACvE;AAaD;;;;;;GAMG;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,MAAM,EAAE,OAAO,CAAA;CAAE,CAAC,CA2NzE;AAED;;;;;;;;GAQG;AACH,qBAAa,QAAQ,CAAC,CAAC,EAAE,CAAC;IAMtB,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;IAN3B,OAAO,CAAC,GAAG,CAAwD;IACnE,OAAO,CAAC,IAAI,CAA8B;IAC1C,OAAO,CAAC,IAAI,CAA8B;IAE1C,YACmB,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,GAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,aAAA,EACnD;IAEJ,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,MAAM,IAAI,OAAO,CAEpB;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAMzB;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAiC1B;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAEnB;IAED,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAOtB;IAED,KAAK,IAAI,IAAI,CAIZ;IAED,OAAO,CAAC,UAAU;IAwBlB,OAAO,CAAC,UAAU;IAclB,OAAO,CAAC,QAAQ;IAYhB;;OAEG;IACF,IAAI,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAM3B;IAED;;OAEG;IACF,OAAO,IAAI,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAMnC;CACF;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAC3B,QAAQ,EAAE,MAAM,EAChB,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,GACnC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAEhB"}