Skip to content

find_motifs_iter: report best match#44

Draft
aleclearmind wants to merge 1 commit into
aplbrain:masterfrom
revng:feature/best-match
Draft

find_motifs_iter: report best match#44
aleclearmind wants to merge 1 commit into
aplbrain:masterfrom
revng:feature/best-match

Conversation

@aleclearmind

Copy link
Copy Markdown
Contributor

In case of no results, it's still useful to have something to report to the user.

Our specific use case is the following: we use grandiso in our test framework (which involves graphs). In case of test failure (no graph match), we currently get no information and the developer needs to figure out on its own the problem.
With this patch, we can provide the developers with a pair of colored graphs reporting the best match we found before giving up, which usually enables the developer to rapidly highlight the problem by looking at uncolored nodes.

It's not perfect and I'm open to feedback on the metric to establish the best match and to more Pythonic ways to report the best match (currently it uses a one-element list as an "out" parameter).

Note the leftmost white node, it's the source of the mismatch:

@aleclearmind aleclearmind marked this pull request as draft August 16, 2024 11:20
@aleclearmind aleclearmind changed the title Draft: find_motifs_iter: report best match find_motifs_iter: report best match Aug 16, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant