Added option for more efficient graph matching matrix operations

[bkj]

Reference Issues/PRs

N/A

What does this implement/fix? Briefly explain your changes.

Changed internal match/solver.py code to:

• avoid repeated matrix multiplications
• compute trace(X @ Y) more efficiently

Any other comments?

The modified implementation definitely avoids unnecessary computation. Benchmarking this algorithm is hard (very data dependent) so YMMV, but these changes give a 1.5-2x speedup for the settings that I tested.

Additional Information

• No additional dependencies
• No API changes
• Have not build the documentation - only modified internal functions that are not documented

[bdpedigo]

@bkj just a reminder about the CLA bot, I think everything else is good to go!

[bkj]

How to accept CLA?

https://github.com/microsoft/graspologic/blob/dev/CONTRIBUTING.md says the CLA-bot will comment, but not seeing that

[bkj]

@microsoft-github-policy-service agree