GitXplorerGitXplorer
a

swift-algorithms

public
5931 stars
439 forks
49 issues

Commits

List of commits on branch main.
Verified
34eec0dd27ba4b539fe01e61fac07c9227c65a63

Update project to depend on Swift 5.7 (#240)

nnatecook1000 committed a month ago
Verified
09dc5e4354e3d7191bbe361758392687c051eb07

Merge pull request #227 from CheATSlark/main

gglessard committed 3 months ago
Verified
0a01f21eae94d891cc169623222b4e2d5329ad3a

Merge branch 'main' into main

CCheATSlark committed 3 months ago
Verified
34b1705efd40fa47ace0d02d0ce89872bc53060d

Clarify the docs for `partitioned(by:)` (#228)

jj-f1 committed 4 months ago
Unverified
ae92f2b33f5a7bfe1a315c644aedd161ae0ca87e

Update Suffix.md

committed 5 months ago
Verified
33abb694280321a84aa7dc9806de284afb8ca226

Remove @_implementationOnly annotations (#225)

mmarcosgriselli committed 6 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.