@clayroach/effect 3.19.14-source-capture.6 → 3.19.14-source-capture.8

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 (371) hide show
  1. package/dist/cjs/Utils.js +1 -1
  2. package/dist/cjs/Utils.js.map +1 -1
  3. package/dist/cjs/internal/clock.js +1 -1
  4. package/dist/cjs/internal/clock.js.map +1 -1
  5. package/dist/esm/Utils.js +1 -1
  6. package/dist/esm/Utils.js.map +1 -1
  7. package/dist/esm/internal/clock.js +1 -1
  8. package/dist/esm/internal/clock.js.map +1 -1
  9. package/package.json +1 -1
  10. package/src/Arbitrary.ts +0 -1101
  11. package/src/Array.ts +0 -3589
  12. package/src/BigDecimal.ts +0 -1349
  13. package/src/BigInt.ts +0 -643
  14. package/src/Boolean.ts +0 -287
  15. package/src/Brand.ts +0 -360
  16. package/src/Cache.ts +0 -281
  17. package/src/Cause.ts +0 -1555
  18. package/src/Channel.ts +0 -2355
  19. package/src/ChildExecutorDecision.ts +0 -146
  20. package/src/Chunk.ts +0 -1495
  21. package/src/Clock.ts +0 -111
  22. package/src/Config.ts +0 -542
  23. package/src/ConfigError.ts +0 -270
  24. package/src/ConfigProvider.ts +0 -333
  25. package/src/ConfigProviderPathPatch.ts +0 -100
  26. package/src/Console.ts +0 -226
  27. package/src/Context.ts +0 -585
  28. package/src/Cron.ts +0 -706
  29. package/src/Data.ts +0 -596
  30. package/src/DateTime.ts +0 -1686
  31. package/src/DefaultServices.ts +0 -34
  32. package/src/Deferred.ts +0 -301
  33. package/src/Differ.ts +0 -450
  34. package/src/Duration.ts +0 -1000
  35. package/src/Effect.ts +0 -14839
  36. package/src/Effectable.ts +0 -107
  37. package/src/Either.ts +0 -1040
  38. package/src/Encoding.ts +0 -195
  39. package/src/Equal.ts +0 -98
  40. package/src/Equivalence.ts +0 -235
  41. package/src/ExecutionPlan.ts +0 -308
  42. package/src/ExecutionStrategy.ts +0 -119
  43. package/src/Exit.ts +0 -467
  44. package/src/FastCheck.ts +0 -9
  45. package/src/Fiber.ts +0 -744
  46. package/src/FiberHandle.ts +0 -540
  47. package/src/FiberId.ts +0 -195
  48. package/src/FiberMap.ts +0 -656
  49. package/src/FiberRef.ts +0 -431
  50. package/src/FiberRefs.ts +0 -204
  51. package/src/FiberRefsPatch.ts +0 -105
  52. package/src/FiberSet.ts +0 -491
  53. package/src/FiberStatus.ts +0 -108
  54. package/src/Function.ts +0 -1222
  55. package/src/GlobalValue.ts +0 -53
  56. package/src/Graph.ts +0 -3732
  57. package/src/GroupBy.ts +0 -103
  58. package/src/HKT.ts +0 -45
  59. package/src/Hash.ts +0 -195
  60. package/src/HashMap.ts +0 -519
  61. package/src/HashRing.ts +0 -317
  62. package/src/HashSet.ts +0 -2346
  63. package/src/Inspectable.ts +0 -287
  64. package/src/Iterable.ts +0 -1119
  65. package/src/JSONSchema.ts +0 -1044
  66. package/src/KeyedPool.ts +0 -167
  67. package/src/Layer.ts +0 -1251
  68. package/src/LayerMap.ts +0 -436
  69. package/src/List.ts +0 -977
  70. package/src/LogLevel.ts +0 -285
  71. package/src/LogSpan.ts +0 -25
  72. package/src/Logger.ts +0 -702
  73. package/src/Mailbox.ts +0 -268
  74. package/src/ManagedRuntime.ts +0 -180
  75. package/src/Match.ts +0 -1477
  76. package/src/MergeDecision.ts +0 -95
  77. package/src/MergeState.ts +0 -172
  78. package/src/MergeStrategy.ts +0 -107
  79. package/src/Metric.ts +0 -780
  80. package/src/MetricBoundaries.ts +0 -69
  81. package/src/MetricHook.ts +0 -151
  82. package/src/MetricKey.ts +0 -224
  83. package/src/MetricKeyType.ts +0 -262
  84. package/src/MetricLabel.ts +0 -47
  85. package/src/MetricPair.ts +0 -71
  86. package/src/MetricPolling.ts +0 -148
  87. package/src/MetricRegistry.ts +0 -48
  88. package/src/MetricState.ts +0 -257
  89. package/src/Micro.ts +0 -4405
  90. package/src/ModuleVersion.ts +0 -18
  91. package/src/MutableHashMap.ts +0 -411
  92. package/src/MutableHashSet.ts +0 -706
  93. package/src/MutableList.ts +0 -297
  94. package/src/MutableQueue.ts +0 -227
  95. package/src/MutableRef.ts +0 -202
  96. package/src/NonEmptyIterable.ts +0 -32
  97. package/src/Number.ts +0 -1071
  98. package/src/Option.ts +0 -2170
  99. package/src/Order.ts +0 -373
  100. package/src/Ordering.ts +0 -111
  101. package/src/ParseResult.ts +0 -2031
  102. package/src/PartitionedSemaphore.ts +0 -200
  103. package/src/Pipeable.ts +0 -566
  104. package/src/Pool.ts +0 -204
  105. package/src/Predicate.ts +0 -1405
  106. package/src/Pretty.ts +0 -205
  107. package/src/PrimaryKey.ts +0 -23
  108. package/src/PubSub.ts +0 -182
  109. package/src/Queue.ts +0 -644
  110. package/src/Random.ts +0 -204
  111. package/src/RateLimiter.ts +0 -138
  112. package/src/RcMap.ts +0 -141
  113. package/src/RcRef.ts +0 -122
  114. package/src/Readable.ts +0 -93
  115. package/src/Record.ts +0 -1274
  116. package/src/RedBlackTree.ts +0 -421
  117. package/src/Redacted.ts +0 -144
  118. package/src/Ref.ts +0 -180
  119. package/src/RegExp.ts +0 -38
  120. package/src/Reloadable.ts +0 -127
  121. package/src/Request.ts +0 -347
  122. package/src/RequestBlock.ts +0 -118
  123. package/src/RequestResolver.ts +0 -366
  124. package/src/Resource.ts +0 -119
  125. package/src/Runtime.ts +0 -383
  126. package/src/RuntimeFlags.ts +0 -368
  127. package/src/RuntimeFlagsPatch.ts +0 -183
  128. package/src/STM.ts +0 -2045
  129. package/src/Schedule.ts +0 -2219
  130. package/src/ScheduleDecision.ts +0 -62
  131. package/src/ScheduleInterval.ts +0 -151
  132. package/src/ScheduleIntervals.ts +0 -122
  133. package/src/Scheduler.ts +0 -353
  134. package/src/Schema.ts +0 -10914
  135. package/src/SchemaAST.ts +0 -3043
  136. package/src/Scope.ts +0 -204
  137. package/src/ScopedCache.ts +0 -151
  138. package/src/ScopedRef.ts +0 -117
  139. package/src/Secret.ts +0 -88
  140. package/src/SingleProducerAsyncInput.ts +0 -67
  141. package/src/Sink.ts +0 -1461
  142. package/src/SortedMap.ts +0 -287
  143. package/src/SortedSet.ts +0 -390
  144. package/src/Stream.ts +0 -6468
  145. package/src/StreamEmit.ts +0 -136
  146. package/src/StreamHaltStrategy.ts +0 -123
  147. package/src/Streamable.ts +0 -45
  148. package/src/String.ts +0 -778
  149. package/src/Struct.ts +0 -243
  150. package/src/Subscribable.ts +0 -100
  151. package/src/SubscriptionRef.ts +0 -298
  152. package/src/Supervisor.ts +0 -240
  153. package/src/Symbol.ts +0 -29
  154. package/src/SynchronizedRef.ts +0 -270
  155. package/src/TArray.ts +0 -495
  156. package/src/TDeferred.ts +0 -100
  157. package/src/TMap.ts +0 -515
  158. package/src/TPriorityQueue.ts +0 -223
  159. package/src/TPubSub.ts +0 -200
  160. package/src/TQueue.ts +0 -432
  161. package/src/TRandom.ts +0 -129
  162. package/src/TReentrantLock.ts +0 -224
  163. package/src/TRef.ts +0 -178
  164. package/src/TSemaphore.ts +0 -129
  165. package/src/TSet.ts +0 -365
  166. package/src/TSubscriptionRef.ts +0 -192
  167. package/src/Take.ts +0 -258
  168. package/src/TestAnnotation.ts +0 -158
  169. package/src/TestAnnotationMap.ts +0 -119
  170. package/src/TestAnnotations.ts +0 -117
  171. package/src/TestClock.ts +0 -556
  172. package/src/TestConfig.ts +0 -47
  173. package/src/TestContext.ts +0 -36
  174. package/src/TestLive.ts +0 -53
  175. package/src/TestServices.ts +0 -390
  176. package/src/TestSized.ts +0 -55
  177. package/src/Tracer.ts +0 -198
  178. package/src/Trie.ts +0 -840
  179. package/src/Tuple.ts +0 -305
  180. package/src/Types.ts +0 -353
  181. package/src/Unify.ts +0 -113
  182. package/src/UpstreamPullRequest.ts +0 -117
  183. package/src/UpstreamPullStrategy.ts +0 -121
  184. package/src/Utils.ts +0 -809
  185. package/src/index.ts +0 -1561
  186. package/src/internal/array.ts +0 -8
  187. package/src/internal/blockedRequests.ts +0 -520
  188. package/src/internal/cache.ts +0 -733
  189. package/src/internal/cause.ts +0 -1050
  190. package/src/internal/channel/channelExecutor.ts +0 -1200
  191. package/src/internal/channel/channelState.ts +0 -134
  192. package/src/internal/channel/childExecutorDecision.ts +0 -96
  193. package/src/internal/channel/continuation.ts +0 -200
  194. package/src/internal/channel/mergeDecision.ts +0 -113
  195. package/src/internal/channel/mergeState.ts +0 -120
  196. package/src/internal/channel/mergeStrategy.ts +0 -72
  197. package/src/internal/channel/singleProducerAsyncInput.ts +0 -259
  198. package/src/internal/channel/subexecutor.ts +0 -229
  199. package/src/internal/channel/upstreamPullRequest.ts +0 -84
  200. package/src/internal/channel/upstreamPullStrategy.ts +0 -87
  201. package/src/internal/channel.ts +0 -2603
  202. package/src/internal/clock.ts +0 -95
  203. package/src/internal/completedRequestMap.ts +0 -9
  204. package/src/internal/concurrency.ts +0 -54
  205. package/src/internal/config.ts +0 -716
  206. package/src/internal/configError.ts +0 -304
  207. package/src/internal/configProvider/pathPatch.ts +0 -97
  208. package/src/internal/configProvider.ts +0 -799
  209. package/src/internal/console.ts +0 -153
  210. package/src/internal/context.ts +0 -337
  211. package/src/internal/core-effect.ts +0 -2293
  212. package/src/internal/core-stream.ts +0 -998
  213. package/src/internal/core.ts +0 -3273
  214. package/src/internal/data.ts +0 -36
  215. package/src/internal/dataSource.ts +0 -327
  216. package/src/internal/dateTime.ts +0 -1277
  217. package/src/internal/defaultServices/console.ts +0 -100
  218. package/src/internal/defaultServices.ts +0 -163
  219. package/src/internal/deferred.ts +0 -46
  220. package/src/internal/differ/chunkPatch.ts +0 -211
  221. package/src/internal/differ/contextPatch.ts +0 -232
  222. package/src/internal/differ/hashMapPatch.ts +0 -220
  223. package/src/internal/differ/hashSetPatch.ts +0 -176
  224. package/src/internal/differ/orPatch.ts +0 -311
  225. package/src/internal/differ/readonlyArrayPatch.ts +0 -210
  226. package/src/internal/differ.ts +0 -200
  227. package/src/internal/doNotation.ts +0 -80
  228. package/src/internal/effect/circular.ts +0 -905
  229. package/src/internal/effectable.ts +0 -131
  230. package/src/internal/either.ts +0 -110
  231. package/src/internal/encoding/base64.ts +0 -286
  232. package/src/internal/encoding/base64Url.ts +0 -29
  233. package/src/internal/encoding/common.ts +0 -51
  234. package/src/internal/encoding/hex.ts +0 -315
  235. package/src/internal/errors.ts +0 -7
  236. package/src/internal/executionPlan.ts +0 -114
  237. package/src/internal/executionStrategy.ts +0 -74
  238. package/src/internal/fiber.ts +0 -388
  239. package/src/internal/fiberId.ts +0 -267
  240. package/src/internal/fiberMessage.ts +0 -82
  241. package/src/internal/fiberRefs/patch.ts +0 -144
  242. package/src/internal/fiberRefs.ts +0 -297
  243. package/src/internal/fiberRuntime.ts +0 -3915
  244. package/src/internal/fiberScope.ts +0 -71
  245. package/src/internal/fiberStatus.ts +0 -119
  246. package/src/internal/groupBy.ts +0 -530
  247. package/src/internal/hashMap/array.ts +0 -49
  248. package/src/internal/hashMap/bitwise.ts +0 -32
  249. package/src/internal/hashMap/config.ts +0 -14
  250. package/src/internal/hashMap/keySet.ts +0 -8
  251. package/src/internal/hashMap/node.ts +0 -391
  252. package/src/internal/hashMap.ts +0 -586
  253. package/src/internal/hashSet.ts +0 -323
  254. package/src/internal/keyedPool.ts +0 -244
  255. package/src/internal/layer/circular.ts +0 -228
  256. package/src/internal/layer.ts +0 -1487
  257. package/src/internal/logSpan.ts +0 -20
  258. package/src/internal/logger-circular.ts +0 -24
  259. package/src/internal/logger.ts +0 -485
  260. package/src/internal/mailbox.ts +0 -561
  261. package/src/internal/managedRuntime/circular.ts +0 -6
  262. package/src/internal/managedRuntime.ts +0 -134
  263. package/src/internal/matcher.ts +0 -652
  264. package/src/internal/metric/boundaries.ts +0 -75
  265. package/src/internal/metric/hook.ts +0 -483
  266. package/src/internal/metric/key.ts +0 -167
  267. package/src/internal/metric/keyType.ts +0 -238
  268. package/src/internal/metric/label.ts +0 -41
  269. package/src/internal/metric/pair.ts +0 -48
  270. package/src/internal/metric/polling.ts +0 -149
  271. package/src/internal/metric/registry.ts +0 -187
  272. package/src/internal/metric/state.ts +0 -290
  273. package/src/internal/metric.ts +0 -577
  274. package/src/internal/opCodes/cause.ts +0 -35
  275. package/src/internal/opCodes/channel.ts +0 -83
  276. package/src/internal/opCodes/channelChildExecutorDecision.ts +0 -17
  277. package/src/internal/opCodes/channelMergeDecision.ts +0 -11
  278. package/src/internal/opCodes/channelMergeState.ts +0 -17
  279. package/src/internal/opCodes/channelMergeStrategy.ts +0 -11
  280. package/src/internal/opCodes/channelState.ts +0 -23
  281. package/src/internal/opCodes/channelUpstreamPullRequest.ts +0 -11
  282. package/src/internal/opCodes/channelUpstreamPullStrategy.ts +0 -11
  283. package/src/internal/opCodes/config.ts +0 -65
  284. package/src/internal/opCodes/configError.ts +0 -35
  285. package/src/internal/opCodes/continuation.ts +0 -11
  286. package/src/internal/opCodes/deferred.ts +0 -11
  287. package/src/internal/opCodes/effect.ts +0 -89
  288. package/src/internal/opCodes/layer.ts +0 -59
  289. package/src/internal/opCodes/streamHaltStrategy.ts +0 -23
  290. package/src/internal/option.ts +0 -80
  291. package/src/internal/pool.ts +0 -432
  292. package/src/internal/pubsub.ts +0 -1762
  293. package/src/internal/query.ts +0 -204
  294. package/src/internal/queue.ts +0 -766
  295. package/src/internal/random.ts +0 -161
  296. package/src/internal/rateLimiter.ts +0 -93
  297. package/src/internal/rcMap.ts +0 -285
  298. package/src/internal/rcRef.ts +0 -192
  299. package/src/internal/redBlackTree/iterator.ts +0 -200
  300. package/src/internal/redBlackTree/node.ts +0 -68
  301. package/src/internal/redBlackTree.ts +0 -1245
  302. package/src/internal/redacted.ts +0 -73
  303. package/src/internal/ref.ts +0 -171
  304. package/src/internal/reloadable.ts +0 -140
  305. package/src/internal/request.ts +0 -177
  306. package/src/internal/resource.ts +0 -76
  307. package/src/internal/ringBuffer.ts +0 -68
  308. package/src/internal/runtime.ts +0 -558
  309. package/src/internal/runtimeFlags.ts +0 -188
  310. package/src/internal/runtimeFlagsPatch.ts +0 -103
  311. package/src/internal/schedule/decision.ts +0 -47
  312. package/src/internal/schedule/interval.ts +0 -101
  313. package/src/internal/schedule/intervals.ts +0 -180
  314. package/src/internal/schedule.ts +0 -2199
  315. package/src/internal/schema/errors.ts +0 -191
  316. package/src/internal/schema/schemaId.ts +0 -106
  317. package/src/internal/schema/util.ts +0 -50
  318. package/src/internal/scopedCache.ts +0 -644
  319. package/src/internal/scopedRef.ts +0 -118
  320. package/src/internal/secret.ts +0 -89
  321. package/src/internal/singleShotGen.ts +0 -35
  322. package/src/internal/sink.ts +0 -2120
  323. package/src/internal/stack.ts +0 -10
  324. package/src/internal/stm/core.ts +0 -817
  325. package/src/internal/stm/entry.ts +0 -59
  326. package/src/internal/stm/journal.ts +0 -123
  327. package/src/internal/stm/opCodes/stm.ts +0 -71
  328. package/src/internal/stm/opCodes/stmState.ts +0 -17
  329. package/src/internal/stm/opCodes/strategy.ts +0 -17
  330. package/src/internal/stm/opCodes/tExit.ts +0 -29
  331. package/src/internal/stm/opCodes/tryCommit.ts +0 -11
  332. package/src/internal/stm/stm.ts +0 -1453
  333. package/src/internal/stm/stmState.ts +0 -136
  334. package/src/internal/stm/tArray.ts +0 -550
  335. package/src/internal/stm/tDeferred.ts +0 -81
  336. package/src/internal/stm/tExit.ts +0 -190
  337. package/src/internal/stm/tMap.ts +0 -824
  338. package/src/internal/stm/tPriorityQueue.ts +0 -267
  339. package/src/internal/stm/tPubSub.ts +0 -551
  340. package/src/internal/stm/tQueue.ts +0 -393
  341. package/src/internal/stm/tRandom.ts +0 -140
  342. package/src/internal/stm/tReentrantLock.ts +0 -352
  343. package/src/internal/stm/tRef.ts +0 -195
  344. package/src/internal/stm/tSemaphore.ts +0 -113
  345. package/src/internal/stm/tSet.ts +0 -259
  346. package/src/internal/stm/tSubscriptionRef.ts +0 -286
  347. package/src/internal/stm/tryCommit.ts +0 -34
  348. package/src/internal/stm/txnId.ts +0 -14
  349. package/src/internal/stm/versioned.ts +0 -4
  350. package/src/internal/stream/debounceState.ts +0 -57
  351. package/src/internal/stream/emit.ts +0 -123
  352. package/src/internal/stream/haltStrategy.ts +0 -94
  353. package/src/internal/stream/handoff.ts +0 -187
  354. package/src/internal/stream/handoffSignal.ts +0 -59
  355. package/src/internal/stream/pull.ts +0 -34
  356. package/src/internal/stream/sinkEndReason.ts +0 -30
  357. package/src/internal/stream/zipAllState.ts +0 -88
  358. package/src/internal/stream/zipChunksState.ts +0 -56
  359. package/src/internal/stream.ts +0 -8801
  360. package/src/internal/string-utils.ts +0 -107
  361. package/src/internal/subscriptionRef.ts +0 -138
  362. package/src/internal/supervisor/patch.ts +0 -190
  363. package/src/internal/supervisor.ts +0 -303
  364. package/src/internal/synchronizedRef.ts +0 -114
  365. package/src/internal/take.ts +0 -199
  366. package/src/internal/testing/sleep.ts +0 -27
  367. package/src/internal/testing/suspendedWarningData.ts +0 -85
  368. package/src/internal/testing/warningData.ts +0 -94
  369. package/src/internal/tracer.ts +0 -293
  370. package/src/internal/trie.ts +0 -722
  371. package/src/internal/version.ts +0 -7
