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
|
//===----------------------------------------------------------------------===//
//
// This source file is part of the Swift Collections open source project
//
// Copyright (c) 2023 - 2024 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
//
//===----------------------------------------------------------------------===//
extension Rope: Sequence {
@inlinable
public func makeIterator() -> Iterator {
Iterator(self, from: self.startIndex)
}
@inlinable
public func makeIterator(from start: Index) -> Iterator {
Iterator(self, from: start)
}
@frozen // Not really! This module isn't ABI stable.
public struct Iterator: IteratorProtocol {
@usableFromInline
internal let _rope: Rope
@usableFromInline
internal var _index: Index
@inlinable
internal init(_ rope: Rope, from start: Index) {
rope.validate(start)
self._rope = rope
self._index = start
self._rope.grease(&_index)
}
@inlinable
public mutating func next() -> Element? {
guard let leaf = _index._leaf else { return nil }
let item = leaf.read { $0.children[_index._path[0]].value }
_rope.formIndex(after: &_index)
return item
}
}
}
|
