File: Algorithms.swift

package info (click to toggle)
swiftlang 6.0.3-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 2,519,992 kB
  • sloc: cpp: 9,107,863; ansic: 2,040,022; asm: 1,135,751; python: 296,500; objc: 82,456; f90: 60,502; lisp: 34,951; pascal: 19,946; sh: 18,133; perl: 7,482; ml: 4,937; javascript: 4,117; makefile: 3,840; awk: 3,535; xml: 914; fortran: 619; cs: 573; ruby: 573
file content (338 lines) | stat: -rw-r--r-- 14,493 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
//===----------------------------------------------------------------------===//
//
// This source file is part of the Swift.org open source project
//
// Copyright (c) 2021-2022 Apple Inc. and the Swift project authors
// Licensed under Apache License v2.0 with Runtime Library Exception
//
// See https://swift.org/LICENSE.txt for license information
//
//===----------------------------------------------------------------------===//

@_spi(RegexBuilder) import _StringProcessing

extension BidirectionalCollection where SubSequence == Substring {
  /// Matches a regex in its entirety, where the regex is created by
  /// the given closure.
  ///
  /// - Parameter content: A closure that returns a regex to match against.
  /// - Returns: The match if there is one, or `nil` if none.
  @available(SwiftStdlib 5.7, *)
  public func wholeMatch<Output>(
    @RegexComponentBuilder of content: () -> some RegexComponent<Output>
  ) -> Regex<Output>.Match? {
    wholeMatch(of: content())
  }

  /// Matches part of the regex, starting at the beginning, where the regex
  /// is created by the given closure.
  ///
  /// - Parameter content: A closure that returns a regex to match against.
  /// - Returns: The match if there is one, or `nil` if none.
  @available(SwiftStdlib 5.7, *)
  public func prefixMatch<Output>(
    @RegexComponentBuilder of content: () -> some RegexComponent<Output>
  ) -> Regex<Output>.Match? {
    prefixMatch(of: content())
  }

  /// Returns a Boolean value indicating whether this collection contains a
  /// match for the regex, where the regex is created by the given closure.
  ///
  /// - Parameter content: A closure that returns a regex to search for within
  ///   this collection.
  /// - Returns: `true` if the regex returned by `content` matched anywhere in
  ///   this collection, otherwise `false`.
  @available(SwiftStdlib 5.7, *)
  public func contains(
    @RegexComponentBuilder _ content: () -> some RegexComponent
  ) -> Bool {
    contains(content())
  }

  /// Returns the range of the first match for the regex within this collection,
  /// where the regex is created by the given closure.
  ///
  /// - Parameter content: A closure that returns a regex to search for.
  /// - Returns: A range in the collection of the first occurrence of the first
  ///   match of if the regex returned by `content`. Returns `nil` if no match
  ///   for the regex is found.
  @available(SwiftStdlib 5.7, *)
  public func firstRange(
    @RegexComponentBuilder of content: () -> some RegexComponent
  ) -> Range<Index>? {
    firstRange(of: content())
  }

  // FIXME: Return `some Collection<Range<Index>>` for SE-0346
  /// Returns the ranges of the all non-overlapping matches for the regex
  /// within this collection, where the regex is created by the given closure.
  ///
  /// - Parameter content: A closure that returns a regex to search for.
  /// - Returns: A collection of ranges of all matches for the regex returned by
  ///   `content`. Returns an empty collection if no match for the regex
  ///   is found.
  @available(SwiftStdlib 5.7, *)
  public func ranges(
    @RegexComponentBuilder of content: () -> some RegexComponent
  ) -> [Range<Index>] {
    ranges(of: content())
  }

  // FIXME: Return `some Collection<Substring>` for SE-0346
  /// Returns the longest possible subsequences of the collection, in order,
  /// around subsequence that match the regex created by the given closure.
  ///
  /// - Parameters:
  ///   - maxSplits: The maximum number of times to split the collection,
  ///     or one less than the number of subsequences to return.
  ///   - omittingEmptySubsequences: If `false`, an empty subsequence is
  ///     returned in the result for each consecutive pair of matches
  ///     and for each match at the start or end of the collection. If
  ///     `true`, only nonempty subsequences are returned.
  ///   - separator: A closure that returns a regex to be split upon.
  /// - Returns: A collection of substrings, split from this collection's
  ///   elements.
  @available(SwiftStdlib 5.7, *)
  public func split(
    maxSplits: Int = Int.max,
    omittingEmptySubsequences: Bool = true,
    @RegexComponentBuilder separator: () -> some RegexComponent
  ) -> [SubSequence] {
    split(separator: separator(), maxSplits: maxSplits, omittingEmptySubsequences: omittingEmptySubsequences)
  }

