effect 2.0.0-next.41 → 2.0.0-next.43
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.
- package/Bigint/dist/effect-Bigint.cjs.dev.js +365 -28
- package/Bigint/dist/effect-Bigint.cjs.prod.js +365 -28
- package/Boolean/dist/effect-Boolean.cjs.dev.js +243 -22
- package/Boolean/dist/effect-Boolean.cjs.prod.js +243 -22
- package/Brand/dist/effect-Brand.cjs.dev.js +221 -26
- package/Brand/dist/effect-Brand.cjs.prod.js +221 -26
- package/Cache/dist/effect-Cache.cjs.dev.js +182 -77
- package/Cache/dist/effect-Cache.cjs.prod.js +182 -77
- package/Cause/dist/effect-Cause.cjs.dev.js +754 -93
- package/Cause/dist/effect-Cause.cjs.prod.js +754 -93
- package/Channel/dist/effect-Channel.cjs.dev.js +1206 -214
- package/Channel/dist/effect-Channel.cjs.prod.js +1206 -214
- package/ChannelChildExecutorDecision/dist/effect-ChannelChildExecutorDecision.cjs.dev.js +118 -12
- package/ChannelChildExecutorDecision/dist/effect-ChannelChildExecutorDecision.cjs.prod.js +118 -12
- package/ChannelMergeDecision/dist/effect-ChannelMergeDecision.cjs.dev.js +63 -9
- package/ChannelMergeDecision/dist/effect-ChannelMergeDecision.cjs.prod.js +63 -9
- package/ChannelMergeState/dist/effect-ChannelMergeState.cjs.dev.js +107 -12
- package/ChannelMergeState/dist/effect-ChannelMergeState.cjs.prod.js +107 -12
- package/ChannelMergeStrategy/dist/effect-ChannelMergeStrategy.cjs.dev.js +88 -10
- package/ChannelMergeStrategy/dist/effect-ChannelMergeStrategy.cjs.prod.js +88 -10
- package/ChannelSingleProducerAsyncInput/dist/effect-ChannelSingleProducerAsyncInput.cjs.dev.js +131 -90
- package/ChannelSingleProducerAsyncInput/dist/effect-ChannelSingleProducerAsyncInput.cjs.prod.js +131 -90
- package/ChannelUpstreamPullRequest/dist/effect-ChannelUpstreamPullRequest.cjs.dev.js +88 -10
- package/ChannelUpstreamPullRequest/dist/effect-ChannelUpstreamPullRequest.cjs.prod.js +88 -10
- package/ChannelUpstreamPullStrategy/dist/effect-ChannelUpstreamPullStrategy.cjs.dev.js +87 -10
- package/ChannelUpstreamPullStrategy/dist/effect-ChannelUpstreamPullStrategy.cjs.prod.js +87 -10
- package/Chunk/dist/effect-Chunk.cjs.dev.js +1170 -101
- package/Chunk/dist/effect-Chunk.cjs.prod.js +1170 -101
- package/Clock/dist/effect-Clock.cjs.dev.js +121 -50
- package/Clock/dist/effect-Clock.cjs.prod.js +121 -50
- package/Config/dist/effect-Config.cjs.dev.js +386 -71
- package/Config/dist/effect-Config.cjs.prod.js +386 -71
- package/ConfigError/dist/effect-ConfigError.cjs.dev.js +219 -40
- package/ConfigError/dist/effect-ConfigError.cjs.prod.js +219 -40
- package/ConfigProvider/dist/effect-ConfigProvider.cjs.dev.js +250 -58
- package/ConfigProvider/dist/effect-ConfigProvider.cjs.prod.js +250 -58
- package/ConfigProviderPathPatch/dist/effect-ConfigProviderPathPatch.cjs.dev.js +92 -28
- package/ConfigProviderPathPatch/dist/effect-ConfigProviderPathPatch.cjs.prod.js +92 -28
- package/ConfigSecret/dist/effect-ConfigSecret.cjs.dev.js +85 -28
- package/ConfigSecret/dist/effect-ConfigSecret.cjs.prod.js +85 -28
- package/Console/dist/effect-Console.cjs.dev.js +316 -106
- package/Console/dist/effect-Console.cjs.prod.js +316 -106
- package/Context/dist/effect-Context.cjs.dev.js +322 -33
- package/Context/dist/effect-Context.cjs.prod.js +322 -33
- package/Data/dist/effect-Data.cjs.dev.js +223 -21
- package/Data/dist/effect-Data.cjs.prod.js +223 -21
- package/DefaultServices/dist/effect-DefaultServices.cjs.dev.js +60 -42
- package/DefaultServices/dist/effect-DefaultServices.cjs.prod.js +60 -42
- package/Deferred/dist/effect-Deferred.cjs.dev.js +254 -55
- package/Deferred/dist/effect-Deferred.cjs.prod.js +254 -55
- package/Differ/dist/effect-Differ.cjs.dev.js +985 -42
- package/Differ/dist/effect-Differ.cjs.prod.js +985 -42
- package/Duration/dist/effect-Duration.cjs.dev.js +476 -51
- package/Duration/dist/effect-Duration.cjs.prod.js +476 -51
- package/Effect/dist/effect-Effect.cjs.dev.js +3485 -411
- package/Effect/dist/effect-Effect.cjs.prod.js +3485 -411
- package/Effectable/dist/effect-Effectable.cjs.dev.js +92 -21
- package/Effectable/dist/effect-Effectable.cjs.prod.js +92 -21
- package/Either/dist/effect-Either.cjs.dev.js +475 -43
- package/Either/dist/effect-Either.cjs.prod.js +475 -43
- package/Encoding/dist/effect-Encoding.cjs.dev.js +302 -29
- package/Encoding/dist/effect-Encoding.cjs.prod.js +302 -29
- package/Equal/dist/effect-Equal.cjs.dev.js +61 -10
- package/Equal/dist/effect-Equal.cjs.prod.js +61 -10
- package/Equivalence/dist/effect-Equivalence.cjs.dev.js +213 -23
- package/Equivalence/dist/effect-Equivalence.cjs.prod.js +213 -23
- package/Error/dist/effect-Error.cjs.dev.js +131 -91
- package/Error/dist/effect-Error.cjs.mjs +1 -1
- package/Error/dist/effect-Error.cjs.prod.js +131 -91
- package/Error/dist/effect-Error.esm.js +2 -2
- package/ExecutionStrategy/dist/effect-ExecutionStrategy.cjs.dev.js +2 -2
- package/ExecutionStrategy/dist/effect-ExecutionStrategy.cjs.prod.js +2 -2
- package/Exit/dist/effect-Exit.cjs.dev.js +395 -69
- package/Exit/dist/effect-Exit.cjs.prod.js +395 -69
- package/Fiber/dist/effect-Fiber.cjs.dev.js +538 -124
- package/Fiber/dist/effect-Fiber.cjs.prod.js +538 -124
- package/FiberId/dist/effect-FiberId.cjs.dev.js +19 -19
- package/FiberId/dist/effect-FiberId.cjs.prod.js +19 -19
- package/FiberRef/dist/effect-FiberRef.cjs.dev.js +401 -121
- package/FiberRef/dist/effect-FiberRef.cjs.prod.js +401 -121
- package/FiberRefs/dist/effect-FiberRefs.cjs.dev.js +147 -46
- package/FiberRefs/dist/effect-FiberRefs.cjs.prod.js +147 -46
- package/FiberRefsPatch/dist/effect-FiberRefsPatch.cjs.dev.js +110 -40
- package/FiberRefsPatch/dist/effect-FiberRefsPatch.cjs.prod.js +110 -40
- package/FiberStatus/dist/effect-FiberStatus.cjs.dev.js +185 -18
- package/FiberStatus/dist/effect-FiberStatus.cjs.prod.js +185 -18
- package/Function/dist/effect-Function.cjs.dev.js +511 -24
- package/Function/dist/effect-Function.cjs.prod.js +511 -24
- package/GlobalValue/dist/effect-GlobalValue.cjs.dev.js +18 -3
- package/GlobalValue/dist/effect-GlobalValue.cjs.prod.js +18 -3
- package/GroupBy/dist/effect-GroupBy.cjs.dev.js +168 -111
- package/GroupBy/dist/effect-GroupBy.cjs.prod.js +168 -111
- package/Hash/dist/effect-Hash.cjs.dev.js +175 -19
- package/Hash/dist/effect-Hash.cjs.prod.js +175 -19
- package/HashMap/dist/effect-HashMap.cjs.dev.js +337 -52
- package/HashMap/dist/effect-HashMap.cjs.prod.js +337 -52
- package/HashSet/dist/effect-HashSet.cjs.dev.js +266 -45
- package/HashSet/dist/effect-HashSet.cjs.prod.js +266 -45
- package/Hub/dist/effect-Hub.cjs.dev.js +1320 -89
- package/Hub/dist/effect-Hub.cjs.prod.js +1320 -89
- package/Inspectable/dist/effect-Inspectable.cjs.dev.js +37 -4
- package/Inspectable/dist/effect-Inspectable.cjs.prod.js +37 -4
- package/KeyedPool/dist/effect-KeyedPool.cjs.dev.js +328 -83
- package/KeyedPool/dist/effect-KeyedPool.cjs.prod.js +328 -83
- package/Layer/dist/effect-Layer.cjs.dev.js +697 -147
- package/Layer/dist/effect-Layer.cjs.prod.js +697 -147
- package/List/dist/effect-List.cjs.dev.js +868 -68
- package/List/dist/effect-List.cjs.prod.js +868 -68
- package/LogLevel/dist/effect-LogLevel.cjs.dev.js +243 -50
- package/LogLevel/dist/effect-LogLevel.cjs.prod.js +243 -50
- package/LogSpan/dist/effect-LogSpan.cjs.dev.js +34 -3
- package/LogSpan/dist/effect-LogSpan.cjs.prod.js +34 -3
- package/Logger/dist/effect-Logger.cjs.dev.js +314 -113
- package/Logger/dist/effect-Logger.cjs.prod.js +314 -113
- package/Metric/dist/effect-Metric.cjs.dev.js +504 -116
- package/Metric/dist/effect-Metric.cjs.prod.js +504 -116
- package/MetricBoundaries/dist/effect-MetricBoundaries.cjs.dev.js +72 -26
- package/MetricBoundaries/dist/effect-MetricBoundaries.cjs.prod.js +72 -26
- package/MetricHook/dist/effect-MetricHook.cjs.dev.js +95 -33
- package/MetricHook/dist/effect-MetricHook.cjs.prod.js +95 -33
- package/MetricKey/dist/effect-MetricKey.cjs.dev.js +133 -35
- package/MetricKey/dist/effect-MetricKey.cjs.prod.js +133 -35
- package/MetricKeyType/dist/effect-MetricKeyType.cjs.dev.js +179 -38
- package/MetricKeyType/dist/effect-MetricKeyType.cjs.prod.js +179 -38
- package/MetricLabel/dist/effect-MetricLabel.cjs.dev.js +47 -12
- package/MetricLabel/dist/effect-MetricLabel.cjs.prod.js +47 -12
- package/MetricPair/dist/effect-MetricPair.cjs.dev.js +38 -6
- package/MetricPair/dist/effect-MetricPair.cjs.prod.js +38 -6
- package/MetricPolling/dist/effect-MetricPolling.cjs.dev.js +230 -86
- package/MetricPolling/dist/effect-MetricPolling.cjs.prod.js +230 -86
- package/MetricRegistry/dist/effect-MetricRegistry.cjs.dev.js +55 -33
- package/MetricRegistry/dist/effect-MetricRegistry.cjs.prod.js +55 -33
- package/MetricState/dist/effect-MetricState.cjs.dev.js +174 -29
- package/MetricState/dist/effect-MetricState.cjs.prod.js +174 -29
- package/MutableHashMap/dist/effect-MutableHashMap.cjs.dev.js +149 -32
- package/MutableHashMap/dist/effect-MutableHashMap.cjs.prod.js +149 -32
- package/MutableHashSet/dist/effect-MutableHashSet.cjs.dev.js +111 -30
- package/MutableHashSet/dist/effect-MutableHashSet.cjs.prod.js +111 -30
- package/MutableList/dist/effect-MutableList.cjs.dev.js +276 -20
- package/MutableList/dist/effect-MutableList.cjs.prod.js +276 -20
- package/MutableQueue/dist/effect-MutableQueue.cjs.dev.js +209 -32
- package/MutableQueue/dist/effect-MutableQueue.cjs.prod.js +209 -32
- package/MutableRef/dist/effect-MutableRef.cjs.dev.js +175 -28
- package/MutableRef/dist/effect-MutableRef.cjs.prod.js +175 -28
- package/NonEmptyIterable/dist/effect-NonEmptyIterable.cjs.dev.js +25 -2
- package/NonEmptyIterable/dist/effect-NonEmptyIterable.cjs.prod.js +25 -2
- package/Number/dist/effect-Number.cjs.dev.js +389 -29
- package/Number/dist/effect-Number.cjs.prod.js +389 -29
- package/Option/dist/effect-Option.cjs.dev.js +1137 -79
- package/Option/dist/effect-Option.cjs.prod.js +1137 -79
- package/Order/dist/effect-Order.cjs.dev.js +288 -31
- package/Order/dist/effect-Order.cjs.prod.js +288 -31
- package/Ordering/dist/effect-Ordering.cjs.dev.js +89 -7
- package/Ordering/dist/effect-Ordering.cjs.prod.js +89 -7
- package/Pipeable/dist/effect-Pipeable.cjs.dev.js +41 -2
- package/Pipeable/dist/effect-Pipeable.cjs.prod.js +41 -2
- package/Pool/dist/effect-Pool.cjs.dev.js +177 -79
- package/Pool/dist/effect-Pool.cjs.prod.js +177 -79
- package/Predicate/dist/effect-Predicate.cjs.dev.js +672 -44
- package/Predicate/dist/effect-Predicate.cjs.prod.js +672 -44
- package/Queue/dist/effect-Queue.cjs.dev.js +427 -105
- package/Queue/dist/effect-Queue.cjs.prod.js +427 -105
- package/Random/dist/effect-Random.cjs.dev.js +127 -51
- package/Random/dist/effect-Random.cjs.prod.js +127 -51
- package/ReadonlyArray/dist/effect-ReadonlyArray.cjs.dev.js +1589 -157
- package/ReadonlyArray/dist/effect-ReadonlyArray.cjs.prod.js +1589 -157
- package/ReadonlyRecord/dist/effect-ReadonlyRecord.cjs.dev.js +552 -42
- package/ReadonlyRecord/dist/effect-ReadonlyRecord.cjs.prod.js +552 -42
- package/RedBlackTree/dist/effect-RedBlackTree.cjs.dev.js +1638 -59
- package/RedBlackTree/dist/effect-RedBlackTree.cjs.prod.js +1638 -59
- package/Ref/dist/effect-Ref.cjs.dev.js +31 -31
- package/Ref/dist/effect-Ref.cjs.prod.js +31 -31
- package/Reloadable/dist/effect-Reloadable.cjs.dev.js +226 -93
- package/Reloadable/dist/effect-Reloadable.cjs.prod.js +226 -93
- package/Request/dist/effect-Request.cjs.dev.js +238 -88
- package/Request/dist/effect-Request.cjs.prod.js +238 -88
- package/RequestBlock/dist/effect-RequestBlock.cjs.dev.js +195 -100
- package/RequestBlock/dist/effect-RequestBlock.cjs.prod.js +195 -100
- package/RequestResolver/dist/effect-RequestResolver.cjs.dev.js +292 -110
- package/RequestResolver/dist/effect-RequestResolver.cjs.prod.js +292 -110
- package/Resource/dist/effect-Resource.cjs.dev.js +177 -85
- package/Resource/dist/effect-Resource.cjs.prod.js +177 -85
- package/Runtime/dist/effect-Runtime.cjs.dev.js +245 -94
- package/Runtime/dist/effect-Runtime.cjs.prod.js +245 -94
- package/RuntimeFlags/dist/effect-RuntimeFlags.cjs.dev.js +419 -121
- package/RuntimeFlags/dist/effect-RuntimeFlags.cjs.prod.js +419 -121
- package/RuntimeFlagsPatch/dist/effect-RuntimeFlagsPatch.cjs.dev.js +25 -25
- package/RuntimeFlagsPatch/dist/effect-RuntimeFlagsPatch.cjs.prod.js +25 -25
- package/STM/dist/effect-STM.cjs.dev.js +1421 -237
- package/STM/dist/effect-STM.cjs.prod.js +1421 -237
- package/Schedule/dist/effect-Schedule.cjs.dev.js +1107 -156
- package/Schedule/dist/effect-Schedule.cjs.prod.js +1107 -156
- package/ScheduleDecision/dist/effect-ScheduleDecision.cjs.dev.js +111 -28
- package/ScheduleDecision/dist/effect-ScheduleDecision.cjs.prod.js +111 -28
- package/ScheduleInterval/dist/effect-ScheduleInterval.cjs.dev.js +237 -33
- package/ScheduleInterval/dist/effect-ScheduleInterval.cjs.prod.js +237 -33
- package/ScheduleIntervals/dist/effect-ScheduleIntervals.cjs.dev.js +264 -36
- package/ScheduleIntervals/dist/effect-ScheduleIntervals.cjs.prod.js +264 -36
- package/Scheduler/dist/effect-Scheduler.cjs.dev.js +365 -48
- package/Scheduler/dist/effect-Scheduler.cjs.prod.js +365 -48
- package/Scope/dist/effect-Scope.cjs.dev.js +192 -82
- package/Scope/dist/effect-Scope.cjs.prod.js +192 -82
- package/ScopedCache/dist/effect-ScopedCache.cjs.dev.js +512 -79
- package/ScopedCache/dist/effect-ScopedCache.cjs.prod.js +512 -79
- package/ScopedRef/dist/effect-ScopedRef.cjs.dev.js +147 -82
- package/ScopedRef/dist/effect-ScopedRef.cjs.prod.js +147 -82
- package/Sink/dist/effect-Sink.cjs.dev.js +1199 -208
- package/Sink/dist/effect-Sink.cjs.prod.js +1199 -208
- package/SortedMap/dist/effect-SortedMap.cjs.dev.js +194 -39
- package/SortedMap/dist/effect-SortedMap.cjs.prod.js +194 -39
- package/SortedSet/dist/effect-SortedSet.cjs.dev.js +293 -42
- package/SortedSet/dist/effect-SortedSet.cjs.prod.js +293 -42
- package/Stream/dist/effect-Stream.cjs.dev.js +3273 -401
- package/Stream/dist/effect-Stream.cjs.prod.js +3273 -401
- package/StreamHaltStrategy/dist/effect-StreamHaltStrategy.cjs.dev.js +2 -2
- package/StreamHaltStrategy/dist/effect-StreamHaltStrategy.cjs.prod.js +2 -2
- package/String/dist/effect-String.cjs.dev.js +652 -64
- package/String/dist/effect-String.cjs.prod.js +652 -64
- package/Struct/dist/effect-Struct.cjs.dev.js +126 -9
- package/Struct/dist/effect-Struct.cjs.prod.js +126 -9
- package/SubscriptionRef/dist/effect-SubscriptionRef.cjs.dev.js +337 -131
- package/SubscriptionRef/dist/effect-SubscriptionRef.cjs.prod.js +337 -131
- package/Supervisor/dist/effect-Supervisor.cjs.dev.js +234 -94
- package/Supervisor/dist/effect-Supervisor.cjs.prod.js +234 -94
- package/Symbol/dist/effect-Symbol.cjs.dev.js +29 -6
- package/Symbol/dist/effect-Symbol.cjs.prod.js +29 -6
- package/SynchronizedRef/dist/effect-SynchronizedRef.cjs.dev.js +254 -102
- package/SynchronizedRef/dist/effect-SynchronizedRef.cjs.prod.js +254 -102
- package/TArray/dist/effect-TArray.cjs.dev.js +517 -156
- package/TArray/dist/effect-TArray.cjs.prod.js +517 -156
- package/TDeferred/dist/effect-TDeferred.cjs.dev.js +219 -121
- package/TDeferred/dist/effect-TDeferred.cjs.prod.js +219 -121
- package/THub/dist/effect-THub.cjs.dev.js +651 -131
- package/THub/dist/effect-THub.cjs.prod.js +651 -131
- package/TMap/dist/effect-TMap.cjs.dev.js +526 -159
- package/TMap/dist/effect-TMap.cjs.prod.js +526 -159
- package/TPriorityQueue/dist/effect-TPriorityQueue.cjs.dev.js +459 -133
- package/TPriorityQueue/dist/effect-TPriorityQueue.cjs.prod.js +459 -133
- package/TQueue/dist/effect-TQueue.cjs.dev.js +430 -143
- package/TQueue/dist/effect-TQueue.cjs.prod.js +430 -143
- package/TRandom/dist/effect-TRandom.cjs.dev.js +290 -124
- package/TRandom/dist/effect-TRandom.cjs.prod.js +290 -124
- package/TReentrantLock/dist/effect-TReentrantLock.cjs.dev.js +531 -132
- package/TReentrantLock/dist/effect-TReentrantLock.cjs.prod.js +531 -132
- package/TRef/dist/effect-TRef.cjs.dev.js +238 -128
- package/TRef/dist/effect-TRef.cjs.prod.js +238 -128
- package/TSemaphore/dist/effect-TSemaphore.cjs.dev.js +283 -127
- package/TSemaphore/dist/effect-TSemaphore.cjs.prod.js +283 -127
- package/TSet/dist/effect-TSet.cjs.dev.js +515 -147
- package/TSet/dist/effect-TSet.cjs.prod.js +515 -147
- package/Take/dist/effect-Take.cjs.dev.js +296 -112
- package/Take/dist/effect-Take.cjs.prod.js +296 -112
- package/TestAnnotation/dist/effect-TestAnnotation.cjs.dev.js +132 -33
- package/TestAnnotation/dist/effect-TestAnnotation.cjs.prod.js +132 -33
- package/TestAnnotationMap/dist/effect-TestAnnotationMap.cjs.dev.js +106 -11
- package/TestAnnotationMap/dist/effect-TestAnnotationMap.cjs.prod.js +106 -11
- package/TestAnnotations/dist/effect-TestAnnotations.cjs.dev.js +128 -62
- package/TestAnnotations/dist/effect-TestAnnotations.cjs.prod.js +128 -62
- package/TestClock/dist/effect-TestClock.cjs.dev.js +624 -102
- package/TestClock/dist/effect-TestClock.cjs.prod.js +624 -102
- package/TestConfig/dist/effect-TestConfig.cjs.dev.js +41 -20
- package/TestConfig/dist/effect-TestConfig.cjs.prod.js +41 -20
- package/TestContext/dist/effect-TestContext.cjs.dev.js +118 -99
- package/TestContext/dist/effect-TestContext.cjs.prod.js +118 -99
- package/TestLive/dist/effect-TestLive.cjs.dev.js +86 -46
- package/TestLive/dist/effect-TestLive.cjs.prod.js +86 -46
- package/TestServices/dist/effect-TestServices.cjs.dev.js +381 -130
- package/TestServices/dist/effect-TestServices.cjs.prod.js +381 -130
- package/TestSized/dist/effect-TestSized.cjs.dev.js +78 -35
- package/TestSized/dist/effect-TestSized.cjs.prod.js +78 -35
- package/Tracer/dist/effect-Tracer.cjs.dev.js +108 -47
- package/Tracer/dist/effect-Tracer.cjs.prod.js +108 -47
- package/Tuple/dist/effect-Tuple.cjs.dev.js +182 -17
- package/Tuple/dist/effect-Tuple.cjs.prod.js +182 -17
- package/Unify/dist/effect-Unify.cjs.dev.js +37 -3
- package/Unify/dist/effect-Unify.cjs.prod.js +37 -3
- package/Utils/dist/effect-Utils.cjs.dev.js +354 -9
- package/Utils/dist/effect-Utils.cjs.prod.js +354 -9
- package/dist/{Context-f958cabc.cjs.prod.js → Context-01a123ac.cjs.prod.js} +8 -8
- package/dist/{Context-96739709.cjs.dev.js → Context-593661f6.cjs.dev.js} +8 -8
- package/dist/{Effectable-a6403e5f.cjs.dev.js → Effectable-2f022879.cjs.dev.js} +4 -4
- package/dist/{Effectable-f867d1cb.cjs.prod.js → Effectable-cd8f3a96.cjs.prod.js} +4 -4
- package/dist/{Either-9c349424.cjs.dev.js → Either-12bbe00c.cjs.dev.js} +5 -5
- package/dist/{Either-d03d5f05.cjs.prod.js → Either-7a881c7a.cjs.prod.js} +5 -5
- package/dist/{ExecutionStrategy-89fbe735.cjs.dev.js → ExecutionStrategy-14d3053a.cjs.prod.js} +1 -13
- package/dist/{ExecutionStrategy-dc778180.cjs.prod.js → ExecutionStrategy-70f1a920.cjs.dev.js} +1 -13
- package/dist/{FiberId-929dcce4.cjs.dev.js → FiberId-557db880.cjs.dev.js} +8 -30
- package/dist/{FiberId-b79e8047.cjs.prod.js → FiberId-e594f6e8.cjs.prod.js} +8 -30
- package/dist/{HashSet-ece2cfe8.cjs.dev.js → HashSet-0b4ff1e4.cjs.dev.js} +7 -7
- package/dist/{HashSet-6fe62df2.cjs.prod.js → HashSet-6257b66d.cjs.prod.js} +7 -7
- package/dist/{Ref-af783b72.cjs.dev.js → Ref-74b592a4.cjs.dev.js} +5 -25
- package/dist/{Ref-30e5ee58.cjs.prod.js → Ref-a3a4e50d.cjs.prod.js} +5 -25
- package/dist/{RuntimeFlagsPatch-130e990c.cjs.dev.js → RuntimeFlagsPatch-e2769b87.cjs.prod.js} +2 -24
- package/dist/{RuntimeFlagsPatch-5570758d.cjs.prod.js → RuntimeFlagsPatch-ea268c50.cjs.dev.js} +2 -24
- package/dist/{StreamHaltStrategy-66a53f66.cjs.dev.js → StreamHaltStrategy-9a61b88d.cjs.dev.js} +1 -16
- package/dist/{StreamHaltStrategy-07f544a6.cjs.prod.js → StreamHaltStrategy-b495622b.cjs.prod.js} +1 -16
- package/dist/{boundaries-03c7494a.cjs.dev.js → boundaries-20cfad9d.cjs.prod.js} +6 -6
- package/dist/{boundaries-5d1a46e1.cjs.prod.js → boundaries-3810d885.cjs.dev.js} +6 -6
- package/dist/{cache-ab7bbfbd.cjs.prod.js → cache-3a55a13a.cjs.prod.js} +21 -21
- package/dist/{cache-6cdc31f7.cjs.dev.js → cache-83d14f6e.cjs.dev.js} +21 -21
- package/dist/{childExecutorDecision-2b30946c.cjs.prod.js → childExecutorDecision-2eed6e25.cjs.dev.js} +1 -1
- package/dist/{childExecutorDecision-ad3db696.cjs.dev.js → childExecutorDecision-b5842db5.cjs.prod.js} +1 -1
- package/dist/{circular-81e1906f.cjs.dev.js → circular-2162b720.cjs.dev.js} +7 -7
- package/dist/{circular-4cb0b79d.cjs.dev.js → circular-a4887ee9.cjs.dev.js} +19 -19
- package/dist/{circular-6a5291c3.cjs.prod.js → circular-c3ce70f4.cjs.prod.js} +7 -7
- package/dist/{circular-5b3558d9.cjs.prod.js → circular-f72fcb1d.cjs.prod.js} +19 -19
- package/dist/{config-10f2a1d1.cjs.dev.js → config-80900693.cjs.dev.js} +10 -10
- package/dist/{config-78feb1ac.cjs.prod.js → config-d0ddc159.cjs.prod.js} +10 -10
- package/dist/{configError-6a3652f8.cjs.prod.js → configError-240e9b61.cjs.dev.js} +3 -3
- package/dist/{configError-1686533e.cjs.dev.js → configError-33e55472.cjs.prod.js} +3 -3
- package/dist/{configProvider-2b177eac.cjs.prod.js → configProvider-93617d6d.cjs.prod.js} +13 -13
- package/dist/{configProvider-e2eb112d.cjs.dev.js → configProvider-ce43fdbf.cjs.dev.js} +13 -13
- package/dist/{configSecret-ecb6c5b3.cjs.prod.js → configSecret-d1caca55.cjs.prod.js} +4 -4
- package/dist/{configSecret-5812fa69.cjs.dev.js → configSecret-e34c1b14.cjs.dev.js} +4 -4
- package/dist/{core-c2eb171a.cjs.prod.js → core-0b0539de.cjs.prod.js} +24 -24
- package/dist/{core-bce61cfc.cjs.prod.js → core-8ff5a82c.cjs.prod.js} +14 -14
- package/dist/{core-898decb7.cjs.dev.js → core-b2dfee8d.cjs.dev.js} +14 -14
- package/dist/{core-ac668be0.cjs.dev.js → core-b4d7b4f5.cjs.dev.js} +24 -24
- package/dist/{core-effect-a9b8ee08.cjs.dev.js → core-effect-892f3686.cjs.dev.js} +23 -23
- package/dist/{core-effect-bf806dd9.cjs.prod.js → core-effect-c65770cd.cjs.prod.js} +23 -23
- package/dist/{dataSource-31698050.cjs.dev.js → dataSource-5227437c.cjs.dev.js} +7 -7
- package/dist/{dataSource-77d1e579.cjs.prod.js → dataSource-837686e6.cjs.prod.js} +7 -7
- package/dist/declarations/src/Data.d.ts +2 -2
- package/dist/declarations/src/Error.d.ts +1 -1
- package/dist/declarations/src/Error.d.ts.map +1 -1
- package/dist/declarations/src/index.d.ts.map +1 -1
- package/dist/{defaultServices-60c753dc.cjs.dev.js → defaultServices-086b8ac9.cjs.prod.js} +13 -13
- package/dist/{defaultServices-4112c0c9.cjs.prod.js → defaultServices-5530ff0e.cjs.dev.js} +13 -13
- package/dist/effect.cjs.dev.js +466 -344
- package/dist/effect.cjs.prod.js +466 -344
- package/dist/effect.esm.js +283 -283
- package/dist/{fiber-da1a207c.cjs.dev.js → fiber-1bfb4c1d.cjs.dev.js} +14 -14
- package/dist/{fiber-90ffaf8c.cjs.prod.js → fiber-2eb0a4c1.cjs.prod.js} +14 -14
- package/dist/{fiberRefs-64c35250.cjs.prod.js → fiberRefs-be4fae6a.cjs.dev.js} +7 -7
- package/dist/{fiberRefs-a7e00f7e.cjs.dev.js → fiberRefs-be6b6a70.cjs.prod.js} +7 -7
- package/dist/{fiberRuntime-1c369a47.cjs.prod.js → fiberRuntime-af2d0ca1.cjs.prod.js} +47 -47
- package/dist/{fiberRuntime-e9680313.cjs.dev.js → fiberRuntime-e0db0ab6.cjs.dev.js} +47 -47
- package/dist/{groupBy-aa608972.cjs.prod.js → groupBy-7ce46ea3.cjs.prod.js} +14 -14
- package/dist/{groupBy-fa001ed8.cjs.dev.js → groupBy-bd943372.cjs.dev.js} +14 -14
- package/dist/{hook-822704ea.cjs.dev.js → hook-470b717e.cjs.prod.js} +9 -9
- package/dist/{hook-6c7550dc.cjs.prod.js → hook-e72b20fd.cjs.dev.js} +9 -9
- package/dist/{key-330b98b1.cjs.prod.js → key-378a6a2c.cjs.prod.js} +8 -8
- package/dist/{key-a474fc0d.cjs.dev.js → key-f0a1408a.cjs.dev.js} +8 -8
- package/dist/{keyType-1e916ae2.cjs.dev.js → keyType-55f27f07.cjs.dev.js} +5 -5
- package/dist/{keyType-8460e792.cjs.prod.js → keyType-cf67c69c.cjs.prod.js} +5 -5
- package/dist/{label-3e143765.cjs.prod.js → label-011edbe7.cjs.dev.js} +4 -4
- package/dist/{label-246fb11d.cjs.dev.js → label-655343b5.cjs.prod.js} +4 -4
- package/dist/{layer-6f71c525.cjs.prod.js → layer-3b1b0e2e.cjs.prod.js} +19 -19
- package/dist/{layer-7991a9d1.cjs.dev.js → layer-9cbb61ce.cjs.dev.js} +19 -19
- package/dist/{mergeDecision-e483c280.cjs.prod.js → mergeDecision-07c6b5c9.cjs.prod.js} +1 -1
- package/dist/{mergeDecision-e457a76b.cjs.dev.js → mergeDecision-be41e797.cjs.dev.js} +1 -1
- package/dist/{mergeState-dba66248.cjs.prod.js → mergeState-75990fa2.cjs.prod.js} +1 -1
- package/dist/{mergeState-83204f38.cjs.dev.js → mergeState-8153ce39.cjs.dev.js} +1 -1
- package/dist/{mergeStrategy-845a1279.cjs.prod.js → mergeStrategy-3dd6e55f.cjs.prod.js} +1 -1
- package/dist/{mergeStrategy-b19dc19a.cjs.dev.js → mergeStrategy-81ea5b80.cjs.dev.js} +1 -1
- package/dist/{pair-e5443c93.cjs.prod.js → pair-291b78d7.cjs.dev.js} +1 -1
- package/dist/{pair-08a8685e.cjs.dev.js → pair-6254cf85.cjs.prod.js} +1 -1
- package/dist/{patch-4671ab7f.cjs.dev.js → patch-a1b2802f.cjs.dev.js} +4 -4
- package/dist/{patch-f27e9f08.cjs.prod.js → patch-c4d6c61e.cjs.prod.js} +4 -4
- package/dist/{pathPatch-e46d4168.cjs.dev.js → pathPatch-15c8d723.cjs.prod.js} +6 -6
- package/dist/{pathPatch-ded405f6.cjs.prod.js → pathPatch-d9d41297.cjs.dev.js} +6 -6
- package/dist/{pool-3f16af61.cjs.dev.js → pool-29b03fb2.cjs.dev.js} +12 -12
- package/dist/{pool-59a31f55.cjs.prod.js → pool-b5c7d254.cjs.prod.js} +12 -12
- package/dist/{query-193d0a89.cjs.dev.js → query-67a7c448.cjs.dev.js} +6 -6
- package/dist/{query-fe4a82d6.cjs.prod.js → query-d5eefc43.cjs.prod.js} +6 -6
- package/dist/{queue-b81aee38.cjs.prod.js → queue-38614769.cjs.prod.js} +9 -9
- package/dist/{queue-04ae7ec7.cjs.dev.js → queue-997d6e51.cjs.dev.js} +9 -9
- package/dist/{registry-29905dcc.cjs.prod.js → registry-013ecdde.cjs.prod.js} +7 -7
- package/dist/{registry-c883cf52.cjs.dev.js → registry-1099de3f.cjs.dev.js} +7 -7
- package/dist/{runtime-3ae98f19.cjs.dev.js → runtime-15cc9cc5.cjs.dev.js} +18 -16
- package/dist/{runtime-8c3f1bd3.cjs.prod.js → runtime-3a59f5c4.cjs.prod.js} +18 -16
- package/dist/{schedule-7e30db2d.cjs.prod.js → schedule-1d92198c.cjs.prod.js} +22 -22
- package/dist/{schedule-479d8fcc.cjs.dev.js → schedule-e0f55cab.cjs.dev.js} +22 -22
- package/dist/{scopedRef-16d9d192.cjs.dev.js → scopedRef-88ae648a.cjs.dev.js} +9 -9
- package/dist/{scopedRef-40b5bb82.cjs.prod.js → scopedRef-a0257d92.cjs.prod.js} +9 -9
- package/dist/{singleProducerAsyncInput-24ccc472.cjs.prod.js → singleProducerAsyncInput-1c6cc8fb.cjs.prod.js} +13 -13
- package/dist/{singleProducerAsyncInput-18fc5896.cjs.dev.js → singleProducerAsyncInput-998b8fac.cjs.dev.js} +13 -13
- package/dist/{sink-3a597454.cjs.dev.js → sink-1ac24bca.cjs.dev.js} +42 -42
- package/dist/{sink-1f4c02bb.cjs.prod.js → sink-4d668efb.cjs.prod.js} +42 -42
- package/dist/{state-0d29362f.cjs.prod.js → state-8fbec044.cjs.dev.js} +4 -4
- package/dist/{state-8a8a647c.cjs.dev.js → state-dd1bd066.cjs.prod.js} +4 -4
- package/dist/{stm-789f4457.cjs.dev.js → stm-fbb398a5.cjs.dev.js} +13 -13
- package/dist/{stm-8e837f76.cjs.prod.js → stm-fcac86d5.cjs.prod.js} +13 -13
- package/dist/{stream-42bee6fa.cjs.dev.js → stream-adef675d.cjs.dev.js} +33 -33
- package/dist/{stream-71fa9ae8.cjs.prod.js → stream-e670e8fa.cjs.prod.js} +33 -33
- package/dist/{synchronizedRef-58a64ffe.cjs.dev.js → synchronizedRef-37e32854.cjs.dev.js} +3 -3
- package/dist/{synchronizedRef-6cfe9354.cjs.prod.js → synchronizedRef-b4cde4de.cjs.prod.js} +3 -3
- package/dist/{tArray-b96cf402.cjs.prod.js → tArray-239d37ad.cjs.dev.js} +7 -7
- package/dist/{tArray-56df545e.cjs.dev.js → tArray-70de8ec4.cjs.prod.js} +7 -7
- package/dist/{tMap-1103e942.cjs.dev.js → tMap-4b27665d.cjs.dev.js} +12 -12
- package/dist/{tMap-3ed5a386.cjs.prod.js → tMap-a202396b.cjs.prod.js} +12 -12
- package/dist/{tQueue-4d90a114.cjs.dev.js → tQueue-004a478e.cjs.dev.js} +8 -8
- package/dist/{tQueue-9c69c6b3.cjs.prod.js → tQueue-82c4db95.cjs.prod.js} +8 -8
- package/dist/{tRef-5c469ca5.cjs.dev.js → tRef-bb7cc73a.cjs.dev.js} +3 -3
- package/dist/{tRef-68a9114f.cjs.prod.js → tRef-ee2c7f44.cjs.prod.js} +3 -3
- package/dist/{take-85954a45.cjs.prod.js → take-4857b6af.cjs.dev.js} +7 -7
- package/dist/{take-84a0722c.cjs.dev.js → take-9c555b46.cjs.prod.js} +7 -7
- package/dist/{timeout-2a62e4b5.cjs.prod.js → timeout-489f3f86.cjs.prod.js} +2 -2
- package/dist/{timeout-0245c158.cjs.dev.js → timeout-d380d3f8.cjs.dev.js} +2 -2
- package/dist/{upstreamPullRequest-705e868d.cjs.prod.js → upstreamPullRequest-7a694281.cjs.dev.js} +1 -1
- package/dist/{upstreamPullRequest-c08f06a4.cjs.dev.js → upstreamPullRequest-c89f818d.cjs.prod.js} +1 -1
- package/dist/{upstreamPullStrategy-34452db1.cjs.prod.js → upstreamPullStrategy-63cc8967.cjs.prod.js} +1 -1
- package/dist/{upstreamPullStrategy-0ccf2960.cjs.dev.js → upstreamPullStrategy-f9f1ab57.cjs.dev.js} +1 -1
- package/internal/core.esm.js +5 -5
- package/internal/defaultServices/console.esm.js +1 -1
- package/internal/defaultServices.esm.js +2 -1
- package/internal/fiberRuntime.esm.js +7 -7
- package/internal/logger.esm.js +3 -3
- package/internal/runtime.esm.js +2 -0
- package/internal/supervisor.esm.js +2 -1
- package/internal/timeout.esm.js +2 -2
- package/package.json +3 -2
- package/dist/Bigint-0ebd807c.cjs.dev.js +0 -392
- package/dist/Bigint-912c77f3.cjs.prod.js +0 -392
- package/dist/Boolean-97839b78.cjs.prod.js +0 -264
- package/dist/Boolean-f0bc3abf.cjs.dev.js +0 -264
- package/dist/Brand-93578f43.cjs.prod.js +0 -224
- package/dist/Brand-b238487d.cjs.dev.js +0 -224
- package/dist/Cache-1688e584.cjs.dev.js +0 -127
- package/dist/Cache-8f2f2b55.cjs.prod.js +0 -127
- package/dist/Cause-384e2165.cjs.prod.js +0 -791
- package/dist/Cause-96c29074.cjs.dev.js +0 -791
- package/dist/Channel-0701d2dd.cjs.dev.js +0 -1217
- package/dist/Channel-7aed463e.cjs.prod.js +0 -1217
- package/dist/ChannelChildExecutorDecision-168278f6.cjs.prod.js +0 -136
- package/dist/ChannelChildExecutorDecision-b0e715de.cjs.dev.js +0 -136
- package/dist/ChannelMergeDecision-9c266aeb.cjs.prod.js +0 -78
- package/dist/ChannelMergeDecision-eeaf4779.cjs.dev.js +0 -78
- package/dist/ChannelMergeState-4366d090.cjs.prod.js +0 -125
- package/dist/ChannelMergeState-abce1d88.cjs.dev.js +0 -125
- package/dist/ChannelMergeStrategy-6193b8e0.cjs.prod.js +0 -104
- package/dist/ChannelMergeStrategy-e7ddbb7a.cjs.dev.js +0 -104
- package/dist/ChannelSingleProducerAsyncInput-46c393db.cjs.dev.js +0 -55
- package/dist/ChannelSingleProducerAsyncInput-7eb9d2ae.cjs.prod.js +0 -55
- package/dist/ChannelUpstreamPullRequest-1ca7d2bd.cjs.dev.js +0 -104
- package/dist/ChannelUpstreamPullRequest-208751c3.cjs.prod.js +0 -104
- package/dist/ChannelUpstreamPullStrategy-266b5a77.cjs.prod.js +0 -103
- package/dist/ChannelUpstreamPullStrategy-ec57dc70.cjs.dev.js +0 -103
- package/dist/Chunk-6cf5a8e6.cjs.prod.js +0 -1248
- package/dist/Chunk-bd290b8e.cjs.dev.js +0 -1248
- package/dist/Clock-09ecce0a.cjs.prod.js +0 -97
- package/dist/Clock-bec722c1.cjs.dev.js +0 -97
- package/dist/Config-85ae6286.cjs.prod.js +0 -393
- package/dist/Config-dc58cf69.cjs.dev.js +0 -393
- package/dist/ConfigError-c1f762d2.cjs.dev.js +0 -225
- package/dist/ConfigError-cee682fa.cjs.prod.js +0 -225
- package/dist/ConfigProvider-8341a5f5.cjs.prod.js +0 -240
- package/dist/ConfigProvider-de45b085.cjs.dev.js +0 -240
- package/dist/ConfigProviderPathPatch-52422b32.cjs.prod.js +0 -86
- package/dist/ConfigProviderPathPatch-d22442e3.cjs.dev.js +0 -86
- package/dist/ConfigSecret-c76717e8.cjs.dev.js +0 -83
- package/dist/ConfigSecret-ebab2ae7.cjs.prod.js +0 -83
- package/dist/Console-63eebbd5.cjs.prod.js +0 -271
- package/dist/Console-a1c2c16f.cjs.dev.js +0 -271
- package/dist/Context-25a49952.cjs.prod.js +0 -327
- package/dist/Context-3c9e986b.cjs.dev.js +0 -327
- package/dist/Data-07dc27f1.cjs.prod.js +0 -237
- package/dist/Data-85559fb3.cjs.dev.js +0 -237
- package/dist/DefaultServices-d5740d37.cjs.dev.js +0 -34
- package/dist/DefaultServices-df7495bb.cjs.prod.js +0 -34
- package/dist/Deferred-5d5c886c.cjs.dev.js +0 -253
- package/dist/Deferred-9d825b3b.cjs.prod.js +0 -253
- package/dist/Differ-0122f60e.cjs.dev.js +0 -992
- package/dist/Differ-0bd34066.cjs.prod.js +0 -992
- package/dist/Duration-0bc08d03.cjs.prod.js +0 -508
- package/dist/Duration-604874d1.cjs.dev.js +0 -508
- package/dist/Effect-4de56bb2.cjs.prod.js +0 -3740
- package/dist/Effect-cf226187.cjs.dev.js +0 -3740
- package/dist/Effectable-04f3cd30.cjs.dev.js +0 -99
- package/dist/Effectable-8997112d.cjs.prod.js +0 -99
- package/dist/Either-3fab3796.cjs.prod.js +0 -502
- package/dist/Either-a806809d.cjs.dev.js +0 -502
- package/dist/Encoding-0cab52d5.cjs.prod.js +0 -309
- package/dist/Encoding-d993b1b0.cjs.dev.js +0 -309
- package/dist/Equal-281b6ca8.cjs.dev.js +0 -71
- package/dist/Equal-ce9977a8.cjs.prod.js +0 -71
- package/dist/Equivalence-0bc84518.cjs.prod.js +0 -238
- package/dist/Equivalence-de7a0d51.cjs.dev.js +0 -238
- package/dist/Error-05f55a51.cjs.prod.js +0 -57
- package/dist/Error-469a9429.cjs.dev.js +0 -57
- package/dist/Exit-5691142c.cjs.prod.js +0 -408
- package/dist/Exit-a23874e1.cjs.dev.js +0 -408
- package/dist/Fiber-6432d5f7.cjs.dev.js +0 -521
- package/dist/Fiber-e61b3c65.cjs.prod.js +0 -521
- package/dist/FiberRef-1db44a9b.cjs.dev.js +0 -385
- package/dist/FiberRef-efb4a3ac.cjs.prod.js +0 -385
- package/dist/FiberRefs-43bfd8b9.cjs.dev.js +0 -135
- package/dist/FiberRefs-4cb171f7.cjs.prod.js +0 -135
- package/dist/FiberRefsPatch-5236f61e.cjs.dev.js +0 -90
- package/dist/FiberRefsPatch-cb847553.cjs.prod.js +0 -90
- package/dist/FiberStatus-b82dad24.cjs.prod.js +0 -197
- package/dist/FiberStatus-bac7d58d.cjs.dev.js +0 -197
- package/dist/Function-2e6b0cda.cjs.prod.js +0 -538
- package/dist/Function-41ce433d.cjs.dev.js +0 -538
- package/dist/GlobalValue-81ab6908.cjs.dev.js +0 -28
- package/dist/GlobalValue-cb645c99.cjs.prod.js +0 -28
- package/dist/GroupBy-2d7ec675.cjs.dev.js +0 -79
- package/dist/GroupBy-cf6e72eb.cjs.prod.js +0 -79
- package/dist/HKT-2cc79e63.cjs.dev.js +0 -7
- package/dist/HKT-d682535d.cjs.prod.js +0 -7
- package/dist/Hash-1bd73210.cjs.prod.js +0 -192
- package/dist/Hash-bd154268.cjs.dev.js +0 -192
- package/dist/HashMap-12668911.cjs.prod.js +0 -361
- package/dist/HashMap-68e290b6.cjs.dev.js +0 -361
- package/dist/HashSet-6978c08e.cjs.dev.js +0 -283
- package/dist/HashSet-c40a52b1.cjs.prod.js +0 -283
- package/dist/Hub-6e64debd.cjs.prod.js +0 -1280
- package/dist/Hub-74834668.cjs.dev.js +0 -1280
- package/dist/Inspectable-3c4a0f5d.cjs.prod.js +0 -50
- package/dist/Inspectable-ac929af4.cjs.dev.js +0 -50
- package/dist/KeyedPool-b05481e9.cjs.dev.js +0 -282
- package/dist/KeyedPool-cd8abf95.cjs.prod.js +0 -282
- package/dist/Layer-b05441ff.cjs.dev.js +0 -688
- package/dist/Layer-b1461d01.cjs.prod.js +0 -688
- package/dist/List-c6ea7efe.cjs.dev.js +0 -912
- package/dist/List-d9775087.cjs.prod.js +0 -912
- package/dist/LogLevel-99f64f82.cjs.dev.js +0 -240
- package/dist/LogLevel-e9848e15.cjs.prod.js +0 -240
- package/dist/LogSpan-c905a192.cjs.prod.js +0 -46
- package/dist/LogSpan-e345ba58.cjs.dev.js +0 -46
- package/dist/Logger-72da8fab.cjs.dev.js +0 -275
- package/dist/Logger-ea8c75a9.cjs.prod.js +0 -275
- package/dist/Metric-09d012ff.cjs.dev.js +0 -488
- package/dist/Metric-b7563a68.cjs.prod.js +0 -488
- package/dist/MetricBoundaries-cf5df220.cjs.prod.js +0 -68
- package/dist/MetricBoundaries-f5f5aae1.cjs.dev.js +0 -68
- package/dist/MetricHook-3104e93b.cjs.dev.js +0 -90
- package/dist/MetricHook-efd05d72.cjs.prod.js +0 -90
- package/dist/MetricKey-9cfcaec8.cjs.prod.js +0 -130
- package/dist/MetricKey-c3ba437e.cjs.dev.js +0 -130
- package/dist/MetricKeyType-6d2d9036.cjs.prod.js +0 -187
- package/dist/MetricKeyType-c1d7ebe8.cjs.dev.js +0 -187
- package/dist/MetricLabel-6a1886c6.cjs.dev.js +0 -53
- package/dist/MetricLabel-7e1d569e.cjs.prod.js +0 -53
- package/dist/MetricPair-658ab13d.cjs.dev.js +0 -50
- package/dist/MetricPair-aec13967.cjs.prod.js +0 -50
- package/dist/MetricPolling-5af0ff67.cjs.dev.js +0 -177
- package/dist/MetricPolling-a0a4e798.cjs.prod.js +0 -177
- package/dist/MetricRegistry-e4af936b.cjs.dev.js +0 -38
- package/dist/MetricRegistry-ff6df283.cjs.prod.js +0 -38
- package/dist/MetricState-b65340a4.cjs.dev.js +0 -191
- package/dist/MetricState-bd6a5001.cjs.prod.js +0 -191
- package/dist/MutableHashMap-74e83e84.cjs.dev.js +0 -154
- package/dist/MutableHashMap-95493edb.cjs.prod.js +0 -154
- package/dist/MutableHashSet-780dfd63.cjs.prod.js +0 -110
- package/dist/MutableHashSet-ec8d7cc4.cjs.dev.js +0 -110
- package/dist/MutableList-58124ef2.cjs.dev.js +0 -296
- package/dist/MutableList-732af09a.cjs.prod.js +0 -296
- package/dist/MutableQueue-0e9f2466.cjs.dev.js +0 -215
- package/dist/MutableQueue-f8aba856.cjs.prod.js +0 -215
- package/dist/MutableRef-4a2f1f23.cjs.prod.js +0 -194
- package/dist/MutableRef-724c4082.cjs.dev.js +0 -194
- package/dist/NonEmptyIterable-418cef14.cjs.prod.js +0 -36
- package/dist/NonEmptyIterable-bb452f41.cjs.dev.js +0 -36
- package/dist/Number-588f6483.cjs.dev.js +0 -417
- package/dist/Number-cb2ba2e8.cjs.prod.js +0 -417
- package/dist/Option-02025c86.cjs.prod.js +0 -1198
- package/dist/Option-03997d77.cjs.dev.js +0 -1198
- package/dist/Order-28bdebd2.cjs.dev.js +0 -321
- package/dist/Order-8a112bfb.cjs.prod.js +0 -321
- package/dist/Ordering-60bf9127.cjs.prod.js +0 -104
- package/dist/Ordering-b955b746.cjs.dev.js +0 -104
- package/dist/Pipeable-4698db72.cjs.dev.js +0 -52
- package/dist/Pipeable-d3ec6711.cjs.prod.js +0 -52
- package/dist/Pool-54389592.cjs.prod.js +0 -122
- package/dist/Pool-fe1b506a.cjs.dev.js +0 -122
- package/dist/Predicate-9e859c9c.cjs.dev.js +0 -718
- package/dist/Predicate-daa86e61.cjs.prod.js +0 -718
- package/dist/Queue-5f954287.cjs.prod.js +0 -394
- package/dist/Queue-8d082fe4.cjs.dev.js +0 -394
- package/dist/Random-35304046.cjs.dev.js +0 -104
- package/dist/Random-b4709b6a.cjs.prod.js +0 -104
- package/dist/ReadonlyArray-48949ee7.cjs.dev.js +0 -1721
- package/dist/ReadonlyArray-8157f697.cjs.prod.js +0 -1721
- package/dist/ReadonlyRecord-605a625b.cjs.dev.js +0 -568
- package/dist/ReadonlyRecord-8db8bada.cjs.prod.js +0 -568
- package/dist/RedBlackTree-e6bd147c.cjs.dev.js +0 -1669
- package/dist/RedBlackTree-eb41ea8a.cjs.prod.js +0 -1669
- package/dist/Reloadable-97b2e406.cjs.dev.js +0 -169
- package/dist/Reloadable-d1cd2c7d.cjs.prod.js +0 -169
- package/dist/Request-53592fe4.cjs.prod.js +0 -190
- package/dist/Request-d3b63af6.cjs.dev.js +0 -190
- package/dist/RequestBlock-5062df49.cjs.dev.js +0 -124
- package/dist/RequestBlock-8552671f.cjs.prod.js +0 -124
- package/dist/RequestResolver-3a24e033.cjs.prod.js +0 -233
- package/dist/RequestResolver-7fcb89fb.cjs.dev.js +0 -233
- package/dist/Resource-2530fe45.cjs.prod.js +0 -118
- package/dist/Resource-e50b4b25.cjs.dev.js +0 -118
- package/dist/Runtime-0d643f0c.cjs.prod.js +0 -191
- package/dist/Runtime-c4b887ff.cjs.dev.js +0 -191
- package/dist/RuntimeFlags-128b287a.cjs.dev.js +0 -381
- package/dist/RuntimeFlags-f50d0c72.cjs.prod.js +0 -381
- package/dist/STM-243df414.cjs.prod.js +0 -1447
- package/dist/STM-2b6ea69d.cjs.dev.js +0 -1447
- package/dist/Schedule-0444792d.cjs.prod.js +0 -1159
- package/dist/Schedule-b6c7b49a.cjs.dev.js +0 -1159
- package/dist/ScheduleDecision-369f2d2b.cjs.prod.js +0 -106
- package/dist/ScheduleDecision-ba8d0e87.cjs.dev.js +0 -106
- package/dist/ScheduleInterval-51f42533.cjs.dev.js +0 -244
- package/dist/ScheduleInterval-78037484.cjs.prod.js +0 -244
- package/dist/ScheduleIntervals-b0bfcf3b.cjs.dev.js +0 -265
- package/dist/ScheduleIntervals-db13140c.cjs.prod.js +0 -265
- package/dist/Scheduler-819ee02a.cjs.prod.js +0 -358
- package/dist/Scheduler-d080442d.cjs.dev.js +0 -358
- package/dist/Scope-311c7eb9.cjs.prod.js +0 -143
- package/dist/Scope-6ba9ec6d.cjs.dev.js +0 -143
- package/dist/ScopedCache-3f58b125.cjs.dev.js +0 -467
- package/dist/ScopedCache-8f99505c.cjs.prod.js +0 -467
- package/dist/ScopedRef-7946d287.cjs.prod.js +0 -87
- package/dist/ScopedRef-b92e1633.cjs.dev.js +0 -87
- package/dist/Sink-175252a1.cjs.dev.js +0 -1215
- package/dist/Sink-85c6820f.cjs.prod.js +0 -1215
- package/dist/SortedMap-bb3311c3.cjs.prod.js +0 -210
- package/dist/SortedMap-f452cc44.cjs.dev.js +0 -210
- package/dist/SortedSet-424670fe.cjs.prod.js +0 -311
- package/dist/SortedSet-f90b14a2.cjs.dev.js +0 -311
- package/dist/Stream-31c121b4.cjs.prod.js +0 -3469
- package/dist/Stream-f833c9da.cjs.dev.js +0 -3469
- package/dist/StreamEmit-a10e1de5.cjs.prod.js +0 -7
- package/dist/StreamEmit-ec1da471.cjs.dev.js +0 -7
- package/dist/String-23b18ca9.cjs.prod.js +0 -694
- package/dist/String-830aaa3e.cjs.dev.js +0 -694
- package/dist/Struct-14648d76.cjs.dev.js +0 -141
- package/dist/Struct-c6b00f29.cjs.prod.js +0 -141
- package/dist/SubscriptionRef-10afb90a.cjs.prod.js +0 -269
- package/dist/SubscriptionRef-8870f37c.cjs.dev.js +0 -269
- package/dist/Supervisor-0b397027.cjs.dev.js +0 -170
- package/dist/Supervisor-18f2ef4e.cjs.prod.js +0 -170
- package/dist/Symbol-55d0b3d8.cjs.prod.js +0 -40
- package/dist/Symbol-5d74a5f2.cjs.dev.js +0 -40
- package/dist/SynchronizedRef-3181eb0a.cjs.dev.js +0 -212
- package/dist/SynchronizedRef-c6e0884b.cjs.prod.js +0 -212
- package/dist/TArray-13d02e45.cjs.prod.js +0 -455
- package/dist/TArray-d244048f.cjs.dev.js +0 -455
- package/dist/TDeferred-66f69724.cjs.prod.js +0 -129
- package/dist/TDeferred-6b7151e4.cjs.dev.js +0 -129
- package/dist/THub-4f3308b5.cjs.dev.js +0 -570
- package/dist/THub-70471c3e.cjs.prod.js +0 -570
- package/dist/TMap-6ec29b88.cjs.prod.js +0 -463
- package/dist/TMap-d28007c5.cjs.dev.js +0 -463
- package/dist/TPriorityQueue-76d9fb5a.cjs.prod.js +0 -381
- package/dist/TPriorityQueue-b2370942.cjs.dev.js +0 -381
- package/dist/TQueue-d66ff462.cjs.dev.js +0 -353
- package/dist/TQueue-defe6f54.cjs.prod.js +0 -353
- package/dist/TRandom-2d293b98.cjs.prod.js +0 -203
- package/dist/TRandom-f6a907b8.cjs.dev.js +0 -203
- package/dist/TReentrantLock-81ebe2df.cjs.prod.js +0 -456
- package/dist/TReentrantLock-eed7de13.cjs.dev.js +0 -456
- package/dist/TRef-ad753da1.cjs.dev.js +0 -152
- package/dist/TRef-f8453998.cjs.prod.js +0 -152
- package/dist/TSemaphore-26326b8a.cjs.dev.js +0 -197
- package/dist/TSemaphore-de7a42e6.cjs.prod.js +0 -197
- package/dist/TSet-eb8e6abb.cjs.prod.js +0 -444
- package/dist/TSet-f5f2a16b.cjs.dev.js +0 -444
- package/dist/Take-7eae9eb6.cjs.dev.js +0 -236
- package/dist/Take-bf728196.cjs.prod.js +0 -236
- package/dist/TestAnnotation-73be7a68.cjs.dev.js +0 -135
- package/dist/TestAnnotation-b9b93d03.cjs.prod.js +0 -135
- package/dist/TestAnnotationMap-80c87410.cjs.dev.js +0 -125
- package/dist/TestAnnotationMap-e946bab5.cjs.prod.js +0 -125
- package/dist/TestAnnotations-5db95828.cjs.prod.js +0 -97
- package/dist/TestAnnotations-733b39ef.cjs.dev.js +0 -97
- package/dist/TestClock-7b24411c.cjs.dev.js +0 -581
- package/dist/TestClock-93cdaabb.cjs.prod.js +0 -581
- package/dist/TestConfig-1a73e844.cjs.prod.js +0 -37
- package/dist/TestConfig-e5ffa946.cjs.dev.js +0 -37
- package/dist/TestContext-eeb935e5.cjs.dev.js +0 -41
- package/dist/TestContext-fe76c79a.cjs.prod.js +0 -41
- package/dist/TestLive-465ad3ef.cjs.dev.js +0 -60
- package/dist/TestLive-f3232ac4.cjs.prod.js +0 -60
- package/dist/TestServices-217f5abb.cjs.dev.js +0 -341
- package/dist/TestServices-3e29bef4.cjs.prod.js +0 -341
- package/dist/TestSized-6c1abc21.cjs.dev.js +0 -64
- package/dist/TestSized-a9a87d64.cjs.prod.js +0 -64
- package/dist/Tracer-d06d0b61.cjs.prod.js +0 -81
- package/dist/Tracer-da182c8c.cjs.dev.js +0 -81
- package/dist/Tuple-27ecf3a1.cjs.prod.js +0 -199
- package/dist/Tuple-75d2a389.cjs.dev.js +0 -199
- package/dist/Types-1280d3aa.cjs.dev.js +0 -7
- package/dist/Types-3a58df45.cjs.prod.js +0 -7
- package/dist/Unify-99be0499.cjs.dev.js +0 -48
- package/dist/Unify-e86fd412.cjs.prod.js +0 -48
- package/dist/Utils-864e1d48.cjs.prod.js +0 -370
- package/dist/Utils-b0c14d1b.cjs.dev.js +0 -370
|
@@ -2,63 +2,1642 @@
|
|
|
2
2
|
|
|
3
3
|
Object.defineProperty(exports, '__esModule', { value: true });
|
|
4
4
|
|
|
5
|
-
var
|
|
6
|
-
require('../../dist/
|
|
7
|
-
require('../../dist/
|
|
8
|
-
require('../../dist/Hash
|
|
9
|
-
require('../../dist/
|
|
10
|
-
require('../../dist/
|
|
11
|
-
require('../../dist/
|
|
12
|
-
require('../../dist/
|
|
13
|
-
require('../../dist/
|
|
14
|
-
require('../../dist/
|
|
15
|
-
require('../../dist/
|
|
16
|
-
require('../../dist/
|
|
17
|
-
require('../../dist/
|
|
18
|
-
require('../../dist/
|
|
19
|
-
require('../../dist/
|
|
20
|
-
require('../../dist/
|
|
21
|
-
require('../../dist/
|
|
22
|
-
require('../../dist/
|
|
23
|
-
require('../../dist/Either-3fab3796.cjs.prod.js');
|
|
5
|
+
var Chunk_dist_effectChunk = require('../../Chunk/dist/effect-Chunk.cjs.prod.js');
|
|
6
|
+
var Equal_dist_effectEqual = require('../../Equal/dist/effect-Equal.cjs.prod.js');
|
|
7
|
+
var Function_dist_effectFunction = require('../../Function/dist/effect-Function.cjs.prod.js');
|
|
8
|
+
var Hash_dist_effectHash = require('../../Hash/dist/effect-Hash.cjs.prod.js');
|
|
9
|
+
var Inspectable_dist_effectInspectable = require('../../Inspectable/dist/effect-Inspectable.cjs.prod.js');
|
|
10
|
+
var Option_dist_effectOption = require('../../Option/dist/effect-Option.cjs.prod.js');
|
|
11
|
+
var Stack = require('../../dist/Stack-fc8f9fe5.cjs.prod.js');
|
|
12
|
+
var Pipeable_dist_effectPipeable = require('../../Pipeable/dist/effect-Pipeable.cjs.prod.js');
|
|
13
|
+
var Predicate_dist_effectPredicate = require('../../Predicate/dist/effect-Predicate.cjs.prod.js');
|
|
14
|
+
require('../../Equivalence/dist/effect-Equivalence.cjs.prod.js');
|
|
15
|
+
require('../../Order/dist/effect-Order.cjs.prod.js');
|
|
16
|
+
require('../../ReadonlyArray/dist/effect-ReadonlyArray.cjs.prod.js');
|
|
17
|
+
require('../../Either/dist/effect-Either.cjs.prod.js');
|
|
18
|
+
require('../../dist/Either-7a881c7a.cjs.prod.js');
|
|
19
|
+
require('../../dist/Effectable-cd8f3a96.cjs.prod.js');
|
|
20
|
+
require('../../Data/dist/effect-Data.cjs.prod.js');
|
|
21
|
+
require('../../GlobalValue/dist/effect-GlobalValue.cjs.prod.js');
|
|
22
|
+
require('../../Utils/dist/effect-Utils.cjs.prod.js');
|
|
24
23
|
require('../../dist/ReadonlyArray-f9ed7a05.cjs.prod.js');
|
|
25
|
-
require('../../dist/ReadonlyRecord
|
|
26
|
-
require('../../dist/
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
24
|
+
require('../../ReadonlyRecord/dist/effect-ReadonlyRecord.cjs.prod.js');
|
|
25
|
+
require('../../Number/dist/effect-Number.cjs.prod.js');
|
|
26
|
+
|
|
27
|
+
/** @internal */
|
|
28
|
+
const Direction$1 = {
|
|
29
|
+
Forward: 0,
|
|
30
|
+
Backward: 1 << 0
|
|
31
|
+
};
|
|
32
|
+
|
|
33
|
+
/** @internal */
|
|
34
|
+
class RedBlackTreeIterator {
|
|
35
|
+
count = 0;
|
|
36
|
+
constructor(self, stack, direction) {
|
|
37
|
+
this.self = self;
|
|
38
|
+
this.stack = stack;
|
|
39
|
+
this.direction = direction;
|
|
40
|
+
}
|
|
41
|
+
|
|
42
|
+
/**
|
|
43
|
+
* Clones the iterator
|
|
44
|
+
*/
|
|
45
|
+
clone() {
|
|
46
|
+
return new RedBlackTreeIterator(this.self, this.stack.slice(), this.direction);
|
|
47
|
+
}
|
|
48
|
+
|
|
49
|
+
/**
|
|
50
|
+
* Reverse the traversal direction
|
|
51
|
+
*/
|
|
52
|
+
reversed() {
|
|
53
|
+
return new RedBlackTreeIterator(this.self, this.stack.slice(), this.direction === Direction$1.Forward ? Direction$1.Backward : Direction$1.Forward);
|
|
54
|
+
}
|
|
55
|
+
|
|
56
|
+
/**
|
|
57
|
+
* Iterator next
|
|
58
|
+
*/
|
|
59
|
+
next() {
|
|
60
|
+
const entry = this.entry;
|
|
61
|
+
this.count++;
|
|
62
|
+
if (this.direction === Direction$1.Forward) {
|
|
63
|
+
this.moveNext();
|
|
64
|
+
} else {
|
|
65
|
+
this.movePrev();
|
|
66
|
+
}
|
|
67
|
+
switch (entry._tag) {
|
|
68
|
+
case "None":
|
|
69
|
+
{
|
|
70
|
+
return {
|
|
71
|
+
done: true,
|
|
72
|
+
value: this.count
|
|
73
|
+
};
|
|
74
|
+
}
|
|
75
|
+
case "Some":
|
|
76
|
+
{
|
|
77
|
+
return {
|
|
78
|
+
done: false,
|
|
79
|
+
value: entry.value
|
|
80
|
+
};
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
|
|
85
|
+
/**
|
|
86
|
+
* Returns the key
|
|
87
|
+
*/
|
|
88
|
+
get key() {
|
|
89
|
+
if (this.stack.length > 0) {
|
|
90
|
+
return Option_dist_effectOption.some(this.stack[this.stack.length - 1].key);
|
|
91
|
+
}
|
|
92
|
+
return Option_dist_effectOption.none();
|
|
93
|
+
}
|
|
94
|
+
|
|
95
|
+
/**
|
|
96
|
+
* Returns the value
|
|
97
|
+
*/
|
|
98
|
+
get value() {
|
|
99
|
+
if (this.stack.length > 0) {
|
|
100
|
+
return Option_dist_effectOption.some(this.stack[this.stack.length - 1].value);
|
|
101
|
+
}
|
|
102
|
+
return Option_dist_effectOption.none();
|
|
103
|
+
}
|
|
104
|
+
|
|
105
|
+
/**
|
|
106
|
+
* Returns the key
|
|
107
|
+
*/
|
|
108
|
+
get entry() {
|
|
109
|
+
if (this.stack.length > 0) {
|
|
110
|
+
return Option_dist_effectOption.some([this.stack[this.stack.length - 1].key, this.stack[this.stack.length - 1].value]);
|
|
111
|
+
}
|
|
112
|
+
return Option_dist_effectOption.none();
|
|
113
|
+
}
|
|
114
|
+
|
|
115
|
+
/**
|
|
116
|
+
* Returns the position of this iterator in the sorted list
|
|
117
|
+
*/
|
|
118
|
+
get index() {
|
|
119
|
+
let idx = 0;
|
|
120
|
+
const stack = this.stack;
|
|
121
|
+
if (stack.length === 0) {
|
|
122
|
+
const r = this.self._root;
|
|
123
|
+
if (r != null) {
|
|
124
|
+
return r.count;
|
|
125
|
+
}
|
|
126
|
+
return 0;
|
|
127
|
+
} else if (stack[stack.length - 1].left != null) {
|
|
128
|
+
idx = stack[stack.length - 1].left.count;
|
|
129
|
+
}
|
|
130
|
+
for (let s = stack.length - 2; s >= 0; --s) {
|
|
131
|
+
if (stack[s + 1] === stack[s].right) {
|
|
132
|
+
++idx;
|
|
133
|
+
if (stack[s].left != null) {
|
|
134
|
+
idx += stack[s].left.count;
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
return idx;
|
|
139
|
+
}
|
|
140
|
+
|
|
141
|
+
/**
|
|
142
|
+
* Advances iterator to next element in list
|
|
143
|
+
*/
|
|
144
|
+
moveNext() {
|
|
145
|
+
const stack = this.stack;
|
|
146
|
+
if (stack.length === 0) {
|
|
147
|
+
return;
|
|
148
|
+
}
|
|
149
|
+
let n = stack[stack.length - 1];
|
|
150
|
+
if (n.right != null) {
|
|
151
|
+
n = n.right;
|
|
152
|
+
while (n != null) {
|
|
153
|
+
stack.push(n);
|
|
154
|
+
n = n.left;
|
|
155
|
+
}
|
|
156
|
+
} else {
|
|
157
|
+
stack.pop();
|
|
158
|
+
while (stack.length > 0 && stack[stack.length - 1].right === n) {
|
|
159
|
+
n = stack[stack.length - 1];
|
|
160
|
+
stack.pop();
|
|
161
|
+
}
|
|
162
|
+
}
|
|
163
|
+
}
|
|
164
|
+
|
|
165
|
+
/**
|
|
166
|
+
* Checks if there is a next element
|
|
167
|
+
*/
|
|
168
|
+
get hasNext() {
|
|
169
|
+
const stack = this.stack;
|
|
170
|
+
if (stack.length === 0) {
|
|
171
|
+
return false;
|
|
172
|
+
}
|
|
173
|
+
if (stack[stack.length - 1].right != null) {
|
|
174
|
+
return true;
|
|
175
|
+
}
|
|
176
|
+
for (let s = stack.length - 1; s > 0; --s) {
|
|
177
|
+
if (stack[s - 1].left === stack[s]) {
|
|
178
|
+
return true;
|
|
179
|
+
}
|
|
180
|
+
}
|
|
181
|
+
return false;
|
|
182
|
+
}
|
|
183
|
+
|
|
184
|
+
/**
|
|
185
|
+
* Advances iterator to previous element in list
|
|
186
|
+
*/
|
|
187
|
+
movePrev() {
|
|
188
|
+
const stack = this.stack;
|
|
189
|
+
if (stack.length === 0) {
|
|
190
|
+
return;
|
|
191
|
+
}
|
|
192
|
+
let n = stack[stack.length - 1];
|
|
193
|
+
if (n != null && n.left != null) {
|
|
194
|
+
n = n.left;
|
|
195
|
+
while (n != null) {
|
|
196
|
+
stack.push(n);
|
|
197
|
+
n = n.right;
|
|
198
|
+
}
|
|
199
|
+
} else {
|
|
200
|
+
stack.pop();
|
|
201
|
+
while (stack.length > 0 && stack[stack.length - 1].left === n) {
|
|
202
|
+
n = stack[stack.length - 1];
|
|
203
|
+
stack.pop();
|
|
204
|
+
}
|
|
205
|
+
}
|
|
206
|
+
}
|
|
207
|
+
|
|
208
|
+
/**
|
|
209
|
+
* Checks if there is a previous element
|
|
210
|
+
*/
|
|
211
|
+
get hasPrev() {
|
|
212
|
+
const stack = this.stack;
|
|
213
|
+
if (stack.length === 0) {
|
|
214
|
+
return false;
|
|
215
|
+
}
|
|
216
|
+
if (stack[stack.length - 1].left != null) {
|
|
217
|
+
return true;
|
|
218
|
+
}
|
|
219
|
+
for (let s = stack.length - 1; s > 0; --s) {
|
|
220
|
+
if (stack[s - 1].right === stack[s]) {
|
|
221
|
+
return true;
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
return false;
|
|
225
|
+
}
|
|
226
|
+
}
|
|
227
|
+
|
|
228
|
+
/** @internal */
|
|
229
|
+
const Color = {
|
|
230
|
+
Red: 0,
|
|
231
|
+
Black: 1 << 0
|
|
232
|
+
};
|
|
233
|
+
/** @internal */
|
|
234
|
+
class Node {
|
|
235
|
+
constructor(color, key, value, left, right, count) {
|
|
236
|
+
this.color = color;
|
|
237
|
+
this.key = key;
|
|
238
|
+
this.value = value;
|
|
239
|
+
this.left = left;
|
|
240
|
+
this.right = right;
|
|
241
|
+
this.count = count;
|
|
242
|
+
}
|
|
243
|
+
}
|
|
244
|
+
|
|
245
|
+
/** @internal */
|
|
246
|
+
function clone(node) {
|
|
247
|
+
return new Node(node.color, node.key, node.value, node.left, node.right, node.count);
|
|
248
|
+
}
|
|
249
|
+
|
|
250
|
+
/** @internal */
|
|
251
|
+
function swap(n, v) {
|
|
252
|
+
n.key = v.key;
|
|
253
|
+
n.value = v.value;
|
|
254
|
+
n.left = v.left;
|
|
255
|
+
n.right = v.right;
|
|
256
|
+
n.color = v.color;
|
|
257
|
+
n.count = v.count;
|
|
258
|
+
}
|
|
259
|
+
|
|
260
|
+
/** @internal */
|
|
261
|
+
function repaint(node, color) {
|
|
262
|
+
return new Node(color, node.key, node.value, node.left, node.right, node.count);
|
|
263
|
+
}
|
|
264
|
+
|
|
265
|
+
/** @internal */
|
|
266
|
+
function recount(node) {
|
|
267
|
+
node.count = 1 + (node.left?.count ?? 0) + (node.right?.count ?? 0);
|
|
268
|
+
}
|
|
269
|
+
|
|
270
|
+
const RedBlackTreeSymbolKey = "effect/RedBlackTree";
|
|
271
|
+
|
|
272
|
+
/** @internal */
|
|
273
|
+
const RedBlackTreeTypeId = /*#__PURE__*/Symbol.for(RedBlackTreeSymbolKey);
|
|
274
|
+
|
|
275
|
+
/** @internal */
|
|
276
|
+
|
|
277
|
+
const RedBlackTreeProto = {
|
|
278
|
+
[RedBlackTreeTypeId]: RedBlackTreeTypeId,
|
|
279
|
+
[Hash_dist_effectHash.symbol]() {
|
|
280
|
+
return Hash_dist_effectHash.combine(Hash_dist_effectHash.hash(RedBlackTreeSymbolKey))(Hash_dist_effectHash.array(Array.from(this)));
|
|
281
|
+
},
|
|
282
|
+
[Equal_dist_effectEqual.symbol](that) {
|
|
283
|
+
if (isRedBlackTree$1(that)) {
|
|
284
|
+
if ((this._root?.count ?? 0) !== (that._root?.count ?? 0)) {
|
|
285
|
+
return false;
|
|
286
|
+
}
|
|
287
|
+
return Equal_dist_effectEqual.equals(Array.from(this), Array.from(that));
|
|
288
|
+
}
|
|
289
|
+
return false;
|
|
290
|
+
},
|
|
291
|
+
[Symbol.iterator]() {
|
|
292
|
+
const stack = [];
|
|
293
|
+
let n = this._root;
|
|
294
|
+
while (n != null) {
|
|
295
|
+
stack.push(n);
|
|
296
|
+
n = n.left;
|
|
297
|
+
}
|
|
298
|
+
return new RedBlackTreeIterator(this, stack, Direction$1.Forward);
|
|
299
|
+
},
|
|
300
|
+
toString() {
|
|
301
|
+
return Inspectable_dist_effectInspectable.toString(this.toJSON());
|
|
302
|
+
},
|
|
303
|
+
toJSON() {
|
|
304
|
+
return {
|
|
305
|
+
_id: "RedBlackTree",
|
|
306
|
+
values: Array.from(this).map(Inspectable_dist_effectInspectable.toJSON)
|
|
307
|
+
};
|
|
308
|
+
},
|
|
309
|
+
[Inspectable_dist_effectInspectable.NodeInspectSymbol]() {
|
|
310
|
+
return this.toJSON();
|
|
311
|
+
},
|
|
312
|
+
pipe() {
|
|
313
|
+
return Pipeable_dist_effectPipeable.pipeArguments(this, arguments);
|
|
314
|
+
}
|
|
315
|
+
};
|
|
316
|
+
const makeImpl = (ord, root) => {
|
|
317
|
+
const tree = Object.create(RedBlackTreeProto);
|
|
318
|
+
tree._ord = ord;
|
|
319
|
+
tree._root = root;
|
|
320
|
+
return tree;
|
|
321
|
+
};
|
|
322
|
+
|
|
323
|
+
/** @internal */
|
|
324
|
+
const isRedBlackTree$1 = u => Predicate_dist_effectPredicate.isObject(u) && RedBlackTreeTypeId in u;
|
|
325
|
+
|
|
326
|
+
/** @internal */
|
|
327
|
+
const empty$1 = ord => makeImpl(ord, undefined);
|
|
328
|
+
|
|
329
|
+
/** @internal */
|
|
330
|
+
const fromIterable$1 = ord => entries => {
|
|
331
|
+
let tree = empty$1(ord);
|
|
332
|
+
for (const [key, value] of entries) {
|
|
333
|
+
tree = insert$1(tree, key, value);
|
|
334
|
+
}
|
|
335
|
+
return tree;
|
|
336
|
+
};
|
|
337
|
+
|
|
338
|
+
/** @internal */
|
|
339
|
+
const make$1 = ord => (...entries) => {
|
|
340
|
+
return fromIterable$1(ord)(entries);
|
|
341
|
+
};
|
|
342
|
+
|
|
343
|
+
/** @internal */
|
|
344
|
+
const atBackwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, index) => at$1(self, index, Direction$1.Backward));
|
|
345
|
+
|
|
346
|
+
/** @internal */
|
|
347
|
+
const atForwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, index) => at$1(self, index, Direction$1.Forward));
|
|
348
|
+
const at$1 = (self, index, direction) => {
|
|
349
|
+
return {
|
|
350
|
+
[Symbol.iterator]: () => {
|
|
351
|
+
if (index < 0) {
|
|
352
|
+
return new RedBlackTreeIterator(self, [], direction);
|
|
353
|
+
}
|
|
354
|
+
let node = self._root;
|
|
355
|
+
const stack = [];
|
|
356
|
+
while (node !== undefined) {
|
|
357
|
+
stack.push(node);
|
|
358
|
+
if (node.left !== undefined) {
|
|
359
|
+
if (index < node.left.count) {
|
|
360
|
+
node = node.left;
|
|
361
|
+
continue;
|
|
362
|
+
}
|
|
363
|
+
index -= node.left.count;
|
|
364
|
+
}
|
|
365
|
+
if (!index) {
|
|
366
|
+
return new RedBlackTreeIterator(self, stack, direction);
|
|
367
|
+
}
|
|
368
|
+
index -= 1;
|
|
369
|
+
if (node.right !== undefined) {
|
|
370
|
+
if (index >= node.right.count) {
|
|
371
|
+
break;
|
|
372
|
+
}
|
|
373
|
+
node = node.right;
|
|
374
|
+
} else {
|
|
375
|
+
break;
|
|
376
|
+
}
|
|
377
|
+
}
|
|
378
|
+
return new RedBlackTreeIterator(self, [], direction);
|
|
379
|
+
}
|
|
380
|
+
};
|
|
381
|
+
};
|
|
382
|
+
|
|
383
|
+
/** @internal */
|
|
384
|
+
const findAll$1 = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => {
|
|
385
|
+
const stack = [];
|
|
386
|
+
let node = self._root;
|
|
387
|
+
let result = Chunk_dist_effectChunk.empty();
|
|
388
|
+
while (node !== undefined || stack.length > 0) {
|
|
389
|
+
if (node) {
|
|
390
|
+
stack.push(node);
|
|
391
|
+
node = node.left;
|
|
392
|
+
} else {
|
|
393
|
+
const current = stack.pop();
|
|
394
|
+
if (Equal_dist_effectEqual.equals(key, current.key)) {
|
|
395
|
+
result = Chunk_dist_effectChunk.prepend(current.value)(result);
|
|
396
|
+
}
|
|
397
|
+
node = current.right;
|
|
398
|
+
}
|
|
399
|
+
}
|
|
400
|
+
return result;
|
|
401
|
+
});
|
|
402
|
+
|
|
403
|
+
/** @internal */
|
|
404
|
+
const findFirst$1 = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => {
|
|
405
|
+
const cmp = self._ord;
|
|
406
|
+
let node = self._root;
|
|
407
|
+
while (node !== undefined) {
|
|
408
|
+
const d = cmp(key, node.key);
|
|
409
|
+
if (Equal_dist_effectEqual.equals(key, node.key)) {
|
|
410
|
+
return Option_dist_effectOption.some(node.value);
|
|
411
|
+
}
|
|
412
|
+
if (d <= 0) {
|
|
413
|
+
node = node.left;
|
|
414
|
+
} else {
|
|
415
|
+
node = node.right;
|
|
416
|
+
}
|
|
417
|
+
}
|
|
418
|
+
return Option_dist_effectOption.none();
|
|
419
|
+
});
|
|
420
|
+
|
|
421
|
+
/** @internal */
|
|
422
|
+
const first$1 = self => {
|
|
423
|
+
let node = self._root;
|
|
424
|
+
let current = self._root;
|
|
425
|
+
while (node !== undefined) {
|
|
426
|
+
current = node;
|
|
427
|
+
node = node.left;
|
|
428
|
+
}
|
|
429
|
+
return current ? Option_dist_effectOption.some([current.key, current.value]) : Option_dist_effectOption.none();
|
|
430
|
+
};
|
|
431
|
+
|
|
432
|
+
/** @internal */
|
|
433
|
+
const getAt$1 = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, index) => {
|
|
434
|
+
if (index < 0) {
|
|
435
|
+
return Option_dist_effectOption.none();
|
|
436
|
+
}
|
|
437
|
+
let root = self._root;
|
|
438
|
+
let node = undefined;
|
|
439
|
+
while (root !== undefined) {
|
|
440
|
+
node = root;
|
|
441
|
+
if (root.left) {
|
|
442
|
+
if (index < root.left.count) {
|
|
443
|
+
root = root.left;
|
|
444
|
+
continue;
|
|
445
|
+
}
|
|
446
|
+
index -= root.left.count;
|
|
447
|
+
}
|
|
448
|
+
if (!index) {
|
|
449
|
+
return Option_dist_effectOption.some([node.key, node.value]);
|
|
450
|
+
}
|
|
451
|
+
index -= 1;
|
|
452
|
+
if (root.right) {
|
|
453
|
+
if (index >= root.right.count) {
|
|
454
|
+
break;
|
|
455
|
+
}
|
|
456
|
+
root = root.right;
|
|
457
|
+
} else {
|
|
458
|
+
break;
|
|
459
|
+
}
|
|
460
|
+
}
|
|
461
|
+
return Option_dist_effectOption.none();
|
|
462
|
+
});
|
|
463
|
+
|
|
464
|
+
/** @internal */
|
|
465
|
+
const getOrder$1 = tree => tree._ord;
|
|
466
|
+
|
|
467
|
+
/** @internal */
|
|
468
|
+
const has$1 = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => Option_dist_effectOption.isSome(findFirst$1(self, key)));
|
|
469
|
+
|
|
470
|
+
/** @internal */
|
|
471
|
+
const insert$1 = /*#__PURE__*/Function_dist_effectFunction.dual(3, (self, key, value) => {
|
|
472
|
+
const cmp = self._ord;
|
|
473
|
+
// Find point to insert new node at
|
|
474
|
+
let n = self._root;
|
|
475
|
+
const n_stack = [];
|
|
476
|
+
const d_stack = [];
|
|
477
|
+
while (n != null) {
|
|
478
|
+
const d = cmp(key, n.key);
|
|
479
|
+
n_stack.push(n);
|
|
480
|
+
d_stack.push(d);
|
|
481
|
+
if (d <= 0) {
|
|
482
|
+
n = n.left;
|
|
483
|
+
} else {
|
|
484
|
+
n = n.right;
|
|
485
|
+
}
|
|
486
|
+
}
|
|
487
|
+
// Rebuild path to leaf node
|
|
488
|
+
n_stack.push(new Node(Color.Red, key, value, undefined, undefined, 1));
|
|
489
|
+
for (let s = n_stack.length - 2; s >= 0; --s) {
|
|
490
|
+
const n2 = n_stack[s];
|
|
491
|
+
if (d_stack[s] <= 0) {
|
|
492
|
+
n_stack[s] = new Node(n2.color, n2.key, n2.value, n_stack[s + 1], n2.right, n2.count + 1);
|
|
493
|
+
} else {
|
|
494
|
+
n_stack[s] = new Node(n2.color, n2.key, n2.value, n2.left, n_stack[s + 1], n2.count + 1);
|
|
495
|
+
}
|
|
496
|
+
}
|
|
497
|
+
// Rebalance tree using rotations
|
|
498
|
+
for (let s = n_stack.length - 1; s > 1; --s) {
|
|
499
|
+
const p = n_stack[s - 1];
|
|
500
|
+
const n3 = n_stack[s];
|
|
501
|
+
if (p.color === Color.Black || n3.color === Color.Black) {
|
|
502
|
+
break;
|
|
503
|
+
}
|
|
504
|
+
const pp = n_stack[s - 2];
|
|
505
|
+
if (pp.left === p) {
|
|
506
|
+
if (p.left === n3) {
|
|
507
|
+
const y = pp.right;
|
|
508
|
+
if (y && y.color === Color.Red) {
|
|
509
|
+
p.color = Color.Black;
|
|
510
|
+
pp.right = repaint(y, Color.Black);
|
|
511
|
+
pp.color = Color.Red;
|
|
512
|
+
s -= 1;
|
|
513
|
+
} else {
|
|
514
|
+
pp.color = Color.Red;
|
|
515
|
+
pp.left = p.right;
|
|
516
|
+
p.color = Color.Black;
|
|
517
|
+
p.right = pp;
|
|
518
|
+
n_stack[s - 2] = p;
|
|
519
|
+
n_stack[s - 1] = n3;
|
|
520
|
+
recount(pp);
|
|
521
|
+
recount(p);
|
|
522
|
+
if (s >= 3) {
|
|
523
|
+
const ppp = n_stack[s - 3];
|
|
524
|
+
if (ppp.left === pp) {
|
|
525
|
+
ppp.left = p;
|
|
526
|
+
} else {
|
|
527
|
+
ppp.right = p;
|
|
528
|
+
}
|
|
529
|
+
}
|
|
530
|
+
break;
|
|
531
|
+
}
|
|
532
|
+
} else {
|
|
533
|
+
const y = pp.right;
|
|
534
|
+
if (y && y.color === Color.Red) {
|
|
535
|
+
p.color = Color.Black;
|
|
536
|
+
pp.right = repaint(y, Color.Black);
|
|
537
|
+
pp.color = Color.Red;
|
|
538
|
+
s -= 1;
|
|
539
|
+
} else {
|
|
540
|
+
p.right = n3.left;
|
|
541
|
+
pp.color = Color.Red;
|
|
542
|
+
pp.left = n3.right;
|
|
543
|
+
n3.color = Color.Black;
|
|
544
|
+
n3.left = p;
|
|
545
|
+
n3.right = pp;
|
|
546
|
+
n_stack[s - 2] = n3;
|
|
547
|
+
n_stack[s - 1] = p;
|
|
548
|
+
recount(pp);
|
|
549
|
+
recount(p);
|
|
550
|
+
recount(n3);
|
|
551
|
+
if (s >= 3) {
|
|
552
|
+
const ppp = n_stack[s - 3];
|
|
553
|
+
if (ppp.left === pp) {
|
|
554
|
+
ppp.left = n3;
|
|
555
|
+
} else {
|
|
556
|
+
ppp.right = n3;
|
|
557
|
+
}
|
|
558
|
+
}
|
|
559
|
+
break;
|
|
560
|
+
}
|
|
561
|
+
}
|
|
562
|
+
} else {
|
|
563
|
+
if (p.right === n3) {
|
|
564
|
+
const y = pp.left;
|
|
565
|
+
if (y && y.color === Color.Red) {
|
|
566
|
+
p.color = Color.Black;
|
|
567
|
+
pp.left = repaint(y, Color.Black);
|
|
568
|
+
pp.color = Color.Red;
|
|
569
|
+
s -= 1;
|
|
570
|
+
} else {
|
|
571
|
+
pp.color = Color.Red;
|
|
572
|
+
pp.right = p.left;
|
|
573
|
+
p.color = Color.Black;
|
|
574
|
+
p.left = pp;
|
|
575
|
+
n_stack[s - 2] = p;
|
|
576
|
+
n_stack[s - 1] = n3;
|
|
577
|
+
recount(pp);
|
|
578
|
+
recount(p);
|
|
579
|
+
if (s >= 3) {
|
|
580
|
+
const ppp = n_stack[s - 3];
|
|
581
|
+
if (ppp.right === pp) {
|
|
582
|
+
ppp.right = p;
|
|
583
|
+
} else {
|
|
584
|
+
ppp.left = p;
|
|
585
|
+
}
|
|
586
|
+
}
|
|
587
|
+
break;
|
|
588
|
+
}
|
|
589
|
+
} else {
|
|
590
|
+
const y = pp.left;
|
|
591
|
+
if (y && y.color === Color.Red) {
|
|
592
|
+
p.color = Color.Black;
|
|
593
|
+
pp.left = repaint(y, Color.Black);
|
|
594
|
+
pp.color = Color.Red;
|
|
595
|
+
s -= 1;
|
|
596
|
+
} else {
|
|
597
|
+
p.left = n3.right;
|
|
598
|
+
pp.color = Color.Red;
|
|
599
|
+
pp.right = n3.left;
|
|
600
|
+
n3.color = Color.Black;
|
|
601
|
+
n3.right = p;
|
|
602
|
+
n3.left = pp;
|
|
603
|
+
n_stack[s - 2] = n3;
|
|
604
|
+
n_stack[s - 1] = p;
|
|
605
|
+
recount(pp);
|
|
606
|
+
recount(p);
|
|
607
|
+
recount(n3);
|
|
608
|
+
if (s >= 3) {
|
|
609
|
+
const ppp = n_stack[s - 3];
|
|
610
|
+
if (ppp.right === pp) {
|
|
611
|
+
ppp.right = n3;
|
|
612
|
+
} else {
|
|
613
|
+
ppp.left = n3;
|
|
614
|
+
}
|
|
615
|
+
}
|
|
616
|
+
break;
|
|
617
|
+
}
|
|
618
|
+
}
|
|
619
|
+
}
|
|
620
|
+
}
|
|
621
|
+
// Return new tree
|
|
622
|
+
n_stack[0].color = Color.Black;
|
|
623
|
+
return makeImpl(self._ord, n_stack[0]);
|
|
624
|
+
});
|
|
625
|
+
|
|
626
|
+
/** @internal */
|
|
627
|
+
const keysForward = self => keys$1(self, Direction$1.Forward);
|
|
628
|
+
|
|
629
|
+
/** @internal */
|
|
630
|
+
const keysBackward = self => keys$1(self, Direction$1.Backward);
|
|
631
|
+
const keys$1 = (self, direction) => {
|
|
632
|
+
const begin = self[Symbol.iterator]();
|
|
633
|
+
let count = 0;
|
|
634
|
+
return {
|
|
635
|
+
[Symbol.iterator]: () => keys$1(self, direction),
|
|
636
|
+
next: () => {
|
|
637
|
+
count++;
|
|
638
|
+
const entry = begin.key;
|
|
639
|
+
if (direction === Direction$1.Forward) {
|
|
640
|
+
begin.moveNext();
|
|
641
|
+
} else {
|
|
642
|
+
begin.movePrev();
|
|
643
|
+
}
|
|
644
|
+
switch (entry._tag) {
|
|
645
|
+
case "None":
|
|
646
|
+
{
|
|
647
|
+
return {
|
|
648
|
+
done: true,
|
|
649
|
+
value: count
|
|
650
|
+
};
|
|
651
|
+
}
|
|
652
|
+
case "Some":
|
|
653
|
+
{
|
|
654
|
+
return {
|
|
655
|
+
done: false,
|
|
656
|
+
value: entry.value
|
|
657
|
+
};
|
|
658
|
+
}
|
|
659
|
+
}
|
|
660
|
+
}
|
|
661
|
+
};
|
|
662
|
+
};
|
|
663
|
+
|
|
664
|
+
/** @internal */
|
|
665
|
+
const last$1 = self => {
|
|
666
|
+
let node = self._root;
|
|
667
|
+
let current = self._root;
|
|
668
|
+
while (node !== undefined) {
|
|
669
|
+
current = node;
|
|
670
|
+
node = node.right;
|
|
671
|
+
}
|
|
672
|
+
return current ? Option_dist_effectOption.some([current.key, current.value]) : Option_dist_effectOption.none();
|
|
673
|
+
};
|
|
674
|
+
|
|
675
|
+
/** @internal */
|
|
676
|
+
const reversed$1 = self => {
|
|
677
|
+
return {
|
|
678
|
+
[Symbol.iterator]: () => {
|
|
679
|
+
const stack = [];
|
|
680
|
+
let node = self._root;
|
|
681
|
+
while (node !== undefined) {
|
|
682
|
+
stack.push(node);
|
|
683
|
+
node = node.right;
|
|
684
|
+
}
|
|
685
|
+
return new RedBlackTreeIterator(self, stack, Direction$1.Backward);
|
|
686
|
+
}
|
|
687
|
+
};
|
|
688
|
+
};
|
|
689
|
+
|
|
690
|
+
/** @internal */
|
|
691
|
+
const greaterThanBackwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => greaterThan$1(self, key, Direction$1.Backward));
|
|
692
|
+
|
|
693
|
+
/** @internal */
|
|
694
|
+
const greaterThanForwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => greaterThan$1(self, key, Direction$1.Forward));
|
|
695
|
+
const greaterThan$1 = (self, key, direction) => {
|
|
696
|
+
return {
|
|
697
|
+
[Symbol.iterator]: () => {
|
|
698
|
+
const cmp = self._ord;
|
|
699
|
+
let node = self._root;
|
|
700
|
+
const stack = [];
|
|
701
|
+
let last_ptr = 0;
|
|
702
|
+
while (node !== undefined) {
|
|
703
|
+
const d = cmp(key, node.key);
|
|
704
|
+
stack.push(node);
|
|
705
|
+
if (d < 0) {
|
|
706
|
+
last_ptr = stack.length;
|
|
707
|
+
}
|
|
708
|
+
if (d < 0) {
|
|
709
|
+
node = node.left;
|
|
710
|
+
} else {
|
|
711
|
+
node = node.right;
|
|
712
|
+
}
|
|
713
|
+
}
|
|
714
|
+
stack.length = last_ptr;
|
|
715
|
+
return new RedBlackTreeIterator(self, stack, direction);
|
|
716
|
+
}
|
|
717
|
+
};
|
|
718
|
+
};
|
|
719
|
+
|
|
720
|
+
/** @internal */
|
|
721
|
+
const greaterThanEqualBackwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => greaterThanEqual$1(self, key, Direction$1.Backward));
|
|
722
|
+
|
|
723
|
+
/** @internal */
|
|
724
|
+
const greaterThanEqualForwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => greaterThanEqual$1(self, key, Direction$1.Forward));
|
|
725
|
+
const greaterThanEqual$1 = (self, key, direction = Direction$1.Forward) => {
|
|
726
|
+
return {
|
|
727
|
+
[Symbol.iterator]: () => {
|
|
728
|
+
const cmp = self._ord;
|
|
729
|
+
let node = self._root;
|
|
730
|
+
const stack = [];
|
|
731
|
+
let last_ptr = 0;
|
|
732
|
+
while (node !== undefined) {
|
|
733
|
+
const d = cmp(key, node.key);
|
|
734
|
+
stack.push(node);
|
|
735
|
+
if (d <= 0) {
|
|
736
|
+
last_ptr = stack.length;
|
|
737
|
+
}
|
|
738
|
+
if (d <= 0) {
|
|
739
|
+
node = node.left;
|
|
740
|
+
} else {
|
|
741
|
+
node = node.right;
|
|
742
|
+
}
|
|
743
|
+
}
|
|
744
|
+
stack.length = last_ptr;
|
|
745
|
+
return new RedBlackTreeIterator(self, stack, direction);
|
|
746
|
+
}
|
|
747
|
+
};
|
|
748
|
+
};
|
|
749
|
+
|
|
750
|
+
/** @internal */
|
|
751
|
+
const lessThanBackwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => lessThan$1(self, key, Direction$1.Backward));
|
|
752
|
+
|
|
753
|
+
/** @internal */
|
|
754
|
+
const lessThanForwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => lessThan$1(self, key, Direction$1.Forward));
|
|
755
|
+
const lessThan$1 = (self, key, direction) => {
|
|
756
|
+
return {
|
|
757
|
+
[Symbol.iterator]: () => {
|
|
758
|
+
const cmp = self._ord;
|
|
759
|
+
let node = self._root;
|
|
760
|
+
const stack = [];
|
|
761
|
+
let last_ptr = 0;
|
|
762
|
+
while (node !== undefined) {
|
|
763
|
+
const d = cmp(key, node.key);
|
|
764
|
+
stack.push(node);
|
|
765
|
+
if (d > 0) {
|
|
766
|
+
last_ptr = stack.length;
|
|
767
|
+
}
|
|
768
|
+
if (d <= 0) {
|
|
769
|
+
node = node.left;
|
|
770
|
+
} else {
|
|
771
|
+
node = node.right;
|
|
772
|
+
}
|
|
773
|
+
}
|
|
774
|
+
stack.length = last_ptr;
|
|
775
|
+
return new RedBlackTreeIterator(self, stack, direction);
|
|
776
|
+
}
|
|
777
|
+
};
|
|
778
|
+
};
|
|
779
|
+
|
|
780
|
+
/** @internal */
|
|
781
|
+
const lessThanEqualBackwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => lessThanEqual$1(self, key, Direction$1.Backward));
|
|
782
|
+
|
|
783
|
+
/** @internal */
|
|
784
|
+
const lessThanEqualForwards = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => lessThanEqual$1(self, key, Direction$1.Forward));
|
|
785
|
+
const lessThanEqual$1 = (self, key, direction) => {
|
|
786
|
+
return {
|
|
787
|
+
[Symbol.iterator]: () => {
|
|
788
|
+
const cmp = self._ord;
|
|
789
|
+
let node = self._root;
|
|
790
|
+
const stack = [];
|
|
791
|
+
let last_ptr = 0;
|
|
792
|
+
while (node !== undefined) {
|
|
793
|
+
const d = cmp(key, node.key);
|
|
794
|
+
stack.push(node);
|
|
795
|
+
if (d >= 0) {
|
|
796
|
+
last_ptr = stack.length;
|
|
797
|
+
}
|
|
798
|
+
if (d < 0) {
|
|
799
|
+
node = node.left;
|
|
800
|
+
} else {
|
|
801
|
+
node = node.right;
|
|
802
|
+
}
|
|
803
|
+
}
|
|
804
|
+
stack.length = last_ptr;
|
|
805
|
+
return new RedBlackTreeIterator(self, stack, direction);
|
|
806
|
+
}
|
|
807
|
+
};
|
|
808
|
+
};
|
|
809
|
+
|
|
810
|
+
/** @internal */
|
|
811
|
+
const forEach$1 = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, f) => {
|
|
812
|
+
const root = self._root;
|
|
813
|
+
if (root !== undefined) {
|
|
814
|
+
visitFull(root, (key, value) => {
|
|
815
|
+
f(key, value);
|
|
816
|
+
return Option_dist_effectOption.none();
|
|
817
|
+
});
|
|
818
|
+
}
|
|
819
|
+
});
|
|
820
|
+
|
|
821
|
+
/** @internal */
|
|
822
|
+
const forEachGreaterThanEqual$1 = /*#__PURE__*/Function_dist_effectFunction.dual(3, (self, min, f) => {
|
|
823
|
+
const root = self._root;
|
|
824
|
+
const ord = self._ord;
|
|
825
|
+
if (root !== undefined) {
|
|
826
|
+
visitGreaterThanEqual(root, min, ord, (key, value) => {
|
|
827
|
+
f(key, value);
|
|
828
|
+
return Option_dist_effectOption.none();
|
|
829
|
+
});
|
|
830
|
+
}
|
|
831
|
+
});
|
|
832
|
+
|
|
833
|
+
/** @internal */
|
|
834
|
+
const forEachLessThan$1 = /*#__PURE__*/Function_dist_effectFunction.dual(3, (self, max, f) => {
|
|
835
|
+
const root = self._root;
|
|
836
|
+
const ord = self._ord;
|
|
837
|
+
if (root !== undefined) {
|
|
838
|
+
visitLessThan(root, max, ord, (key, value) => {
|
|
839
|
+
f(key, value);
|
|
840
|
+
return Option_dist_effectOption.none();
|
|
841
|
+
});
|
|
842
|
+
}
|
|
843
|
+
});
|
|
844
|
+
|
|
845
|
+
/** @internal */
|
|
846
|
+
const forEachBetween$1 = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, {
|
|
847
|
+
body,
|
|
848
|
+
max,
|
|
849
|
+
min
|
|
850
|
+
}) => {
|
|
851
|
+
const root = self._root;
|
|
852
|
+
const ord = self._ord;
|
|
853
|
+
if (root) {
|
|
854
|
+
visitBetween(root, min, max, ord, (key, value) => {
|
|
855
|
+
body(key, value);
|
|
856
|
+
return Option_dist_effectOption.none();
|
|
857
|
+
});
|
|
858
|
+
}
|
|
859
|
+
});
|
|
860
|
+
|
|
861
|
+
/** @internal */
|
|
862
|
+
const reduce$1 = /*#__PURE__*/Function_dist_effectFunction.dual(3, (self, zero, f) => {
|
|
863
|
+
let accumulator = zero;
|
|
864
|
+
for (const entry of self) {
|
|
865
|
+
accumulator = f(accumulator, entry[1], entry[0]);
|
|
866
|
+
}
|
|
867
|
+
return accumulator;
|
|
868
|
+
});
|
|
869
|
+
|
|
870
|
+
/** @internal */
|
|
871
|
+
const removeFirst$1 = /*#__PURE__*/Function_dist_effectFunction.dual(2, (self, key) => {
|
|
872
|
+
if (!has$1(self, key)) {
|
|
873
|
+
return self;
|
|
874
|
+
}
|
|
875
|
+
const ord = self._ord;
|
|
876
|
+
const cmp = ord;
|
|
877
|
+
let node = self._root;
|
|
878
|
+
const stack = [];
|
|
879
|
+
while (node !== undefined) {
|
|
880
|
+
const d = cmp(key, node.key);
|
|
881
|
+
stack.push(node);
|
|
882
|
+
if (Equal_dist_effectEqual.equals(key, node.key)) {
|
|
883
|
+
node = undefined;
|
|
884
|
+
} else if (d <= 0) {
|
|
885
|
+
node = node.left;
|
|
886
|
+
} else {
|
|
887
|
+
node = node.right;
|
|
888
|
+
}
|
|
889
|
+
}
|
|
890
|
+
if (stack.length === 0) {
|
|
891
|
+
return self;
|
|
892
|
+
}
|
|
893
|
+
const cstack = new Array(stack.length);
|
|
894
|
+
let n = stack[stack.length - 1];
|
|
895
|
+
cstack[cstack.length - 1] = new Node(n.color, n.key, n.value, n.left, n.right, n.count);
|
|
896
|
+
for (let i = stack.length - 2; i >= 0; --i) {
|
|
897
|
+
n = stack[i];
|
|
898
|
+
if (n.left === stack[i + 1]) {
|
|
899
|
+
cstack[i] = new Node(n.color, n.key, n.value, cstack[i + 1], n.right, n.count);
|
|
900
|
+
} else {
|
|
901
|
+
cstack[i] = new Node(n.color, n.key, n.value, n.left, cstack[i + 1], n.count);
|
|
902
|
+
}
|
|
903
|
+
}
|
|
904
|
+
// Get node
|
|
905
|
+
n = cstack[cstack.length - 1];
|
|
906
|
+
// If not leaf, then swap with previous node
|
|
907
|
+
if (n.left !== undefined && n.right !== undefined) {
|
|
908
|
+
// First walk to previous leaf
|
|
909
|
+
const split = cstack.length;
|
|
910
|
+
n = n.left;
|
|
911
|
+
while (n.right != null) {
|
|
912
|
+
cstack.push(n);
|
|
913
|
+
n = n.right;
|
|
914
|
+
}
|
|
915
|
+
// Copy path to leaf
|
|
916
|
+
const v = cstack[split - 1];
|
|
917
|
+
cstack.push(new Node(n.color, v.key, v.value, n.left, n.right, n.count));
|
|
918
|
+
cstack[split - 1].key = n.key;
|
|
919
|
+
cstack[split - 1].value = n.value;
|
|
920
|
+
// Fix up stack
|
|
921
|
+
for (let i = cstack.length - 2; i >= split; --i) {
|
|
922
|
+
n = cstack[i];
|
|
923
|
+
cstack[i] = new Node(n.color, n.key, n.value, n.left, cstack[i + 1], n.count);
|
|
924
|
+
}
|
|
925
|
+
cstack[split - 1].left = cstack[split];
|
|
926
|
+
}
|
|
927
|
+
|
|
928
|
+
// Remove leaf node
|
|
929
|
+
n = cstack[cstack.length - 1];
|
|
930
|
+
if (n.color === Color.Red) {
|
|
931
|
+
// Easy case: removing red leaf
|
|
932
|
+
const p = cstack[cstack.length - 2];
|
|
933
|
+
if (p.left === n) {
|
|
934
|
+
p.left = undefined;
|
|
935
|
+
} else if (p.right === n) {
|
|
936
|
+
p.right = undefined;
|
|
937
|
+
}
|
|
938
|
+
cstack.pop();
|
|
939
|
+
for (let i = 0; i < cstack.length; ++i) {
|
|
940
|
+
cstack[i].count--;
|
|
941
|
+
}
|
|
942
|
+
return makeImpl(ord, cstack[0]);
|
|
943
|
+
} else {
|
|
944
|
+
if (n.left !== undefined || n.right !== undefined) {
|
|
945
|
+
// Second easy case: Single child black parent
|
|
946
|
+
if (n.left !== undefined) {
|
|
947
|
+
swap(n, n.left);
|
|
948
|
+
} else if (n.right !== undefined) {
|
|
949
|
+
swap(n, n.right);
|
|
950
|
+
}
|
|
951
|
+
// Child must be red, so repaint it black to balance color
|
|
952
|
+
n.color = Color.Black;
|
|
953
|
+
for (let i = 0; i < cstack.length - 1; ++i) {
|
|
954
|
+
cstack[i].count--;
|
|
955
|
+
}
|
|
956
|
+
return makeImpl(ord, cstack[0]);
|
|
957
|
+
} else if (cstack.length === 1) {
|
|
958
|
+
// Third easy case: root
|
|
959
|
+
return makeImpl(ord, undefined);
|
|
960
|
+
} else {
|
|
961
|
+
// Hard case: Repaint n, and then do some nasty stuff
|
|
962
|
+
for (let i = 0; i < cstack.length; ++i) {
|
|
963
|
+
cstack[i].count--;
|
|
964
|
+
}
|
|
965
|
+
const parent = cstack[cstack.length - 2];
|
|
966
|
+
fixDoubleBlack(cstack);
|
|
967
|
+
// Fix up links
|
|
968
|
+
if (parent.left === n) {
|
|
969
|
+
parent.left = undefined;
|
|
970
|
+
} else {
|
|
971
|
+
parent.right = undefined;
|
|
972
|
+
}
|
|
973
|
+
}
|
|
974
|
+
}
|
|
975
|
+
return makeImpl(ord, cstack[0]);
|
|
976
|
+
});
|
|
977
|
+
|
|
978
|
+
/** @internal */
|
|
979
|
+
const size$1 = self => self._root?.count ?? 0;
|
|
980
|
+
|
|
981
|
+
/** @internal */
|
|
982
|
+
const valuesForward = self => values$1(self, Direction$1.Forward);
|
|
983
|
+
|
|
984
|
+
/** @internal */
|
|
985
|
+
const valuesBackward = self => values$1(self, Direction$1.Backward);
|
|
986
|
+
|
|
987
|
+
/** @internal */
|
|
988
|
+
const values$1 = (self, direction) => {
|
|
989
|
+
const begin = self[Symbol.iterator]();
|
|
990
|
+
let count = 0;
|
|
991
|
+
return {
|
|
992
|
+
[Symbol.iterator]: () => values$1(self, direction),
|
|
993
|
+
next: () => {
|
|
994
|
+
count++;
|
|
995
|
+
const entry = begin.value;
|
|
996
|
+
if (direction === Direction$1.Forward) {
|
|
997
|
+
begin.moveNext();
|
|
998
|
+
} else {
|
|
999
|
+
begin.movePrev();
|
|
1000
|
+
}
|
|
1001
|
+
switch (entry._tag) {
|
|
1002
|
+
case "None":
|
|
1003
|
+
{
|
|
1004
|
+
return {
|
|
1005
|
+
done: true,
|
|
1006
|
+
value: count
|
|
1007
|
+
};
|
|
1008
|
+
}
|
|
1009
|
+
case "Some":
|
|
1010
|
+
{
|
|
1011
|
+
return {
|
|
1012
|
+
done: false,
|
|
1013
|
+
value: entry.value
|
|
1014
|
+
};
|
|
1015
|
+
}
|
|
1016
|
+
}
|
|
1017
|
+
}
|
|
1018
|
+
};
|
|
1019
|
+
};
|
|
1020
|
+
const visitFull = (node, visit) => {
|
|
1021
|
+
let current = node;
|
|
1022
|
+
let stack = undefined;
|
|
1023
|
+
let done = false;
|
|
1024
|
+
while (!done) {
|
|
1025
|
+
if (current != null) {
|
|
1026
|
+
stack = new Stack.Stack(current, stack);
|
|
1027
|
+
current = current.left;
|
|
1028
|
+
} else if (stack != null) {
|
|
1029
|
+
const value = visit(stack.value.key, stack.value.value);
|
|
1030
|
+
if (Option_dist_effectOption.isSome(value)) {
|
|
1031
|
+
return value;
|
|
1032
|
+
}
|
|
1033
|
+
current = stack.value.right;
|
|
1034
|
+
stack = stack.previous;
|
|
1035
|
+
} else {
|
|
1036
|
+
done = true;
|
|
1037
|
+
}
|
|
1038
|
+
}
|
|
1039
|
+
return Option_dist_effectOption.none();
|
|
1040
|
+
};
|
|
1041
|
+
const visitGreaterThanEqual = (node, min, ord, visit) => {
|
|
1042
|
+
let current = node;
|
|
1043
|
+
let stack = undefined;
|
|
1044
|
+
let done = false;
|
|
1045
|
+
while (!done) {
|
|
1046
|
+
if (current !== undefined) {
|
|
1047
|
+
stack = new Stack.Stack(current, stack);
|
|
1048
|
+
if (ord(min, current.key) <= 0) {
|
|
1049
|
+
current = current.left;
|
|
1050
|
+
} else {
|
|
1051
|
+
current = undefined;
|
|
1052
|
+
}
|
|
1053
|
+
} else if (stack !== undefined) {
|
|
1054
|
+
if (ord(min, stack.value.key) <= 0) {
|
|
1055
|
+
const value = visit(stack.value.key, stack.value.value);
|
|
1056
|
+
if (Option_dist_effectOption.isSome(value)) {
|
|
1057
|
+
return value;
|
|
1058
|
+
}
|
|
1059
|
+
}
|
|
1060
|
+
current = stack.value.right;
|
|
1061
|
+
stack = stack.previous;
|
|
1062
|
+
} else {
|
|
1063
|
+
done = true;
|
|
1064
|
+
}
|
|
1065
|
+
}
|
|
1066
|
+
return Option_dist_effectOption.none();
|
|
1067
|
+
};
|
|
1068
|
+
const visitLessThan = (node, max, ord, visit) => {
|
|
1069
|
+
let current = node;
|
|
1070
|
+
let stack = undefined;
|
|
1071
|
+
let done = false;
|
|
1072
|
+
while (!done) {
|
|
1073
|
+
if (current !== undefined) {
|
|
1074
|
+
stack = new Stack.Stack(current, stack);
|
|
1075
|
+
current = current.left;
|
|
1076
|
+
} else if (stack !== undefined && ord(max, stack.value.key) > 0) {
|
|
1077
|
+
const value = visit(stack.value.key, stack.value.value);
|
|
1078
|
+
if (Option_dist_effectOption.isSome(value)) {
|
|
1079
|
+
return value;
|
|
1080
|
+
}
|
|
1081
|
+
current = stack.value.right;
|
|
1082
|
+
stack = stack.previous;
|
|
1083
|
+
} else {
|
|
1084
|
+
done = true;
|
|
1085
|
+
}
|
|
1086
|
+
}
|
|
1087
|
+
return Option_dist_effectOption.none();
|
|
1088
|
+
};
|
|
1089
|
+
const visitBetween = (node, min, max, ord, visit) => {
|
|
1090
|
+
let current = node;
|
|
1091
|
+
let stack = undefined;
|
|
1092
|
+
let done = false;
|
|
1093
|
+
while (!done) {
|
|
1094
|
+
if (current !== undefined) {
|
|
1095
|
+
stack = new Stack.Stack(current, stack);
|
|
1096
|
+
if (ord(min, current.key) <= 0) {
|
|
1097
|
+
current = current.left;
|
|
1098
|
+
} else {
|
|
1099
|
+
current = undefined;
|
|
1100
|
+
}
|
|
1101
|
+
} else if (stack !== undefined && ord(max, stack.value.key) > 0) {
|
|
1102
|
+
if (ord(min, stack.value.key) <= 0) {
|
|
1103
|
+
const value = visit(stack.value.key, stack.value.value);
|
|
1104
|
+
if (Option_dist_effectOption.isSome(value)) {
|
|
1105
|
+
return value;
|
|
1106
|
+
}
|
|
1107
|
+
}
|
|
1108
|
+
current = stack.value.right;
|
|
1109
|
+
stack = stack.previous;
|
|
1110
|
+
} else {
|
|
1111
|
+
done = true;
|
|
1112
|
+
}
|
|
1113
|
+
}
|
|
1114
|
+
return Option_dist_effectOption.none();
|
|
1115
|
+
};
|
|
1116
|
+
|
|
1117
|
+
/**
|
|
1118
|
+
* Fix up a double black node in a Red-Black Tree.
|
|
1119
|
+
*/
|
|
1120
|
+
const fixDoubleBlack = stack => {
|
|
1121
|
+
let n, p, s, z;
|
|
1122
|
+
for (let i = stack.length - 1; i >= 0; --i) {
|
|
1123
|
+
n = stack[i];
|
|
1124
|
+
if (i === 0) {
|
|
1125
|
+
n.color = Color.Black;
|
|
1126
|
+
return;
|
|
1127
|
+
}
|
|
1128
|
+
p = stack[i - 1];
|
|
1129
|
+
if (p.left === n) {
|
|
1130
|
+
s = p.right;
|
|
1131
|
+
if (s !== undefined && s.right !== undefined && s.right.color === Color.Red) {
|
|
1132
|
+
s = p.right = clone(s);
|
|
1133
|
+
z = s.right = clone(s.right);
|
|
1134
|
+
p.right = s.left;
|
|
1135
|
+
s.left = p;
|
|
1136
|
+
s.right = z;
|
|
1137
|
+
s.color = p.color;
|
|
1138
|
+
n.color = Color.Black;
|
|
1139
|
+
p.color = Color.Black;
|
|
1140
|
+
z.color = Color.Black;
|
|
1141
|
+
recount(p);
|
|
1142
|
+
recount(s);
|
|
1143
|
+
if (i > 1) {
|
|
1144
|
+
const pp = stack[i - 2];
|
|
1145
|
+
if (pp.left === p) {
|
|
1146
|
+
pp.left = s;
|
|
1147
|
+
} else {
|
|
1148
|
+
pp.right = s;
|
|
1149
|
+
}
|
|
1150
|
+
}
|
|
1151
|
+
stack[i - 1] = s;
|
|
1152
|
+
return;
|
|
1153
|
+
} else if (s !== undefined && s.left !== undefined && s.left.color === Color.Red) {
|
|
1154
|
+
s = p.right = clone(s);
|
|
1155
|
+
z = s.left = clone(s.left);
|
|
1156
|
+
p.right = z.left;
|
|
1157
|
+
s.left = z.right;
|
|
1158
|
+
z.left = p;
|
|
1159
|
+
z.right = s;
|
|
1160
|
+
z.color = p.color;
|
|
1161
|
+
p.color = Color.Black;
|
|
1162
|
+
s.color = Color.Black;
|
|
1163
|
+
n.color = Color.Black;
|
|
1164
|
+
recount(p);
|
|
1165
|
+
recount(s);
|
|
1166
|
+
recount(z);
|
|
1167
|
+
if (i > 1) {
|
|
1168
|
+
const pp = stack[i - 2];
|
|
1169
|
+
if (pp.left === p) {
|
|
1170
|
+
pp.left = z;
|
|
1171
|
+
} else {
|
|
1172
|
+
pp.right = z;
|
|
1173
|
+
}
|
|
1174
|
+
}
|
|
1175
|
+
stack[i - 1] = z;
|
|
1176
|
+
return;
|
|
1177
|
+
}
|
|
1178
|
+
if (s !== undefined && s.color === Color.Black) {
|
|
1179
|
+
if (p.color === Color.Red) {
|
|
1180
|
+
p.color = Color.Black;
|
|
1181
|
+
p.right = repaint(s, Color.Red);
|
|
1182
|
+
return;
|
|
1183
|
+
} else {
|
|
1184
|
+
p.right = repaint(s, Color.Red);
|
|
1185
|
+
continue;
|
|
1186
|
+
}
|
|
1187
|
+
} else if (s !== undefined) {
|
|
1188
|
+
s = clone(s);
|
|
1189
|
+
p.right = s.left;
|
|
1190
|
+
s.left = p;
|
|
1191
|
+
s.color = p.color;
|
|
1192
|
+
p.color = Color.Red;
|
|
1193
|
+
recount(p);
|
|
1194
|
+
recount(s);
|
|
1195
|
+
if (i > 1) {
|
|
1196
|
+
const pp = stack[i - 2];
|
|
1197
|
+
if (pp.left === p) {
|
|
1198
|
+
pp.left = s;
|
|
1199
|
+
} else {
|
|
1200
|
+
pp.right = s;
|
|
1201
|
+
}
|
|
1202
|
+
}
|
|
1203
|
+
stack[i - 1] = s;
|
|
1204
|
+
stack[i] = p;
|
|
1205
|
+
if (i + 1 < stack.length) {
|
|
1206
|
+
stack[i + 1] = n;
|
|
1207
|
+
} else {
|
|
1208
|
+
stack.push(n);
|
|
1209
|
+
}
|
|
1210
|
+
i = i + 2;
|
|
1211
|
+
}
|
|
1212
|
+
} else {
|
|
1213
|
+
s = p.left;
|
|
1214
|
+
if (s !== undefined && s.left !== undefined && s.left.color === Color.Red) {
|
|
1215
|
+
s = p.left = clone(s);
|
|
1216
|
+
z = s.left = clone(s.left);
|
|
1217
|
+
p.left = s.right;
|
|
1218
|
+
s.right = p;
|
|
1219
|
+
s.left = z;
|
|
1220
|
+
s.color = p.color;
|
|
1221
|
+
n.color = Color.Black;
|
|
1222
|
+
p.color = Color.Black;
|
|
1223
|
+
z.color = Color.Black;
|
|
1224
|
+
recount(p);
|
|
1225
|
+
recount(s);
|
|
1226
|
+
if (i > 1) {
|
|
1227
|
+
const pp = stack[i - 2];
|
|
1228
|
+
if (pp.right === p) {
|
|
1229
|
+
pp.right = s;
|
|
1230
|
+
} else {
|
|
1231
|
+
pp.left = s;
|
|
1232
|
+
}
|
|
1233
|
+
}
|
|
1234
|
+
stack[i - 1] = s;
|
|
1235
|
+
return;
|
|
1236
|
+
} else if (s !== undefined && s.right !== undefined && s.right.color === Color.Red) {
|
|
1237
|
+
s = p.left = clone(s);
|
|
1238
|
+
z = s.right = clone(s.right);
|
|
1239
|
+
p.left = z.right;
|
|
1240
|
+
s.right = z.left;
|
|
1241
|
+
z.right = p;
|
|
1242
|
+
z.left = s;
|
|
1243
|
+
z.color = p.color;
|
|
1244
|
+
p.color = Color.Black;
|
|
1245
|
+
s.color = Color.Black;
|
|
1246
|
+
n.color = Color.Black;
|
|
1247
|
+
recount(p);
|
|
1248
|
+
recount(s);
|
|
1249
|
+
recount(z);
|
|
1250
|
+
if (i > 1) {
|
|
1251
|
+
const pp = stack[i - 2];
|
|
1252
|
+
if (pp.right === p) {
|
|
1253
|
+
pp.right = z;
|
|
1254
|
+
} else {
|
|
1255
|
+
pp.left = z;
|
|
1256
|
+
}
|
|
1257
|
+
}
|
|
1258
|
+
stack[i - 1] = z;
|
|
1259
|
+
return;
|
|
1260
|
+
}
|
|
1261
|
+
if (s !== undefined && s.color === Color.Black) {
|
|
1262
|
+
if (p.color === Color.Red) {
|
|
1263
|
+
p.color = Color.Black;
|
|
1264
|
+
p.left = repaint(s, Color.Red);
|
|
1265
|
+
return;
|
|
1266
|
+
} else {
|
|
1267
|
+
p.left = repaint(s, Color.Red);
|
|
1268
|
+
continue;
|
|
1269
|
+
}
|
|
1270
|
+
} else if (s !== undefined) {
|
|
1271
|
+
s = clone(s);
|
|
1272
|
+
p.left = s.right;
|
|
1273
|
+
s.right = p;
|
|
1274
|
+
s.color = p.color;
|
|
1275
|
+
p.color = Color.Red;
|
|
1276
|
+
recount(p);
|
|
1277
|
+
recount(s);
|
|
1278
|
+
if (i > 1) {
|
|
1279
|
+
const pp = stack[i - 2];
|
|
1280
|
+
if (pp.right === p) {
|
|
1281
|
+
pp.right = s;
|
|
1282
|
+
} else {
|
|
1283
|
+
pp.left = s;
|
|
1284
|
+
}
|
|
1285
|
+
}
|
|
1286
|
+
stack[i - 1] = s;
|
|
1287
|
+
stack[i] = p;
|
|
1288
|
+
if (i + 1 < stack.length) {
|
|
1289
|
+
stack[i + 1] = n;
|
|
1290
|
+
} else {
|
|
1291
|
+
stack.push(n);
|
|
1292
|
+
}
|
|
1293
|
+
i = i + 2;
|
|
1294
|
+
}
|
|
1295
|
+
}
|
|
1296
|
+
}
|
|
1297
|
+
};
|
|
1298
|
+
|
|
1299
|
+
/**
|
|
1300
|
+
* @since 2.0.0
|
|
1301
|
+
*/
|
|
1302
|
+
|
|
1303
|
+
/**
|
|
1304
|
+
* @since 2.0.0
|
|
1305
|
+
* @category symbol
|
|
1306
|
+
*/
|
|
1307
|
+
|
|
1308
|
+
/**
|
|
1309
|
+
* @since 2.0.0
|
|
1310
|
+
* @category constants
|
|
1311
|
+
*/
|
|
1312
|
+
const Direction = Direction$1;
|
|
1313
|
+
|
|
1314
|
+
/**
|
|
1315
|
+
* A Red-Black Tree.
|
|
1316
|
+
*
|
|
1317
|
+
* @since 2.0.0
|
|
1318
|
+
* @category models
|
|
1319
|
+
*/
|
|
1320
|
+
|
|
1321
|
+
/**
|
|
1322
|
+
* @since 2.0.0
|
|
1323
|
+
*/
|
|
1324
|
+
|
|
1325
|
+
/**
|
|
1326
|
+
* @since 2.0.0
|
|
1327
|
+
* @category refinements
|
|
1328
|
+
*/
|
|
1329
|
+
const isRedBlackTree = isRedBlackTree$1;
|
|
1330
|
+
|
|
1331
|
+
/**
|
|
1332
|
+
* Creates an empty `RedBlackTree`.
|
|
1333
|
+
*
|
|
1334
|
+
* @since 2.0.0
|
|
1335
|
+
* @category constructors
|
|
1336
|
+
*/
|
|
1337
|
+
const empty = empty$1;
|
|
1338
|
+
|
|
1339
|
+
/**
|
|
1340
|
+
* Constructs a new tree from an iterable of key-value pairs.
|
|
1341
|
+
*
|
|
1342
|
+
* @since 2.0.0
|
|
1343
|
+
* @category constructors
|
|
1344
|
+
*/
|
|
1345
|
+
const fromIterable = fromIterable$1;
|
|
1346
|
+
|
|
1347
|
+
/**
|
|
1348
|
+
* Constructs a new `RedBlackTree` from the specified entries.
|
|
1349
|
+
*
|
|
1350
|
+
* @since 2.0.0
|
|
1351
|
+
* @category constructors
|
|
1352
|
+
*/
|
|
1353
|
+
const make = make$1;
|
|
1354
|
+
|
|
1355
|
+
/**
|
|
1356
|
+
* Returns an iterator that points to the element at the specified index of the
|
|
1357
|
+
* tree.
|
|
1358
|
+
*
|
|
1359
|
+
* **Note**: The iterator will run through elements in order.
|
|
1360
|
+
*
|
|
1361
|
+
* @since 2.0.0
|
|
1362
|
+
* @category traversing
|
|
1363
|
+
*/
|
|
1364
|
+
const at = atForwards;
|
|
1365
|
+
|
|
1366
|
+
/**
|
|
1367
|
+
* Returns an iterator that points to the element at the specified index of the
|
|
1368
|
+
* tree.
|
|
1369
|
+
*
|
|
1370
|
+
* **Note**: The iterator will run through elements in reverse order.
|
|
1371
|
+
*
|
|
1372
|
+
* @since 2.0.0
|
|
1373
|
+
* @category traversing
|
|
1374
|
+
*/
|
|
1375
|
+
const atReversed = atBackwards;
|
|
1376
|
+
|
|
1377
|
+
/**
|
|
1378
|
+
* Finds all values in the tree associated with the specified key.
|
|
1379
|
+
*
|
|
1380
|
+
* @since 2.0.0
|
|
1381
|
+
* @category elements
|
|
1382
|
+
*/
|
|
1383
|
+
const findAll = findAll$1;
|
|
1384
|
+
|
|
1385
|
+
/**
|
|
1386
|
+
* Finds the first value in the tree associated with the specified key, if it exists.
|
|
1387
|
+
*
|
|
1388
|
+
* @category elements
|
|
1389
|
+
* @since 2.0.0
|
|
1390
|
+
*/
|
|
1391
|
+
const findFirst = findFirst$1;
|
|
1392
|
+
|
|
1393
|
+
/**
|
|
1394
|
+
* Returns the first entry in the tree, if it exists.
|
|
1395
|
+
*
|
|
1396
|
+
* @since 2.0.0
|
|
1397
|
+
* @category getters
|
|
1398
|
+
*/
|
|
1399
|
+
const first = first$1;
|
|
1400
|
+
|
|
1401
|
+
/**
|
|
1402
|
+
* Returns the element at the specified index within the tree or `None` if the
|
|
1403
|
+
* specified index does not exist.
|
|
1404
|
+
*
|
|
1405
|
+
* @since 2.0.0
|
|
1406
|
+
* @category elements
|
|
1407
|
+
*/
|
|
1408
|
+
const getAt = getAt$1;
|
|
1409
|
+
|
|
1410
|
+
/**
|
|
1411
|
+
* Gets the `Order<K>` that the `RedBlackTree<K, V>` is using.
|
|
1412
|
+
*
|
|
1413
|
+
* @since 2.0.0
|
|
1414
|
+
* @category getters
|
|
1415
|
+
*/
|
|
1416
|
+
const getOrder = getOrder$1;
|
|
1417
|
+
|
|
1418
|
+
/**
|
|
1419
|
+
* Returns an iterator that traverse entries in order with keys greater than the
|
|
1420
|
+
* specified key.
|
|
1421
|
+
*
|
|
1422
|
+
* @since 2.0.0
|
|
1423
|
+
* @category traversing
|
|
1424
|
+
*/
|
|
1425
|
+
const greaterThan = greaterThanForwards;
|
|
1426
|
+
|
|
1427
|
+
/**
|
|
1428
|
+
* Returns an iterator that traverse entries in reverse order with keys greater
|
|
1429
|
+
* than the specified key.
|
|
1430
|
+
*
|
|
1431
|
+
* @since 2.0.0
|
|
1432
|
+
* @category traversing
|
|
1433
|
+
*/
|
|
1434
|
+
const greaterThanReversed = greaterThanBackwards;
|
|
1435
|
+
|
|
1436
|
+
/**
|
|
1437
|
+
* Returns an iterator that traverse entries in order with keys greater than or
|
|
1438
|
+
* equal to the specified key.
|
|
1439
|
+
*
|
|
1440
|
+
* @since 2.0.0
|
|
1441
|
+
* @category traversing
|
|
1442
|
+
*/
|
|
1443
|
+
const greaterThanEqual = greaterThanEqualForwards;
|
|
1444
|
+
|
|
1445
|
+
/**
|
|
1446
|
+
* Returns an iterator that traverse entries in reverse order with keys greater
|
|
1447
|
+
* than or equal to the specified key.
|
|
1448
|
+
*
|
|
1449
|
+
* @since 2.0.0
|
|
1450
|
+
* @category traversing
|
|
1451
|
+
*/
|
|
1452
|
+
const greaterThanEqualReversed = greaterThanEqualBackwards;
|
|
1453
|
+
|
|
1454
|
+
/**
|
|
1455
|
+
* Finds the item with key, if it exists.
|
|
1456
|
+
*
|
|
1457
|
+
* @since 2.0.0
|
|
1458
|
+
* @category elements
|
|
1459
|
+
*/
|
|
1460
|
+
const has = has$1;
|
|
1461
|
+
|
|
1462
|
+
/**
|
|
1463
|
+
* Insert a new item into the tree.
|
|
1464
|
+
*
|
|
1465
|
+
* @since 2.0.0
|
|
1466
|
+
*/
|
|
1467
|
+
const insert = insert$1;
|
|
1468
|
+
|
|
1469
|
+
/**
|
|
1470
|
+
* Get all the keys present in the tree in order.
|
|
1471
|
+
*
|
|
1472
|
+
* @since 2.0.0
|
|
1473
|
+
* @category getters
|
|
1474
|
+
*/
|
|
1475
|
+
const keys = keysForward;
|
|
1476
|
+
|
|
1477
|
+
/**
|
|
1478
|
+
* Get all the keys present in the tree in reverse order.
|
|
1479
|
+
*
|
|
1480
|
+
* @since 2.0.0
|
|
1481
|
+
* @category getters
|
|
1482
|
+
*/
|
|
1483
|
+
const keysReversed = keysBackward;
|
|
1484
|
+
|
|
1485
|
+
/**
|
|
1486
|
+
* Returns the last entry in the tree, if it exists.
|
|
1487
|
+
*
|
|
1488
|
+
* @since 2.0.0
|
|
1489
|
+
* @category getters
|
|
1490
|
+
*/
|
|
1491
|
+
const last = last$1;
|
|
1492
|
+
|
|
1493
|
+
/**
|
|
1494
|
+
* Returns an iterator that traverse entries in order with keys less than the
|
|
1495
|
+
* specified key.
|
|
1496
|
+
*
|
|
1497
|
+
* @since 2.0.0
|
|
1498
|
+
* @category traversing
|
|
1499
|
+
*/
|
|
1500
|
+
const lessThan = lessThanForwards;
|
|
1501
|
+
|
|
1502
|
+
/**
|
|
1503
|
+
* Returns an iterator that traverse entries in reverse order with keys less
|
|
1504
|
+
* than the specified key.
|
|
1505
|
+
*
|
|
1506
|
+
* @since 2.0.0
|
|
1507
|
+
* @category traversing
|
|
1508
|
+
*/
|
|
1509
|
+
const lessThanReversed = lessThanBackwards;
|
|
1510
|
+
|
|
1511
|
+
/**
|
|
1512
|
+
* Returns an iterator that traverse entries in order with keys less than or
|
|
1513
|
+
* equal to the specified key.
|
|
1514
|
+
*
|
|
1515
|
+
* @since 2.0.0
|
|
1516
|
+
* @category traversing
|
|
1517
|
+
*/
|
|
1518
|
+
const lessThanEqual = lessThanEqualForwards;
|
|
1519
|
+
|
|
1520
|
+
/**
|
|
1521
|
+
* Returns an iterator that traverse entries in reverse order with keys less
|
|
1522
|
+
* than or equal to the specified key.
|
|
1523
|
+
*
|
|
1524
|
+
* @since 2.0.0
|
|
1525
|
+
* @category traversing
|
|
1526
|
+
*/
|
|
1527
|
+
const lessThanEqualReversed = lessThanEqualBackwards;
|
|
1528
|
+
|
|
1529
|
+
/**
|
|
1530
|
+
* Execute the specified function for each node of the tree, in order.
|
|
1531
|
+
*
|
|
1532
|
+
* @since 2.0.0
|
|
1533
|
+
* @category traversing
|
|
1534
|
+
*/
|
|
1535
|
+
const forEach = forEach$1;
|
|
1536
|
+
|
|
1537
|
+
/**
|
|
1538
|
+
* Visit each node of the tree in order with key greater then or equal to max.
|
|
1539
|
+
*
|
|
1540
|
+
* @since 2.0.0
|
|
1541
|
+
* @category traversing
|
|
1542
|
+
*/
|
|
1543
|
+
const forEachGreaterThanEqual = forEachGreaterThanEqual$1;
|
|
1544
|
+
|
|
1545
|
+
/**
|
|
1546
|
+
* Visit each node of the tree in order with key lower then max.
|
|
1547
|
+
*
|
|
1548
|
+
* @since 2.0.0
|
|
1549
|
+
* @category traversing
|
|
1550
|
+
*/
|
|
1551
|
+
const forEachLessThan = forEachLessThan$1;
|
|
1552
|
+
|
|
1553
|
+
/**
|
|
1554
|
+
* Visit each node of the tree in order with key lower than max and greater
|
|
1555
|
+
* than or equal to min.
|
|
1556
|
+
*
|
|
1557
|
+
* @since 2.0.0
|
|
1558
|
+
* @category traversing
|
|
1559
|
+
*/
|
|
1560
|
+
const forEachBetween = forEachBetween$1;
|
|
1561
|
+
|
|
1562
|
+
/**
|
|
1563
|
+
* Reduce a state over the entries of the tree.
|
|
1564
|
+
*
|
|
1565
|
+
* @since 2.0.0
|
|
1566
|
+
* @category folding
|
|
1567
|
+
*/
|
|
1568
|
+
const reduce = reduce$1;
|
|
1569
|
+
|
|
1570
|
+
/**
|
|
1571
|
+
* Removes the entry with the specified key, if it exists.
|
|
1572
|
+
*
|
|
1573
|
+
* @since 2.0.0
|
|
1574
|
+
*/
|
|
1575
|
+
const removeFirst = removeFirst$1;
|
|
1576
|
+
|
|
1577
|
+
/**
|
|
1578
|
+
* Traverse the tree in reverse order.
|
|
1579
|
+
*
|
|
1580
|
+
* @since 2.0.0
|
|
1581
|
+
* @category traversing
|
|
1582
|
+
*/
|
|
1583
|
+
const reversed = reversed$1;
|
|
1584
|
+
|
|
1585
|
+
/**
|
|
1586
|
+
* Returns the size of the tree.
|
|
1587
|
+
*
|
|
1588
|
+
* @since 2.0.0
|
|
1589
|
+
* @category getters
|
|
1590
|
+
*/
|
|
1591
|
+
const size = size$1;
|
|
1592
|
+
|
|
1593
|
+
/**
|
|
1594
|
+
* Get all values present in the tree in order.
|
|
1595
|
+
*
|
|
1596
|
+
* @since 2.0.0
|
|
1597
|
+
* @category getters
|
|
1598
|
+
*/
|
|
1599
|
+
const values = valuesForward;
|
|
1600
|
+
|
|
1601
|
+
/**
|
|
1602
|
+
* Get all values present in the tree in reverse order.
|
|
1603
|
+
*
|
|
1604
|
+
* @since 2.0.0
|
|
1605
|
+
* @category getters
|
|
1606
|
+
*/
|
|
1607
|
+
const valuesReversed = valuesBackward;
|
|
1608
|
+
|
|
1609
|
+
exports.Direction = Direction;
|
|
1610
|
+
exports.at = at;
|
|
1611
|
+
exports.atReversed = atReversed;
|
|
1612
|
+
exports.empty = empty;
|
|
1613
|
+
exports.findAll = findAll;
|
|
1614
|
+
exports.findFirst = findFirst;
|
|
1615
|
+
exports.first = first;
|
|
1616
|
+
exports.forEach = forEach;
|
|
1617
|
+
exports.forEachBetween = forEachBetween;
|
|
1618
|
+
exports.forEachGreaterThanEqual = forEachGreaterThanEqual;
|
|
1619
|
+
exports.forEachLessThan = forEachLessThan;
|
|
1620
|
+
exports.fromIterable = fromIterable;
|
|
1621
|
+
exports.getAt = getAt;
|
|
1622
|
+
exports.getOrder = getOrder;
|
|
1623
|
+
exports.greaterThan = greaterThan;
|
|
1624
|
+
exports.greaterThanEqual = greaterThanEqual;
|
|
1625
|
+
exports.greaterThanEqualReversed = greaterThanEqualReversed;
|
|
1626
|
+
exports.greaterThanReversed = greaterThanReversed;
|
|
1627
|
+
exports.has = has;
|
|
1628
|
+
exports.insert = insert;
|
|
1629
|
+
exports.isRedBlackTree = isRedBlackTree;
|
|
1630
|
+
exports.keys = keys;
|
|
1631
|
+
exports.keysReversed = keysReversed;
|
|
1632
|
+
exports.last = last;
|
|
1633
|
+
exports.lessThan = lessThan;
|
|
1634
|
+
exports.lessThanEqual = lessThanEqual;
|
|
1635
|
+
exports.lessThanEqualReversed = lessThanEqualReversed;
|
|
1636
|
+
exports.lessThanReversed = lessThanReversed;
|
|
1637
|
+
exports.make = make;
|
|
1638
|
+
exports.reduce = reduce;
|
|
1639
|
+
exports.removeFirst = removeFirst;
|
|
1640
|
+
exports.reversed = reversed;
|
|
1641
|
+
exports.size = size;
|
|
1642
|
+
exports.values = values;
|
|
1643
|
+
exports.valuesReversed = valuesReversed;
|