Как регулировать поток событий с помощью RX? - PullRequest
30 голосов
/ 09 июля 2010

Я хочу эффективно регулировать поток событий, чтобы мой делегат вызывался при получении первого события, но не в течение 1 секунды, если получены последующие события.После истечения этого времени ожидания (1 секунда), если последующее событие было получено, я хочу, чтобы мой делегат был вызван.

Есть ли простой способ сделать это с помощью Reactive Extensions?

Пример кода:

static void Main(string[] args)
{
    Console.WriteLine("Running...");

    var generator = Observable
        .GenerateWithTime(1, x => x <= 100, x => x, x => TimeSpan.FromMilliseconds(1), x => x + 1)
        .Timestamp();

    var builder = new StringBuilder();

    generator
        .Sample(TimeSpan.FromSeconds(1))
        .Finally(() => Console.WriteLine(builder.ToString()))
        .Subscribe(feed =>
                   builder.AppendLine(string.Format("Observed {0:000}, generated at {1}, observed at {2}",
                                                    feed.Value,
                                                    feed.Timestamp.ToString("mm:ss.fff"),
                                                    DateTime.Now.ToString("mm:ss.fff"))));

    Console.ReadKey();
}

Токовый выход:

Running...
Observed 064, generated at 41:43.602, observed at 41:43.602
Observed 100, generated at 41:44.165, observed at 41:44.602

Но я хочу наблюдать (временные метки, очевидно, изменятся)

Running...
Observed 001, generated at 41:43.602, observed at 41:43.602
....
Observed 100, generated at 41:44.165, observed at 41:44.602

Ответы [ 8 ]

14 голосов
/ 09 июля 2010

Хорошо,

у вас есть 3 сценария здесь:

1) Я хотел бы получать одно значение потока событий каждую секунду. означает, что если он генерирует больше событий в секунду, вы получите всегда больший буфер.

observableStream.Throttle(timeSpan)

2) Я хотел бы получить последнее событие, которое было произведено до того, как произойдет второе означает: другие события отбрасываются.

observableStream.Sample(TimeSpan.FromSeconds(1))

3) Вы хотели бы получить все события, которые произошли в последнюю секунду. и что каждую секунду

observableStream.BufferWithTime(timeSpan)

4) вы хотите выбрать, что происходит между секундами со всеми значениями, пока не пройдет второе, и ваш результат не будет возвращен

observableStream.CombineLatest(Observable.Interval(1000), selectorOnEachEvent)
13 голосов
/ 12 июля 2010

Вот что я получил с помощью RX Forum:

Идея состоит в том, чтобы выпустить серию «билетов» на оригинальную последовательность, которую нужно запустить.Эти «билеты» задерживаются на время ожидания, за исключением самого первого, который сразу же предшествует последовательности билетов.Когда приходит событие и происходит ожидание билета, событие срабатывает немедленно, в противном случае оно ждет до билета, а затем срабатывает.Когда он срабатывает, выдается следующий билет и так далее ...

Чтобы объединить билеты и оригинальные события, нам нужен комбинатор.К сожалению, «стандартный» .CombineLatest не может быть использован здесь, потому что он будет запускать билеты и мероприятия, которые использовались ранее.Поэтому мне пришлось создать свой собственный комбинатор, который в основном является фильтрованным .CombineLatest, который срабатывает только тогда, когда оба элемента в комбинации «свежие» - никогда не возвращались раньше.Я называю это .CombineVeryLatest aka .BrokenZip;)

Используя .CombineVeryLatest, приведенная выше идея может быть реализована следующим образом:

    public static IObservable<T> SampleResponsive<T>(
        this IObservable<T> source, TimeSpan delay)
    {
        return source.Publish(src =>
        {
            var fire = new Subject<T>();

            var whenCanFire = fire
                .Select(u => new Unit())
                .Delay(delay)
                .StartWith(new Unit());

            var subscription = src
                .CombineVeryLatest(whenCanFire, (x, flag) => x)
                .Subscribe(fire);

            return fire.Finally(subscription.Dispose);
        });
    }

    public static IObservable<TResult> CombineVeryLatest
        <TLeft, TRight, TResult>(this IObservable<TLeft> leftSource,
        IObservable<TRight> rightSource, Func<TLeft, TRight, TResult> selector)
    {
        var ls = leftSource.Select(x => new Used<TLeft>(x));
        var rs = rightSource.Select(x => new Used<TRight>(x));
        var cmb = ls.CombineLatest(rs, (x, y) => new { x, y });
        var fltCmb = cmb
            .Where(a => !(a.x.IsUsed || a.y.IsUsed))
            .Do(a => { a.x.IsUsed = true; a.y.IsUsed = true; });
        return fltCmb.Select(a => selector(a.x.Value, a.y.Value));
    }

    private class Used<T>
    {
        internal T Value { get; private set; }
        internal bool IsUsed { get; set; }

        internal Used(T value)
        {
            Value = value;
        }
    }

