Cache checked and mapped regex patterns

Cache checked and mapped regex patterns #406