Commit Graph
53 Commits
Author SHA1 Message Date
Karoy Lorentey 3d68fc1107 Clean up the UniqueBox/Ref/MutableRef situation
- UniqueBox is public API, so we cannot remove it in favor of the stdlib’s
- Remove Ref and MutableRef. Keep an internal _MutableRef to work around stdlib limitations.
2026-06-17 18:29:41 -07:00
Karoy Lorentey bced34defa Review error handling 2026-06-17 18:24:03 -07:00
Karoy Lorentey 85cdb77d25 Fix build issues 2026-06-17 16:17:36 -07:00
Nate Cook dca015d7e8 Align Iterable with proposal
Adds throwing and ~Escapable elements
2026-06-17 14:27:29 -07:00
Nate Cook 4bda43f4a9 Renaming BorrowingSequence_ to Iterable_ 2026-06-17 14:27:29 -07:00
Karoy Lorentey 28e9d98a7e Fix deprecation warnings 2026-06-17 13:48:54 -07:00
Alejandro Alonso 06423d7329 Fix broken docs 2026-06-17 13:48:54 -07:00
Alejandro AlonsoandKaroy Lorentey 2a39308613 Update Sources/BasicContainers/UniqueArray/UniqueArray.swift
Co-authored-by: Karoy Lorentey <klorentey@apple.com>
2026-06-17 13:48:54 -07:00
Alejandro Alonso 6da58357a3 Rename reallocate to setCapacity for Rigid and UniqueArray
Update UniqueArray.swift

Update UniqueArray.swift
2026-06-17 13:48:53 -07:00
Karoy Lorentey c38e47d03e [BasicContainers, DequeModule] Avoid using deprecated API 2026-05-07 16:17:20 -07:00
Karoy Lorentey a6fd64697a [ContainersPreview] Borrow ⟹ Ref
Also update the type’s public API surface to reflect SE-0519, leaving deprecated aliases for the old names.
2026-05-06 18:00:13 -07:00
Franz Busch 3c373b900c Use the defines from traits directly
Package traits already pass defines with their trait name when building. Instead of adding our own conditional defines based on the traits we can use the trait provided defines directly. I observed that various tooling behaves better with the trait provided defines.
2026-05-06 07:41:02 -07:00
Karoy Lorentey bb7839ae50 Merge pull request #642 from lorentey/doc-fix
[BasicContainers] Fix copypasta in `UniqueArray.edit`’s docs
2026-05-05 17:31:51 -07:00
Karoy Lorentey 50f93dd05f [BasicContainers] Fix copypasta in UniqueArray.edit’s docs 2026-05-05 16:18:11 -07:00
Karoy Lorentey 022795168a [BasicContainers] Enable APIs scheduled to ship in 1.5.0
- `RigidArray.nextMutableSpan(after:maximumCount:)`
- `UniqueArray.nextMutableSpan(after:maximumCount:)`
- `RigidDeque.nextMutableSpan(after:maximumCount:)`
- `UniqueDeque.nextMutableSpan(after:maximumCount:)`
- `UniqueArray.init(minimumCapacity:)` (replacing `.init(capacity:)`)
- `UniqueDeque.init(minimumCapacity:)` (replacing `.init(capacity:)`)
- `RigidDeque.index(before:)`
- `UniqueDeque.index(before:)`
- `RigidDeque.formIndex(before:)`
- `UniqueDeque.formIndex(before:)`
2026-05-05 16:01:31 -07:00
Karoy Lorentey 5bd8ab095d [BasicContainers] UniqueArray.replace(removing:copying): Fix overallocation issue
`UniqueArray.replace(removing:copying:)` overloads overestimated the amount of memory they need, sometimes leading to unnecessary reallocations. Fix this.
2026-04-22 16:23:15 -07:00
Karoy Lorentey bf8441dc95 [BasicContainers] Fix typos in doc comments 2026-04-08 18:31:11 -07:00
Karoy Lorentey a9b64d4f09 [BasicContainers] RigidArray,UniqueArray: Add Equatable conformance on Swift 6.4
This is currently conditional on the UnstableContainersPreview trait. (Swift 6.4 has not shipped yet, so we cannot unconditionally enable this without risking breakage.)
2026-04-08 18:31:11 -07:00
Karoy Lorentey 7f4cebd2c5 BasicContainers] Add UniqueArray.isTriviallyIdentical(to:) 2026-04-08 18:31:10 -07:00
Karoy Lorentey 597b7a7dd2 Revert most of the availability constraints from 419e2f and 4c0482 🎉 2026-03-27 11:25:43 -07:00
Nate Cook a99a015934 Disambiguate ContainersPreview and stdlib
Adds trailing underscores to the BorrowingSequence protocols and
requirements, in order to allow both parallel conformances and
the ability to evolve the requirements in this package.
2026-03-27 07:41:32 -05:00
Karoy Lorentey d2d3b917ca [BasicContainers, ContainersPreview, DequeModule] More SuppressedAssociatedTypesWithDefaults fixups 2026-03-26 18:12:41 -07:00
Karoy Lorentey 419e2f7df2 [ContainersPreview] Exhibit A in the case against prototyping things in the stdlib 😞 2026-03-26 17:14:45 -07:00
Karoy Lorentey 70a25f1f69 [ContainersPreview] Bump required toolchain to 6.4 for new protocols 2026-03-26 14:51:08 -07:00
Karoy Lorentey a8389f300a [BasicContainers, DequeModule] Avoid defining new API in a point release
Stash them behind the UnstableContainersPreview package trait for now (making them non-public API).
2026-03-17 16:33:20 -07:00
Karoy Lorentey 8f88cce7c7 [BasicContainers, ContainersPreview] Make sure package traits “work” on 6.2 toolchains
“Work” in this case means that they can be enabled without breaking the build — not necessarily that all features are available.

