vf3lib icon indicating copy to clipboard operation
vf3lib copied to clipboard

vf3p is slower than vf3l when have many solutions.

Open Weissle opened this issue 5 years ago • 2 comments

When there is one or few solutions ( or mappings) exist, vf3p can achieve a good speedup. But when there are a million or more solutions, vf3p often slower than vf3l. I use vf3p like that way: ./vf3p pattern.txt target.txt -a 2 -t 8

pattern.txt target.txt

Weissle avatar Jul 23 '20 05:07 Weissle

Are you sure the pattern is correct? It is composed of nodes only?

vincarlet avatar Jul 26 '20 06:07 vincarlet

Both of pattern and target graph format are the same as graph in https://github.com/MiviaLab/vf3lib/tree/master/test. I download the files I uploaded and both of them are composed of nodes and edges.

Weissle avatar Jul 26 '20 09:07 Weissle