GitXplorerGitXplorer
a

swift-algorithms

public
6054 stars
440 forks
51 issues

Commits

List of commits on branch main.
Verified
401145b7b8cb4571be4194084f82349b924f90c4

Add `ends(with:)` (#224)

aamomchilov committed 4 days ago
Verified
cdc909b93d77d04d20fa2c0269511db899b0acc9

Fix compile errors for Swift 6 language mode (#230)

bb1ackturtle committed 4 days ago
Verified
acb4100b543af6def72c6d99899088a2f723d454

Add Xcode project for building framework (#246)

nnatecook1000 committed 4 days ago
Verified
34eec0dd27ba4b539fe01e61fac07c9227c65a63

Update project to depend on Swift 5.7 (#240)

nnatecook1000 committed 5 months ago
Verified
09dc5e4354e3d7191bbe361758392687c051eb07

Merge pull request #227 from CheATSlark/main

gglessard committed 7 months ago
Verified
0a01f21eae94d891cc169623222b4e2d5329ad3a

Merge branch 'main' into main

CCheATSlark committed 7 months ago

README

The README file for this repository.

Swift Algorithms

Swift Algorithms is an open-source package of sequence and collection algorithms, along with their related types.

Overview

The Algorithms package provides a variety of sequence and collection operations, letting you cycle over a collection's elements, find combinations and permutations, create a random sample, and more.

For example, the package includes a group of "chunking" methods, each of which breaks a collection into consecutive subsequences. One version tests adjacent elements to find the breaking point between chunks — you can use it to quickly separate an array into ascending runs:

let numbers = [10, 20, 30, 10, 40, 40, 10, 20]
let chunks = numbers.chunked(by: { $0 <= $1 })
// [[10, 20, 30], [10, 40, 40], [10, 20]]

Another version looks for a change in the transformation of each successive value. You can use that to separate a list of names into groups by the first character:

let names = ["Cassie", "Chloe", "Jasmine", "Jordan", "Taylor"]
let chunks = names.chunked(on: \.first)
// [["Cassie", "Chloe"], ["Jasmine", "Jordan"], ["Taylor"]]

Explore more chunking methods and the remainder of the Algorithms package in the links below.

Documentation

For API documentation, see the library's official documentation in Xcode or on the Web.

Adding Swift Algorithms as a Dependency

To use the Algorithms library in a SwiftPM project, add the following line to the dependencies in your Package.swift file:

.package(url: "https://github.com/apple/swift-algorithms", from: "1.2.0"),

Include "Algorithms" as a dependency for your executable target:

.target(name: "<target>", dependencies: [
    .product(name: "Algorithms", package: "swift-algorithms"),
]),

Finally, add import Algorithms to your source code.

Source Stability

The Swift Algorithms package is source stable; version numbers follow Semantic Versioning. Source breaking changes to public API can only land in a new major version.

The public API of the swift-algorithms package consists of non-underscored declarations that are marked public in the Algorithms module. Interfaces that aren't part of the public API may continue to change in any release, including patch releases.

Future minor versions of the package may introduce changes to these rules as needed.

We'd like this package to quickly embrace Swift language and toolchain improvements that are relevant to its mandate. Accordingly, from time to time, we expect that new versions of this package will require clients to upgrade to a more recent Swift toolchain release. Requiring a new Swift release will only require a minor version bump.