proteneer / timemachine

Differentiate all the things!
Other
138 stars 17 forks source link

Speed-up connected_core MCS by 2-3x #1317

Closed proteneer closed 2 months ago

proteneer commented 2 months ago

This PR speeds-up the connected_core MCS by improving the data-structures and removes the use of networkx to perform BFS search (with a cheap early termination check). The defaults to the test_all_pairs test are also updated to reflect changes that are typical of production.