From 6624a399c7860b1e75634752840454a038fced4d Mon Sep 17 00:00:00 2001
From: James Bean <jbean46@gmail.com>
Date: Fri, 16 Nov 2018 18:56:09 -0500
Subject: [PATCH] Remove stableSort performance test for now (#203)

---
 .../CombinatoricsPerformanceTests.swift       | 22 +++++++++++++++++
 .../StableSortPerformanceTests.swift          | 24 -------------------
 .../XCTestManifests.swift                     |  6 ++---
 Tests/LinuxMain.swift                         |  4 ++--
 4 files changed, 27 insertions(+), 29 deletions(-)
 create mode 100644 Tests/AlgorithmsPerformanceTests/CombinatoricsPerformanceTests.swift
 delete mode 100644 Tests/AlgorithmsPerformanceTests/StableSortPerformanceTests.swift

diff --git a/Tests/AlgorithmsPerformanceTests/CombinatoricsPerformanceTests.swift b/Tests/AlgorithmsPerformanceTests/CombinatoricsPerformanceTests.swift
new file mode 100644
index 0000000..5e5e9a0
--- /dev/null
+++ b/Tests/AlgorithmsPerformanceTests/CombinatoricsPerformanceTests.swift
@@ -0,0 +1,22 @@
+//
+//  CombinatoricsPerformanceTests.swift
+//  AlgorithmsPerformanceTests
+//
+//  Created by James Bean on 11/16/18.
+//
+
+import XCTest
+import Algorithms
+import PerformanceTesting
+
+class CombinatoricsPerformanceTests: XCTestCase {
+
+    func testCartesianProduct_O_n() {
+        let benchmark = Benchmark.mutating(
+            testPoints: Scale.small,
+            setup: { size -> ([Int],[Int]) in (Array(0..<size),Array(0..<size)) },
+            measuring: { pair in _ = cartesianProduct(pair.0,pair.1) }
+        )
+        XCTAssert(benchmark.performance(is: .linear))
+    }
+}
diff --git a/Tests/AlgorithmsPerformanceTests/StableSortPerformanceTests.swift b/Tests/AlgorithmsPerformanceTests/StableSortPerformanceTests.swift
deleted file mode 100644
index b480a46..0000000
--- a/Tests/AlgorithmsPerformanceTests/StableSortPerformanceTests.swift
+++ /dev/null
@@ -1,24 +0,0 @@
-//
-//  StableSortPerformanceTests.swift
-//  DataStructuresPerformanceTests
-//
-//  Created by Brian Heim, 2017-08-27
-//
-//
-
-import XCTest
-import Algorithms
-import PerformanceTesting
-
-class StableSortPerformanceTests: XCTestCase {
-
-    // FIXME: There is currently no linearithmic option for `Complexity`.
-    func testStableSort_O_nlogn() {
-        let benchmark = Benchmark.mutating(
-            testPoints: Scale.small,
-            setup: { Array((0..<$0).map { Int.random(in: 0...$0) }) },
-            measuring: { _ = $0.stableSort(<) }
-        )
-        XCTAssert(benchmark.performance(is: .quadratic))
-    }
-}
diff --git a/Tests/AlgorithmsPerformanceTests/XCTestManifests.swift b/Tests/AlgorithmsPerformanceTests/XCTestManifests.swift
index dc63c09..0fc83b6 100644
--- a/Tests/AlgorithmsPerformanceTests/XCTestManifests.swift
+++ b/Tests/AlgorithmsPerformanceTests/XCTestManifests.swift
@@ -1,15 +1,15 @@
 import XCTest
 
-extension StableSortPerformanceTests {
+extension CombinatoricsPerformanceTests {
     static let __allTests = [
-        ("testStableSort_O_nlogn", testStableSort_O_nlogn),
+        ("testCartesianProduct_O_n", testCartesianProduct_O_n),
     ]
 }
 
 #if !os(macOS)
 public func __allTests() -> [XCTestCaseEntry] {
     return [
-        testCase(StableSortPerformanceTests.__allTests),
+        testCase(CombinatoricsPerformanceTests.__allTests),
     ]
 }
 #endif
diff --git a/Tests/LinuxMain.swift b/Tests/LinuxMain.swift
index 385a26b..730cdd9 100644
--- a/Tests/LinuxMain.swift
+++ b/Tests/LinuxMain.swift
@@ -4,17 +4,17 @@ import DataStructuresTests
 import AlgebraPerformanceTests
 import AlgebraTests
 import DataStructuresPerformanceTests
+import AlgorithmsPerformanceTests
 import AlgorithmsTests
 import DestructureTests
-import AlgorithmsPerformanceTests
 
 var tests = [XCTestCaseEntry]()
 tests += DataStructuresTests.__allTests()
 tests += AlgebraPerformanceTests.__allTests()
 tests += AlgebraTests.__allTests()
 tests += DataStructuresPerformanceTests.__allTests()
+tests += AlgorithmsPerformanceTests.__allTests()
 tests += AlgorithmsTests.__allTests()
 tests += DestructureTests.__allTests()
-tests += AlgorithmsPerformanceTests.__allTests()
 
 XCTMain(tests)