//===----------------------------------------------------------------------===// // // This source file is part of the Swift Collections open source project // // Copyright (c) 2025 - 2026 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 // // SPDX-License-Identifier: Apache-2.0 WITH Swift-exception // //===----------------------------------------------------------------------===// import XCTest #if COLLECTIONS_SINGLE_MODULE import Collections #else import _CollectionsTestSupport import BasicContainers import ContainersPreview #endif struct ArrayLayout { var capacity: Int var count: Int init(capacity: Int, count: Int) { precondition(count >= 0 && count <= capacity) self.capacity = capacity self.count = count } var isFull: Bool { count == capacity } var isEmpty: Bool { count == 0 } var freeCapacity: Int { capacity - count } } func withSomeArrayLayouts( _ label: String, ofCapacities capacities: some Sequence, file: StaticString = #filePath, line: UInt = #line, run body: (ArrayLayout) throws(E) -> Void ) throws(E) { let context = TestContext.current for capacity in capacities { var counts: Set = [] counts.insert(0) counts.insert(capacity) counts.insert(capacity / 2) if capacity >= 1 { counts.insert(1) counts.insert(capacity - 1) } if capacity >= 2 { counts.insert(2) counts.insert(capacity - 2) } for count in counts.sorted() { let layout = ArrayLayout(capacity: capacity, count: count) let entry = context.push("\(label): \(layout)", file: file, line: line) var done = false defer { context.pop(entry) if !done { print(context.currentTrace(title: "Throwing trace")) } } try body(layout) done = true } } } #if compiler(>=6.2) extension RigidArray where Element: ~Copyable { init(layout: ArrayLayout, using generator: (Int) -> Element) { self.init(capacity: layout.capacity) { span in for i in 0 ..< layout.count { span.append(generator(i)) } } } } extension UniqueArray where Element: ~Copyable { init(layout: ArrayLayout, using generator: (Int) -> Element) { self.init(consuming: RigidArray(layout: layout, using: generator)) } } extension LifetimeTracker { func rigidArray( layout: ArrayLayout, using generator: (Int) -> Element = { $0 } ) -> RigidArray> { RigidArray(layout: layout, using: { self.instance(for: generator($0)) }) } func uniqueArray( layout: ArrayLayout, using generator: (Int) -> Element = { $0 } ) -> UniqueArray> { let contents = RigidArray(layout: layout) { self.instance(for: generator($0)) } return UniqueArray(consuming: contents) } #if UnstableContainersPreview func withInputSpan( layout: ArrayLayout, using generator: (Int) -> Element, _ body: (inout InputSpan>) -> Void ) { let buffer = UnsafeMutableBufferPointer> .allocate(capacity: layout.capacity) for i in 0 ..< layout.count { buffer.initializeElement( at: layout.capacity - layout.count + i, to: self.instance(for: generator(i))) } var span = InputSpan(buffer: buffer, initializedCount: layout.count) body(&span) _ = consume span buffer.deallocate() } #endif func withOutputSpan( layout: ArrayLayout, using generator: (Int) -> Element, _ body: (inout OutputSpan>) -> Void ) { var contents = RigidArray(layout: layout) { self.instance(for: generator($0)) } contents.edit(body) } } #endif