如何使用rxpy / rxjs延迟事件发射?

时间:2018-05-17 15:37:24

标签: python-3.x functional-programming rxjs reactive-programming rx-py

我有两个事件流。一个来自电感回路,另一个是IP摄像头。汽车将在环路上行驶,然后撞上相机。如果事件在彼此的N毫秒内(我将始终首先点击循环),我想组合它们,但我也希望每个流中的不匹配事件(硬件都可能失败)全部合并为单个流。像这样:

           ---> (only unmatched a's, None)
         /                                  \
stream_a (loop)                              \
         \                                    \
            --> (a, b) ---------------------------> (Maybe a, Maybe b)
         /                                    /
stream_b  (camera)                           /
         \                                  /
            --> (None, only unmatched b's)

现在肯定我可以通过做好的主题反模式来破解我的方式:

unmatched_a = Subject()

def noop():
    pass

pending_as = [[]]

def handle_unmatched(a):
    if a in pending_as[0]:
        pending_as[0].remove(a)
        print("unmatched a!")
        unmatched_a.on_next((a, None))

def handle_a(a):
    pending_as[0].append(a)
    t = threading.Timer(some_timeout, handle_unmatched)
    t.start()
    return a

def handle_b(b):
    if len(pending_as[0]):
        a = pending_as[0].pop(0)
        return (a, b)

    else:
        print("unmatched b!")
        return (None, b)

stream_a.map(handle_a).subscribe(noop)
stream_b.map(handle_b).merge(unmatched_a).subscribe(print)

这不仅是相当hacky,但是虽然我没有观察到它,但我很确定当我使用threading.Timer检查待处理队列时会出现竞争状况。鉴于过多的rx运算符,我非常确定它们的某些组合可以让您在不使用Subject的情况下执行此操作,但我无法弄清楚。如何实现这一目标?

修改

虽然出于组织和运营方面的原因,我更喜欢坚持使用Python,但我会接受一个JavaScript rxjs答案并将其移植,甚至可能在节点中重写整个脚本。

2 个答案:

答案 0 :(得分:2)

您应该可以使用-SearchScope 0auditTime来解决问题。像这样:

buffer
function matchWithinTime(a$, b$, N) {
  const merged$ = Rx.Observable.merge(a$, b$);
  // Use auditTime to compose a closing notifier for the buffer.
  const audited$ = merged$.auditTime(N);
  // Buffer emissions within an audit and filter out empty buffers.
  return merged$
    .buffer(audited$)
    .filter(x => x.length > 0);
}

const a$ = new Rx.Subject();
const b$ = new Rx.Subject();
matchWithinTime(a$, b$, 50).subscribe(x => console.log(JSON.stringify(x)));

setTimeout(() => a$.next("a"), 0);
setTimeout(() => b$.next("b"), 0);
setTimeout(() => a$.next("a"), 100);
setTimeout(() => b$.next("b"), 125);
setTimeout(() => a$.next("a"), 200);
setTimeout(() => b$.next("b"), 275);
setTimeout(() => a$.next("a"), 400);
setTimeout(() => b$.next("b"), 425);
setTimeout(() => a$.next("a"), 500);
setTimeout(() => b$.next("b"), 575);
setTimeout(() => b$.next("b"), 700);
setTimeout(() => b$.next("a"), 800);
.as-console-wrapper { max-height: 100% !important; top: 0; }

如果<script src="https://unpkg.com/rxjs@5/bundles/Rx.min.js"></script>值可能紧跟b值并且您不希望它们匹配,则可以使用更具体的审核,如下所示:

a

答案 1 :(得分:1)

我制定了一个与Cartant不同的策略,显然不那么优雅,这可能会给你一些不同的结果。如果我不理解这个问题,并且我的答案结果证明是没用的,我会道歉。

我的策略是基于在 a $ 上使用switchMap,然后在 b $ 上使用bufferTime

此代码每timeInterval发出一次,它会发出一个对象,其中包含最后一个 a 和一个 b 的数组,表示 b 在时间间隔内收到。

a$.pipe(
    switchMap(a => {
        return b$.pipe(
            bufferTime(timeInterval),
            mergeMap(arrayOfB => of({a, arrayOfB})),
        )
    })
)

如果arrayOfB为空,则表示最后一个 a 不匹配。

如果arrayOfB只有一个元素,则意味着最后的 a 已与数组的 b 匹配。

如果arrayOfB包含多个元素,则意味着最后一个 a 已与数组的第一个 b 匹配,而其他所有< strong> b 是无与伦比的。

现在要避免发射相同的 a 曾经,这就是代码有点混乱的地方。

总之,代码可能如下所示

const a$ = new Subject();
const b$ = new Subject();

setTimeout(() => a$.next("a1"), 0);
setTimeout(() => b$.next("b1"), 0);
setTimeout(() => a$.next("a2"), 100);
setTimeout(() => b$.next("b2"), 125);
setTimeout(() => a$.next("a3"), 200);
setTimeout(() => b$.next("b3"), 275);
setTimeout(() => a$.next("a4"), 400);
setTimeout(() => b$.next("b4"), 425);
setTimeout(() => b$.next("b4.1"), 435);
setTimeout(() => a$.next("a5"), 500);
setTimeout(() => b$.next("b5"), 575);
setTimeout(() => b$.next("b6"), 700);
setTimeout(() => b$.next("b6.1"), 701);
setTimeout(() => b$.next("b6.2"), 702);
setTimeout(() => a$.next("a6"), 800);


setTimeout(() => a$.complete(), 1000);
setTimeout(() => b$.complete(), 1000);


let currentA;

a$.pipe(
    switchMap(a => {
        currentA = a;
        return b$.pipe(
            bufferTime(50),
            mergeMap(arrayOfB => {
                let aVal = currentA ? currentA : null;
                if (arrayOfB.length === 0) {
                    const ret = of({a: aVal, b: null})
                    currentA = null;
                    return ret;
                }
                if (arrayOfB.length === 1) {
                    const ret = of({a: aVal, b: arrayOfB[0]})
                    currentA = null;
                    return ret;
                }
                const ret = from(arrayOfB)
                            .pipe(
                                map((b, _indexB) => {
                                    aVal = _indexB > 0 ? null : aVal;
                                    return {a: aVal, b}
                                })
                            )
                currentA = null;
                return ret;
            }),
            filter(data => data.a !== null || data.b !== null)
        )
    })
)
.subscribe(console.log);