GitXplorerGitXplorer
a

swift-algorithms

public
5931 stars
439 forks
49 issues

Commits

List of commits on branch main.
Unverified
5c54f200e7f559aadf961b1fc3910706d66b17a1

Update guide/docs/tests.

nnatecook1000 committed 10 months ago
Unverified
2e71e228c00dc38ea8f23a82563818beb0a8509f

Update Suffix.swift

mmattyoung committed 10 months ago
Verified
328631d60c72528a9842adf6f854eaa31ec6ca10

Add `grouped(by:)` and `keyed(by:)` (#197)

aamomchilov committed 10 months ago
Verified
0ebed148c229a86a2ba792d674074a0528c943f4

Merge pull request #210 from amomchilov/tweak-docs

sstephentyrone committed a year ago
Verified
c8ae549e42aed5d5940a8b83250aa85e9d8d1dc6

[Docs] Add link and remove redundant doc line

aamomchilov committed a year ago
Verified
dd4e0e70ff9e648f780444f437ef4c1380a27b01

[minmax] Do nothing for empty suffix/prefix. (#202)

tttsugriy committed a year 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.