A sorted array type written in Swift 3.0.

Provides the SortedArray type, an array that keeps its elements sorted according to a given sort predicate.

Written by Ole Begemann, February 2017.

For more info, see my accompanying blog article.

Since the code has no dependencies other than the Swift standard library (it doesn't even use Foundation), it should work on all platforms where Swift is available.

I tested it on macOS, iOS, tvOS, and Linux.

Add this to your Package.swift file:

// Package.swift
import PackageDescription

let package = Package(
    name: "<Your package name>",
    dependencies: [
        .Package(url: "https://github.com/ole/SortedArray.git", majorVersion: 0)
    ]
)

Add this to your Cartfile:

github "ole/SortedArray" ~> 0.3

Integration via Carthage should work for macOS, iOS, tvOS, and watchOS targets.

Clone the repository and add or copy SortedArray.swift to your project. It has no dependencies.

None.

MIT license.