mirror of
https://github.com/apple/swift.git
synced 2025-12-21 12:14:44 +01:00
Will be useful in optimizing bulk array mutations such as sort() Also stopped making UnsafeArray a generator; in general making a collection a generator seems somewhat muddled and dangerous, especially when it comes to adapters that may have reference semantics. Swift SVN r18924
70 lines
1.8 KiB
Plaintext
70 lines
1.8 KiB
Plaintext
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This source file is part of the Swift.org open source project
|
|
//
|
|
// Copyright (c) 2014 - 2015 Apple Inc. and the Swift project authors
|
|
// Licensed under Apache License v2.0 with Runtime Library Exception
|
|
//
|
|
// See http://swift.org/LICENSE.txt for license information
|
|
// See http://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
/// Wrapper for a contiguous array of T. UnsafeArray is both a
|
|
/// Collection (which is multi-pass if you use indices or call
|
|
/// generate() on it) and a Generator, which can only be assumed to be
|
|
/// single-pass. It's not clear how well this combination will work
|
|
/// out, or whether all Collections should also be Streams; consider
|
|
/// this an experiment.
|
|
|
|
struct UnsafeArrayGenerator<T>: Generator, Sequence {
|
|
mutating func next() -> T? {
|
|
return position == end ? nil : (position++).memory
|
|
}
|
|
|
|
func generate() -> UnsafeArrayGenerator {
|
|
return self
|
|
}
|
|
|
|
var position, end: UnsafePointer<T>
|
|
}
|
|
|
|
%for Mutable in ('Mutable', ''):
|
|
struct Unsafe${Mutable}Array<T> : ${Mutable}Collection {
|
|
|
|
var startIndex: Int {
|
|
return 0
|
|
}
|
|
|
|
var endIndex: Int {
|
|
return _end - _position
|
|
}
|
|
|
|
subscript(i: Int) -> T {
|
|
get {
|
|
_debugPrecondition(i >= 0)
|
|
_debugPrecondition(i < endIndex)
|
|
return _position[i]
|
|
}
|
|
%if Mutable:
|
|
set {
|
|
_debugPrecondition(i >= 0)
|
|
_debugPrecondition(i < endIndex)
|
|
_position[i] = newValue
|
|
}
|
|
%end
|
|
}
|
|
|
|
init(start: UnsafePointer<T>, length: Int) {
|
|
_position = start
|
|
_end = start + length
|
|
}
|
|
|
|
func generate() -> UnsafeArrayGenerator<T> {
|
|
return UnsafeArrayGenerator(position: _position, end: _end)
|
|
}
|
|
|
|
var _position, _end: UnsafePointer<T>
|
|
}
|
|
%end
|