Add boilerplate for using swift-collection-benchmarks.

Author: LemonSpike

Package.swift

@@ -18,16 +18,26 @@ let package = Package(
         .library(
             name: "Algorithms",
             targets: ["Algorithms"]),
+        .executable(name: "algorithms-benchmark",
+                    targets: ["AlgorithmsBenchmark"]),
     ],
     dependencies: [
         .package(url: "https://github.com/apple/swift-numerics", from: "0.0.1"),
+        .package(url: "https://github.com/apple/swift-collections-benchmark", from: "0.0.1"),
     ],
     targets: [
         .target(
             name: "Algorithms",
             dependencies: [
               .product(name: "RealModule", package: "swift-numerics"),
             ]),
+        .target(
+          name: "AlgorithmsBenchmark",
+          dependencies: [
+            "Algorithms",
+            .product(name: "CollectionsBenchmark",
+                     package: "swift-collections-benchmark"),
+          ]),
         .testTarget(
             name: "SwiftAlgorithmsTests",
             dependencies: ["Algorithms"]),

Sources/AlgorithmsBenchmark/main.swift

@@ -0,0 +1,30 @@
+//===----------------------------------------------------------------------===//
+//
+// This source file is part of the Swift Algorithms open source project
+//
+// Copyright (c) 2021 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
+//
+//===----------------------------------------------------------------------===//
+
+import Foundation
+import Algorithms
+import CollectionsBenchmark
+
+/// Benchmarks `.intersperse` from Swift Algorithms for Array<Int> sequences.
+func benchmarkInterspersed() {
+    var benchmark = Benchmark(title: "Intersperse Benchmark")
+
+    benchmark.addSimple(
+      title: "Array<Int> interspersed",
+      input: Array<Int>.self
+    ) { input in
+      blackHole(input.interspersed(with: 9))
+    }
+
+    benchmark.main()
+}
+
+print(benchmarkInterspersed())