Use Pair<String, String> instead of String concatenation to reduce garbage when searching in Rex expr caches