Re:An Old Conjecture on Stream Transducers
by pkhuong on Tuesday July 10, 2018 @09:08AM
(#17497687)
This would definitely work if S didn't produce its output from X. Given that it does, I don't see how the strategy above can implement
with a single pass over x.
[ Parent
| on HN ]
Thanks for the explanation. I see now that X is read at different rates from different consumers. You need to have a buffer that might grows infinitely in the general case (I remember reading about CSDF, cyclo-static dataflow graphs, where the buffer size is (can be?) bounded).