perf: cache InvocationKey hash values at construction time

Signed-off-by: Ari Rubinstein <arirubinstein@users.noreply.github.com>

Author: arirubinstein

Sources/Rego/IREvaluator.swift

@@ -12,6 +12,26 @@ let localIdxData = Local(1)
 struct InvocationKey: Hashable {
     let funcName: String
     let args: [IR.Operand]
+    private let cachedHashValue: Int
+
+    init(funcName: String, args: [IR.Operand]) {
+        self.funcName = funcName
+        self.args = args
+        var hasher = Hasher()
+        hasher.combine(funcName)
+        hasher.combine(args)
+        self.cachedHashValue = hasher.finalize()
+    }
+
+    func hash(into hasher: inout Hasher) {
+        hasher.combine(cachedHashValue)
+    }
+}
+
+extension InvocationKey: Equatable {
+    public static func == (lhs: InvocationKey, rhs: InvocationKey) -> Bool {
+        lhs.cachedHashValue == rhs.cachedHashValue && lhs.funcName == rhs.funcName && lhs.args == rhs.args
+    }
 }
 
 /// MemoCache is a memoization cache of plan invocations