Merge branch 'master' of github.com:ole/SortedArray

Author: ole

Sources/SortedArray.swift

@@ -97,6 +97,11 @@ extension SortedArray: RandomAccessCollection {
     public subscript(position: Index) -> Element {
         return _elements[position]
     }
+
+    public func filter(_ isIncluded: (Element) throws -> Bool) rethrows -> SortedArray<Element> {
+        let newElements: [Element] = try filter(isIncluded)
+        return SortedArray(sorted: newElements, areInIncreasingOrder: areInIncreasingOrder)
+    }
 }
 
 extension SortedArray: CustomStringConvertible, CustomDebugStringConvertible {

Tests/SortedArrayTests/SortedArrayTests.swift

@@ -151,6 +151,11 @@ class SortedArrayTests: XCTestCase {
         let description = String(reflecting: sut)
         XCTAssertEqual(description, "<SortedArray> [\"a\", \"b\", \"c\"]")
     }
+
+    func testFilter() {
+        let sut = SortedArray(unsorted: ["a", "b", "c"])
+        assertElementsEqual(sut.filter { $0 != "a" }, ["b", "c"])
+    }
 }
 
 extension SortedArrayTests {
@@ -178,7 +183,8 @@ extension SortedArrayTests {
             ("testMin", testMin),
             ("testMax", testMax),
             ("testCustomStringConvertible", testCustomStringConvertible),
-            ("testCustomDebugStringConvertible", testCustomDebugStringConvertible)
+            ("testCustomDebugStringConvertible", testCustomDebugStringConvertible),
+            ("testFilter", testFilter),
         ]
     }
 }