Swift 6.2 is highly prone to runtime crashes in `swift_getTypeByMangledName` in generic code that uses ownership features. Swift 6.3 will resolve that.
2026-03-17 15:38:34 -07:00
Karoy Lorentey 6bbed0e1e2 [ContainersPreview] Conform [Unique,Rigid]Array and [Unique,Rigid]Deque to container protocols 2026-03-17 13:13:42 -07:00
Karoy Lorentey 1c69635852 Add SPDX-License-Identifier tags 2026-03-05 19:39:24 -08:00
Karoy Lorentey d9b09ecde8 Update copyright dates 2026-03-05 19:39:20 -08:00
Karoy Lorentey 214d75cb73 BorrowingSequence: estimatedCount ⟹ underestimatedCount
EstimatedCount is largely pointless. Knowing the exact count does enable a fast negative path for `elementsEqual`, but we can otherwise make do with just the (much simpler to understand/deal with) `underestimatedCount` that already exists on `Sequence`.
2026-03-05 15:33:27 -08:00
Nate Cook 54ca53612f Include notes about index mutation in span(after/before:)
The indexes passed to span(after:) and friends on UniqueArray
and RigidArray are modified before return. This adds notes
about the updated values to the method documentation, along
with a few other minor formatting changes (dropping smart
quotes, single-sentence abstracts).
2026-03-02 16:38:48 -08:00
Karoy Lorentey d0825fe2e0 [BasicContainers] RigidArray, UniqueArray: Add Drain-based consumption 2026-02-27 18:00:47 -08:00
Karoy Lorentey 3f6a49ea86 [BasicContainers] UniqueArray: Rename remaining replaceSubrange(_:) operation to replace(removing:) 2026-02-27 18:00:17 -08:00
Karoy Lorentey bc7b0ff73d [BasicContainers] Add Producer-based array operations 2026-02-27 17:58:21 -08:00
Karoy Lorentey 3e505b97bb Merge pull request #575 from lorentey/validate-maximumCount
[RigidArray, RigidDeque].nextSpan: Validate `maximumCount`
2026-02-16 17:21:24 -08:00
Karoy Lorentey 621374557c Array, Deque types: Introduce _checkItemIndex, _checkValidIndex, _checkValidBounds 2026-02-16 17:05:36 -08:00
Karoy Lorentey 5a4ee8be66 Update docs for Container.nextSpan(after:maximumCount:)
Oops, the docs did not explain `maximumCount`.
2026-02-16 15:49:33 -08:00
Karoy Lorentey a446b47d6e Merge pull request #571 from lorentey/deque-docs
`RigidDeque`/`UniqueDeque`: Add some top-level documentation
2026-02-13 14:09:43 -08:00
Alejandro Alonso 3bf8de6e2b Add new span taking copying initializers to Rigid and UniqueArray 2026-02-12 11:01:30 -08:00
Karoy Lorentey b21316ea08 [DequeModule] Add some top-level RigidDeque/UniqueDeque docs 2026-02-09 17:28:31 -08:00
Karoy Lorentey 35e09984f5 [doc] Add missing colon after “Parameters” 2026-02-05 16:48:05 -08:00
Karoy Lorentey b9fd3ed56e RigidArray, UniqueArray: Move remaining deprecations to dedicated file 2026-02-05 16:46:14 -08:00
Karoy Lorentey 653a60b8e7 replaceSubrange(_:...) → replace(removing:...) 2026-02-05 14:56:51 -08:00
Karoy Lorentey e4a874b67a Rigid & Unique types: Add Equatable, Hashable, Custom[Debug]StringConvertible operations
Currently these are all conditional on copyable elements, and the types cannot conform to the actual protocols yet.
2026-02-04 23:24:08 -08:00
Karoy Lorentey 2318ef4c4e Fix random issues in single-module mode 2026-02-04 17:35:18 -08:00
Karoy Lorentey 84e9932478 Rigid/Unique types: Review consumption methods and unify their shapes
Drain-returning variants will need to be added on RigidArray/UniqueArray later.
2026-02-04 17:32:41 -08:00
Karoy Lorentey 06f2ec073d Rigid, Unique types: Rework OutputSpan-based append/prepend/insert/replaceSubrange primitives 2026-02-04 17:29:43 -08:00
Karoy Lorentey b768d22393 [BasicContainers] RigidArray, UniqueArray: “precisely once” → “at most once”
Loosen guarantees about how many times closure arguments are getting called, so that e.g. insertions of zero items do not necessarily need to call their callback with an empty OutputSpan.

(For these array types we can reinstate the guarantee later, if it turns out to be important/useful. However, the generalized primitives will need to allow their callbacks to get called an arbitrary number of times, and it seems useful to establish that (at least partially) with these simple array types too.)
2026-02-04 10:09:00 -08:00
Karoy Lorentey 99da8a72e0 [BasicContainers] RigidArray, UniqueArray: Add formIndex(before:) 2026-02-03 15:10:11 -08:00
Karoy Lorentey 030f751515 [BasicContainers] RigidArray, UniqueArray: Fill out missing indexing APIs 2026-02-03 14:06:03 -08:00