From: Fast index based algorithms and software for matching position specific scoring matrices

p-value | simple DP |
LazyDistrib
| speedup factor |
---|---|---|---|

10^{-10}
| 1,486 | 485.8 | 3 |

10^{-20}
| 1,486 | 92.5 | 95 |

10^{-30}
| 1,486 | 8.9 | 166 |

10^{-40}
| 1,486 | 4.5 | 330 |