@@ -1,706 +0,0 @@
1
- /**
2
- * # MutableHashSet
3
- *
4
- * A mutable `MutableHashSet` provides a collection of unique values with
5
- * efficient lookup, insertion and removal. Unlike its immutable sibling
6
- * {@link module:HashSet}, a `MutableHashSet` can be modified in-place;
7
- * operations like add, remove, and clear directly modify the original set
8
- * rather than creating a new one. This mutability offers benefits like improved
9
- * performance in scenarios where you need to build or modify a set
10
- * incrementally.
11
- *
12
- * ## What Problem Does It Solve?
13
- *
14
- * `MutableHashSet` solves the problem of maintaining an unsorted collection
15
- * where each value appears exactly once, with fast operations for checking
16
- * membership and adding/removing values, in contexts where mutability is
17
- * preferred for performance or implementation simplicity.
18
- *
19
- * ## When to Use
20
- *
21
- * Use `MutableHashSet` when you need:
22
- *
23
- * - A collection with no duplicate values
24
- * - Efficient membership testing (**`O(1)`** average complexity)
25
- * - In-place modifications for better performance
26
- * - A set that will be built or modified incrementally
27
- * - Local mutability in otherwise immutable code
28
- *
29
- * ## Advanced Features
30
- *
31
- * MutableHashSet provides operations for:
32
- *
33
- * - Adding and removing elements with direct mutation
34
- * - Checking for element existence
35
- * - Clearing all elements at once
36
- * - Converting to/from other collection types
37
- *
38
- * ## Performance Characteristics
39
- *
40
- * - **Lookup** operations ({@link module:MutableHashSet.has}): **`O(1)`** average
41
- * time complexity
42
- * - **Insertion** operations ({@link module:MutableHashSet.add}): **`O(1)`**
43
- * average time complexity
44
- * - **Removal** operations ({@link module:MutableHashSet.remove}): **`O(1)`**
45
- * average time complexity
46
- * - **Iteration**: **`O(n)`** where n is the size of the set
47
- *
48
- * The MutableHashSet data structure implements the following traits:
49
- *
50
- * - {@link Iterable}: allows iterating over the values in the set
51
- * - {@link Pipeable}: allows chaining operations with the pipe operator
52
- * - {@link Inspectable}: allows inspecting the contents of the set
53
- *
54
- * ## Operations Reference
55
- *
56
- * | Category | Operation | Description | Complexity |
57
- * | ------------ | ------------------------------------------ | ----------------------------------- | ---------- |
58
- * | constructors | {@link module:MutableHashSet.empty} | Creates an empty MutableHashSet | O(1) |
59
- * | constructors | {@link module:MutableHashSet.fromIterable} | Creates a set from an iterable | O(n) |
60
- * | constructors | {@link module:MutableHashSet.make} | Creates a set from multiple values | O(n) |
61
- * | | | | |
62
- * | elements | {@link module:MutableHashSet.has} | Checks if a value exists in the set | O(1) avg |
63
- * | elements | {@link module:MutableHashSet.add} | Adds a value to the set | O(1) avg |
64
- * | elements | {@link module:MutableHashSet.remove} | Removes a value from the set | O(1) avg |
65
- * | elements | {@link module:MutableHashSet.size} | Gets the number of elements | O(1) |
66
- * | elements | {@link module:MutableHashSet.clear} | Removes all values from the set | O(1) |
67
- *
68
- * ## Notes
69
- *
70
- * ### Mutability Considerations:
71
- *
72
- * Unlike most data structures in the Effect ecosystem, `MutableHashSet` is
73
- * mutable. This means that operations like `add`, `remove`, and `clear` modify
74
- * the original set rather than creating a new one. This can lead to more
75
- * efficient code in some scenarios, but requires careful handling to avoid
76
- * unexpected side effects.
77
- *
78
- * ### When to Choose `MutableHashSet` vs {@link module:HashSet}:
79
- *
80
- * - Use `MutableHashSet` when you need to build or modify a set incrementally and
81
- * performance is a priority
82
- * - Use `HashSet` when you want immutability guarantees and functional
83
- * programming patterns
84
- * - Consider using {@link module:HashSet}'s bounded mutation context (via
85
- * {@link module:HashSet.beginMutation}, {@link module:HashSet.endMutation}, and
86
- * {@link module:HashSet.mutate} methods) when you need temporary mutability
87
- * within an otherwise immutable context - this approach might be sufficient
88
- * for many use cases without requiring a separate `MutableHashSet`
89
- * - `MutableHashSet` is often useful for local operations where the mutability is
90
- * contained and doesn't leak into the broader application
91
- *
92
- * @module MutableHashSet
93
- * @since 2.0.0
94
- */
95
- import * as Dual from "./Function.js"
96
- import { format, type Inspectable, NodeInspectSymbol, toJSON } from "./Inspectable.js"
97
- import * as MutableHashMap from "./MutableHashMap.js"
98
- import type { Pipeable } from "./Pipeable.js"
99
- import { pipeArguments } from "./Pipeable.js"
100
-
101
- const TypeId: unique symbol = Symbol.for("effect/MutableHashSet") as TypeId
102
-
103
- /**
104
- * @since 2.0.0
105
- * @category symbol
106
- */
107
- export type TypeId = typeof TypeId
108
-
109
- /**
110
- * @since 2.0.0
111
- * @category models
112
- */
113
- export interface MutableHashSet<out V> extends Iterable<V>, Pipeable, Inspectable {
114
- readonly [TypeId]: TypeId
115
-
116
- /** @internal */
117
- readonly keyMap: MutableHashMap.MutableHashMap<V, boolean>
118
- }
119
-
120
- const MutableHashSetProto: Omit<MutableHashSet<unknown>, "keyMap"> = {
121
- [TypeId]: TypeId,
122
- [Symbol.iterator](this: MutableHashSet<unknown>): Iterator<unknown> {
123
- return Array.from(this.keyMap)
124
- .map(([_]) => _)[Symbol.iterator]()
125
- },
126
- toString() {
127
- return format(this.toJSON())
128
- },
129
- toJSON() {
130
- return {
131
- _id: "MutableHashSet",
132
- values: Array.from(this).map(toJSON)
133
- }
134
- },
135
- [NodeInspectSymbol]() {
136
- return this.toJSON()
137
- },
138
- pipe() {
139
- return pipeArguments(this, arguments)
140
- }
141
- }
142
-
143
- const fromHashMap = <V>(
144
- keyMap: MutableHashMap.MutableHashMap<V, boolean>
145
- ): MutableHashSet<V> => {
146
- const set = Object.create(MutableHashSetProto)
147
- set.keyMap = keyMap
148
- return set
149
- }
150
-
151
- /**
152
- * Creates an empty mutable hash set.
153
- *
154
- * This function initializes and returns an empty `MutableHashSet` instance,
155
- * which allows for efficient storage and manipulation of unique elements.
156
- *
157
- * Time complexity: **`O(1)`**
158
- *
159
- * @memberof MutableHashSet
160
- * @since 2.0.0
161
- * @category constructors
162
- * @example
163
- *
164
- * ```ts
165
- * import { MutableHashSet } from "effect"
166
- *
167
- * type T = unknown // replace with your type
168
- *
169
- * // in places where the type can't be inferred, replace with your type
170
- * const set: MutableHashSet.MutableHashSet<T> = MutableHashSet.empty<T>()
171
- * ```
172
- *
173
- * @template K - The type of the elements to be stored in the hash set. Defaults
174
- * to `never` if not specified.
175
- * @returns A new mutable instance of `MutableHashSet` containing no elements
176
- * for the specified type `K`.
177
- * @see Other `MutableHashSet` constructors are {@link module:MutableHashSet.make} {@link module:MutableHashSet.fromIterable}
178
- */
179
- export const empty = <K = never>(): MutableHashSet<K> => fromHashMap(MutableHashMap.empty())
180
-
181
- /**
182
- * Creates a new `MutableHashSet` from an iterable collection of values.
183
- * Duplicate values are omitted.
184
- *
185
- * Time complexity: **`O(n)`** where n is the number of elements in the iterable
186
- *
187
- * Creating a `MutableHashSet` from an {@link Array}
188
- *
189
- * ```ts
190
- * import { MutableHashSet } from "effect"
191
- *
192
- * const array: Iterable<number> = [1, 2, 3, 4, 5, 1, 2, 3] // Array<T> is also Iterable<T>
193
- * const mutableHashSet: MutableHashSet.MutableHashSet<number> =
194
- * MutableHashSet.fromIterable(array)
195
- *
196
- * console.log(
197
- * // MutableHashSet.MutableHashSet<T> is also an Iterable<T>
198
- * Array.from(mutableHashSet)
199
- * ) // Output: [1, 2, 3, 4, 5]
200
- * ```
201
- *
202
- * Creating a `MutableHashSet` from a {@link Set}
203
- *
204
- * ```ts
205
- * import { MutableHashSet, pipe } from "effect"
206
- *
207
- * console.log(
208
- * pipe(
209
- * // Set<string> is an Iterable<string>
210
- * new Set(["apple", "banana", "orange", "apple"]),
211
- * // constructs MutableHashSet from an Iterable Set
212
- * MutableHashSet.fromIterable,
213
- * // since MutableHashSet it is itself an Iterable, we can pass it to other functions expecting an Iterable
214
- * Array.from
215
- * )
216
- * ) // Output: ["apple", "banana", "orange"]
217
- * ```
218
- *
219
- * Creating a `MutableHashSet` from a {@link Generator}
220
- *
221
- * ```ts
222
- * import { MutableHashSet } from "effect"
223
- *
224
- * // Generator functions return iterables
225
- * function* fibonacci(n: number): Generator<number, void, never> {
226
- * let [a, b] = [0, 1]
227
- * for (let i = 0; i < n; i++) {
228
- * yield a
229
- * ;[a, b] = [b, a + b]
230
- * }
231
- * }
232
- *
233
- * // Create a MutableHashSet from the first 10 Fibonacci numbers
234
- * const fibonacciSet = MutableHashSet.fromIterable(fibonacci(10))
235
- *
236
- * console.log(Array.from(fibonacciSet))
237
- * // Outputs: [0, 1, 2, 3, 5, 8, 13, 21, 34] but in unsorted order
238
- * ```
239
- *
240
- * Creating a `MutableHashSet` from another {@link module:MutableHashSet}
241
- *
242
- * ```ts
243
- * import { MutableHashSet, pipe } from "effect"
244
- *
245
- * console.log(
246
- * pipe(
247
- * MutableHashSet.make(1, 2, 3, 4),
248
- * MutableHashSet.fromIterable,
249
- * Array.from
250
- * )
251
- * ) // Output: [1, 2, 3, 4]
252
- * ```
253
- *
254
- * Creating a `MutableHashSet` from an {@link module:HashSet}
255
- *
256
- * ```ts
257
- * import { HashSet, MutableHashSet, pipe } from "effect"
258
- *
259
- * console.log(
260
- * pipe(
261
- * HashSet.make(1, 2, 3, 4), // it works also with its immutable HashSet sibling
262
- * MutableHashSet.fromIterable,
263
- * Array.from
264
- * )
265
- * ) // Output: [1, 2, 3, 4]
266
- * ```
267
- *
268
- * Creating a `MutableHashSet` from other Effect's data structures like
269
- * {@link Chunk}
270
- *
271
- * ```ts
272
- * import { Chunk, MutableHashSet, pipe } from "effect"
273
- *
274
- * console.log(
275
- * pipe(
276
- * Chunk.make(1, 2, 3, 4), // Chunk is also an Iterable<T>
277
- * MutableHashSet.fromIterable,
278
- * Array.from
279
- * )
280
- * ) // Outputs: [1, 2, 3, 4]
281
- * ```
282
- *
283
- * @memberof MutableHashSet
284
- * @since 2.0.0
285
- * @category constructors
286
- * @template K - The type of elements to be stored in the resulting
287
- * `MutableHashSet`.
288
- * @param keys - An `Iterable` collection containing the keys to be added to the
289
- * `MutableHashSet`.
290
- * @returns A new `MutableHashSet` containing just the unique elements from the
291
- * provided iterable.
292
- * @see Other `MutableHashSet` constructors are {@link module:MutableHashSet.empty} {@link module:MutableHashSet.make}
293
- */
294
- export const fromIterable = <K = never>(keys: Iterable<K>): MutableHashSet<K> =>
295
- fromHashMap(
296
- MutableHashMap.fromIterable(Array.from(keys).map((k) => [k, true]))
297
- )
298
-
299
- /**
300
- * Construct a new `MutableHashSet` from a variable number of values.
301
- *
302
- * Time complexity: **`O(n)`** where n is the number of elements
303
- *
304
- * @memberof MutableHashSet
305
- * @since 2.0.0
306
- * @category constructors
307
- * @example
308
- *
309
- * ```ts
310
- * import { Equal, Hash, MutableHashSet } from "effect"
311
- * import assert from "node:assert/strict"
312
- *
313
- * class Character implements Equal.Equal {
314
- * readonly name: string
315
- * readonly trait: string
316
- *
317
- * constructor(name: string, trait: string) {
318
- * this.name = name
319
- * this.trait = trait
320
- * }
321
- *
322
- * // Define equality based on name, and trait
323
- * [Equal.symbol](that: Equal.Equal): boolean {
324
- * if (that instanceof Character) {
325
- * return (
326
- * Equal.equals(this.name, that.name) &&
327
- * Equal.equals(this.trait, that.trait)
328
- * )
329
- * }
330
- * return false
331
- * }
332
- *
333
- * // Generate a hash code based on the sum of the character's name and trait
334
- * [Hash.symbol](): number {
335
- * return Hash.hash(this.name + this.trait)
336
- * }
337
- *
338
- * static readonly of = (name: string, trait: string): Character => {
339
- * return new Character(name, trait)
340
- * }
341
- * }
342
- *
343
- * const mutableCharacterHashSet = MutableHashSet.make(
344
- * Character.of("Alice", "Curious"),
345
- * Character.of("Alice", "Curious"),
346
- * Character.of("White Rabbit", "Always late"),
347
- * Character.of("Mad Hatter", "Tea enthusiast")
348
- * )
349
- *
350
- * assert.equal(
351
- * MutableHashSet.has(
352
- * mutableCharacterHashSet,
353
- * Character.of("Alice", "Curious")
354
- * ),
355
- * true
356
- * )
357
- * assert.equal(
358
- * MutableHashSet.has(
359
- * mutableCharacterHashSet,
360
- * Character.of("Fluffy", "Kind")
361
- * ),
362
- * false
363
- * )
364
- * ```
365
- *
366
- * @see Other `MutableHashSet` constructors are {@link module:MutableHashSet.fromIterable} {@link module:MutableHashSet.empty}
367
- */
368
- export const make = <Keys extends ReadonlyArray<unknown>>(
369
- ...keys: Keys
370
- ): MutableHashSet<Keys[number]> => fromIterable(keys)
371
-
372
- /**
373
- * **Checks** whether the `MutableHashSet` contains the given element, and
374
- * **adds** it if not.
375
- *
376
- * Time complexity: **`O(1)`** average
377
- *
378
- * **Syntax**
379
- *
380
- * ```ts
381
- * import { MutableHashSet, pipe } from "effect"
382
- *
383
- * // with data-last, a.k.a. pipeable API
384
- * pipe(
385
- * MutableHashSet.empty(),
386
- * MutableHashSet.add(0),
387
- * MutableHashSet.add(0)
388
- * )
389
- *
390
- * // or piped with the pipe function
391
- * MutableHashSet.empty().pipe(MutableHashSet.add(0))
392
- *
393
- * // or with data-first API
394
- * MutableHashSet.add(MutableHashSet.empty(), 0)
395
- * ```
396
- *
397
- * @memberof MutableHashSet
398
- * @since 2.0.0
399
- * @category elements
400
- * @see Other `MutableHashSet` elements are {@link module:MutableHashSet.remove} {@link module:MutableHashSet.size} {@link module:MutableHashSet.clear} {@link module:MutableHashSet.has}
401
- */
402
- export const add: {
403
- /**
404
- * `data-last` a.k.a. `pipeable` API
405
- *
406
- * ```ts
407
- * import { MutableHashSet, pipe } from "effect"
408
- * import assert from "node:assert/strict"
409
- *
410
- * const mutableHashSet = pipe(
411
- * MutableHashSet.empty<number>(), // MutableHashSet.MutableHashSet<number>
412
- * MutableHashSet.add(0),
413
- * MutableHashSet.add(1),
414
- * MutableHashSet.add(1),
415
- * MutableHashSet.add(2)
416
- * )
417
- *
418
- * assert.deepStrictEqual(
419
- * Array.from(mutableHashSet), // remember that MutableHashSet is also an Iterable
420
- * Array.of(0, 1, 2)
421
- * )
422
- * ```
423
- *
424
- * @template V - The type of elements stored in the `MutableHashSet`.
425
- * @param key - The key to be added to the `MutableHashSet` if not already
426
- * present.
427
- * @returns A function that accepts a `MutableHashSet` and returns the
428
- * reference of the updated `MutableHashSet` including the key.
429
- */
430
- <V>(key: V): (self: MutableHashSet<V>) => MutableHashSet<V>
431
-
432
- /**
433
- * `data-first` API
434
- *
435
- * ```ts
436
- * import { MutableHashSet } from "effect"
437
- * import assert from "node:assert/strict"
438
- *
439
- * const empty = MutableHashSet.empty<number>()
440
- * const withZero = MutableHashSet.add(empty, 0)
441
- * const withOne = MutableHashSet.add(withZero, 1)
442
- * const withTwo = MutableHashSet.add(withOne, 2)
443
- * const withTwoTwo = MutableHashSet.add(withTwo, 2)
444
- *
445
- * assert(Object.is(withTwoTwo, empty)) // proof that it does mutate the original set
446
- *
447
- * assert.deepStrictEqual(
448
- * Array.from(withTwoTwo), // remember that MutableHashSet is also an Iterable
449
- * Array.of(0, 1, 2)
450
- * )
451
- * ```
452
- *
453
- * @template V - The type of elements stored in the `MutableHashSet`.
454
- * @param self - The `MutableHashSet` instance from which the key should be
455
- * added to.
456
- * @param key - The key to be added to the `MutableHashSet` if not already
457
- * present.
458
- * @returns The reference of the updated `MutableHashSet` including the key.
459
- */
460
- <V>(self: MutableHashSet<V>, key: V): MutableHashSet<V>
461
- } = Dual.dual<
462
- <V>(key: V) => (self: MutableHashSet<V>) => MutableHashSet<V>,
463
- <V>(self: MutableHashSet<V>, key: V) => MutableHashSet<V>
464
- >(2, (self, key) => (MutableHashMap.set(self.keyMap, key, true), self))
465
-
466
- /**
467
- * Checks if the specified value exists in the `MutableHashSet`.
468
- *
469
- * Time complexity: `O(1)` average
470
- *
471
- * **Syntax**
472
- *
473
- * ```ts
474
- * import { MutableHashSet, pipe } from "effect"
475
- * import assert from "node:assert/strict"
476
- *
477
- * assert.equal(
478
- * // with `data-last`, a.k.a. `pipeable` API
479
- * pipe(MutableHashSet.make(0, 1, 2), MutableHashSet.has(3)),
480
- * false
481
- * )
482
- *
483
- * assert.equal(
484
- * // or piped with the pipe function
485
- * MutableHashSet.make(0, 1, 2).pipe(MutableHashSet.has(3)),
486
- * false
487
- * )
488
- *
489
- * assert.equal(
490
- * // or with `data-first` API
491
- * MutableHashSet.has(MutableHashSet.make(0, 1, 2), 3),
492
- * false
493
- * )
494
- * ```
495
- *
496
- * @memberof MutableHashSet
497
- * @since 2.0.0
498
- * @category elements
499
- * @see Other `MutableHashSet` elements are {@link module:MutableHashSet.add} {@link module:MutableHashSet.remove} {@link module:MutableHashSet.size} {@link module:MutableHashSet.clear}
500
- */
501
- export const has: {
502
- /**
503
- * `data-last` a.k.a. `pipeable` API
504
- *
505
- * ```ts
506
- * import * as assert from "node:assert/strict"
507
- * import { MutableHashSet, pipe } from "effect"
508
- *
509
- * const set = MutableHashSet.make(0, 1, 2)
510
- *
511
- * assert.equal(pipe(set, MutableHashSet.has(0)), true)
512
- * assert.equal(pipe(set, MutableHashSet.has(1)), true)
513
- * assert.equal(pipe(set, MutableHashSet.has(2)), true)
514
- * assert.equal(pipe(set, MutableHashSet.has(3)), false)
515
- * ```
516
- */
517
- <V>(key: V): (self: MutableHashSet<V>) => boolean
518
-
519
- /**
520
- * `data-first` API
521
- *
522
- * ```ts
523
- * import * as assert from "node:assert/strict"
524
- * import { MutableHashSet, pipe } from "effect"
525
- *
526
- * const set = MutableHashSet.make(0, 1, 2)
527
- *
528
- * assert.equal(MutableHashSet.has(set, 0), true)
529
- * assert.equal(MutableHashSet.has(set, 1), true)
530
- * assert.equal(MutableHashSet.has(set, 2), true)
531
- * assert.equal(MutableHashSet.has(set, 3), false)
532
- * ```
533
- */
534
- <V>(self: MutableHashSet<V>, key: V): boolean
535
- } = Dual.dual<
536
- <V>(key: V) => (self: MutableHashSet<V>) => boolean,
537
- <V>(self: MutableHashSet<V>, key: V) => boolean
538
- >(2, (self, key) => MutableHashMap.has(self.keyMap, key))
539
-
540
- /**
541
- * Removes a value from the `MutableHashSet`.
542
- *
543
- * Time complexity: **`O(1)`** average
544
- *
545
- * **Syntax**
546
- *
547
- * ```ts
548
- * import { MutableHashSet, pipe } from "effect"
549
- * import assert from "node:assert/strict"
550
- *
551
- * assert.equal(
552
- * // with `data-last`, a.k.a. `pipeable` API
553
- * pipe(
554
- * MutableHashSet.make(0, 1, 2),
555
- * MutableHashSet.remove(0),
556
- * MutableHashSet.has(0)
557
- * ),
558
- * false
559
- * )
560
- *
561
- * assert.equal(
562
- * // or piped with the pipe function
563
- * MutableHashSet.make(0, 1, 2).pipe(
564
- * MutableHashSet.remove(0),
565
- * MutableHashSet.has(0)
566
- * ),
567
- * false
568
- * )
569
- *
570
- * assert.equal(
571
- * // or with `data-first` API
572
- * MutableHashSet.remove(MutableHashSet.make(0, 1, 2), 0).pipe(
573
- * MutableHashSet.has(0)
574
- * ),
575
- * false
576
- * )
577
- * ```
578
- *
579
- * @memberof MutableHashSet
580
- * @since 2.0.0
581
- * @category elements
582
- * @see Other `MutableHashSet` elements are {@link module:MutableHashSet.add} {@link module:MutableHashSet.has} {@link module:MutableHashSet.size} {@link module:MutableHashSet.clear}
583
- */
584
- export const remove: {
585
- /**
586
- * `data-last` a.k.a. `pipeable` API
587
- *
588
- * ```ts
589
- * import { MutableHashSet, pipe } from "effect"
590
- * import assert from "node:assert/strict"
591
- *
592
- * const set: MutableHashSet.MutableHashSet<number> = MutableHashSet.make(
593
- * 0,
594
- * 1,
595
- * 2
596
- * )
597
- * const result: MutableHashSet.MutableHashSet<number> = pipe(
598
- * set,
599
- * MutableHashSet.remove(0)
600
- * )
601
- *
602
- * assert(Object.is(set, result)) // set and result have the same identity
603
- * assert.equal(pipe(result, MutableHashSet.has(0)), false) // it has correctly removed 0
604
- * assert.equal(pipe(set, MutableHashSet.has(0)), false) // another proof that we are mutating the original MutableHashSet
605
- * assert.equal(pipe(result, MutableHashSet.has(1)), true)
606
- * assert.equal(pipe(result, MutableHashSet.has(2)), true)
607
- * ```
608
- *
609
- * @template V - The type of the elements in the `MutableHashSet`.
610
- * @param key - The key to be removed from the `MutableHashSet`.
611
- * @returns A function that takes a `MutableHashSet` as input and returns the
612
- * reference to the same `MutableHashSet` with the specified key removed.
613
- */
614
- <V>(key: V): (self: MutableHashSet<V>) => MutableHashSet<V>
615
-
616
- /**
617
- * `data-first` API
618
- *
619
- * ```ts
620
- * import { MutableHashSet, pipe } from "effect"
621
- * import assert from "node:assert/strict"
622
- *
623
- * const set = MutableHashSet.make(0, 1, 2)
624
- * const result = MutableHashSet.remove(set, 0)
625
- *
626
- * assert(Object.is(set, result)) // set and result have the same identity
627
- * assert.equal(MutableHashSet.has(result, 0), false) // it has correctly removed 0
628
- * assert.equal(MutableHashSet.has(set, 0), false) // it mutates the original MutableHashSet
629
- * assert.equal(MutableHashSet.has(result, 1), true)
630
- * assert.equal(MutableHashSet.has(result, 2), true)
631
- * ```
632
- *
633
- * @template V - The type of the elements in the `MutableHashSet`.
634
- * @param self - The `MutableHashSet` to which the key will be removed from.
635
- * @param key - The value to be removed from the `MutableHashSet` if present.
636
- * @returns The reference to the updated `MutableHashSet`.
637
- */
638
- <V>(self: MutableHashSet<V>, key: V): MutableHashSet<V>
639
- } = Dual.dual<
640
- <V>(key: V) => (self: MutableHashSet<V>) => MutableHashSet<V>,
641
- <V>(self: MutableHashSet<V>, key: V) => MutableHashSet<V>
642
- >(2, (self, key) => (MutableHashMap.remove(self.keyMap, key), self))
643
-
644
- /**
645
- * Calculates the number of values in the `HashSet`.
646
- *
647
- * Time complexity: **`O(1)`**
648
- *
649
- * @memberof MutableHashSet
650
- * @since 2.0.0
651
- * @category elements
652
- * @example
653
- *
654
- * ```ts
655
- * import { MutableHashSet } from "effect"
656
- * import assert from "node:assert/strict"
657
- *
658
- * assert.equal(MutableHashSet.size(MutableHashSet.empty()), 0)
659
- *
660
- * assert.equal(
661
- * MutableHashSet.size(MutableHashSet.make(1, 2, 2, 3, 4, 3)),
662
- * 4
663
- * )
664
- * ```
665
- *
666
- * @template V - The type of the elements to be stored in the `MutableHashSet`.
667
- * @param self - The `MutableHashSet` instance for which the size is to be
668
- * determined.
669
- * @returns The total number of elements within the `MutableHashSet`.
670
- * @see Other `MutableHashSet` elements are {@link module:MutableHashSet.add} {@link module:MutableHashSet.has} {@link module:MutableHashSet.remove} {@link module:MutableHashSet.clear}
671
- */
672
- export const size = <V>(self: MutableHashSet<V>): number => MutableHashMap.size(self.keyMap)
673
-
674
- /**
675
- * Removes all values from the `MutableHashSet`.
676
- *
677
- * This function operates by delegating the clearing action to the underlying
678
- * key map associated with the given `MutableHashSet`. It ensures that the hash
679
- * set becomes empty while maintaining its existence and structure.
680
- *
681
- * @memberof MutableHashSet
682
- * @since 2.0.0
683
- * @category elements
684
- * @example
685
- *
686
- * ```ts
687
- * import { MutableHashSet, pipe } from "effect"
688
- * import assert from "node:assert/strict"
689
- *
690
- * assert.deepStrictEqual(
691
- * pipe(
692
- * MutableHashSet.make(1, 2, 3, 4),
693
- * MutableHashSet.clear,
694
- * MutableHashSet.size
695
- * ),
696
- * 0
697
- * )
698
- * ```
699
- *
700
- * @param self - The `MutableHashSet` to clear.
701
- * @returns The same `MutableHashSet` after all elements have been removed.
702
- * @see Other `MutableHashSet` elements are {@link module:MutableHashSet.add} {@link module:MutableHashSet.has} {@link module:MutableHashSet.remove} {@link module:MutableHashSet.size}
703
- */
704
- export const clear = <V>(self: MutableHashSet<V>): MutableHashSet<V> => (
705
- MutableHashMap.clear(self.keyMap), self
706
- )