mirror of
https://github.com/toeverything/AFFiNE.git
synced 2026-02-12 12:28:42 +00:00
11d9a41433
This PR contains the following updates: | Package | Update | Change | |---|---|---| | [apple/swift-collections](https://redirect.github.com/apple/swift-collections) | minor | `from: "1.2.1"` -> `from: "1.3.0"` | --- ### Release Notes <details> <summary>apple/swift-collections (apple/swift-collections)</summary> ### [`v1.3.0`](https://redirect.github.com/apple/swift-collections/releases/tag/1.3.0): Swift Collections 1.3.0 [Compare Source](https://redirect.github.com/apple/swift-collections/compare/1.2.1...1.3.0) 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](https://redirect.github.com/lorentey) in [#​204](https://redirect.github.com/apple/swift-collections/pull/204) - Merge relase/1.1 to main, without taking any changes by [@​lorentey](https://redirect.github.com/lorentey) in [#​206](https://redirect.github.com/apple/swift-collections/pull/206) - \[Heap] Add methods to replace minimum/maximum (redux) by [@​lorentey](https://redirect.github.com/lorentey) in [#​208](https://redirect.github.com/apple/swift-collections/pull/208) - Persistent collections updates (part 10) by [@​lorentey](https://redirect.github.com/lorentey) in [#​207](https://redirect.github.com/apple/swift-collections/pull/207) - Update CMakeLists.txt by [@​compnerd](https://redirect.github.com/compnerd) in [#​215](https://redirect.github.com/apple/swift-collections/pull/215) - Merge latest changes from release/1.1 to main by [@​lorentey](https://redirect.github.com/lorentey) in [#​220](https://redirect.github.com/apple/swift-collections/pull/220) - Merge branch release/1.1 to main by [@​lorentey](https://redirect.github.com/lorentey) in [#​231](https://redirect.github.com/apple/swift-collections/pull/231) - \[SortedCollections] Disable tests with [@​testable](https://redirect.github.com/testable) imports in release builds by [@​lorentey](https://redirect.github.com/lorentey) in [#​232](https://redirect.github.com/apple/swift-collections/pull/232) - \[Hashtable] Minor Documentation Fix (Typo) by [@​nickkohrn](https://redirect.github.com/nickkohrn) in [#​241](https://redirect.github.com/apple/swift-collections/pull/241) - Merge branch `release/1.1` to `main` by [@​lorentey](https://redirect.github.com/lorentey) in [#​248](https://redirect.github.com/apple/swift-collections/pull/248) - Update README.md by [@​glessard](https://redirect.github.com/glessard) in [#​251](https://redirect.github.com/apple/swift-collections/pull/251) - \[OrderedDictionary] Explicitly mention in documentation that keys/values are ordered by [@​warpling](https://redirect.github.com/warpling) in [#​254](https://redirect.github.com/apple/swift-collections/pull/254) - build: support ARM64 spelling by [@​compnerd](https://redirect.github.com/compnerd) in [#​282](https://redirect.github.com/apple/swift-collections/pull/282) - Merge release/1.1 to main by [@​lorentey](https://redirect.github.com/lorentey) in [#​284](https://redirect.github.com/apple/swift-collections/pull/284) - Update release checklist by [@​lorentey](https://redirect.github.com/lorentey) in [#​323](https://redirect.github.com/apple/swift-collections/pull/323) - build: update the build rules for adjusted tree layout by [@​compnerd](https://redirect.github.com/compnerd) in [#​331](https://redirect.github.com/apple/swift-collections/pull/331) - build: support using swift-collections in larger projects by [@​compnerd](https://redirect.github.com/compnerd) in [#​330](https://redirect.github.com/apple/swift-collections/pull/330) - Merge release/1.1 to main by [@​lorentey](https://redirect.github.com/lorentey) in [#​332](https://redirect.github.com/apple/swift-collections/pull/332) - build: support building in Debug mode on Windows by [@​compnerd](https://redirect.github.com/compnerd) in [#​333](https://redirect.github.com/apple/swift-collections/pull/333) - Bugfix Incorrect Assert in BTree.removeFirst/removeLast by [@​LeoNavel](https://redirect.github.com/LeoNavel) in [#​349](https://redirect.github.com/apple/swift-collections/pull/349) - Fix typos by [@​rex4539](https://redirect.github.com/rex4539) in [#​356](https://redirect.github.com/apple/swift-collections/pull/356) - Merge branch `release/1.1` to `main` by [@​lorentey](https://redirect.github.com/lorentey) in [#​358](https://redirect.github.com/apple/swift-collections/pull/358) - Merge.1.1→main by [@​lorentey](https://redirect.github.com/lorentey) in [#​361](https://redirect.github.com/apple/swift-collections/pull/361) - Add post-merge CI support by [@​shahmishal](https://redirect.github.com/shahmishal) in [#​367](https://redirect.github.com/apple/swift-collections/pull/367) - Update CODEOWNERS by [@​lorentey](https://redirect.github.com/lorentey) in [#​375](https://redirect.github.com/apple/swift-collections/pull/375) - Merge release/1.1 to main by [@​lorentey](https://redirect.github.com/lorentey) in [#​386](https://redirect.github.com/apple/swift-collections/pull/386) - Merge release/1.1 to main by [@​lorentey](https://redirect.github.com/lorentey) in [#​410](https://redirect.github.com/apple/swift-collections/pull/410) - \[BTree]\[NFC] Rephrase some comments by [@​lorentey](https://redirect.github.com/lorentey) in [#​427](https://redirect.github.com/apple/swift-collections/pull/427) - \[CI] Pull Request testing support via GitHub Actions by [@​shahmishal](https://redirect.github.com/shahmishal) in [#​426](https://redirect.github.com/apple/swift-collections/pull/426) - \[OrderedDictionary Documentation] fix a typo by [@​Gyuni](https://redirect.github.com/Gyuni) in [#​445](https://redirect.github.com/apple/swift-collections/pull/445) - Install swiftmodules with full module triple by [@​etcwilde](https://redirect.github.com/etcwilde) in [#​470](https://redirect.github.com/apple/swift-collections/pull/470) - \[OrderedSet] Add `OrderedSet.appending(contentsOf:)` by [@​pm-dev](https://redirect.github.com/pm-dev) in [#​452](https://redirect.github.com/apple/swift-collections/pull/452) - ManagedBuffer.capacity is unavailable on OpenBSD. by [@​3405691582](https://redirect.github.com/3405691582) in [#​456](https://redirect.github.com/apple/swift-collections/pull/456) - Align Heap.\_UnsafeHandle min/maxValue tie-breaking with Swift.min/max by [@​DakshinD](https://redirect.github.com/DakshinD) in [#​455](https://redirect.github.com/apple/swift-collections/pull/455) - Add Heap.removeAll(where:) by [@​DakshinD](https://redirect.github.com/DakshinD) in [#​454](https://redirect.github.com/apple/swift-collections/pull/454) - Merge release/1.2 to main by [@​lorentey](https://redirect.github.com/lorentey) in [#​450](https://redirect.github.com/apple/swift-collections/pull/450) - Disable `SortedCollections` module by [@​lorentey](https://redirect.github.com/lorentey) in [#​479](https://redirect.github.com/apple/swift-collections/pull/479) - Enable MemberImportVisibility and fix issues uncovered by [@​lorentey](https://redirect.github.com/lorentey) in [#​480](https://redirect.github.com/apple/swift-collections/pull/480) - fix comment for OrderedSet.appending(contentsOf:) by [@​ozumin](https://redirect.github.com/ozumin) in [#​478](https://redirect.github.com/apple/swift-collections/pull/478) - Bump requirements of nested benchmarking package by [@​lorentey](https://redirect.github.com/lorentey) in [#​481](https://redirect.github.com/apple/swift-collections/pull/481) - Fix CMake build by [@​etcwilde](https://redirect.github.com/etcwilde) in [#​482](https://redirect.github.com/apple/swift-collections/pull/482) - Merge changes on `release/1.2` to `main` branch by [@​lorentey](https://redirect.github.com/lorentey) in [#​487](https://redirect.github.com/apple/swift-collections/pull/487) - Enable macOS testing on GitHub Actions by [@​shahmishal](https://redirect.github.com/shahmishal) in [#​483](https://redirect.github.com/apple/swift-collections/pull/483) - Fix API documentation links in README.md by [@​azarovalex](https://redirect.github.com/azarovalex) in [#​490](https://redirect.github.com/apple/swift-collections/pull/490) - Skip Xcode 16.0 and 16.1 in PR workflow by [@​natecook1000](https://redirect.github.com/natecook1000) in [#​493](https://redirect.github.com/apple/swift-collections/pull/493) - Fix OrderedSet example usage by [@​azarovalex](https://redirect.github.com/azarovalex) in [#​491](https://redirect.github.com/apple/swift-collections/pull/491) - Add support for embedded Swift mode by [@​parkera](https://redirect.github.com/parkera) in [#​494](https://redirect.github.com/apple/swift-collections/pull/494) - Include DequeModule in the Foundation toolchain build by [@​cthielen](https://redirect.github.com/cthielen) in [#​495](https://redirect.github.com/apple/swift-collections/pull/495) - Fix CMake build for `release/1.2` by [@​cthielen](https://redirect.github.com/cthielen) in [#​498](https://redirect.github.com/apple/swift-collections/pull/498) - fix minor typo in init docs for Deque.swift by [@​t089](https://redirect.github.com/t089) in [#​503](https://redirect.github.com/apple/swift-collections/pull/503) - \[SortedSet] Fix subtreeCount inconsistency after remove at index by [@​brianchang928](https://redirect.github.com/brianchang928) in [#​502](https://redirect.github.com/apple/swift-collections/pull/502) - Add the missing COLLECTIONS\_SINGLE\_MODULE when import InternalCollectionsUtils by [@​faimin](https://redirect.github.com/faimin) in [#​501](https://redirect.github.com/apple/swift-collections/pull/501) - \[SortedCollections] Fix incorrect offset calculation in BTree.findAnyIndex by [@​brianchang928](https://redirect.github.com/brianchang928) in [#​506](https://redirect.github.com/apple/swift-collections/pull/506) - \[SortedCollections] Fix B-tree root reduction during element removal causing data loss by [@​brianchang928](https://redirect.github.com/brianchang928) in [#​507](https://redirect.github.com/apple/swift-collections/pull/507) - Add checks for Wasm compatibility to `pull_request.yml` by [@​MaxDesiatov](https://redirect.github.com/MaxDesiatov) in [#​509](https://redirect.github.com/apple/swift-collections/pull/509) - First round of noncopyable constructs: `Box`, `RigidArray`, `DynamicArray` by [@​lorentey](https://redirect.github.com/lorentey) in [#​508](https://redirect.github.com/apple/swift-collections/pull/508) - \[actions] exclude Xcode 26 beta 6 by [@​glessard](https://redirect.github.com/glessard) in [#​514](https://redirect.github.com/apple/swift-collections/pull/514) - Add "trailing elements" module with facilities for tail-allocated storage by [@​DougGregor](https://redirect.github.com/DougGregor) in [#​513](https://redirect.github.com/apple/swift-collections/pull/513) - \[Xcode] Add trailing elements to xcodeproj by [@​Azoy](https://redirect.github.com/Azoy) in [#​515](https://redirect.github.com/apple/swift-collections/pull/515) - Containers: Naming updates, minor tweaks by [@​lorentey](https://redirect.github.com/lorentey) in [#​516](https://redirect.github.com/apple/swift-collections/pull/516) - Add BasicContainer rename to xcodeproj by [@​Azoy](https://redirect.github.com/Azoy) in [#​517](https://redirect.github.com/apple/swift-collections/pull/517) - Prepare for tagging 1.3.0 by [@​lorentey](https://redirect.github.com/lorentey) in [#​523](https://redirect.github.com/apple/swift-collections/pull/523) - \[Docs] Fix landing page of collections documentation by [@​Azoy](https://redirect.github.com/Azoy) in [#​520](https://redirect.github.com/apple/swift-collections/pull/520) - build: Install libraries in an `arch` sub-folder by [@​Steelskin](https://redirect.github.com/Steelskin) in [#​505](https://redirect.github.com/apple/swift-collections/pull/505) - More release preparations for 1.3.0 by [@​lorentey](https://redirect.github.com/lorentey) in [#​524](https://redirect.github.com/apple/swift-collections/pull/524) - One last round of documentation updates by [@​lorentey](https://redirect.github.com/lorentey) in [#​525](https://redirect.github.com/apple/swift-collections/pull/525) #### New Contributors - [@​nickkohrn](https://redirect.github.com/nickkohrn) made their first contribution in [#​241](https://redirect.github.com/apple/swift-collections/pull/241) - [@​warpling](https://redirect.github.com/warpling) made their first contribution in [#​254](https://redirect.github.com/apple/swift-collections/pull/254) - [@​LeoNavel](https://redirect.github.com/LeoNavel) made their first contribution in [#​349](https://redirect.github.com/apple/swift-collections/pull/349) - [@​rex4539](https://redirect.github.com/rex4539) made their first contribution in [#​356](https://redirect.github.com/apple/swift-collections/pull/356) - [@​Gyuni](https://redirect.github.com/Gyuni) made their first contribution in [#​445](https://redirect.github.com/apple/swift-collections/pull/445) - [@​pm-dev](https://redirect.github.com/pm-dev) made their first contribution in [#​452](https://redirect.github.com/apple/swift-collections/pull/452) - [@​DakshinD](https://redirect.github.com/DakshinD) made their first contribution in [#​455](https://redirect.github.com/apple/swift-collections/pull/455) - [@​ozumin](https://redirect.github.com/ozumin) made their first contribution in [#​478](https://redirect.github.com/apple/swift-collections/pull/478) - [@​azarovalex](https://redirect.github.com/azarovalex) made their first contribution in [#​490](https://redirect.github.com/apple/swift-collections/pull/490) - [@​natecook1000](https://redirect.github.com/natecook1000) made their first contribution in [#​493](https://redirect.github.com/apple/swift-collections/pull/493) - [@​parkera](https://redirect.github.com/parkera) made their first contribution in [#​494](https://redirect.github.com/apple/swift-collections/pull/494) - [@​t089](https://redirect.github.com/t089) made their first contribution in [#​503](https://redirect.github.com/apple/swift-collections/pull/503) - [@​brianchang928](https://redirect.github.com/brianchang928) made their first contribution in [#​502](https://redirect.github.com/apple/swift-collections/pull/502) - [@​faimin](https://redirect.github.com/faimin) made their first contribution in [#​501](https://redirect.github.com/apple/swift-collections/pull/501) - [@​MaxDesiatov](https://redirect.github.com/MaxDesiatov) made their first contribution in [#​509](https://redirect.github.com/apple/swift-collections/pull/509) - [@​DougGregor](https://redirect.github.com/DougGregor) made their first contribution in [#​513](https://redirect.github.com/apple/swift-collections/pull/513) **Full Changelog**: <https://github.com/apple/swift-collections/compare/1.2.1...1.3.0> </details> --- ### 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. --- - [x] <!-- rebase-check -->If you want to rebase/retry this PR, check this box --- This PR was generated by [Mend Renovate](https://mend.io/renovate/). View the [repository job log](https://developer.mend.io/github/toeverything/AFFiNE). <!--renovate-debug:eyJjcmVhdGVkSW5WZXIiOiI0MS4xMzEuOSIsInVwZGF0ZWRJblZlciI6IjQyLjU5LjAiLCJ0YXJnZXRCcmFuY2giOiJjYW5hcnkiLCJsYWJlbHMiOlsiZGVwZW5kZW5jaWVzIl19--> Co-authored-by: renovate[bot] <29139614+renovate[bot]@users.noreply.github.com>