  /// Returns a Boolean value indicating whether the initial elements of this
  /// collection are a match for the regex created by the given closure.
  ///
  /// - Parameter content: A closure that returns a regex to match at
  ///   the beginning of this collection.
  /// - Returns: `true` if the initial elements of this collection match
  ///   regex returned by `content`; otherwise, `false`.
  @available(SwiftStdlib 5.7, *)
  public func starts(
    @RegexComponentBuilder with content: () -> some RegexComponent
  ) -> Bool {
    starts(with: content())
  }

  /// Returns a subsequence of this collection by removing the elements
  /// matching the regex from the start, where the regex is created by
  /// the given closure.
  ///
  /// - Parameter content: A closure that returns the regex to search for at
  ///   the start of this collection.
  /// - Returns: A collection containing the elements after those that match
  ///   the regex returned by `content`. If the regex does not match at
  ///   the start of the collection, the entire contents of this collection
  ///   are returned.
  @available(SwiftStdlib 5.7, *)
  public func trimmingPrefix(
    @RegexComponentBuilder _ content: () -> some RegexComponent
  ) -> SubSequence {
    trimmingPrefix(content())
  }

  /// Returns the first match for the regex within this collection, where
  /// the regex is created by the given closure.
  ///
  /// - Parameter content: A closure that returns the regex to search for.
  /// - Returns: The first match for the regex created by `content` in this
  ///   collection, or `nil` if no match is found.
  @available(SwiftStdlib 5.7, *)
  public func firstMatch<Output>(
    @RegexComponentBuilder of content: () -> some RegexComponent<Output>
  ) -> Regex<Output>.Match? {
    firstMatch(of: content())
  }

  // FIXME: Return `some Collection<Regex<R.Output>.Match> for SE-0346
  /// Returns a collection containing all non-overlapping matches of
  /// the regex, created by the given closure.
  ///
  /// - Parameter content: A closure that returns the regex to search for.
  /// - Returns: A collection of matches for the regex returned by `content`.
  ///   If no matches are found, the returned collection is empty.
  @available(SwiftStdlib 5.7, *)
  public func matches<Output>(
    @RegexComponentBuilder of content: () -> some RegexComponent<Output>
  ) -> [Regex<Output>.Match] {
    matches(of: content())
  }
}

