Commit Graph
58 Commits
Author SHA1 Message Date
Karoy Lorentey 35d5746117 Rename _CollectionsUtilities to InternalCollectionsUtilities
We are forced to do this due to an Xcode issue (#364) with underscored module names.

This module remains unstable, despite the removal of the underscore. Directly importing it from outside the package remains unsupported. This module and/or its entire contents may go away or change in incompatible ways in any future swift-collections release.
2024-05-29 14:00:13 -07:00
Karoy Lorentey d45ccb0028 [BitSet] Fix missing import 2024-01-31 19:34:37 -08:00
Karoy Lorentey 3bc1c3be46 [BitCollections] Update copyright dates 2024-01-30 18:09:37 -08:00
Karoy Lorentey db3bd17b40 [BitCollections] Adopt some instead of classic generic where possible 2024-01-30 18:07:00 -08:00
Karoy Lorentey 5648e91ffb [BitSet] Call _arrayDescription instead of duplicating it 2024-01-30 17:59:47 -08:00
Karoy Lorentey 09c09f0f73 Fix CustomStringConvertible/CustomDebugStringConvertible conformances
- For CustomStringConvertible, `description` should print elements using `String(reflecting:)` rather than `String(describing:)`, to avoid element output from interfering with syntactically relevant punctuation within structured list displays.
- To make this work without making displays overly verbose, make `debugDescription` mostly the same as `description`, except for escaping raw string displays when and if needed.
- Avoid printing type names in `debugDescription` — it is generally not helpful, as the type is already easily accessible elsewhere. Including it makes for overly verbose displays when the type serves as an Element of a collection.
- Avoid having `debugDescription` return the empty string — it can be confusing when such a description appears in list displays.

Resolves #301.
2023-07-06 17:25:11 -07:00
Karoy Lorentey de0f594185 [BitSet] Fix a thinko in BitSet.isEqualSet 2023-05-18 18:36:29 -07:00
Karoy Lorentey a8dad62bc9 Remove obsolete swift(>=5.5)/swift(>=5.6) checks 2023-04-10 18:33:52 -07:00
Karoy Lorentey 3cbf81976d Merge pull request #266 from lorentey/monomodule-support
Monomodule support
2023-03-23 13:54:45 -07:00
Karoy Lorentey e6ecdac581 Fix off by one error in BitSet 2023-03-22 21:45:46 -07:00
Karoy Lorentey cbab9e3737 Introduce COLLECTIONS_SINGLE_MODULE condition 2023-03-21 18:42:33 -07:00
Karoy Lorentey 69768b6eac [OrderedCollections, BitCollections] Fix more warnings in development versions of Swift 2022-11-28 21:53:06 -08:00
Karoy Lorentey a2f4b18ae0 [BitSet, OrderedCollections] Unify UnsafeBitSet implementations 2022-11-28 16:30:55 -08:00
Karoy Lorentey 8f7d5fd505 [SetAlgebra types] isEqual(to:) → isEqualSet(to:)
The `isEqual(to:)` methods are a bit too confusing — they implement
mathematical set comparisons (ignoring element ordering and, in the
case of the Sequence variant, even element multiplicities), so it
seems better to highlight this by putting a `Set` in the name.
2022-10-31 15:05:12 -07:00
Karoy Lorentey 2dae70dba7 [OrderedSet, BitSet] Fix display style of custom mirror 2022-10-27 18:29:32 -07:00
Karoy Lorentey e3cc498060 [BitSet.Counted] Review, test, fix, and document binary set operations & predicates 2022-10-21 19:49:14 -07:00
Karoy Lorentey 1355d478af [BitSet] Review, test, extend, and document binary set operations 2022-10-21 19:49:07 -07:00
Karoy Lorentey 9cd030f21e [BitSet] Add missing Custom[Debug]StringConvertable conformances, review existing ones
Add `Custom[Debug]StringConvertible` conformance on `BitSet.Index`.
2022-10-20 17:14:52 -07:00
Karoy Lorentey 001df8e325 [BitSet] Review, test, fix, and document set relation predicates
- Update documentation
- Improve performance where possible
- Add missing test coverage where needed
2022-10-19 15:20:17 -07:00
Karoy Lorentey 291623d391 [BitSet] Implement isEqual(to:) family of functions 2022-10-19 01:40:06 -07:00
Karoy Lorentey 86d429604c [BitSet] Doc updates 2022-10-19 01:40:06 -07:00
Karoy Lorentey 51a1554f89 Introduce _UniqueCollection & _SortedCollection
These marker-like protocols will allow certain
generic operations to get a performance boost
if the passed-in value happens to be guaranteed
to contain unique elements or to be sorted.

Also, review API checker protocols for Sets and
sorted collections and adjust things as needed.

BitSet gains custom implementations for min()
and max() as part of these improvements.
2022-10-19 01:40:06 -07:00
Karoy Lorentey f76630db8e [Internals] Add missing internal checking predicates & docs for all 2022-10-18 22:13:19 -07:00
Karoy Lorentey 6286cd0b99 Restore support for building with Swift 5.5
This is mostly about adding more type declarations to deal with type checker limitations in the older compiler.
This also includes workarounds that allow better support for CodingKeyRepresentable in PersistentDictionary, and it fixes a couple of small oversights on various #else branches.
2022-10-10 18:07:49 -07:00
Karoy Lorentey 541bd53958 [BitCollections] Move shared utilities to _CollectionsUtilities 2022-10-09 20:11:51 -07:00
Karoy Lorentey 1b71d2cd94 [BitSet] Fix invariant violation in member subscript 2022-10-09 16:12:17 -07:00
Karoy Lorentey 78ac2eaed7 [BitSet] Add remove(at:) implementation 2022-10-09 13:20:12 -07:00
Karoy Lorentey d2d2da6f3f [BitSet] BitSet, BitSet.Iterator, BitSet.Index, BitSet.Counted: Explicitly conform to Sendable 2022-10-05 11:33:49 -07:00
Karoy Lorentey 19c9f282c9 Delete _FastMembershipCheckable
We don’t actually need this, as `_customContainsEquatableElement`
returning non-nil is a perfectly suitable indication that containment
checking is fast.
2022-09-29 17:37:48 -07:00
Karoy Lorentey 3d10964905 [PersistentSet] Flesh out isSubset/iSuperset/isDisjoint/etc overloads (untested)
This adds an experimental _FastMembershipCheckable protocol to speed
up these relationship predicates when possible — having separate
overloads for each known collection with a fast containment check
is not going to scale for long.

This commit also introduces a set of isEqual(to:) methods that
generalize ==.
2022-09-24 17:02:16 -07:00
Karoy Lorentey 59858a7721 [BitSet.Counted] Fix invariant checking (d’oh) 2022-09-23 11:15:37 -07:00
Károly Lőrentey 41fe772f88 [BitSet] More doc fixes 🤦🏼‍♂️ 2022-09-04 19:27:51 -07:00
Károly Lőrentey a137a71c6f [BitSet] Use a platform-independent Codable encoding 2022-09-04 19:26:34 -07:00
Karoy Lorentey 793d326976 [BitSet.Counted] Force-inline _modify accessors 2022-08-31 15:34:08 -07:00
Karoy Lorentey 4dfcc4f9ef [BitSet] Doc fixes 2022-08-31 13:14:45 -07:00
Karoy Lorentey 464d973bf3 [BitSet] Remove precalculated count. Add BitSet.Counted wrapper for use cases that require it.
This results in a significant speedup for both individual
insert/remove operations as well as bulk set operations -
up to 4x.

Use cases that require an O(1) count can use the separate
BitSet.Counted type.
2022-08-31 13:04:51 -07:00
Karoy Lorentey 1c9c9fc664 [BitSet] Validate index passed to subscript in debug builds 2022-08-31 11:37:04 -07:00
Karoy Lorentey e34bbb8c4c [BitSet] Add reserveCapacity.
This works slightly different as usual, as the input argument
specifies the maximum value we expect to store, not the maximum
count.
2022-08-29 22:40:59 -07:00
Karoy Lorentey d6e585f84e [BitSet] Add index validation assertions
Only asserts, not preconditions, as passing invalid indices here
cannot lead to out-of-bounds access — we have unconditional
bounds checks later.
2022-08-29 22:40:03 -07:00
Karoy Lorentey 72497fe212 [BitSet] Add Codable conformance 2022-08-28 17:32:33 -07:00
Karoy Lorentey c02557f717 [BitSet] Add member subscripts 2022-08-28 16:33:50 -07:00
Karoy Lorentey b5511d3711 [BitSet] Add custom implementation for filter 2022-08-26 14:21:37 -07:00
Karoy Lorentey b9ea3f0dd3 [BitSet] Add Custom[Debug]StringConvertible, CustomReflectable conformances 2022-08-26 14:21:15 -07:00
Karoy Lorentey 1217b3289a [BitSet] Fix index offsetting 2022-08-26 01:04:18 -07:00
Karoy Lorentey 54d47c1e23 [BitSet] Add docs. 2022-08-26 00:09:13 -07:00
Karoy Lorentey fcac09d86a [BitSet, BitArray] Add random factories 2022-08-25 22:21:34 -07:00
Karoy Lorentey 65976b8d85 [BitSet] Add some docs. 2022-08-25 20:26:48 -07:00
Karoy Lorentey 1aed39e0c6 [BitSet] Implement fancy index methods 2022-08-25 20:26:48 -07:00
Karoy Lorentey 3642c26f58 [BitSet] Use standard temporary allocation facility when available 2022-08-17 13:49:07 -07:00
Karoy Lorentey d8d9c5ea25 [BitSet] Add documentation 2022-08-16 19:01:11 -07:00