Suggestion - dump best/worst performing patterns so they can be explored.

ostafen / smart

String Matching Algorithms Research Tool

https://smart-tool.github.io/smart/

GNU General Public License v3.0

4 stars 2 forks source link

Suggestion - dump best/worst performing patterns so they can be explored. #86

Open nishihatapalmer opened 1 year ago

nishihatapalmer commented 1 year ago

Some algorithms show a high degree of variability, with some searches taking a lot longer than other (and conversely, some being the fastest by some margin, although the outliers tend to be slower rather than much faster on average).

It would be useful for smart to be able to dump particularly good/bad patterns encountered into a file so they can be replayed and investigated, to understand why particular patterns are difficult for an algorithm (or good).

nishihatapalmer commented 5 months ago

Latest PR #95 outputs all patterns used in the experiment as printable ascii (where possible) and hex.