-
Notifications
You must be signed in to change notification settings - Fork 7.6k
Backpressure
Work in progress...
In RxJava it is not difficult to get into a situation in which an Observable is emitting items more rapidly than an operator or subscriber can consume them. This presents the problem of what to do with such a growing backlog of unconsumed items.
For example, imagine using the zip
operator to zip together two infinite Observables, one of which emits items twice as frequently as the other. The zip
operator, to perform as advertised, will have to maintain an ever-expanding buffer of items emitted by the faster Observable to combine with items emitted by the slower one. This could cause RxJava to seize an unwieldy amount of system resources.
You can tell RxJava how you want it to handle cases like these. RxJava is capable of exerting backpressure on Observables. This page tells you how the backpressure options work, and also how you can design your own Observables and Observable operators to respect backpressure requests.
Your first line of defense against the problems of over-producing Observables is the ordinary set of Observable operators. In particular, operators like sample( )
or throttleLast( )
, throttleFirst( )
, and throttleWithTimeout( )
or debounce( )
allow you to regulate the rate at which an Observable emits items.
We might, for example, have used one of these operators on each of the two Observables we intended to zip
together in the conundrum mentioned earlier, and this would have solved our problem. But the behavior of the resulting zip
would also have been different. It would no longer necessarily zip together the nth from each Observable sequentially.
Backpressure allows us to maintain the ordinary behavior of an operator like zip
until and unless the buffer of unconsumed items grows too large.
Backpressure doesn't make the problem of an overproducing Observable or an underconsuming Subscriber go away. It just moves the problem up the chain of operators to a point where it can be handled better.
Imagine again the example of the uneven zip
problem mentioned earlier. You have two Observables, A and B, where B is inclined to emit items more frequently as A. When you try to zip
these two Observables together, the zip operator combines item n from A and item n from B, but meanwhile B has also emitted items n+1 to n+m. The zip operator has to hold on to these items so it can combine them with items n+1 to n+m from A, but meanwhile m keeps growing and so the size of the buffer needed to hold on to these items keeps increasing.
You could attach a throttling operator to B, but this would mean ignoring some of the items B emits, which might not be appropriate. What you'd really like to do is to signal to B that it needs to slow down and then let B decide how to do this in a way that maintains the integrity of its emissions.
Backpressure lets you do this. The Subscriber
interface has a method called request(_n_)
that lets it ask for a specified number of items from the Observable the Subscriber is subscribed to. A Subscriber
can call this method inside its onStart()
handler to initiate the emission of items and in its onNext()
handler to keep the flow of emissions coming.
In our zip
example, we could use zip
's own onNext
handler to ask both A and B to emit one more item; that way zip
would never have to buffer items from a more prolific Observable.
For this to work, though, those Observables (or the Observables that result from operators applied to them) must respond correctly to the request()
. If an Observable has not been written to support backpressure, you can apply one of the following operators to it, each of which forces a simple form of backpressure behavior:
- onBackpressureBuffer
- maintains a buffer of all emissions from the source Observable and emits them to downstream Subscribers according to the `request`s they generate
- onBackpressureDrop
- drops emissions from the source Observable unless there is a pending `request` from a downstream Subscriber, in which case it will emit enough items to fulfill the request
Work in progress...
Things that may need explaining:
- the
Producer
interface (and itsrequest
method, and how to request w/o backpressure) - the new methods in
Subscriber
request(n)
setProducer(p)
onStart()
- and the new constructors that take a
bufferRequest
parameter
- the new
Observable
operators:onBackpressureBuffer
onBackpressureDrop
- how and when to support producers in custom observables & operators
- point here from the "how to make a custom operator" page; maybe also from
create
operator doc
- point here from the "how to make a custom operator" page; maybe also from
Work in progress...
Copyright (c) 2016-present, RxJava Contributors.
Twitter @RxJava | Gitter @RxJava