Commit Graph
20 Commits
Author SHA1 Message Date
Nate Cook 357de38650 Move to equivalency closures instead of Equatable conformance 2021-03-15 13:14:00 -05:00
Nate Cook 4389b24732 Remove configuration option for overlapping 2021-03-15 13:11:34 -05:00
Nate Cook b33c3881ab Split out searching from beginning and end 2021-01-07 12:55:45 -06:00
Nate Cook 5ebcf5c666 Add methods for finding subsequences in a collection 2020-11-05 13:58:56 -06:00
Oliver Atkinson b28d248cab Add sliding windows algorithm (#20) 2020-10-30 11:39:56 -05:00
Karl f11d398c98 Add BidirectionalCollection.trimming (#4) 2020-10-30 10:44:14 -05:00
Roshan Kumar Sah 66ec96812a Added documentation and where clause for API uniqued() (#32) 2020-10-26 17:12:48 -05:00
Nate Cook c582aa9d22 Rename chained(with:) to chain(_:_:) (#33)
* Rename `chained(with:)` to `chain(_:_:)`

This follows a forum discussion about the `chained(with:)` name.
The old names are preserved as deprecated symbols.

* Remove conditional lazy conformance from `Chain2`
2020-10-23 16:45:51 -05:00
Tim Vermeulen 53354f3f21 Add conditional LazySequenceProtocol conformance (#29)
* Add conditional LazySequenceProtocol conformance where appropriate

* Add laziness tests

* Mention conditional conformance to LazySequenceProtocol in the guides
2020-10-21 23:58:21 -05:00
Nate Cook 8ca636d702 Add inlinability annotations throughout 2020-10-21 15:36:27 -05:00
Meler Paine 0dba0e5b87 fix stablePartition(subrange:by:) using subrange count instead of entire collection count. (#30) 2020-10-20 13:16:12 -05:00
Stephen Canon a0b7954f80 Use Swift Numerics for elementary functions instead of Darwin/Glibc/etc (#28)
Also lets us use root instead of exp(log(x)/k), which is more accurate in some cases (but mainly is just nicer to read).

The downside is that this introduces a dependency for Algorithms, where previously it had none. I think that Numerics is an OK thing to depend on (especially for these functions, which are available from 0.0.1), but it _is_ a _massive increase_ in the number of dependencies that the package has, and we should give that some thought.
2020-10-19 16:40:31 -05:00
Tim Vermeulen fb69aacc5d Fix Product2's indexing logic (#26)
* Change representation of `Product2`'s `endIndex`

* Fix `Product2.index(before:)`

* Fix `Product2.distance(from:to:)`

* Make comment more specific
2020-10-15 10:41:33 -05:00
Tim Vermeulen 2beda36a49 Fix and improve Chain's index offsetting logic (#22)
* Add tests

* Fix offsetting logic

* Avoid unnecessary computations
2020-10-13 14:53:47 -05:00
Egor Zhdan 864d460a07 Fix build on Windows (#13)
log & exp are declared in `ucrt.corecrt.math`
2020-10-12 09:40:25 -05:00
Tim Vermeulen c67dd3419c Implement distance(from:to:) for Chain (#3)
* Add Chain.distance(from:to:)

* Add test
2020-10-12 09:36:13 -05:00
Nate Cook dd2ad89a1b Add missing documentation to rotate and reverse 2020-10-09 10:50:16 -05:00
Nate Cook 1df76cfaa4 Rename rotate(at:) to rotate(toStartAt:)
This was the intended name for the rotate method, just missed in
the initial release.
2020-10-09 10:50:16 -05:00
Ian Keen cffb44dceb Update Indexed.swift (#8) 2020-10-08 12:48:44 -05:00
Nate Cook 6cffd04a4f Initial import 2020-10-07 10:24:43 -05:00