[benchmark] Add Dictionary3OfObjects

Another dictionary benchmark with objects as key and value types.

Author: aschwaighofer

benchmark/single-source/DictTest3.swift

@@ -43,3 +43,54 @@ public func run_Dictionary3(N: Int) {
   }
   CheckResults(res == ref_result, "Incorrect results in Dictionary3: \(res) != \(ref_result)")
 }
+
+class Box<T : Hashable where T : Equatable> : Hashable {
+  var value: T
+
+  init(_ v: T) {
+    value = v
+  }
+
+  var hashValue : Int {
+    return value.hashValue
+  }
+}
+
+extension Box : Equatable {
+}
+
+func ==<T: Equatable>(lhs: Box<T>,  rhs: Box<T>) -> Bool {
+  return lhs.value == rhs.value
+}
+
+@inline(never)
+public func run_Dictionary3OfObjects(N: Int) {
+  let size1 = 100
+  let reps = 20
+  let ref_result = "1 99 20 1980"
+  var hash1 : [ Box<String> : Box<Int> ] = [:]
+  var hash2 : [ Box<String> : Box<Int> ] = [:]
+  var res = ""
+
+  for _ in 1...N {
+    hash1 = [:]
+    for i in 0..<size1 {
+      hash1[Box("foo_" + String(i))] = Box(i)
+    }
+
+    hash2 = hash1
+
+    for _ in 1..<reps {
+      for (k, v) in hash1 {
+        hash2[k] = Box(hash2[k]!.value + v.value)
+      }
+    }
+
+    res = (String(hash1[Box("foo_1")]!.value) + " " + String(hash1[Box("foo_99")]!.value) + " " +
+           String(hash2[Box("foo_1")]!.value) + " " + String(hash2[Box("foo_99")]!.value))
+    if res != ref_result {
+      break
+    }
+  }
+  CheckResults(res == ref_result, "Incorrect results in Dictionary3OfObject: \(res) != \(ref_result)")
+}

benchmark/utils/main.swift

@@ -123,6 +123,7 @@ precommitTests = [
   "Dictionary2": run_Dictionary2,
   "Dictionary2OfObjects": run_Dictionary2OfObjects,
   "Dictionary3": run_Dictionary3,
+  "Dictionary3OfObjects": run_Dictionary3OfObjects,
   "DictionaryBridge": run_DictionaryBridge,
   "DictionaryLiteral": run_DictionaryLiteral,
   "DictionaryRemove": run_DictionaryRemove,