Table 2 Optimization run time examples
From: Systematic benchmark of substructure search in molecular graphs - From Ullmann to VF2
Ull. time [s] | Ull. speedup | VF2 time [s] | VF2 speedup | matches | |
|---|---|---|---|---|---|
PAINS 4 | |||||
original | 157139.71 | 1.00 | 170.42 | 1.00 | 11699 |
optimized | 157027.63 | 1.00 | 168.56 | 1.01 | 11699 |
anti-opt. | 154195.33 | 1.02 | 2664.49 | -15.64 | 11699 |
PAINS 12 original | 3119.04 | 1.00 | 1698.42 | 1.00 | 9056 |
optimized | 2142.41 | 1.46 | 142.28 | 11.94 | 9056 |
anti-opt. | 3077.34 | 1.01 | 1675.40 | 1.01 | 9056 |