Published in Depth-First

Substructure search is a fundamental cheminformatics operation. MX, the open source cheminformatics toolkit, contains an implementation based on the VF monomorphism algorithm. How fast is it? Let’s compare it to CDK’s UniversalIsomorphismTester. The full report is available here. The full source code can be found on GitHub. This test reads the molecules contained in a 416-record SD file into memory during setup.