Редактировать: вот еще один более компактный вариант CombineVeryLatest, предложенный AndreasKöpf на форуме:

public static IObservable<TResult> CombineVeryLatest
  <TLeft, TRight, TResult>(this IObservable<TLeft> leftSource,
  IObservable<TRight> rightSource, Func<TLeft, TRight, TResult> selector)
{
    return Observable.Defer(() =>
    {
        int l = -1, r = -1;
        return Observable.CombineLatest(
            leftSource.Select(Tuple.Create<TLeft, int>),
            rightSource.Select(Tuple.Create<TRight, int>),
                (x, y) => new { x, y })
            .Where(t => t.x.Item2 != l && t.y.Item2 != r)
            .Do(t => { l = t.x.Item2; r = t.y.Item2; })
            .Select(t => selector(t.x.Item1, t.y.Item1));
    });
}
7 голосов
/ 29 апреля 2011

Прошлой ночью я боролся с этой же проблемой и считаю, что нашел более элегантное (или, по крайней мере, более короткое) решение:

var delay = Observable.Empty<T>().Delay(TimeSpan.FromSeconds(1));
var throttledSource = source.Take(1).Concat(delay).Repeat();
5 голосов
/ 09 июля 2010

Это то, что я отправил в качестве ответа на этот вопрос на форуме Rx :

ОБНОВЛЕНИЕ : вот новая версия, которая больше не задерживаетсяпересылка событий, когда события происходят с разницей во времени более одной секунды:

public static IObservable<T> ThrottleResponsive3<T>(this IObservable<T> source, TimeSpan minInterval)
{
    return Observable.CreateWithDisposable<T>(o =>
    {
        object gate = new Object();
        Notification<T> last = null, lastNonTerminal = null;
        DateTime referenceTime = DateTime.UtcNow - minInterval;
        var delayedReplay = new MutableDisposable();
        return new CompositeDisposable(source.Materialize().Subscribe(x =>
        {
            lock (gate)
            {
                var elapsed = DateTime.UtcNow - referenceTime;
                if (elapsed >= minInterval && delayedReplay.Disposable == null)
                {
                    referenceTime = DateTime.UtcNow;
                    x.Accept(o);
                }
                else
                {
                    if (x.Kind == NotificationKind.OnNext)
                        lastNonTerminal = x;
                    last = x;
                    if (delayedReplay.Disposable == null)
                    {
                        delayedReplay.Disposable = Scheduler.ThreadPool.Schedule(() =>
                        {
                            lock (gate)
                            {
                                referenceTime = DateTime.UtcNow;
                                if (lastNonTerminal != null && lastNonTerminal != last)
                                    lastNonTerminal.Accept(o);
                                last.Accept(o);
                                last = lastNonTerminal = null;
                                delayedReplay.Disposable = null;
                            }
                        }, minInterval - elapsed);
                    }
                }
            }
        }), delayedReplay);
    });
}

Это была моя более ранняя попытка:

var source = Observable.GenerateWithTime(1, 
    x => x <= 100, x => x, x => TimeSpan.FromMilliseconds(1), x => x + 1)
    .Timestamp();

source.Publish(o =>
    o.Take(1).Merge(o.Skip(1).Sample(TimeSpan.FromSeconds(1)))
).Run(x => Console.WriteLine(x));
2 голосов
/ 09 июля 2010

Хорошо, вот одно из решений.Мне это особенно не нравится, но ... да ладно.

Шляпа подсказывает Джону, что он указал мне на SkipWhile, и cRichter для BufferWithTime.Спасибо, ребята.

