Merge pull request swiftlang#9042 from eeckstein/new-benchmarks

Add two new benchmarks

Author: eeckstein

benchmark/CMakeLists.txt

@@ -94,6 +94,7 @@ set(SWIFT_BENCH_MODULES
     single-source/SetTests
     single-source/SevenBoom
     single-source/Sim2DArray
+    single-source/SortLargeExistentials
     single-source/SortLettersInPlace
     single-source/SortStrings
     single-source/StackPromo

benchmark/single-source/ArrayAppend.swift

@@ -267,6 +267,19 @@ public func run_ArrayPlusEqualFiveElementCollection(_ N: Int) {
   }
 }
 
+@inline(never)
+public func appendThreeElements(_ a: inout [Int]) {
+  a += [1, 2, 3]
+}
+
+@inline(never)
+public func run_ArrayPlusEqualThreeElements(_ N: Int) {
+  for _ in 0..<(10_000 * N) {
+    var a: [Int] = []
+    appendThreeElements(&a)
+  }
+}
+
 // Append the utf8 elements of an ascii string to a [UInt8]
 @inline(never)
 public func run_ArrayAppendAscii(_ N: Int) {

benchmark/single-source/SortLargeExistentials.swift

@@ -0,0 +1,81 @@
+//===--- SortLettersInPlace.swift -----------------------------------------===//
+//
+// This source file is part of the Swift.org open source project
+//
+// Copyright (c) 2014 - 2017 Apple Inc. and the Swift project authors
+// Licensed under Apache License v2.0 with Runtime Library Exception
+//
+// See https://swift.org/LICENSE.txt for license information
+// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
+//
+//===----------------------------------------------------------------------===//
+
+// This test is a variant of the SortLettersInPlace.
+
+import TestsUtils
+
+protocol LetterKind {
+  var value: String { get }
+  func lessthan(_ rhs: LetterKind) -> Bool
+}
+
+// A struct which exeeds the size of the existential inline buffer.
+struct Letter : LetterKind {
+  let value: String
+
+  var a: Int = 27
+  var b: Int = 27
+  var c: Int = 27
+  var d: Int = 27
+
+  init(_ value: String) {
+    self.value = value
+  }
+
+  func lessthan(_ rhs: LetterKind) -> Bool {
+    return value < rhs.value
+  }
+}
+
+let lettersTemplate : [LetterKind] = [
+  Letter("k"), Letter("a"), Letter("x"), Letter("i"), Letter("f"), Letter("l"),
+  Letter("o"), Letter("w"), Letter("h"), Letter("p"), Letter("b"), Letter("u"),
+  Letter("n"), Letter("c"), Letter("j"), Letter("t"), Letter("y"), Letter("s"),
+  Letter("d"), Letter("v"), Letter("r"), Letter("e"), Letter("q"), Letter("m"),
+  Letter("z"), Letter("g"),
+  Letter("k"), Letter("a"), Letter("x"), Letter("i"), Letter("f"), Letter("l"),
+  Letter("o"), Letter("w"), Letter("h"), Letter("p"), Letter("b"), Letter("u"),
+  Letter("n"), Letter("c"), Letter("j"), Letter("t"), Letter("y"), Letter("s"),
+  Letter("d"), Letter("v"), Letter("r"), Letter("e"), Letter("q"), Letter("m"),
+  Letter("z"), Letter("g"),
+  Letter("k"), Letter("a"), Letter("x"), Letter("i"), Letter("f"), Letter("l"),
+  Letter("o"), Letter("w"), Letter("h"), Letter("p"), Letter("b"), Letter("u"),
+  Letter("n"), Letter("c"), Letter("j"), Letter("t"), Letter("y"), Letter("s"),
+  Letter("d"), Letter("v"), Letter("r"), Letter("e"), Letter("q"), Letter("m"),
+  Letter("z"), Letter("g"),
+  Letter("k"), Letter("a"), Letter("x"), Letter("i"), Letter("f"), Letter("l"),
+  Letter("o"), Letter("w"), Letter("h"), Letter("p"), Letter("b"), Letter("u"),
+  Letter("n"), Letter("c"), Letter("j"), Letter("t"), Letter("y"), Letter("s"),
+  Letter("d"), Letter("v"), Letter("r"), Letter("e"), Letter("q"), Letter("m"),
+  Letter("z"), Letter("g"),
+  Letter("k"), Letter("a"), Letter("x"), Letter("i"), Letter("f"), Letter("l"),
+  Letter("o"), Letter("w"), Letter("h"), Letter("p"), Letter("b"), Letter("u"),
+  Letter("n"), Letter("c"), Letter("j"), Letter("t"), Letter("y"), Letter("s"),
+  Letter("d"), Letter("v"), Letter("r"), Letter("e"), Letter("q"), Letter("m"),
+  Letter("z"), Letter("g")
+]
+
+@inline(never)
+public func run_SortLargeExistentials(_ N: Int) {
+  for _ in 1...100*N {
+    var letters = lettersTemplate
+
+    letters.sort {
+      return $0.lessthan($1)
+    }
+
+    // Check whether letters are sorted.
+    CheckResults(letters[0].value <= letters[letters.count/2].value,
+                 "Incorrect results in SortLargeExistentials.")
+  }
+}

benchmark/utils/main.swift

@@ -99,6 +99,7 @@ import ReversedCollections
 import SetTests
 import SevenBoom
 import Sim2DArray
+import SortLargeExistentials
 import SortLettersInPlace
 import SortStrings
 import StackPromo
@@ -166,6 +167,7 @@ addPrecommitTest("ArrayOfRef", run_ArrayOfRef)
 addPrecommitTest("ArrayPlusEqualArrayOfInt", run_ArrayPlusEqualArrayOfInt)
 addPrecommitTest("ArrayPlusEqualFiveElementCollection", run_ArrayPlusEqualFiveElementCollection)
 addPrecommitTest("ArrayPlusEqualSingleElementCollection", run_ArrayPlusEqualSingleElementCollection)
+addPrecommitTest("ArrayPlusEqualThreeElements", run_ArrayPlusEqualThreeElements)
 addPrecommitTest("ArraySubscript", run_ArraySubscript)
 addPrecommitTest("ArrayValueProp", run_ArrayValueProp)
 addPrecommitTest("ArrayValueProp2", run_ArrayValueProp2)
@@ -364,6 +366,7 @@ addPrecommitTest("SetUnion", run_SetUnion)
 addPrecommitTest("SetUnion_OfObjects", run_SetUnion_OfObjects)
 addPrecommitTest("SevenBoom", run_SevenBoom)
 addPrecommitTest("Sim2DArray", run_Sim2DArray)
+addPrecommitTest("SortLargeExistentials", run_SortLargeExistentials)
 addPrecommitTest("SortLettersInPlace", run_SortLettersInPlace)
 addPrecommitTest("SortSortedStrings", run_SortSortedStrings)
 addPrecommitTest("SortStrings", run_SortStrings)