This feature release supports Swift toolchain versions 6.0, 6.1 and 6.2, and it includes the following improvements: ### `BasicContainers` module This new module collects ownership-aware, low-level variants of existing data structures in the core standard library. In this release, this module consists of two array variants, `UniqueArray` and `RigidArray`. These new types are provided as less flexible, noncopyable alternatives to the classic `Array` type. The standard `Array` implements value semantics with the copy-on-write optimization; this inherently requires elements to be copyable, and it is itself copyable. `struct UniqueArray<Element>` is a noncopyable array variant that takes away `Array`'s copy-on-write behavior, enabling support for noncopyable elements. This type's noncopyability means mutations can always assume that the array is uniquely owned, with no shared copies (hence the name!). This means that array mutations such as mutating an element at an index can behave much more predictably, with no unexpected performance spikes due to having to copy shared storage. `struct RigidArray<Element>` goes even further, by also disabling dynamic resizing. Rigid arrays have a fixed capacity: they are initialized with room for a particular number of elements, and they never implicitly grow (nor shrink) their storage. When a rigid array's count reaches its capacity, it becomes unable to add any new items -- inserting into a full array is considered a programming error. This makes this a quite inflexible (or _rigid_) type indeed, as avoiding storage overflow requires careful, up front planning on the resource needs of the task at hand. In exchange, rigid arrays can have extremely predictable performance characteristics. `UniqueArray` is a great default choice when a task just needs an array type that is able store noncopyable elements. `RigidArray` is best reserved for use cases that require absolute, pedantic control over memory use or latency -- such as control software running in environments with extremely limited memory, or when a certain task must always be completed in some given amount of time. The `Unique` and `Rigid` prefixes applied here establish a general naming convention for low-level variants of the classic copy-on-write data structure implementations. Future releases are expected to flesh out our zoo of container types by adding `Unique` and `Rigid` variants of the existing `Set`, `Dictionary`, `Deque`, `Heap` and other constructs, with type names such as as `RigidDictionary` and `UniqueDeque`. ### `TrailingElementsModule` module This new module ships a new `TrailingArray` construct, a preview of a new low-level, ownership-aware variant of `ManagedBuffer`. This is primarily intended as a interoperability helper for C constructs that consist of a fixed-size header directly followed by variable-size storage buffer. ### `ContainersPreview` module This module is intended to contain previews of an upcoming ownership-aware container model. In this initial release, this module consists of just one construct: `struct Box<T>`. `Box` is a wrapper type that forms a noncopyable, heap allocated box around an arbitrary value. ## What's Changed * Merge release/1.1 to main by @lorentey in https://github.com/apple/swift-collections/pull/204 * Merge relase/1.1 to main, without taking any changes by @lorentey in https://github.com/apple/swift-collections/pull/206 * [Heap] Add methods to replace minimum/maximum (redux) by @lorentey in https://github.com/apple/swift-collections/pull/208 * Persistent collections updates (part 10) by @lorentey in https://github.com/apple/swift-collections/pull/207 * Update CMakeLists.txt by @compnerd in https://github.com/apple/swift-collections/pull/215 * Merge latest changes from release/1.1 to main by @lorentey in https://github.com/apple/swift-collections/pull/220 * Merge branch release/1.1 to main by @lorentey in https://github.com/apple/swift-collections/pull/231 * [SortedCollections] Disable tests with @testable imports in release builds by @lorentey in https://github.com/apple/swift-collections/pull/232 * [Hashtable] Minor Documentation Fix (Typo) by @nickkohrn in https://github.com/apple/swift-collections/pull/241 * Merge branch `release/1.1` to `main` by @lorentey in https://github.com/apple/swift-collections/pull/248 * Update README.md by @glessard in https://github.com/apple/swift-collections/pull/251 * [OrderedDictionary] Explicitly mention in documentation that keys/values are ordered by @warpling in https://github.com/apple/swift-collections/pull/254 * build: support ARM64 spelling by @compnerd in https://github.com/apple/swift-collections/pull/282 * Merge release/1.1 to main by @lorentey in https://github.com/apple/swift-collections/pull/284 * Update release checklist by @lorentey in https://github.com/apple/swift-collections/pull/323 * build: update the build rules for adjusted tree layout by @compnerd in https://github.com/apple/swift-collections/pull/331 * build: support using swift-collections in larger projects by @compnerd in https://github.com/apple/swift-collections/pull/330 * Merge release/1.1 to main by @lorentey in https://github.com/apple/swift-collections/pull/332 * build: support building in Debug mode on Windows by @compnerd in https://github.com/apple/swift-collections/pull/333 * Bugfix Incorrect Assert in BTree.removeFirst/removeLast by @LeoNavel in https://github.com/apple/swift-collections/pull/349 * Fix typos by @rex4539 in https://github.com/apple/swift-collections/pull/356 * Merge branch `release/1.1` to `main` by @lorentey in https://github.com/apple/swift-collections/pull/358 * Merge.1.1→main by @lorentey in https://github.com/apple/swift-collections/pull/361 * Add post-merge CI support by @shahmishal in https://github.com/apple/swift-collections/pull/367 * Update CODEOWNERS by @lorentey in https://github.com/apple/swift-collections/pull/375 * Merge release/1.1 to main by @lorentey in https://github.com/apple/swift-collections/pull/386 * Merge release/1.1 to main by @lorentey in https://github.com/apple/swift-collections/pull/410 * [BTree][NFC] Rephrase some comments by @lorentey in https://github.com/apple/swift-collections/pull/427 * [CI] Pull Request testing support via GitHub Actions by @shahmishal in https://github.com/apple/swift-collections/pull/426 * [OrderedDictionary Documentation] fix a typo by @Gyuni in https://github.com/apple/swift-collections/pull/445 * Install swiftmodules with full module triple by @etcwilde in https://github.com/apple/swift-collections/pull/470 * [OrderedSet] Add `OrderedSet.appending(contentsOf:)` by @pm-dev in https://github.com/apple/swift-collections/pull/452 * ManagedBuffer.capacity is unavailable on OpenBSD. by @3405691582 in https://github.com/apple/swift-collections/pull/456 * Align Heap._UnsafeHandle min/maxValue tie-breaking with Swift.min/max by @DakshinD in https://github.com/apple/swift-collections/pull/455 * Add Heap.removeAll(where:) by @DakshinD in https://github.com/apple/swift-collections/pull/454 * Merge release/1.2 to main by @lorentey in https://github.com/apple/swift-collections/pull/450 * Disable `SortedCollections` module by @lorentey in https://github.com/apple/swift-collections/pull/479 * Enable MemberImportVisibility and fix issues uncovered by @lorentey in https://github.com/apple/swift-collections/pull/480 * fix comment for OrderedSet.appending(contentsOf:) by @ozumin in https://github.com/apple/swift-collections/pull/478 * Bump requirements of nested benchmarking package by @lorentey in https://github.com/apple/swift-collections/pull/481 * Fix CMake build by @etcwilde in https://github.com/apple/swift-collections/pull/482 * Merge changes on `release/1.2` to `main` branch by @lorentey in https://github.com/apple/swift-collections/pull/487 * Enable macOS testing on GitHub Actions by @shahmishal in https://github.com/apple/swift-collections/pull/483 * Fix API documentation links in README.md by @azarovalex in https://github.com/apple/swift-collections/pull/490 * Skip Xcode 16.0 and 16.1 in PR workflow by @natecook1000 in https://github.com/apple/swift-collections/pull/493 * Fix OrderedSet example usage by @azarovalex in https://github.com/apple/swift-collections/pull/491 * Add support for embedded Swift mode by @parkera in https://github.com/apple/swift-collections/pull/494 * Include DequeModule in the Foundation toolchain build by @cthielen in https://github.com/apple/swift-collections/pull/495 * Fix CMake build for `release/1.2` by @cthielen in https://github.com/apple/swift-collections/pull/498 * fix minor typo in init docs for Deque.swift by @t089 in https://github.com/apple/swift-collections/pull/503 * [SortedSet] Fix subtreeCount inconsistency after remove at index by @brianchang928 in https://github.com/apple/swift-collections/pull/502 * Add the missing COLLECTIONS_SINGLE_MODULE when import InternalCollectionsUtils by @faimin in https://github.com/apple/swift-collections/pull/501 * [SortedCollections] Fix incorrect offset calculation in BTree.findAnyIndex by @brianchang928 in https://github.com/apple/swift-collections/pull/506 * [SortedCollections] Fix B-tree root reduction during element removal causing data loss by @brianchang928 in https://github.com/apple/swift-collections/pull/507 * Add checks for Wasm compatibility to `pull_request.yml` by @MaxDesiatov in https://github.com/apple/swift-collections/pull/509 * First round of noncopyable constructs: `Box`, `RigidArray`, `DynamicArray` by @lorentey in https://github.com/apple/swift-collections/pull/508 * [actions] exclude Xcode 26 beta 6 by @glessard in https://github.com/apple/swift-collections/pull/514 * Add "trailing elements" module with facilities for tail-allocated storage by @DougGregor in https://github.com/apple/swift-collections/pull/513 * [Xcode] Add trailing elements to xcodeproj by @Azoy in https://github.com/apple/swift-collections/pull/515 * Containers: Naming updates, minor tweaks by @lorentey in https://github.com/apple/swift-collections/pull/516 * Add BasicContainer rename to xcodeproj by @Azoy in https://github.com/apple/swift-collections/pull/517 * Prepare for tagging 1.3.0 by @lorentey in https://github.com/apple/swift-collections/pull/523 * [Docs] Fix landing page of collections documentation by @Azoy in https://github.com/apple/swift-collections/pull/520 * build: Install libraries in an `arch` sub-folder by @Steelskin in https://github.com/apple/swift-collections/pull/505 * More release preparations for 1.3.0 by @lorentey in https://github.com/apple/swift-collections/pull/524 * One last round of documentation updates by @lorentey in https://github.com/apple/swift-collections/pull/525 ## New Contributors * @nickkohrn made their first contribution in https://github.com/apple/swift-collections/pull/241 * @warpling made their first contribution in https://github.com/apple/swift-collections/pull/254 * @LeoNavel made their first contribution in https://github.com/apple/swift-collections/pull/349 * @rex4539 made their first contribution in https://github.com/apple/swift-collections/pull/356 * @Gyuni made their first contribution in https://github.com/apple/swift-collections/pull/445 * @pm-dev made their first contribution in https://github.com/apple/swift-collections/pull/452 * @DakshinD made their first contribution in https://github.com/apple/swift-collections/pull/455 * @ozumin made their first contribution in https://github.com/apple/swift-collections/pull/478 * @azarovalex made their first contribution in https://github.com/apple/swift-collections/pull/490 * @natecook1000 made their first contribution in https://github.com/apple/swift-collections/pull/493 * @parkera made their first contribution in https://github.com/apple/swift-collections/pull/494 * @t089 made their first contribution in https://github.com/apple/swift-collections/pull/503 * @brianchang928 made their first contribution in https://github.com/apple/swift-collections/pull/502 * @faimin made their first contribution in https://github.com/apple/swift-collections/pull/501 * @MaxDesiatov made their first contribution in https://github.com/apple/swift-collections/pull/509 * @DougGregor made their first contribution in https://github.com/apple/swift-collections/pull/513 **Full Changelog**: https://github.com/apple/swift-collections/compare/1.2.1...1.3.0

