Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
4.x: Dedicated Amb implementation for arrays and enumerables (#545)
- Loading branch information
1 parent
5d9d856
commit 68acb4b
Showing
3 changed files
with
539 additions
and
13 deletions.
There are no files selected for viewing
216 changes: 216 additions & 0 deletions
216
Rx.NET/Source/src/System.Reactive/Linq/Observable/AmbMany.cs
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,216 @@ | ||
// Licensed to the .NET Foundation under one or more agreements. | ||
// The .NET Foundation licenses this file to you under the Apache 2.0 License. | ||
// See the LICENSE file in the project root for more information. | ||
|
||
using System; | ||
using System.Collections.Generic; | ||
using System.Reactive.Disposables; | ||
using System.Text; | ||
using System.Threading; | ||
using System.Linq; | ||
|
||
namespace System.Reactive.Linq.ObservableImpl | ||
{ | ||
internal sealed class AmbManyArray<T> : BasicProducer<T> | ||
{ | ||
readonly IObservable<T>[] sources; | ||
|
||
public AmbManyArray(IObservable<T>[] sources) | ||
{ | ||
this.sources = sources; | ||
} | ||
|
||
protected override IDisposable Run(IObserver<T> observer) | ||
{ | ||
return AmbCoordinator<T>.Create(observer, sources); | ||
} | ||
} | ||
|
||
internal sealed class AmbManyEnumerable<T> : BasicProducer<T> | ||
{ | ||
readonly IEnumerable<IObservable<T>> sources; | ||
|
||
public AmbManyEnumerable(IEnumerable<IObservable<T>> sources) | ||
{ | ||
this.sources = sources; | ||
} | ||
|
||
protected override IDisposable Run(IObserver<T> observer) | ||
{ | ||
var sourcesEnumerable = this.sources; | ||
var sources = default(IObservable<T>[]); | ||
|
||
try | ||
{ | ||
sources = sourcesEnumerable.ToArray(); | ||
} | ||
catch (Exception ex) | ||
{ | ||
observer.OnError(ex); | ||
return Disposable.Empty; | ||
} | ||
|
||
return AmbCoordinator<T>.Create(observer, sources); | ||
} | ||
} | ||
|
||
internal sealed class AmbCoordinator<T> : IDisposable | ||
{ | ||
readonly IObserver<T> downstream; | ||
|
||
readonly InnerObserver[] observers; | ||
|
||
int winner; | ||
|
||
internal AmbCoordinator(IObserver<T> downstream, int n) | ||
{ | ||
this.downstream = downstream; | ||
var o = new InnerObserver[n]; | ||
for (int i = 0; i < n; i++) | ||
{ | ||
o[i] = new InnerObserver(this, i); | ||
} | ||
observers = o; | ||
Volatile.Write(ref winner, -1); | ||
} | ||
|
||
internal static IDisposable Create(IObserver<T> observer, IObservable<T>[] sources) | ||
{ | ||
var n = sources.Length; | ||
if (n == 0) | ||
{ | ||
observer.OnCompleted(); | ||
return Disposable.Empty; | ||
} | ||
|
||
if (n == 1) | ||
{ | ||
return sources[0].Subscribe(observer); | ||
} | ||
|
||
var parent = new AmbCoordinator<T>(observer, n); | ||
|
||
parent.Subscribe(sources); | ||
|
||
return parent; | ||
} | ||
|
||
internal void Subscribe(IObservable<T>[] sources) | ||
{ | ||
for (var i = 0; i < observers.Length; i++) | ||
{ | ||
var inner = Volatile.Read(ref observers[i]); | ||
if (inner == null) | ||
{ | ||
break; | ||
} | ||
inner.OnSubscribe(sources[i].Subscribe(inner)); | ||
} | ||
} | ||
|
||
public void Dispose() | ||
{ | ||
for (var i = 0; i < observers.Length; i++) | ||
{ | ||
Interlocked.Exchange(ref observers[i], null)?.Dispose(); | ||
} | ||
} | ||
|
||
bool TryWin(int index) | ||
{ | ||
if (Volatile.Read(ref winner) == -1 && Interlocked.CompareExchange(ref winner, index, -1) == -1) | ||
{ | ||
for (var i = 0; i < observers.Length; i++) | ||
{ | ||
if (index != i) | ||
{ | ||
Interlocked.Exchange(ref observers[i], null)?.Dispose(); | ||
} | ||
} | ||
return true; | ||
} | ||
return false; | ||
} | ||
|
||
internal sealed class InnerObserver : IObserver<T>, IDisposable | ||
{ | ||
readonly IObserver<T> downstream; | ||
|
||
readonly AmbCoordinator<T> parent; | ||
|
||
readonly int index; | ||
|
||
IDisposable upstream; | ||
|
||
bool won; | ||
|
||
public InnerObserver(AmbCoordinator<T> parent, int index) | ||
{ | ||
this.downstream = parent.downstream; | ||
this.parent = parent; | ||
this.index = index; | ||
} | ||
|
||
public void Dispose() | ||
{ | ||
Interlocked.Exchange(ref upstream, BooleanDisposable.True)?.Dispose(); | ||
} | ||
|
||
public void OnCompleted() | ||
{ | ||
if (won) | ||
{ | ||
downstream.OnCompleted(); | ||
} | ||
else | ||
if (parent.TryWin(index)) | ||
{ | ||
won = true; | ||
downstream.OnCompleted(); | ||
} | ||
Dispose(); | ||
} | ||
|
||
public void OnError(Exception error) | ||
{ | ||
if (won) | ||
{ | ||
downstream.OnError(error); | ||
} | ||
else | ||
if (parent.TryWin(index)) | ||
{ | ||
won = true; | ||
downstream.OnError(error); | ||
} | ||
Dispose(); | ||
} | ||
|
||
public void OnNext(T value) | ||
{ | ||
if (won) | ||
{ | ||
downstream.OnNext(value); | ||
} | ||
else | ||
if (parent.TryWin(index)) | ||
{ | ||
won = true; | ||
downstream.OnNext(value); | ||
} else | ||
{ | ||
Dispose(); | ||
} | ||
} | ||
|
||
internal void OnSubscribe(IDisposable d) | ||
{ | ||
if (Interlocked.CompareExchange(ref upstream, d, null) != null) | ||
{ | ||
d?.Dispose(); | ||
} | ||
} | ||
} | ||
|
||
} | ||
} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.