static void Main(string[] args)
{
    Console.WriteLine("Running...");

    var generator = Observable
        .GenerateWithTime(1, x => x <= 100, x => x, x => TimeSpan.FromMilliseconds(1), x => x + 1)
        .Timestamp();

    var bufferedAtOneSec = generator.BufferWithTime(TimeSpan.FromSeconds(1));

    var action = new Action<Timestamped<int>>(
        feed => Console.WriteLine("Observed {0:000}, generated at {1}, observed at {2}",
                                  feed.Value,
                                  feed.Timestamp.ToString("mm:ss.fff"),
                                  DateTime.Now.ToString("mm:ss.fff")));

    var reactImmediately = true;
    bufferedAtOneSec.Subscribe(list =>
                                   {
                                       if (list.Count == 0)
                                       {
                                           reactImmediately = true;
                                       }
                                       else
                                       {
                                           action(list.Last());
                                       }
                                   });
    generator
        .SkipWhile(item => reactImmediately == false)
        .Subscribe(feed =>
                       {
                           if(reactImmediately)
                           {
                               reactImmediately = false;
                               action(feed);
                           }
                       });

    Console.ReadKey();
}
0 голосов
/ 28 марта 2017

Вдохновленный ответом Bluelings Я предоставляю здесь версию, которая компилируется с Reactive Extensions 2.2.5.

Эта конкретная версия подсчитывает количество выборок, а также предоставляет последнее значение выборки.Для этого используется следующий класс:

class Sample<T> {

  public Sample(T lastValue, Int32 count) {
    LastValue = lastValue;
    Count = count;
  }

  public T LastValue { get; private set; }

  public Int32 Count { get; private set; }

}

Вот оператор:

public static IObservable<Sample<T>> SampleResponsive<T>(this IObservable<T> source, TimeSpan interval, IScheduler scheduler = null) {
  if (source == null)
    throw new ArgumentNullException(nameof(source));
  return Observable.Create<Sample<T>>(
    observer => {
      var gate = new Object();
      var lastSampleValue = default(T);
      var lastSampleTime = default(DateTime);
      var sampleCount = 0;
      var scheduledTask = new SerialDisposable();
      return new CompositeDisposable(
        source.Subscribe(
          value => {
            lock (gate) {
              var now = DateTime.UtcNow;
              var elapsed = now - lastSampleTime;
              if (elapsed >= interval) {
                observer.OnNext(new Sample<T>(value, 1));
                lastSampleValue = value;
                lastSampleTime = now;
                sampleCount = 0;
              }
              else {
                if (scheduledTask.Disposable == null) {
                  scheduledTask.Disposable = (scheduler ?? Scheduler.Default).Schedule(
                    interval - elapsed,
                    () => {
                      lock (gate) {
                        if (sampleCount > 0) {
                          lastSampleTime = DateTime.UtcNow;
                          observer.OnNext(new Sample<T>(lastSampleValue, sampleCount));
                          sampleCount = 0;
                        }
                        scheduledTask.Disposable = null;
                      }
                    }
                  );
                }
                lastSampleValue = value;
                sampleCount += 1;
              }
            }
          },
          error => {
            if (sampleCount > 0)
              observer.OnNext(new Sample<T>(lastSampleValue, sampleCount));
            observer.OnError(error);
          },
          () => {
            if (sampleCount > 0)
              observer.OnNext(new Sample<T>(lastSampleValue, sampleCount));
            observer.OnCompleted();
          }
        ),
        scheduledTask
      );
    }
  );
}
0 голосов
/ 09 июля 2010

То, что вы ищете, это CombineLatest.

public static IObservable<TResult> CombineLatest<TLeft, TRight, TResult>(
    IObservable<TLeft> leftSource,
    IObservable<TRight> rightSource,
    Func<TLeft, TRight, TResult> selector
)

, который объединяет 2 наблюдаемых и возвращает все значения, когда селектор (время) имеет значение.

редактировать: Джон прав, это, возможно, не предпочтительное решение

0 голосов
/ 09 июля 2010

Вы пробовали метод расширения Throttle?

Из документов:

Игнорирует значения из наблюдаемой последовательности, за которыми следует другое значение перед dueTime

Мне не совсем понятно, будет ли это делать то, что вы хотите или нет - в том смысле, что вы хотите игнорировать следующие значения, а не первое значение ... но я бы ожидал этогобыть тем, что ты хочешь.Дайте ему попытку:)

РЕДАКТИРОВАТЬ: Хммм ... нет, я не думаю, что Throttle это в конце концов, правильная вещь, в конце концов.Я верю, что вижу, что вы хотите сделать, но я не вижу ничего в рамках, чтобы это сделать.Я вполне мог что-то упустить, хотя.Вы спрашивали на форуме Rx?Вполне может быть, что если его сейчас нет, они с радостью его добавят:... но я думаю, что это должно быть по-своему.

...