This is a patch release updating the CMake build configuration that is used to build Swift toolchains. There were no changes to the package. ## What's Changed * 1.1: Includes the DequeModule for use in the Foundation toolchain build by @cthielen https://github.com/apple/swift-collections/pull/500 **Full Changelog**: https://github.com/apple/swift-collections/compare/1.1.5...1.1.6

This is a patch release with the following minor improvements: - `BigString` sometimes miscounted distances in its character view, resulting in an invalid collection conformance. This is now fixed. (#485) - `BigString`'s Unicode Scalar and character views now make better use of known lengths of the text chunks stored in the tree, resulting in significantly improved performance for their distance measurements. (#486) - The Foundation-specific toolchain configuration was updated to include the Deque type. (#496) ## What's Changed * [BigString] Fix character indexing operations by @lorentey in https://github.com/apple/swift-collections/pull/485 * [BigString] Harvest some low-hanging performance fruit by @lorentey in https://github.com/apple/swift-collections/pull/486 * Include DequeModule in the Foundation toolchain build by @cthielen in https://github.com/apple/swift-collections/pull/496 **Full Changelog**: https://github.com/apple/swift-collections/compare/1.2.0...1.2.1

This feature release includes the following improvements: - The package now compiles without warnings using Swift 6.0 and 6.1. - New functionality: - `OrderedSet.appending(contentsOf:)` (#452) - `Heap.removeAll(where:)` (#454) - Bug fixes and performance improvements: - `OrderedSet` now runs faster in unspecialized generic contexts (#433) - `Heap` operations now agree on the identity of the maximal element, even if it has duplicates (#455) - The package has better support for building on OpenBSD (#456) This version supports Swift toolchain versions 5.10, 6.0 and 6.1. ## What's Changed * Set up release/1.2 branch by @lorentey in https://github.com/apple/swift-collections/pull/423 * Optimize unspecialized `OrderedSet.init` and `OrderedSet.firstIndex(of:)` by @dnadoba in https://github.com/apple/swift-collections/pull/433 * fix amd64 support by @michael-yuji in https://github.com/apple/swift-collections/pull/447 * [cmake] Install libraries in standard directories by @Steelskin in https://github.com/apple/swift-collections/pull/446 * [1.2][OrderedDictionary] fix a typo by @lorentey in https://github.com/apple/swift-collections/pull/449 * [release/1.2] [CI] Add support for GitHub Actions by @shahmishal in https://github.com/apple/swift-collections/pull/453 * Reimplement `_specialize(_:for:)` for the 5.9 stdlib by @lorentey in https://github.com/apple/swift-collections/pull/472 * Add .editorconfig by @lorentey in https://github.com/apple/swift-collections/pull/471 * Cherry pick recent PRs destined for 1.2 by @lorentey in https://github.com/apple/swift-collections/pull/473 * Drop support for the Swift 5.9.* toolchains by @lorentey in https://github.com/apple/swift-collections/pull/475 * [Rope] Resolve deprecation warnings on `String.Index._description` by @lorentey in https://github.com/apple/swift-collections/pull/474 ## New Contributors * @dnadoba made their first contribution in https://github.com/apple/swift-collections/pull/433 * @michael-yuji made their first contribution in https://github.com/apple/swift-collections/pull/447 * @Steelskin made their first contribution in https://github.com/apple/swift-collections/pull/446 **Full Changelog**: https://github.com/apple/swift-collections/compare/1.1.4...1.2.0

This patch release consists of changes to the (unstable) CMake configuration. It includes no code level modifications. This is expected to be the last planned release in the 1.1 release series. The next tagged release will be 1.2.0, bumping the required Swift toolchain to 5.9. ## What's Changed * Add more file in Sources/BitCollections/CMakeLists.txt by @lamtrinhdev in https://github.com/apple/swift-collections/pull/419 * [Build] Use `SWIFT_SYSTEM_NAME` rather than just lowercasing. by @al45tair in https://github.com/apple/swift-collections/pull/421 * [CMake] Handle riscv64 by @futurejones in https://github.com/apple/swift-collections/pull/422 ## New Contributors * @lamtrinhdev made their first contribution in https://github.com/apple/swift-collections/pull/419 * @al45tair made their first contribution in https://github.com/apple/swift-collections/pull/421 * @futurejones made their first contribution in https://github.com/apple/swift-collections/pull/422 **Full Changelog**: https://github.com/apple/swift-collections/compare/1.1.3...1.1.4

This patch release ships bug fixes for issues discovered since 1.1.2. ## What's Changed * [BigString] Fix accidentally quadratic `BigString.init` by @lorentey in https://github.com/apple/swift-collections/pull/405 * add 'final' keyword to class by @quokkaKyu in https://github.com/apple/swift-collections/pull/403 * [CMake] Add support for WebAssembly target architectures by @kateinoigakukun in https://github.com/apple/swift-collections/pull/408 * [concurrency] conform Deque.Iterator to unchecked-Sendable by @glessard in https://github.com/apple/swift-collections/pull/414 ## New Contributors * @quokkaKyu made their first contribution in https://github.com/apple/swift-collections/pull/403 * @kateinoigakukun made their first contribution in https://github.com/apple/swift-collections/pull/408 **Full Changelog**: https://github.com/apple/swift-collections/compare/1.1.2...1.1.3

This patch release updates the (unstable) CMake build configuration to support the [swift-foundation](https://github.com/apple/swift-foundation) project. There were no changes outside of the CMake configuration. ## What's Changed * Install the Foundation toolchain module during the static swift build by @jmschonfeld in https://github.com/apple/swift-collections/pull/391 * [CMake] Reduce path lengths in single-module build by @jmschonfeld in https://github.com/apple/swift-collections/pull/392 * Reduce the size of the _FoundationCollections toolchain module by @jmschonfeld in https://github.com/apple/swift-collections/pull/395 **Full Changelog**: https://github.com/apple/swift-collections/compare/1.1.1...1.1.2

This patch release resolves issues uncovered since version 1.1.0 was published. ## What's Changed - This version fixes a bogus assertion in `Deque` that can cause incorrect runtime traps in debug builds. (#381) - The unstable module `_CollectionsUtilities` was renamed to `InternalCollectionsUtilities` to work around an issue in shipping versions of Xcode. This renaming is not intended to make this module public -- it remains an unstable implementation detail. (#364) ## New Contributors * @iCharlesHu made their first contribution in https://github.com/apple/swift-collections/pull/373 * @jmschonfeld made their first contribution in https://github.com/apple/swift-collections/pull/385 Many thanks to our contributors for their work! ## List of Pull Requests **Full Changelog**: https://github.com/apple/swift-collections/compare/1.1.0...1.1.1 * Update README by @lorentey in https://github.com/apple/swift-collections/pull/360 * Add post-merge CI support for release/1.1 branch by @shahmishal in https://github.com/apple/swift-collections/pull/368 * Rename RopeModule to _RopeModule in CMakeLists.txt to match Package.swift by @iCharlesHu in https://github.com/apple/swift-collections/pull/373 * Fix the incorrect file name in OrderedCollections cmake file by @iCharlesHu in https://github.com/apple/swift-collections/pull/377 * [Deque]: Fix bogus assert in Deque._Storage._ensureUnique by @lorentey in https://github.com/apple/swift-collections/pull/381 * [test] TreeDictionary.Keys: Remove stray print that’s flooding test output by @lorentey in https://github.com/apple/swift-collections/pull/370 * Rename _CollectionsUtilities to InternalCollectionsUtilities by @lorentey in https://github.com/apple/swift-collections/pull/382 * [Rope] Fix copy-on-write violation in Rope.join by @lorentey in https://github.com/apple/swift-collections/pull/384 * Add Single Module Build Mode to CMake for Foundation by @jmschonfeld in https://github.com/apple/swift-collections/pull/385