Cache the parsed regexes on class
Add a memory cache for the keys