[benchmark] Add Dictionary2OfObjects

Another dictionary benchmark with objects as key and value types.

Author: aschwaighofer

benchmark/single-source/DictTest2.swift

@@ -36,3 +36,47 @@ public func run_Dictionary2(N: Int) {
   }
   CheckResults(res == ref_result, "Incorrect results in Dictionary2: \(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_Dictionary2OfObjects(N: Int) {
+  let size = 500
+  let ref_result = 199
+  var res = 0
+  for _ in 1...5*N {
+    var x: [Box<String>:Box<Int>] = [:]
+    for i in 1...size {
+      x[Box(String(i, radix:16))] = Box(i)
+    }
+
+    res = 0
+    for i in 0..<size {
+      let i2 = size-i
+      if x[Box(String(i2))] != nil {
+        res += 1
+      }
+    }
+    if res != ref_result {
+      break
+    }
+  }
+  CheckResults(res == ref_result, "Incorrect results in Dictionary2AllObjects: \(res) != \(ref_result)")
+}

benchmark/utils/main.swift

@@ -121,6 +121,7 @@ precommitTests = [
   "Dictionary": run_Dictionary,
   "DictionaryOfObjects": run_DictionaryOfObjects,
   "Dictionary2": run_Dictionary2,
+  "Dictionary2OfObjects": run_Dictionary2OfObjects,
   "Dictionary3": run_Dictionary3,
   "DictionaryBridge": run_DictionaryBridge,
   "DictionaryLiteral": run_DictionaryLiteral,