mirror of
https://github.com/apple/swift-nio-http2
synced 2026-11-22 04:30:43 +00:00
Motivation: Standardised formatting makes the project cleaner to look at and work on. Modifications: Setup swift-format with the same settings as Swift-NIO Result: Common formatting throughout
97 lines
2.9 KiB
Swift
97 lines
2.9 KiB
Swift
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This source file is part of the SwiftNIO open source project
|
|
//
|
|
// Copyright (c) 2019 Apple Inc. and the SwiftNIO project authors
|
|
// Licensed under Apache License v2.0
|
|
//
|
|
// See LICENSE.txt for license information
|
|
// See CONTRIBUTORS.txt for the list of SwiftNIO project authors
|
|
//
|
|
// SPDX-License-Identifier: Apache-2.0
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
/// A linked list for storing MultiplexerAbstractChannels.
|
|
///
|
|
/// Note that while this object *could* conform to `Sequence`, there is minimal value in doing
|
|
/// that here, as it's so single-use. If we find ourselves needing to expand on this data type
|
|
/// in future we can revisit that idea.
|
|
struct StreamChannelList {
|
|
private var head: MultiplexerAbstractChannel?
|
|
private var tail: MultiplexerAbstractChannel?
|
|
}
|
|
|
|
/// A node for objects stored in an intrusive linked list.
|
|
///
|
|
/// Any object that wishes to be stored in a linked list must embed one of these nodes.
|
|
struct StreamChannelListNode {
|
|
fileprivate enum ListState {
|
|
case inList(next: MultiplexerAbstractChannel?)
|
|
case notInList
|
|
}
|
|
|
|
fileprivate var state: ListState = .notInList
|
|
|
|
internal init() {}
|
|
}
|
|
|
|
extension StreamChannelList {
|
|
/// Append an element to the linked list.
|
|
mutating func append(_ element: MultiplexerAbstractChannel) {
|
|
precondition(!element.inList)
|
|
|
|
guard case .notInList = element.streamChannelListNode.state else {
|
|
preconditionFailure("Appended an element already in a list")
|
|
}
|
|
|
|
element.streamChannelListNode.state = .inList(next: nil)
|
|
|
|
if let tail = self.tail {
|
|
tail.streamChannelListNode.state = .inList(next: element)
|
|
self.tail = element
|
|
} else {
|
|
assert(self.head == nil)
|
|
self.head = element
|
|
self.tail = element
|
|
}
|
|
}
|
|
|
|
mutating func removeFirst() -> MultiplexerAbstractChannel? {
|
|
guard let head = self.head else {
|
|
assert(self.tail == nil)
|
|
return nil
|
|
}
|
|
|
|
guard case .inList(let next) = head.streamChannelListNode.state else {
|
|
preconditionFailure("Popped an element not in a list")
|
|
}
|
|
|
|
self.head = next
|
|
if self.head == nil {
|
|
assert(self.tail == head)
|
|
self.tail = nil
|
|
}
|
|
|
|
head.streamChannelListNode = .init()
|
|
return head
|
|
}
|
|
|
|
mutating func removeAll() {
|
|
while self.removeFirst() != nil {}
|
|
}
|
|
}
|
|
|
|
// MARK:- IntrusiveLinkedListElement helpers.
|
|
extension HTTP2StreamChannel {
|
|
/// Whether this element is currently in a list.
|
|
internal var inList: Bool {
|
|
switch self.streamChannelListNode.state {
|
|
case .inList:
|
|
return true
|
|
case .notInList:
|
|
return false
|
|
}
|
|
}
|
|
}
|