@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,135 @@
1
+ /**
2
+ * Default implementations of equality, hashing, and comparison functions.
3
+ *
4
+ * Provides sensible defaults for primitive types and utilities for
5
+ * creating custom comparators.
6
+ */
7
+ import type { Eq, Hash, Compare } from "../core/traits.js";
8
+ /**
9
+ * Default equality using strict equality (===).
10
+ * Works for primitives and reference equality for objects.
11
+ */
12
+ export declare const defaultEq: Eq<any>;
13
+ /**
14
+ * Structural equality for objects (shallow comparison of properties).
15
+ * Compares own enumerable properties using ===.
16
+ */
17
+ export declare const shallowEq: Eq<any>;
18
+ /**
19
+ * Deep structural equality (recursive comparison).
20
+ * Handles nested objects and arrays.
21
+ */
22
+ export declare const deepEq: Eq<any>;
23
+ /**
24
+ * Equality by comparing a specific property.
25
+ *
26
+ * @example
27
+ * const userEq = eqBy<User, 'id'>('id')
28
+ * // or with accessor function:
29
+ * const userEq = eqBy<User>((u) => u.id)
30
+ */
31
+ export declare const eqBy: <T, K extends keyof T = keyof T>(keyOrFn: K | ((value: T) => any)) => Eq<T>;
32
+ /**
33
+ * Default hash function for primitives and objects.
34
+ * For objects, hashes the JSON string representation.
35
+ */
36
+ export declare const defaultHash: Hash<any>;
37
+ /**
38
+ * Hash function for strings using djb2 algorithm.
39
+ */
40
+ export declare const hashString: (str: string) => number;
41
+ /**
42
+ * Hash function for numbers.
43
+ */
44
+ export declare const hashNumber: (num: number) => number;
45
+ /**
46
+ * Combine multiple hash values.
47
+ * Useful for hashing objects with multiple fields.
48
+ *
49
+ * @example
50
+ * const pointHash: Hash<Point> = (p) =>
51
+ * combineHashes(hashNumber(p.x), hashNumber(p.y))
52
+ */
53
+ export declare const combineHashes: (...hashes: number[]) => number;
54
+ /**
55
+ * Create a hash function that hashes by a specific property.
56
+ *
57
+ * @example
58
+ * const userHash = hashBy<User>((u) => u.id)
59
+ */
60
+ export declare const hashBy: <T>(accessor: (value: T) => any) => Hash<T>;
61
+ /**
62
+ * Natural ordering comparison for primitives.
63
+ * Numbers, strings, booleans, dates are compared naturally.
64
+ */
65
+ export declare const defaultCompare: Compare<any>;
66
+ /**
67
+ * Numeric comparison (for numbers).
68
+ */
69
+ export declare const numberCompare: Compare<number>;
70
+ /**
71
+ * String comparison using locale-aware sorting.
72
+ */
73
+ export declare const stringCompare: Compare<string>;
74
+ /**
75
+ * Case-insensitive string comparison.
76
+ */
77
+ export declare const stringCompareIgnoreCase: Compare<string>;
78
+ /**
79
+ * Date comparison.
80
+ */
81
+ export declare const dateCompare: Compare<Date>;
82
+ /**
83
+ * Boolean comparison (false < true).
84
+ */
85
+ export declare const booleanCompare: Compare<boolean>;
86
+ /**
87
+ * Reverses a comparator.
88
+ *
89
+ * @example
90
+ * const descending = reversed(numberCompare)
91
+ */
92
+ export declare const reversed: <T>(compare: Compare<T>) => Compare<T>;
93
+ /**
94
+ * Creates a comparator that compares by a specific property or function.
95
+ *
96
+ * @example
97
+ * const byAge = comparing<Person>((p) => p.age)
98
+ * const byName = comparing<Person, 'name'>('name')
99
+ */
100
+ export declare const comparing: <T, K extends keyof T = keyof T>(keyOrFn: K | ((value: T) => any), compare?: Compare<any>) => Compare<T>;
101
+ /**
102
+ * Chains comparators. If the first comparator returns 0 (equal),
103
+ * tries the next comparator, and so on.
104
+ *
105
+ * @example
106
+ * const userCompare = thenComparing(
107
+ * comparing<User>('lastName'),
108
+ * comparing<User>('firstName'),
109
+ * comparing<User>('age')
110
+ * )
111
+ */
112
+ export declare const thenComparing: <T>(...comparators: Compare<T>[]) => Compare<T>;
113
+ /**
114
+ * Creates a comparator that treats null/undefined as less than all other values.
115
+ *
116
+ * @example
117
+ * const compare = nullsFirst(numberCompare)
118
+ */
119
+ export declare const nullsFirst: <T>(compare: Compare<T>) => Compare<T | null | undefined>;
120
+ /**
121
+ * Creates a comparator that treats null/undefined as greater than all other values.
122
+ *
123
+ * @example
124
+ * const compare = nullsLast(numberCompare)
125
+ */
126
+ export declare const nullsLast: <T>(compare: Compare<T>) => Compare<T | null | undefined>;
127
+ /**
128
+ * Creates a comparator from a key extraction function.
129
+ * Elements are compared by their extracted keys.
130
+ *
131
+ * @example
132
+ * const byLength = comparingKey<string>((s) => s.length)
133
+ */
134
+ export declare const comparingKey: <T, K>(keyExtractor: (value: T) => K, keyCompare?: Compare<K>) => Compare<T>;
135
+ //# sourceMappingURL=defaults.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"defaults.d.ts","sourceRoot":"","sources":["../../src/utils/defaults.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAM3D;;;GAGG;AACH,eAAO,MAAM,SAAS,EAAE,EAAE,CAAC,GAAG,CAAqB,CAAC;AAEpD;;;GAGG;AACH,eAAO,MAAM,SAAS,EAAE,EAAE,CAAC,GAAG,CAgB7B,CAAC;AAEF;;;GAGG;AACH,eAAO,MAAM,MAAM,EAAE,EAAE,CAAC,GAAG,CA0B1B,CAAC;AAEF;;;;;;;GAOG;AACH,eAAO,MAAM,IAAI,GAAI,CAAC,EAAE,CAAC,SAAS,MAAM,CAAC,GAAG,MAAM,CAAC,WACxC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,GAAG,CAAC,KAC/B,EAAE,CAAC,CAAC,CAGN,CAAC;AAMF;;;GAGG;AACH,eAAO,MAAM,WAAW,EAAE,IAAI,CAAC,GAAG,CA6BjC,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,UAAU,QAAS,MAAM,KAAG,MAOxC,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,UAAU,QAAS,MAAM,KAAG,MAWxC,CAAC;AAEF;;;;;;;GAOG;AACH,eAAO,MAAM,aAAa,cAAe,MAAM,EAAE,KAAG,MAOnD,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,MAAM,GAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,KAAK,GAAG,KAAG,IAAI,CAAC,CAAC,CAE7D,CAAC;AAMF;;;GAGG;AACH,eAAO,MAAM,cAAc,EAAE,OAAO,CAAC,GAAG,CA6BvC,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,aAAa,EAAE,OAAO,CAAC,MAAM,CAIzC,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,aAAa,EAAE,OAAO,CAAC,MAAM,CAAgC,CAAC;AAE3E;;GAEG;AACH,eAAO,MAAM,uBAAuB,EAAE,OAAO,CAAC,MAAM,CACJ,CAAC;AAEjD;;GAEG;AACH,eAAO,MAAM,WAAW,EAAE,OAAO,CAAC,IAAI,CACX,CAAC;AAE5B;;GAEG;AACH,eAAO,MAAM,cAAc,EAAE,OAAO,CAAC,OAAO,CAClB,CAAC;AAM3B;;;;;GAKG;AACH,eAAO,MAAM,QAAQ,GAAI,CAAC,WAAW,OAAO,CAAC,CAAC,CAAC,KAAG,OAAO,CAAC,CAAC,CAClC,CAAC;AAE1B;;;;;;GAMG;AACH,eAAO,MAAM,SAAS,GAAI,CAAC,EAAE,CAAC,SAAS,MAAM,CAAC,GAAG,MAAM,CAAC,WAC7C,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,GAAG,CAAC,YACvB,OAAO,CAAC,GAAG,CAAC,KACpB,OAAO,CAAC,CAAC,CAGX,CAAC;AAEF;;;;;;;;;;GAUG;AACH,eAAO,MAAM,aAAa,GAAI,CAAC,kBAAkB,OAAO,CAAC,CAAC,CAAC,EAAE,KAAG,OAAO,CAAC,CAAC,CAQxE,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,UAAU,GAAI,CAAC,WAAW,OAAO,CAAC,CAAC,CAAC,KAAG,OAAO,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAO/E,CAAC;AAEF;;;;;GAKG;AACH,eAAO,MAAM,SAAS,GAAI,CAAC,WAAW,OAAO,CAAC,CAAC,CAAC,KAAG,OAAO,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,CAO9E,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,YAAY,GAAI,CAAC,EAAE,CAAC,gBACjB,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,eACjB,OAAO,CAAC,CAAC,CAAC,KACrB,OAAO,CAAC,CAAC,CAEX,CAAC"}
@@ -0,0 +1,322 @@
1
+ /**
2
+ * Default implementations of equality, hashing, and comparison functions.
3
+ *
4
+ * Provides sensible defaults for primitive types and utilities for
5
+ * creating custom comparators.
6
+ */
7
+ // ============================================================================
8
+ // Default Equality
9
+ // ============================================================================
10
+ /**
11
+ * Default equality using strict equality (===).
12
+ * Works for primitives and reference equality for objects.
13
+ */
14
+ export const defaultEq = (a, b) => a === b;
15
+ /**
16
+ * Structural equality for objects (shallow comparison of properties).
17
+ * Compares own enumerable properties using ===.
18
+ */
19
+ export const shallowEq = (a, b) => {
20
+ if (a === b)
21
+ return true;
22
+ if (typeof a !== "object" || typeof b !== "object")
23
+ return false;
24
+ if (a === null || b === null)
25
+ return false;
26
+ const keysA = Object.keys(a);
27
+ const keysB = Object.keys(b);
28
+ if (keysA.length !== keysB.length)
29
+ return false;
30
+ for (const key of keysA) {
31
+ if (!Object.prototype.hasOwnProperty.call(b, key))
32
+ return false;
33
+ if (a[key] !== b[key])
34
+ return false;
35
+ }
36
+ return true;
37
+ };
38
+ /**
39
+ * Deep structural equality (recursive comparison).
40
+ * Handles nested objects and arrays.
41
+ */
42
+ export const deepEq = (a, b) => {
43
+ if (a === b)
44
+ return true;
45
+ if (typeof a !== typeof b)
46
+ return false;
47
+ if (typeof a !== "object" || a === null || b === null)
48
+ return false;
49
+ if (Array.isArray(a) && Array.isArray(b)) {
50
+ if (a.length !== b.length)
51
+ return false;
52
+ for (let i = 0; i < a.length; i++) {
53
+ if (!deepEq(a[i], b[i]))
54
+ return false;
55
+ }
56
+ return true;
57
+ }
58
+ if (Array.isArray(a) !== Array.isArray(b))
59
+ return false;
60
+ const keysA = Object.keys(a);
61
+ const keysB = Object.keys(b);
62
+ if (keysA.length !== keysB.length)
63
+ return false;
64
+ for (const key of keysA) {
65
+ if (!Object.prototype.hasOwnProperty.call(b, key))
66
+ return false;
67
+ if (!deepEq(a[key], b[key]))
68
+ return false;
69
+ }
70
+ return true;
71
+ };
72
+ /**
73
+ * Equality by comparing a specific property.
74
+ *
75
+ * @example
76
+ * const userEq = eqBy<User, 'id'>('id')
77
+ * // or with accessor function:
78
+ * const userEq = eqBy<User>((u) => u.id)
79
+ */
80
+ export const eqBy = (keyOrFn) => {
81
+ const accessor = typeof keyOrFn === "function" ? keyOrFn : (v) => v[keyOrFn];
82
+ return (a, b) => accessor(a) === accessor(b);
83
+ };
84
+ // ============================================================================
85
+ // Default Hashing
86
+ // ============================================================================
87
+ /**
88
+ * Default hash function for primitives and objects.
89
+ * For objects, hashes the JSON string representation.
90
+ */
91
+ export const defaultHash = (value) => {
92
+ if (value === null)
93
+ return 0;
94
+ if (value === undefined)
95
+ return 1;
96
+ const type = typeof value;
97
+ switch (type) {
98
+ case "boolean":
99
+ return value ? 1 : 0;
100
+ case "number":
101
+ return hashNumber(value);
102
+ case "string":
103
+ return hashString(value);
104
+ case "symbol":
105
+ return hashString(value.toString());
106
+ case "bigint":
107
+ return hashString(value.toString());
108
+ case "object":
109
+ // For objects, hash their JSON representation
110
+ // This is not ideal for all cases but provides a reasonable default
111
+ try {
112
+ return hashString(JSON.stringify(value));
113
+ }
114
+ catch {
115
+ // If JSON.stringify fails, fall back to toString
116
+ return hashString(value.toString());
117
+ }
118
+ default:
119
+ return 2;
120
+ }
121
+ };
122
+ /**
123
+ * Hash function for strings using djb2 algorithm.
124
+ */
125
+ export const hashString = (str) => {
126
+ let hash = 5381;
127
+ for (let i = 0; i < str.length; i++) {
128
+ hash = ((hash << 5) + hash) + str.charCodeAt(i); // hash * 33 + c
129
+ hash = hash & hash; // Convert to 32-bit integer
130
+ }
131
+ return hash >>> 0; // Convert to unsigned
132
+ };
133
+ /**
134
+ * Hash function for numbers.
135
+ */
136
+ export const hashNumber = (num) => {
137
+ if (Number.isNaN(num))
138
+ return 0;
139
+ if (!Number.isFinite(num))
140
+ return num > 0 ? 1 : -1;
141
+ // For integers, use the number itself
142
+ if (Number.isInteger(num)) {
143
+ return num | 0; // Convert to 32-bit int
144
+ }
145
+ // For floats, hash the string representation
146
+ return hashString(num.toString());
147
+ };
148
+ /**
149
+ * Combine multiple hash values.
150
+ * Useful for hashing objects with multiple fields.
151
+ *
152
+ * @example
153
+ * const pointHash: Hash<Point> = (p) =>
154
+ * combineHashes(hashNumber(p.x), hashNumber(p.y))
155
+ */
156
+ export const combineHashes = (...hashes) => {
157
+ let combined = 0;
158
+ for (const hash of hashes) {
159
+ combined = ((combined << 5) - combined) + hash;
160
+ combined = combined & combined; // Convert to 32-bit int
161
+ }
162
+ return combined >>> 0; // Convert to unsigned
163
+ };
164
+ /**
165
+ * Create a hash function that hashes by a specific property.
166
+ *
167
+ * @example
168
+ * const userHash = hashBy<User>((u) => u.id)
169
+ */
170
+ export const hashBy = (accessor) => {
171
+ return (value) => defaultHash(accessor(value));
172
+ };
173
+ // ============================================================================
174
+ // Default Comparison
175
+ // ============================================================================
176
+ /**
177
+ * Natural ordering comparison for primitives.
178
+ * Numbers, strings, booleans, dates are compared naturally.
179
+ */
180
+ export const defaultCompare = (a, b) => {
181
+ if (a === b)
182
+ return 0;
183
+ if (a === null || a === undefined)
184
+ return -1;
185
+ if (b === null || b === undefined)
186
+ return 1;
187
+ // Handle dates
188
+ if (a instanceof Date && b instanceof Date) {
189
+ return a.getTime() - b.getTime();
190
+ }
191
+ // Handle numbers
192
+ if (typeof a === "number" && typeof b === "number") {
193
+ if (Number.isNaN(a))
194
+ return Number.isNaN(b) ? 0 : -1;
195
+ if (Number.isNaN(b))
196
+ return 1;
197
+ return a - b;
198
+ }
199
+ // Handle strings
200
+ if (typeof a === "string" && typeof b === "string") {
201
+ return a.localeCompare(b);
202
+ }
203
+ // Handle booleans
204
+ if (typeof a === "boolean" && typeof b === "boolean") {
205
+ return a === b ? 0 : a ? 1 : -1;
206
+ }
207
+ // Fallback: convert to string and compare
208
+ return String(a).localeCompare(String(b));
209
+ };
210
+ /**
211
+ * Numeric comparison (for numbers).
212
+ */
213
+ export const numberCompare = (a, b) => {
214
+ if (Number.isNaN(a))
215
+ return Number.isNaN(b) ? 0 : -1;
216
+ if (Number.isNaN(b))
217
+ return 1;
218
+ return a - b;
219
+ };
220
+ /**
221
+ * String comparison using locale-aware sorting.
222
+ */
223
+ export const stringCompare = (a, b) => a.localeCompare(b);
224
+ /**
225
+ * Case-insensitive string comparison.
226
+ */
227
+ export const stringCompareIgnoreCase = (a, b) => a.toLowerCase().localeCompare(b.toLowerCase());
228
+ /**
229
+ * Date comparison.
230
+ */
231
+ export const dateCompare = (a, b) => a.getTime() - b.getTime();
232
+ /**
233
+ * Boolean comparison (false < true).
234
+ */
235
+ export const booleanCompare = (a, b) => a === b ? 0 : a ? 1 : -1;
236
+ // ============================================================================
237
+ // Comparator Combinators
238
+ // ============================================================================
239
+ /**
240
+ * Reverses a comparator.
241
+ *
242
+ * @example
243
+ * const descending = reversed(numberCompare)
244
+ */
245
+ export const reversed = (compare) => (a, b) => compare(b, a);
246
+ /**
247
+ * Creates a comparator that compares by a specific property or function.
248
+ *
249
+ * @example
250
+ * const byAge = comparing<Person>((p) => p.age)
251
+ * const byName = comparing<Person, 'name'>('name')
252
+ */
253
+ export const comparing = (keyOrFn, compare = defaultCompare) => {
254
+ const accessor = typeof keyOrFn === "function" ? keyOrFn : (v) => v[keyOrFn];
255
+ return (a, b) => compare(accessor(a), accessor(b));
256
+ };
257
+ /**
258
+ * Chains comparators. If the first comparator returns 0 (equal),
259
+ * tries the next comparator, and so on.
260
+ *
261
+ * @example
262
+ * const userCompare = thenComparing(
263
+ * comparing<User>('lastName'),
264
+ * comparing<User>('firstName'),
265
+ * comparing<User>('age')
266
+ * )
267
+ */
268
+ export const thenComparing = (...comparators) => {
269
+ return (a, b) => {
270
+ for (const compare of comparators) {
271
+ const result = compare(a, b);
272
+ if (result !== 0)
273
+ return result;
274
+ }
275
+ return 0;
276
+ };
277
+ };
278
+ /**
279
+ * Creates a comparator that treats null/undefined as less than all other values.
280
+ *
281
+ * @example
282
+ * const compare = nullsFirst(numberCompare)
283
+ */
284
+ export const nullsFirst = (compare) => {
285
+ return (a, b) => {
286
+ if (a == null && b == null)
287
+ return 0;
288
+ if (a == null)
289
+ return -1;
290
+ if (b == null)
291
+ return 1;
292
+ return compare(a, b);
293
+ };
294
+ };
295
+ /**
296
+ * Creates a comparator that treats null/undefined as greater than all other values.
297
+ *
298
+ * @example
299
+ * const compare = nullsLast(numberCompare)
300
+ */
301
+ export const nullsLast = (compare) => {
302
+ return (a, b) => {
303
+ if (a == null && b == null)
304
+ return 0;
305
+ if (a == null)
306
+ return 1;
307
+ if (b == null)
308
+ return -1;
309
+ return compare(a, b);
310
+ };
311
+ };
312
+ /**
313
+ * Creates a comparator from a key extraction function.
314
+ * Elements are compared by their extracted keys.
315
+ *
316
+ * @example
317
+ * const byLength = comparingKey<string>((s) => s.length)
318
+ */
319
+ export const comparingKey = (keyExtractor, keyCompare = defaultCompare) => {
320
+ return (a, b) => keyCompare(keyExtractor(a), keyExtractor(b));
321
+ };
322
+ //# sourceMappingURL=defaults.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"defaults.js","sourceRoot":"","sources":["../../src/utils/defaults.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,CAAC,MAAM,SAAS,GAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAEpD;;;GAGG;AACH,MAAM,CAAC,MAAM,SAAS,GAAY,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IACzC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACjE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAE3C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE7B,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAEhD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;IACtC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,MAAM,GAAY,CAAC,CAAC,EAAE,CAAC,EAAW,EAAE;IAC/C,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAEpE,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAExD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE7B,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAEhD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC5C,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,CAClB,OAAgC,EACzB,EAAE;IACT,MAAM,QAAQ,GAAG,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAI,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAChF,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC,CAAC;AAEF,+EAA+E;AAC/E,kBAAkB;AAClB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,CAAC,MAAM,WAAW,GAAc,CAAC,KAAU,EAAU,EAAE;IAC3D,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,CAAC,CAAC;IAC7B,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IAElC,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC;IAE1B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtC,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtC,KAAK,QAAQ;YACX,8CAA8C;YAC9C,oEAAoE;YACpE,IAAI,CAAC;gBACH,OAAO,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3C,CAAC;YAAC,MAAM,CAAC;gBACP,iDAAiD;gBACjD,OAAO,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;YACtC,CAAC;QACH;YACE,OAAO,CAAC,CAAC;IACb,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,GAAW,EAAU,EAAE;IAChD,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB;QACjE,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,4BAA4B;IAClD,CAAC;IACD,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,sBAAsB;AAC3C,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,GAAW,EAAU,EAAE;IAChD,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEnD,sCAAsC;IACtC,IAAI,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,wBAAwB;IAC1C,CAAC;IAED,6CAA6C;IAC7C,OAAO,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;AACpC,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,GAAG,MAAgB,EAAU,EAAE;IAC3D,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC;QAC/C,QAAQ,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC,wBAAwB;IAC1D,CAAC;IACD,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,sBAAsB;AAC/C,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,MAAM,GAAG,CAAI,QAA2B,EAAW,EAAE;IAChE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACjD,CAAC,CAAC;AAEF,+EAA+E;AAC/E,qBAAqB;AACrB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IACnD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IAE5C,eAAe;IACf,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;IACnC,CAAC;IAED,iBAAiB;IACjB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QAC9B,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IAED,iBAAiB;IACjB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACnD,OAAO,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,kBAAkB;IAClB,IAAI,OAAO,CAAC,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;QACrD,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,CAAC;IAED,0CAA0C;IAC1C,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;IACrD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC9B,OAAO,CAAC,GAAG,CAAC,CAAC;AACf,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;AAE3E;;GAEG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAoB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC/D,CAAC,CAAC,WAAW,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AAEjD;;GAEG;AACH,MAAM,CAAC,MAAM,WAAW,GAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjD,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;AAE5B;;GAEG;AACH,MAAM,CAAC,MAAM,cAAc,GAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACvD,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE3B,+EAA+E;AAC/E,yBAAyB;AACzB,+EAA+E;AAE/E;;;;;GAKG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAI,OAAmB,EAAc,EAAE,CAC7D,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAE1B;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,OAAgC,EAChC,OAAO,GAAiB,cAAc,EAC1B,EAAE;IACd,MAAM,QAAQ,GAAG,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAI,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAChF,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAI,GAAG,WAAyB,EAAc,EAAE;IAC3E,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACd,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,MAAM,KAAK,CAAC;gBAAE,OAAO,MAAM,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAI,OAAmB,EAAiC,EAAE;IAClF,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACd,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC;QACxB,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAI,OAAmB,EAAiC,EAAE;IACjF,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACd,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC;QACzB,OAAO,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,YAA6B,EAC7B,UAAU,GAAe,cAAc,EAC3B,EAAE;IACd,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC,CAAC"}
@@ -0,0 +1,144 @@
1
+ /**
2
+ * Factory utilities for creating collections.
3
+ *
4
+ * Provides convenient factory methods similar to Java's Collections class.
5
+ * These mirror methods like Collections.emptyList(), singletonList(), etc.
6
+ */
7
+ import { ArrayList } from "../impl/array-list.js";
8
+ import { ArrayDeque } from "../impl/array-deque.js";
9
+ import { HashMap } from "../impl/hash-map.js";
10
+ import type { List } from "../interfaces/list.js";
11
+ import type { Queue } from "../interfaces/queue.js";
12
+ import type { MapLike } from "../interfaces/map.js";
13
+ export declare function emptyList<T>(): List<T>;
14
+ export declare function emptyQueue<T>(): Queue<T>;
15
+ export declare function emptyMap<K, V>(): MapLike<K, V>;
16
+ /**
17
+ * Returns an immutable list containing only the specified element.
18
+ *
19
+ * @example
20
+ * const list = singletonList(42)
21
+ * list.size // 1
22
+ * list.get(0) // 42
23
+ * list.add(2) // Error: Cannot modify readonly collection
24
+ */
25
+ export declare function singletonList<T>(element: T): List<T>;
26
+ /**
27
+ * Returns an immutable map containing only the specified key-value mapping.
28
+ */
29
+ export declare function singletonMap<K, V>(key: K, value: V): MapLike<K, V>;
30
+ /**
31
+ * Returns an immutable list consisting of n copies of the specified element.
32
+ *
33
+ * @example
34
+ * const list = nCopies(5, 'hello')
35
+ * list.size // 5
36
+ * list.get(2) // 'hello'
37
+ */
38
+ export declare function nCopies<T>(n: number, element: T): List<T>;
39
+ /**
40
+ * Creates a new ArrayList from the given elements.
41
+ *
42
+ * @example
43
+ * const list = listOf(1, 2, 3, 4, 5)
44
+ */
45
+ export declare function listOf<T>(...elements: T[]): ArrayList<T>;
46
+ /**
47
+ * Creates a new ArrayDeque from the given elements.
48
+ */
49
+ export declare function queueOf<T>(...elements: T[]): ArrayDeque<T>;
50
+ /**
51
+ * Creates a new HashMap from the given key-value pairs.
52
+ *
53
+ * @example
54
+ * const map = mapOf(['a', 1], ['b', 2], ['c', 3])
55
+ */
56
+ export declare function mapOf<K, V>(...entries: [K, V][]): HashMap<K, V>;
57
+ /**
58
+ * Creates a new mutable ArrayList with optional initial elements.
59
+ *
60
+ * @example
61
+ * const list = mutableListOf(1, 2, 3)
62
+ * list.add(4)
63
+ */
64
+ export declare function mutableListOf<T>(...elements: T[]): ArrayList<T>;
65
+ /**
66
+ * Creates a new mutable HashMap with optional initial entries.
67
+ */
68
+ export declare function mutableMapOf<K, V>(...entries: [K, V][]): HashMap<K, V>;
69
+ /**
70
+ * Creates an immutable List from the given elements.
71
+ *
72
+ * @example
73
+ * const list = immutableListOf(1, 2, 3)
74
+ * list.get(0) // 1
75
+ * list.add(4) // Error: Cannot modify readonly collection
76
+ */
77
+ export declare function immutableListOf<T>(...elements: T[]): List<T>;
78
+ /**
79
+ * Creates an immutable Map from the given entries.
80
+ */
81
+ export declare function immutableMapOf<K, V>(...entries: [K, V][]): MapLike<K, V>;
82
+ /**
83
+ * Creates a list containing integers from start (inclusive) to end (exclusive).
84
+ *
85
+ * @example
86
+ * const list = range(0, 5) // [0, 1, 2, 3, 4]
87
+ * const list2 = range(10, 15) // [10, 11, 12, 13, 14]
88
+ */
89
+ export declare function range(start: number, end: number, step?: number): ArrayList<number>;
90
+ /**
91
+ * Creates a list containing integers from 0 to n (exclusive).
92
+ *
93
+ * @example
94
+ * const list = rangeTo(5) // [0, 1, 2, 3, 4]
95
+ */
96
+ export declare function rangeTo(n: number): ArrayList<number>;
97
+ /**
98
+ * Builder for constructing lists with a fluent API.
99
+ *
100
+ * @example
101
+ * const list = buildList<number>((builder) => {
102
+ * builder.add(1)
103
+ * builder.add(2)
104
+ * if (someCondition) {
105
+ * builder.add(3)
106
+ * }
107
+ * })
108
+ */
109
+ export declare function buildList<T>(builder: (list: ArrayList<T>) => void): ArrayList<T>;
110
+ /**
111
+ * Builder for constructing maps with a fluent API.
112
+ */
113
+ export declare function buildMap<K, V>(builder: (map: HashMap<K, V>) => void): HashMap<K, V>;
114
+ /**
115
+ * Converts an iterable to an ArrayList.
116
+ *
117
+ * @example
118
+ * const set = new Set([1, 2, 3])
119
+ * const list = toList(set)
120
+ */
121
+ export declare function toList<T>(iterable: Iterable<T>): ArrayList<T>;
122
+ /**
123
+ * Converts an iterable to a HashMap using a key extractor function.
124
+ *
125
+ * @example
126
+ * const users = [{ id: 1, name: 'Alice' }, { id: 2, name: 'Bob' }]
127
+ * const userMap = toMap(users, u => u.id)
128
+ */
129
+ export declare function toMap<T, K>(iterable: Iterable<T>, keyExtractor: (value: T) => K): HashMap<K, T>;
130
+ export declare function toMap<T, K, V>(iterable: Iterable<T>, keyExtractor: (value: T) => K, valueExtractor: (value: T) => V): HashMap<K, V>;
131
+ /**
132
+ * Groups elements by a key extractor function.
133
+ *
134
+ * @example
135
+ * const users = [
136
+ * { age: 25, name: 'Alice' },
137
+ * { age: 30, name: 'Bob' },
138
+ * { age: 25, name: 'Charlie' }
139
+ * ]
140
+ * const byAge = groupBy(users, u => u.age)
141
+ * // Map { 25 => [Alice, Charlie], 30 => [Bob] }
142
+ */
143
+ export declare function groupBy<T, K>(iterable: Iterable<T>, keyExtractor: (value: T) => K): HashMap<K, ArrayList<T>>;
144
+ //# sourceMappingURL=factories.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"factories.d.ts","sourceRoot":"","sources":["../../src/utils/factories.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAa,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAC7D,OAAO,EAAc,UAAU,EAAE,MAAM,wBAAwB,CAAC;AAChE,OAAO,EAAW,OAAO,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,uBAAuB,CAAC;AAClD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AACpD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAmBpD,wBAAgB,SAAS,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAOtC;AAOD,wBAAgB,UAAU,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAOxC;AAOD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAO9C;AAMD;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAIpD;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAIlE;AAMD;;;;;;;GAOG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAUzD;AAMD;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAExD;AAED;;GAEG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAE1D;AAED;;;;;GAKG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAE/D;AAMD;;;;;;GAMG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAE/D;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAEtE;AAMD;;;;;;;GAOG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAS5D;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CASxE;AAMD;;;;;;GAMG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,GAAE,MAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAkBrF;AAED;;;;;GAKG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAEpD;AAMD;;;;;;;;;;;GAWG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAIhF;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAInF;AAMD;;;;;;GAMG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAE7D;AAED;;;;;;GAMG;AACH,wBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC,EACxB,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,YAAY,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAC5B,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjB,wBAAgB,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAC3B,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,YAAY,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,EAC7B,cAAc,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAC9B,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAmBjB;;;;;;;;;;;GAWG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,CAAC,EAC1B,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EACrB,YAAY,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAC5B,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAU1B"}