3

我有一个事件流,我想调用一个函数来为每个事件返回一个承诺,问题是这个函数非常昂贵,所以我想一次最多处理 n 个事件。

这个卵石图可能是错误的,但这是我想要的:

---x--x--xxxxxxx-------------x------------->  //Events
---p--p--pppp------p-p-p-----p------------->  //In Progress
-------d--d--------d-d-dd------dddd-------->  //Promise Done

---1--21-2-34-----------3----4-3210--------   //QUEUE SIZE CHANGES

这是我到目前为止的代码:

var n = 4;
var inProgressCount = 0;

var events$ = Rx.Observable.fromEvent(produceEvent, 'click')
  .map((ev) => new Date().getTime());

var inProgress$ = events$.controlled();

var done$ = inProgress$      
  .tap(() => inProgressCount++)
  .flatMap((timestamp) => Rx.Observable.fromPromise(expensiveComputation(getRandomInt(1, 5) * 1000, timestamp)));

done$.subscribeOnNext((timestamp) => {
  inProgressCount--;
  inProgress$.request(Math.max(1, n - inProgressCount));
});

inProgress$.request(n);

这段代码有两个问题:

  1. 它使用了inProgressCount用副作用函数更新的 var。
  2. 当我从受控流中请求超过 1 个项目时,仅调用一次 done$ 订阅。这使得inProgressCountvar 更新不正确,这最终将队列限制为一次一个。

你可以在这里看到它工作:http: //jsbin.com/wivehonifi/1/edit ?js,console,output

问题:

  1. 有更好的方法吗?
  2. 我怎样才能摆脱inProgressCount变量?
  3. 为什么在请求多个项目时只调用一次 done$ 订阅?

更新:
对问题 #3 的回答:switchMap 与 flatMapLatest 相同,这就是为什么我只得到最后一个。将代码更新为 flatMap 而不是 switchMap。

4

1 回答 1

4

您实际上根本不需要使用背压。有一个名为的操作员flatMapWithMaxConcurrent会为您执行此操作。它本质上是调用的别名.map().merge(concurrency),它一次只允许最大数量的流在运行。

我在这里更新了你的 jsbin:http://jsbin.com/weheyuceke/1/edit?js, output

但我在下面注释了重要的一点:

const concurrency = 4;

var done$ = events$
  //Only allows a maximum number of items to be subscribed to at a time
  .flatMapWithMaxConcurrent(concurrency, 
    ({timestamp}) =>   
      //This overload of `fromPromise` defers the execution of the lambda
      //until subscription                    
      Rx.Observable.fromPromise(() => { 
        //Notify the ui that this task is in progress                                 
        updatePanelAppend(inProgress, timestamp);
        removeFromPanel(pending, timestamp);
        //return the task
        return expensiveComputation(getRandomInt(1, 5) * 1000, timestamp)
     }));
于 2016-07-27T20:42:59.050 回答