On Tue, Apr 26, 2011 at 11:44 PM, Heinrich Apfelmus <apfelmus@quantentunnel.de> wrote:
However, even in a demand-driven implementation, there is one optimization that I would like make: when there are multiple external events, say e1 and e2, the network splits into subnetworks that react only to one of the inputs. For instance, your example would split into two graphs
e1 e2
| \ | \
e3 e4 and e3 e4
| | | |
e5 e5 e5 e5
that are independent of each other. Unlike successful filters, these subnetworks are known *statically* and it's worth splitting them out.