Rename SequenceType.generate() to SequenceType.iterator()

docs/SequencesAndCollections.rst

@@ -37,7 +37,7 @@ represented by the `SequenceType` protocol::
 
   protocol SequenceType { 
     typealias Iterator : IteratorProtocol
-    func generate() -> Iterator
+    func iterator() -> Iterator
   }
 
 .. sidebar:: Hiding Iterator Type Details
@@ -68,8 +68,8 @@ the two kinds of sequences.
   …\ `in`, and thus require *separate traversal state*.
 
 To get an initial traversal state for an arbitrary sequence `x`, Swift
-calls `x.generate()`.  The sequence delivers that state, along with
-traversal logic, in the form of a **iterator**.
+calls `x.iterator()`.  The sequence delivers that state, along with
+traversal logic, in the form of an **iterator**.
 
 Iterators
 ==========
@@ -160,10 +160,10 @@ end.  For example::
     withSeparator separator: S.Iterator.Element
   ) -> [S.Iterator.Element] {
     var result: [S.Iterator.Element] = []
-    var g = source.generate()
-    if let start = g.next() {
+    var iterator = source.iterator()
+    if let start = iterator.next() {
       result.append(start)
-      while let next = g.next() {
+      while let next = iterator.next() {
         result.append(separator)
         result.append(next)
       }
@@ -192,7 +192,7 @@ depend on stability that an arbitrary sequence can't provide:
   the elements it has yet to return from `next()`.  Therefore, every
   iterator *could* satisfy the requirements of `SequenceType` by
   simply declaring conformance, and returning `self` from its
-  `generate()` method.  In fact, if it weren't for `current language
+  `iterator()` method.  In fact, if it weren't for `current language
   limitations <rdar://17986597>`_, `IteratorProtocol` would refine
   `SequenceType`, as follows:
 

docs/archive/LangRef.html

@@ -626,7 +626,7 @@ <h4 id="protocol-member-typealias">'typealias' protocol elements (associated typ
   <pre class="example">
     protocol SequenceType {
       typename Iterator : IteratorProtocol
-      func generate() -> Iterator
+      func iterator() -> Iterator
     }
   </pre>
 

docs/proposals/DeclarationTypeChecker.rst

@@ -80,15 +80,15 @@ We can address this problem by restricting the language to disallow extensions v
 
   protocol SequenceType {
     typealias Element
-    mutating func generate() -> Element?
+    mutating func iterator() -> Element?
   }
 
   struct IntRangeGenerator : SequenceType {
     var current: Int
     let limit: Int
 
     // infers SequenceType's Element == Int
-    mutating func generate() -> Int? {
+    mutating func iterator() -> Int? {
       if current == limit { return nil }
       return current++
     }

include/swift/AST/KnownIdentifiers.def

@@ -36,9 +36,9 @@ IDENTIFIER(error)
 IDENTIFIER(forKeyedSubscript)
 IDENTIFIER(Foundation)
 IDENTIFIER(fromRaw)
-IDENTIFIER(generate)
 IDENTIFIER(hashValue)
 IDENTIFIER(init)
+IDENTIFIER(iterator)
 IDENTIFIER(Iterator)
 IDENTIFIER(load)
 IDENTIFIER(next)

lib/Sema/TypeCheckStmt.cpp

@@ -599,7 +599,7 @@ class StmtChecker : public StmtVisitor<StmtChecker, Stmt*> {
       S->setSequence(sequence);
     }
 
-    // Invoke generate() to get a generator from the sequence.
+    // Invoke iterator() to get an iterator from the sequence.
     Type generatorTy;
     VarDecl *generator;
     {
@@ -620,7 +620,7 @@ class StmtChecker : public StmtVisitor<StmtChecker, Stmt*> {
 
       Expr *getIterator
         = TC.callWitness(sequence, DC, sequenceProto, conformance,
-                         TC.Context.Id_generate,
+                         TC.Context.Id_iterator,
                          {}, diag::sequence_protocol_broken);
       if (!getIterator) return nullptr;
 

stdlib/private/StdlibUnittest/CheckCollectionType.swift

@@ -333,10 +333,10 @@ extension TestSuite {
     testNamePrefix += String(Collection.Type)
 
 //===----------------------------------------------------------------------===//
-// generate()
+// iterator()
 //===----------------------------------------------------------------------===//
 
-self.test("\(testNamePrefix).generate()/semantics") {
+self.test("\(testNamePrefix).iterator()/semantics") {
   for test in subscriptRangeTests {
     let c = makeWrappedCollection(test.collection)
     for _ in 0..<3 {

stdlib/private/StdlibUnittest/LoggingWrappers.swift.gyb

@@ -226,8 +226,8 @@ public struct LoggingRangeReplaceableCollection<
     return try base.filter(includeElement)
   }
 
-  public func generate() -> Base.Iterator {
-    return base.generate()
+  public func iterator() -> Base.Iterator {
+    return base.iterator()
   }
 }
 
@@ -447,9 +447,9 @@ public struct Logging${Kind}<Base: ${Kind}Type> : ${Kind}Type, LoggingType {
   }
 %   end
 
-  public func generate() -> LoggingIterator<Base.Iterator> {
+  public func iterator() -> LoggingIterator<Base.Iterator> {
     ++Log.generate[selfType]
-    return LoggingIterator(base.generate())
+    return LoggingIterator(base.iterator())
   }
 
   public func underestimateCount() -> Int {

stdlib/private/StdlibUnittest/StdlibUnittest.swift.gyb

@@ -1918,7 +1918,7 @@ public func checkSequence<
 ) {
   let expectedCount: Int = numericCast(expected.count)
   checkIterator(
-    expected, sequence.generate(), ${trace},
+    expected, sequence.iterator(), ${trace},
     resiliencyChecks: resiliencyChecks,
     sameValue: sameValue)
 
@@ -2476,7 +2476,7 @@ func compose<A, B, C>(f: A -> B, _ g: B -> C) -> A -> C {
 }
 
 /// State that is created every time a fresh iterator is created with
-/// `MinimalSequence.generate()`.
+/// `MinimalSequence.iterator()`.
 internal class _MinimalIteratorPrivateState<T> {
   internal init() {}
 
@@ -2583,8 +2583,8 @@ extension StrictSequenceType {
 }
 
 extension StrictSequenceType where Iterator : _MinimalIteratorProtocol {
-  public func generate() -> MinimalIterator<Element> {
-    return base.generate()
+  public func iterator() -> MinimalIterator<Element> {
+    return base.iterator()
   }
 }
 
@@ -2615,7 +2615,7 @@ public struct MinimalSequence<T> : SequenceType, CustomDebugStringConvertible {
     }
   }
 
-  public func generate() -> MinimalIterator<T> {
+  public func iterator() -> MinimalIterator<T> {
     return MinimalIterator(_sharedState)
   }
 
@@ -3332,8 +3332,8 @@ extension ${Protocol} {
 }
 
 extension ${Protocol} where Iterator : _MinimalIteratorProtocol {
-  public func generate() -> MinimalIterator<Element> {
-    return base.generate()
+  public func iterator() -> MinimalIterator<Element> {
+    return base.iterator()
   }
 }
 
@@ -3386,7 +3386,7 @@ public struct ${Self}<T> : ${'MutableCollectionType' if mutable else 'Collection
     }
   }
 
-  public func generate() -> MinimalIterator<T> {
+  public func iterator() -> MinimalIterator<T> {
     return MinimalIterator(_elements)
   }
 
@@ -3461,8 +3461,8 @@ extension ${Protocol} {
 }
 
 extension ${Protocol} where Iterator : _MinimalIteratorProtocol {
-  public func generate() -> MinimalIterator<Element> {
-    return base.generate()
+  public func iterator() -> MinimalIterator<Element> {
+    return base.iterator()
   }
 }
 
@@ -3531,7 +3531,7 @@ public struct ${Self}<T> : RangeReplaceableCollectionType {
       _CollectionState(newRootStateForElementCount: self.elements.count)
   }
 
-  public func generate() -> MinimalIterator<T> {
+  public func iterator() -> MinimalIterator<T> {
     return MinimalIterator(elements)
   }
 
@@ -3917,7 +3917,7 @@ public struct Defaulted${traversal}RangeReplaceableSlice<Element>
       base: Base(elements: elements))
   }
 
-  public func generate() -> MinimalIterator<Element> {
+  public func iterator() -> MinimalIterator<Element> {
     return MinimalIterator(Array(self))
   }
 

stdlib/public/SDK/Foundation/Foundation.swift

@@ -725,7 +725,7 @@ extension NSArray : SequenceType {
   /// Return an *iterator* over the elements of this *sequence*.
   ///
   /// - Complexity: O(1).
-  final public func generate() -> NSFastEnumerationIterator {
+  final public func iterator() -> NSFastEnumerationIterator {
     return NSFastEnumerationIterator(self)
   }
 }
@@ -769,7 +769,7 @@ extension NSSet : SequenceType {
   /// Return an *iterator* over the elements of this *sequence*.
   ///
   /// - Complexity: O(1).
-  public func generate() -> NSFastEnumerationIterator {
+  public func iterator() -> NSFastEnumerationIterator {
     return NSFastEnumerationIterator(self)
   }
 }
@@ -778,7 +778,7 @@ extension NSOrderedSet : SequenceType {
   /// Return an *iterator* over the elements of this *sequence*.
   ///
   /// - Complexity: O(1).
-  public func generate() -> NSFastEnumerationIterator {
+  public func iterator() -> NSFastEnumerationIterator {
     return NSFastEnumerationIterator(self)
   }
 }
@@ -816,7 +816,7 @@ extension NSIndexSet : SequenceType {
   /// Return an *iterator* over the elements of this *sequence*.
   ///
   /// - Complexity: O(1).
-  public func generate() -> NSIndexSetIterator {
+  public func iterator() -> NSIndexSetIterator {
     return NSIndexSetIterator(set: self)
   }
 }
@@ -942,7 +942,7 @@ extension NSDictionary : SequenceType {
   /// Return an *iterator* over the elements of this *sequence*.
   ///
   /// - Complexity: O(1).
-  public func generate() -> Iterator {
+  public func iterator() -> Iterator {
     return Iterator(self)
   }
 }
@@ -951,7 +951,7 @@ extension NSEnumerator : SequenceType {
   /// Return an *iterator* over the *enumerator*.
   ///
   /// - Complexity: O(1).
-  public func generate() -> NSFastEnumerationIterator {
+  public func iterator() -> NSFastEnumerationIterator {
     return NSFastEnumerationIterator(self)
   }
 }

stdlib/public/core/Algorithm.swift

@@ -71,10 +71,10 @@ public func max<T : Comparable>(x: T, _ y: T, _ z: T, _ rest: T...) -> T {
 /// starting at zero, along with the elements of the underlying
 /// `Base`:
 ///
-///     var g = EnumeratedIterator(["foo", "bar"].generate())
-///     g.next() // (0, "foo")
-///     g.next() // (1, "bar")
-///     g.next() // nil
+///     var iterator = ["foo", "bar"].enumerate()
+///     iterator.next() // (0, "foo")
+///     iterator.next() // (1, "bar")
+///     iterator.next() // nil
 ///
 /// - Note: Idiomatic usage is to call `enumerate` instead of
 ///   constructing an `EnumeratedIterator` directly.
@@ -123,8 +123,8 @@ public struct EnumeratedSequence<Base : SequenceType> : SequenceType {
   /// Returns an *iterator* over the elements of this *sequence*.
   ///
   /// - Complexity: O(1).
-  public func generate() -> EnumeratedIterator<Base.Iterator> {
-    return EnumeratedIterator(_base: _base.generate())
+  public func iterator() -> EnumeratedIterator<Base.Iterator> {
+    return EnumeratedIterator(_base: _base.iterator())
   }
 }
 

stdlib/public/core/Arrays.swift.gyb

@@ -1216,7 +1216,7 @@ internal func _arrayAppendSequence<
 >(
   inout buffer: Buffer, _ newItems: S
 ) {
-  var stream = newItems.generate()
+  var stream = newItems.iterator()
   var nextItem = stream.next()
 
   if nextItem == nil {
@@ -1262,8 +1262,8 @@ public func == <Element : Equatable>(
     return true
   }
 
-  var streamLHS = lhs.generate()
-  var streamRHS = rhs.generate()
+  var streamLHS = lhs.iterator()
+  var streamRHS = rhs.iterator()
 
   var nextLHS = streamLHS.next()
   while nextLHS != nil {

stdlib/public/core/Character.swift

@@ -188,7 +188,7 @@ public struct Character :
       internal var _data: UInt64
     }
 
-    internal func generate() -> Iterator {
+    internal func iterator() -> Iterator {
       return Iterator(data)
     }
 
@@ -199,7 +199,7 @@ public struct Character :
   struct _SmallUTF16 : CollectionType {
     init(_ u8: UInt64) {
       let count = UTF16.measure(
-        UTF8.self, input: _SmallUTF8(u8).generate(),
+        UTF8.self, input: _SmallUTF8(u8).iterator(),
         repairIllFormedSequences: true)!.0
       _sanityCheck(count <= 4, "Character with more than 4 UTF-16 code units")
       self.count = UInt16(count)
@@ -209,7 +209,7 @@ public struct Character :
         u16 = u16 | UInt64($0)
       }
       transcode(
-        UTF8.self, UTF16.self, _SmallUTF8(u8).generate(), output,
+        UTF8.self, UTF16.self, _SmallUTF8(u8).iterator(), output,
         stopOnError: false)
       self.data = u16
     }

stdlib/public/core/Collection.swift

@@ -73,12 +73,12 @@ public protocol MutableIndexable {
 /// An *iterator* for an arbitrary *collection*.  Provided `C`
 /// conforms to the other requirements of `Indexable`,
 /// `IndexingGenerator<C>` can be used as the result of `C`'s
-/// `generate()` method.  For example:
+/// `iterator()` method.  For example:
 ///
 ///      struct MyCollection : CollectionType {
 ///        struct Index : ForwardIndexType { /* implementation hidden */ }
 ///        subscript(i: Index) -> MyElement { /* implementation hidden */ }
-///        func generate() -> IndexingGenerator<MyCollection> { // <===
+///        func iterator() -> IndexingGenerator<MyCollection> { // <===
 ///          return IndexingGenerator(self)
 ///        }
 ///      }
@@ -128,9 +128,9 @@ public protocol CollectionType : Indexable, SequenceType {
   typealias Iterator : IteratorProtocol = IndexingGenerator<Self>
 
   // FIXME: Needed here so that the Iterator is properly deduced from
-  // a custom generate() function.  Otherwise we get an
+  // a custom iterator() function.  Otherwise we get an
   // IndexingGenerator. <rdar://problem/21539115>
-  func generate() -> Iterator
+  func iterator() -> Iterator
 
   // FIXME: should be constrained to CollectionType
   // (<rdar://problem/20715009> Implement recursive protocol
@@ -195,11 +195,11 @@ public protocol CollectionType : Indexable, SequenceType {
   var first: Iterator.Element? { get }
 }
 
-/// Supply the default `generate()` method for `CollectionType` models
+/// Supply the default `iterator()` method for `CollectionType` models
 /// that accept the default associated `Iterator`,
 /// `IndexingGenerator<Self>`.
 extension CollectionType where Iterator == IndexingGenerator<Self> {
-  public func generate() -> IndexingGenerator<Self> {
+  public func iterator() -> IndexingGenerator<Self> {
     return IndexingGenerator(self)
   }
 }
@@ -739,7 +739,7 @@ public struct PermutationGenerator<
   /// - Requires: `elements[i]` is valid for every `i` in `indices`.
   public init(elements: C, indices: Indices) {
     self.seq = elements
-    self.indices = indices.generate()
+    self.indices = indices.iterator()
   }
 }