mirror of
https://github.com/apple/swift-numerics
synced 2026-11-22 04:30:45 +00:00
These significantly improve on the state of the art for arguments close to the circle where the result vanishes, producing good componentwise relative accuracy as well as relative accuracy in the complex norm. Also drops the argument parser dependency, which is desirable to avoid possible circular dependencies in the future with algorithms.
52 lines
1.4 KiB
Swift
52 lines
1.4 KiB
Swift
//===--- Interval.swift ---------------------------------------*- swift -*-===//
|
|
//
|
|
// This source file is part of the Swift.org open source project
|
|
//
|
|
// Copyright (c) 2020 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
|
|
// See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// A not-particularly-clever floating-point iterval that is iterable for the
|
|
// purposes of testing.
|
|
public struct Interval<Element>: Sequence where Element: FloatingPoint {
|
|
|
|
let lower: Element
|
|
|
|
let upper: Element
|
|
|
|
public init(from: Element, through: Element) {
|
|
precondition(from <= through)
|
|
lower = from
|
|
upper = through
|
|
}
|
|
|
|
public init(from: Element, to: Element) {
|
|
self.init(from: from, through: to.nextDown)
|
|
}
|
|
|
|
public func makeIterator() -> Iterator {
|
|
Iterator(self)
|
|
}
|
|
|
|
public struct Iterator: IteratorProtocol {
|
|
let interval: Interval
|
|
var nextOutput: Element?
|
|
|
|
init(_ interval: Interval) {
|
|
self.interval = interval
|
|
self.nextOutput = interval.lower
|
|
}
|
|
|
|
public mutating func next() -> Element? {
|
|
let result = nextOutput
|
|
if nextOutput == interval.upper { nextOutput = nil }
|
|
else { nextOutput = nextOutput?.nextUp }
|
|
return result
|
|
}
|
|
}
|
|
}
|