On 7/2/21 2:56 AM, Ben Pfaff wrote: > It's easy to implement "connected components" in raw DDlog, but it > takes N**2 time and space in the number of elements in a component. > This was a huge waste for a test case supplied by Dumitru Ceara that > had over 8000 logical routers. This commit solves the problem by using > the "graph" transformer built in DDlog, which efficiently implements > connected components. > > Signed-off-by: Ben Pfaff <[email protected]> > Reported-by: Dumitru Ceara <[email protected]> > Reported-at: > https://mail.openvswitch.org/pipermail/ovs-dev/2021-June/384519.html > --- > All the tests pass with this for me now, as long as > https://patchwork.ozlabs.org/project/ovn/patch/[email protected]/ > and > https://patchwork.ozlabs.org/project/ovn/patch/[email protected]/ > are applied to fix pre-existing issues. >
This is very neat! And it seems to work fine: Acked-by: Dumitru Ceara <[email protected]> Thanks, Dumitru _______________________________________________ dev mailing list [email protected] https://mail.openvswitch.org/mailman/listinfo/ovs-dev
