Cache regex matches #5
Description
Right now, regex matches (the result of a regex word) aren't cached.
Implement a thread-safe LRU-cache and cache these matches. Since these matches are just vectors of very short strings, it's ok to cache thousands of regex matches since they don't take up much memory.