News for hackers. Stuff that matters.
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

    f(x[0], x[0])
    f(x[0], x[1])
    f(x[1], x[2])
    f(x[1], x[3])
    f(x[2], x[4])
    f(x[2], x[5])
    ...
with a single pass over x.
Re:An Old Conjecture on Stream Transducers by junke on Wednesday July 11, 2018 @04:01AM (#17505216)
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).