[benchmark] Add insert(_:Character) benchmark with ASCII and non-ASCII characters

Adds insert character benchmark with ASCII and non-ASCII characters

Author: BalestraPatrick

benchmark/CMakeLists.txt

@@ -88,6 +88,7 @@ set(SWIFT_BENCH_MODULES
     single-source/Hash
     single-source/HashQuadratic
     single-source/Histogram
+    single-source/InsertCharacter  
     single-source/Integrate
     single-source/IterateData
     single-source/Join

benchmark/single-source/InsertCharacter.swift

@@ -0,0 +1,98 @@
+//===--- InsertCharacter.swift ------------------------------------------------===//
+//
+// This source file is part of the Swift.org open source project
+//
+// Copyright (c) 2014 - 2018 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
+//
+//===----------------------------------------------------------------------===//
+
+import TestsUtils
+
+public let InsertCharacter = [
+  BenchmarkInfo(name: "InsertCharacterEndIndex", runFunction: run_InsertCharacterEndIndex, tags: [.validation, .api], setUpFunction: buildWorkload),
+  BenchmarkInfo(name: "InsertCharacterTowardsEndIndex", runFunction: run_InsertCharacterTowardsEndIndex, tags: [.validation, .api], setUpFunction: buildWorkload),
+  BenchmarkInfo(name: "InsertCharacterStartIndex", runFunction: run_InsertCharacterStartIndex, tags: [.validation, .api], setUpFunction: buildWorkload),
+  BenchmarkInfo(name: "InsertCharacterEndIndexNonASCII", runFunction: run_InsertCharacterEndIndexNonASCII, tags: [.validation, .api], setUpFunction: buildWorkload),
+  BenchmarkInfo(name: "InsertCharacterTowardsEndIndexNonASCII", runFunction: run_InsertCharacterTowardsEndIndexNonASCII, tags: [.validation, .api], setUpFunction: buildWorkload),
+  BenchmarkInfo(name: "InsertCharacterStartIndexNonASCII", runFunction: run_InsertCharacterStartIndexNonASCII, tags: [.validation, .api], setUpFunction: buildWorkload)
+]
+
+let str = String(repeating: "A very long ASCII string.", count: 200)
+
+func buildWorkload() {
+  blackHole(str)
+}
+
+// Insert towards end index
+
+@inline(__always)
+func insertTowardsEndIndex(_ c: Character, in string: String, count: Int) {
+  var workload = string
+  var index = workload.endIndex
+  for i in 0..<count {
+    workload.insert(identity(c), at: index)
+    if i % 1000 == 0 {
+      index = workload.endIndex
+    }
+  }
+  blackHole(workload)
+}
+
+@inline(never)
+func run_InsertCharacterTowardsEndIndex(_ N: Int) {
+  insertTowardsEndIndex("s", in: str, count: N * 3000)
+}
+
+@inline(never)
+func run_InsertCharacterTowardsEndIndexNonASCII(_ N: Int) {
+  insertTowardsEndIndex("👩🏼‍💻", in: str, count: N * 1000)
+}
+
+// Insert at end index
+
+@inline(__always)
+func insertAtEndIndex(_ c: Character, in string: String, count: Int) {
+  var workload = string
+  for _ in 0..<count {
+    workload.insert(identity(c), at: workload.endIndex)
+  }
+  blackHole(workload)
+}
+
+@inline(never)
+func run_InsertCharacterEndIndex(_ N: Int) {
+  insertAtEndIndex("s", in: str, count: N * 3000)
+}
+
+@inline(never)
+func run_InsertCharacterEndIndexNonASCII(_ N: Int) {
+  insertAtEndIndex("👩🏾‍🏫", in: str, count: N * 1000)
+}
+
+// Insert at start index
+
+@inline(__always)
+func insertAtStartIndex(_ c: Character, in string: String, count: Int, insertions: Int) {
+  var workload = str
+  for _ in 0..<count {
+    for _ in 0..<insertions {
+      workload.insert(identity(c), at: workload.startIndex)
+    }
+    workload = str
+  }
+  blackHole(workload)
+}
+
+@inline(never)
+func run_InsertCharacterStartIndex(_ N: Int) {
+  insertAtStartIndex("w", in: str, count: N * 75, insertions: 50)
+}
+
+@inline(never)
+func run_InsertCharacterStartIndexNonASCII(_ N: Int) {
+  insertAtStartIndex("👩🏾‍🏫", in: str, count: N * 75, insertions: 25)
+}

benchmark/utils/main.swift

@@ -76,6 +76,7 @@ import Hanoi
 import Hash
 import HashQuadratic
 import Histogram
+import InsertCharacter
 import Integrate
 import IterateData
 import Join
@@ -241,6 +242,7 @@ registerBenchmark(Hanoi)
 registerBenchmark(HashTest)
 registerBenchmark(HashQuadratic)
 registerBenchmark(Histogram)
+registerBenchmark(InsertCharacter)
 registerBenchmark(IntegrateTest)
 registerBenchmark(IterateData)
 registerBenchmark(Join)