Skip to content

Conversation

@renovate
Copy link
Contributor

@renovate renovate bot commented Jun 8, 2024

Note: This PR body was truncated due to platform limits.

This PR contains the following updates:

Package Update Change
apple/swift-collections minor from: "1.0.4" -> from: "1.3.0"

Release Notes

apple/swift-collections (apple/swift-collections)

v1.3.0: Swift Collections 1.3.0

Compare Source

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

New Contributors

Full Changelog: apple/swift-collections@1.2.1...1.3.0

v1.2.1: Swift Collections 1.2.1

Compare Source

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

Full Changelog: apple/swift-collections@1.2.0...1.2.1

v1.2.0: Swift Collections 1.2.0

Compare Source

This feature release includes the following improvements:

  • The package now compiles without warnings using Swift 6.0 and 6.1.
  • New functionality:
    • Heap.removeAll(where:) (#​454)
    • OrderedSet.appending(contentsOf:) (#​452)
  • Bug fixes and performance improvements:
    • Heap operations now agree on the identity of the maximal element, even if it has duplicates (#​439)
    • OrderedSet now runs faster in unspecialized generic contexts (#​433)
    • Building on OpenBSD no longer requires ManagedBuffer.capacity (#​456)

This version supports Swift toolchain versions 5.10, 6.0 and 6.1.

What's Changed

New Contributors

Full Changelog: apple/swift-collections@1.1.4...1.2.0

v1.1.6: Swift Collections 1.1.6

Compare Source

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 #​500

Full Changelog: apple/swift-collections@1.1.5...1.1.6

v1.1.5: Swift Collections 1.1.5

Compare Source

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

Full Changelog: apple/swift-collections@1.1.4...1.1.5

v1.1.4: Swift Collections 1.1.4

Compare Source

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

New Contributors

Full Changelog: apple/swift-collections@1.1.3...1.1.4

v1.1.3: Swift Collections 1.1.3

Compare Source

This patch release ships bug fixes for issues discovered since 1.1.2.

What's Changed

New Contributors

Full Changelog: apple/swift-collections@1.1.2...1.1.3

v1.1.2: Swift Collections 1.1.2

Compare Source

This patch release updates the (unstable) CMake build configuration to support the swift-foundation project.

There were no changes outside of the CMake configuration.

What's Changed

Full Changelog: apple/swift-collections@1.1.1...1.1.2

v1.1.1: Swift Collections 1.1.1

Compare Source

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

Many thanks to our contributors for their work!

List of Pull Requests

Full Changelog: apple/swift-collections@1.1.0...1.1.1

v1.1.0: Swift Collections 1.1.0

Compare Source

This feature release adds a number of new data structure implementations, along with minor changes to existing constructs.

New Data Structures

  • Heap implements a min-max heap, backed by a native array. (Contributed by @​AquaGeek)
  • BitSet and BitArray are two alternate representations of a bitmap type, backed by dynamically allocated storage. (Contributed by @​MahanazAtiqullah)
  • TreeSet and TreeDictionary are hashed collections implementing Compressed Hash-Array Mapped Prefix Trees (CHAMP). They provide similar API as Set/Dictionary in the Standard Library, but as persistent data structures, supporting incremental mutations of shared instances and efficient structural diffing. (Contributed by @​msteindorfer)

Other Changes

  • This version of the package can only be built using Swift 5.7.2 or later.
  • New methods: the OrderedSet.isEqualSet family of functions provide a way to test that two containers contain the same members, ignoring the order of elements. (#​183, #​234)
  • New method: OrderedSet.filter implements a version of the standard filter operation that returns an OrderedSet instead of an Array. (#​159)
  • debugDescription implementations have been updated to follow Swift best practice. (These are called by container types like Array to print their elements, so they work best when they're succinct variants of description that are suitable for embedding in structured output: specifically, they must not produce unpaired delimiter characters ([/], (/), {/}, </> etc), raw top level commas, semicolons, colons, unquoted strings etc. debugDescription should not needlessly print type names etc.)

New Contributors

Many thanks to our contributors for their great work (and patience)!

List of Pull Requests

Full Changelog: apple/swift-collections@1.0.6...1.1.0


Configuration

📅 Schedule: Branch creation - At any time (no schedule defined), Automerge - At any time (no schedule defined).

🚦 Automerge: Disabled by config. Please merge this manually once you are satisfied.

Rebasing: Whenever PR becomes conflicted, or you tick the rebase/retry checkbox.

🔕 Ignore: Close this PR and you won't be reminded about this update again.


  • If you want to rebase/retry this PR, check this box

This PR was generated by Mend Renovate. View the repository job log.

@renovate renovate bot force-pushed the renovate/apple-swift-collections-1.x branch from 11aa95c to bc1bc65 Compare July 8, 2024 22:57
@renovate renovate bot changed the title Update dependency apple/swift-collections to from: "1.1.1" Update dependency apple/swift-collections to from: "1.1.2" Jul 8, 2024
@renovate renovate bot force-pushed the renovate/apple-swift-collections-1.x branch from bc1bc65 to 4dbe1da Compare August 26, 2024 18:40
@renovate renovate bot changed the title Update dependency apple/swift-collections to from: "1.1.2" Update dependency apple/swift-collections to from: "1.1.3" Aug 26, 2024
@renovate renovate bot force-pushed the renovate/apple-swift-collections-1.x branch from 4dbe1da to 49c2ecc Compare September 25, 2024 01:23
@renovate renovate bot changed the title Update dependency apple/swift-collections to from: "1.1.3" Update dependency apple/swift-collections to from: "1.1.4" Sep 25, 2024
@renovate renovate bot force-pushed the renovate/apple-swift-collections-1.x branch from 49c2ecc to 426988d Compare May 19, 2025 23:07
@renovate renovate bot changed the title Update dependency apple/swift-collections to from: "1.1.4" Update dependency apple/swift-collections to from: "1.2.0" May 19, 2025
@renovate renovate bot force-pushed the renovate/apple-swift-collections-1.x branch from 426988d to 03db0cf Compare July 24, 2025 03:03
@renovate renovate bot changed the title Update dependency apple/swift-collections to from: "1.2.0" Update dependency apple/swift-collections to from: "1.2.1" Jul 24, 2025
@renovate renovate bot force-pushed the renovate/apple-swift-collections-1.x branch from 03db0cf to d567986 Compare September 29, 2025 23:12
@renovate renovate bot changed the title Update dependency apple/swift-collections to from: "1.2.1" Update dependency apple/swift-collections to from: "1.3.0" Sep 29, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant