tests: bench: give more precisce benchmark information
redone: nfa: slight improvements to caching