extension RangeReplaceableCollection
where Self: BidirectionalCollection, SubSequence == Substring {
  /// Removes the initial elements matching the regex from the start of
  /// this collection, if the initial elements match, using the given closure
  /// to create the regex.
  ///
  /// - Parameter content: A closure that returns the regex to search for
  ///   at the start of this collection.
  @available(SwiftStdlib 5.7, *)
  public mutating func trimPrefix(
    @RegexComponentBuilder _ content: () -> some RegexComponent
  ) {
    trimPrefix(content())
  }

  /// Returns a new collection in which all matches for the regex
  /// are replaced, using the given closure to create the regex.
  ///
  /// - Parameters:
  ///   - replacement: The new elements to add to the collection in place of
  ///     each match for the regex, using `content` to create the regex.
  ///   - subrange: The range in the collection in which to search for
  ///     the regex.
  ///   - maxReplacements: A number specifying how many occurrences of
  ///     the regex to replace.
  ///   - content: A closure that returns the collection to search for
  ///     and replace.
  /// - Returns: A new collection in which all matches for regex in `subrange`
  ///   are replaced by `replacement`, using `content` to create the regex.
  @available(SwiftStdlib 5.7, *)
  public func replacing<Replacement: Collection>(
    with replacement: Replacement,
    subrange: Range<Index>,
    maxReplacements: Int = .max,
    @RegexComponentBuilder content: () -> some RegexComponent
  ) -> Self where Replacement.Element == Element {
    replacing(content(), with: replacement, subrange: subrange, maxReplacements: maxReplacements)
  }

  /// Returns a new collection in which all matches for the regex
  /// are replaced, using the given closure to create the regex.
  ///
  /// - Parameters:
  ///   - replacement: The new elements to add to the collection in place of
  ///     each match for the regex, using `content` to create the regex.
  ///   - maxReplacements: A number specifying how many occurrences of regex
  ///     to replace.
  ///   - content: A closure that returns the collection to search for
  ///     and replace.
  /// - Returns: A new collection in which all matches for regex in `subrange`
  ///   are replaced by `replacement`, using `content` to create the regex.
  @available(SwiftStdlib 5.7, *)
  public func replacing<Replacement: Collection>(
    with replacement: Replacement,
    maxReplacements: Int = .max,
    @RegexComponentBuilder content: () -> some RegexComponent
  ) -> Self where Replacement.Element == Element {
    replacing(content(), with: replacement, maxReplacements: maxReplacements)
  }

  /// Replaces all matches for the regex in this collection, using the given
  /// closure to create the regex.
  ///
  /// - Parameters:
  ///   - replacement: The new elements to add to the collection in place of
  ///     each match for the regex, using `content` to create the regex.
  ///   - maxReplacements: A number specifying how many occurrences of
  ///     the regex to replace.
  ///   - content: A closure that returns the collection to search for
  ///     and replace.
  @available(SwiftStdlib 5.7, *)
  public mutating func replace<Replacement: Collection>(
    with replacement: Replacement,
    maxReplacements: Int = .max,
    @RegexComponentBuilder content: () -> some RegexComponent
  ) where Replacement.Element == Element {
    replace(content(), with: replacement, maxReplacements: maxReplacements)
  }

  /// Returns a new collection in which all matches for the regex
  /// are replaced, using the given closures to create the replacement
  /// and the regex.
  ///
  /// - Parameters:
  ///   - subrange: The range in the collection in which to search for the
  ///     regex, using `content` to create the regex.
  ///   - maxReplacements: A number specifying how many occurrences of
  ///     the regex to replace.
  ///   - content: A closure that returns the collection to search for
  ///     and replace.
  ///   - replacement: A closure that receives the full match information,
  ///     including captures, and returns a replacement collection.
  /// - Returns: A new collection in which all matches for regex in `subrange`
  ///   are replaced by the result of calling `replacement`, where regex
  ///   is the result of calling `content`.
  @available(SwiftStdlib 5.7, *)
  public func replacing<Output, Replacement: Collection>(
    subrange: Range<Index>,
    maxReplacements: Int = .max,
    @RegexComponentBuilder content: () -> some RegexComponent<Output>,
    with replacement: (Regex<Output>.Match) throws -> Replacement
  ) rethrows -> Self where Replacement.Element == Element {
    try replacing(content(), subrange: subrange, maxReplacements: maxReplacements, with: replacement)
  }

  /// Returns a new collection in which all matches for the regex
  /// are replaced, using the given closures to create the replacement
  /// and the regex.
  ///
  /// - Parameters:
  ///   - maxReplacements: A number specifying how many occurrences of
  ///     the regex to replace, using `content` to create the regex.
  ///   - content: A closure that returns the collection to search for
  ///     and replace.
  ///   - replacement: A closure that receives the full match information,
  ///     including captures, and returns a replacement collection.
  /// - Returns: A new collection in which all matches for regex in `subrange`
  ///   are replaced by the result of calling `replacement`, where regex is
  ///   the result of calling `content`.
  @available(SwiftStdlib 5.7, *)
  public func replacing<Output, Replacement: Collection>(
    maxReplacements: Int = .max,
    @RegexComponentBuilder content: () -> some RegexComponent<Output>,
    with replacement: (Regex<Output>.Match) throws -> Replacement
  ) rethrows -> Self where Replacement.Element == Element {
    try replacing(content(), maxReplacements: maxReplacements, with: replacement)
  }

  /// Replaces all matches for the regex in this collection, using the
  /// given closures to create the replacement and the regex.
  ///
  /// - Parameters:
  ///   - maxReplacements: A number specifying how many occurrences of
  ///     the regex to replace, using `content` to create the regex.
  ///   - content: A closure that returns the collection to search for
  ///     and replace.
  ///   - replacement: A closure that receives the full match information,
  ///     including captures, and returns a replacement collection.
  @available(SwiftStdlib 5.7, *)
  public mutating func replace<Output, Replacement: Collection>(
    maxReplacements: Int = .max,
    @RegexComponentBuilder content: () -> some RegexComponent<Output>,
    with replacement: (Regex<Output>.Match) throws -> Replacement
  ) rethrows where Replacement.Element == Element {
    try replace(content(), maxReplacements: maxReplacements, with: replacement)
  }
}

// String split overload breakers

extension StringProtocol where SubSequence == Substring {
  @available(SwiftStdlib 5.7, *)
  public func split(
    separator: String,
    maxSplits: Int = .max,
    omittingEmptySubsequences: Bool = true
  ) -> [Substring] {
    return _split(
      separator: separator,
      maxSplits: maxSplits,
      omittingEmptySubsequences: omittingEmptySubsequences)
  }
  
  @available(SwiftStdlib 5.7, *)
  public func split(
    separator: Substring,
    maxSplits: Int = .max,
    omittingEmptySubsequences: Bool = true
  ) -> [Substring] {
    return _split(
      separator: separator,
      maxSplits: maxSplits,
      omittingEmptySubsequences: omittingEmptySubsequences)
  }
}