findReplacementsCached

Memoized variant of findReplacements, which must only be called from the thread that calls update because ReplacementInstructions.matchCached is not thread-safe.