Commit graph

576 commits

Author SHA1 Message Date
Paul Backus
837b7deb7d std.range.choose: call payload postblit correctly
Fixes bugzilla issue 15708
2024-03-04 00:43:59 +01:00
Paul Backus
5478868465 Document range capabilities of only() result 2024-02-16 07:06:31 +08:00
Paul Backus
82da4f114d Allow assignment of std.range.only elements
This allows the ranges returned by only to be used in algorithms that
require assignable elements, such as reverse, sort, and transposed.

Fixes bugzilla issue 24382.
2024-02-14 23:15:18 +01:00
Paul Backus
720ac51ea1 Skip leading empty ranges in roundRobin
Previously, roundRobin would always attempt to fetch its first element
from the first range passed to it, even if that range was empty.

Fixes bugzilla issue 24384.
2024-02-10 11:47:38 -05:00
Atila Neves
64457e8938
Merge pull request #8897 from pbackus/range-element-type
Add optional element type to remaining range predicates
2024-01-22 09:32:50 +01:00
Paul Backus
c4391b2237 Update docs for hasSlicing with inifnite range
The requirement for opSlice on an infinite range to return the result of
take or takeExactly was removed in commit c828a08b64, which was included
in Phobos 2.067.0, released in March 2015. However, the documentation
was never updated to take this change into account.

This change updates the documentation and adds a unit test for the "new"
behavior.

Fixes bugzilla issue 24348.
2024-01-21 00:53:08 +01:00
Paul Backus
c0557d30dc Add optional element type to isRandomAccessRange 2024-01-20 10:42:33 -05:00
Paul Backus
9f8de2b568 Add optional element type to isBidirectionalRange 2024-01-20 10:33:44 -05:00
Paul Backus
68c412316b Document element type parameter for isForwardRange 2024-01-20 10:22:42 -05:00
Mathis Beer
f6ff0f7c37 chain() must tolerate being in the init state. 2023-11-14 09:53:00 +01:00
Atila Neves
886d792d09 Add optional element type to isForwardRange
Similar to #8819
2023-11-07 15:26:52 +01:00
Paul Backus
c4cbe0c21b Use isQualifierConvertible in isInputRange!(R, E)
This replaces the bespoke type comparison that was previously used. All
conversions allowed by the previous version are still allowed after this
change.
2023-10-31 11:38:10 +01:00
Iain Buclaw
078e73e952 Adjust conditions in putChar to avoid declaring static symbol
Moves the declaration into a CTFE-only context so that nothing gets emitted at codegen
2023-10-25 08:04:34 +01:00
Atila Neves
43d52a1f7c Add more tests 2023-10-02 14:38:37 +02:00
Atila Neves
9531c76a4d Address review comments 2023-09-28 08:51:56 +01:00
Atila Neves
6873816349 Add optional element type to isInputRange 2023-09-28 08:51:56 +01:00
FeepingCreature
75372efef2
Fix issue 24064: use consistent types for ResultRanges. (#8791)
`source` is `Unqual!Ranges`, not `Ranges`.
2023-08-03 10:10:12 +03:00
Iain Buclaw
a3526d11dd Merge remote-tracking branch 'upstream/stable' into merge_stable 2023-07-02 02:10:20 +00:00
Mathis Beer
1d2b992c44 Fix issue 23976: std.range.slide fails in dmd-2.104.0
I think possibly `hasShownPartialBefore` is just simply wrongly named in the `withPartial` branch.
2023-06-23 07:27:09 +02:00
Mathis Beer
10601cc046 Add std.typecons.Rebindable2 for internal use.
Rebindable2 is a simplified version of std.typecons.Rebindable that clears up every special case: classes, arrays and structs now have the same struct.
Whichever type you instantiate `Rebindable2` with, you always get the same type out by calling `value.get` on the resulting container.
Also use this type to simplify the parts of Phobos we previously used `Rebindable` for.
2023-06-19 13:24:30 +02:00
Dennis
5cd77a6e32
User hyperlinks to refer to bugzilla issues (#8766) 2023-06-16 14:45:44 +03:00
RazvanN7
5d61a31133 Don't use this in static context in std.range.package 2023-05-31 01:26:21 +02:00
Mathis Beer
b9c6e3ca4b Fix issue 23844: Support ranges with immutable fields (like only with immutable struct) in chain.
`only` is a range that may be *mutable*, but not *assignable*. `chain` falls over here because it assumes it can make a struct with ranges, and reassign them with new values, which isn't necessarily the case even if the ranges are not `const`.
Solved by creating a separate tuple of `Rebindable` ranges for this case.
2023-05-03 13:56:04 +02:00
WebFreak001
d35dafbde8 fix 14478: support non-copyable elements in many range algorithms 2023-05-01 18:17:27 +02:00
FeepingCreature
8a9cfa2677
Fix issue 19642: slide!(No.withPartial): Correctly handle first slide exhausting input range. (#8738) 2023-04-24 12:57:21 +03:00
Ate Eskola
128f75181c
Optimised std.range.chain (#8713)
* Optimised std.range.chain
Chain now remembers which subrange has the first and the last elements,
eliminating needless work on each usage.

* Style fix.

* No longer needless `.empty` calls in the constructor.

* Improvements based on Razvans observations.
2023-04-07 13:41:04 +03:00
WebFreak001
3b3757af6b
fix 22147: allow @disable this(this) T in DList!T 2023-03-12 19:49:11 +01:00
WebFreak001
e2e1bb4c57
fix isBidirectionalRange with no-postblit .back 2023-03-12 19:49:07 +01:00
Nick Treleaven
1c397ee30d Revert back to (R r) to fix inout 2023-02-18 18:46:23 +00:00
Nick Treleaven
c7e1a1ed92 Update isSlicing docs to match code
Use lvalueOf instead of `(R r)` parameter as lvalueOf!R is already
needed for the other tests.
2023-02-18 15:30:14 +00:00
Steven Schveighoffer
bdc75f6c6d
Based on my tests, this should save about 56K of compiler RAM per (#8682)
instantiation of ReturnType, and some amount of compile time.
2023-02-13 07:08:01 +08:00
RazvanN7
67155f04e7 Fix Issue 23319 - std.range.Generator does not work with non-mutable elements 2022-12-05 15:24:34 +01:00
Paul Backus
be1dad3480 Fix 23453 - Generic iota should be a forward range 2022-11-03 14:39:25 -04:00
james
d2b8a15e69 Added unittest related to fix, and moved unittest related to issue to std/algorithm/iterartion.d 2022-09-19 22:27:22 +02:00
james
41959deae6 Fix issue 16034: map should be possible with a reference only 2022-09-19 16:44:10 +02:00
Paul Backus
41aaf8c263 Fix Issue 18036 - Documentation of moveFront()
...fails to mention different behavior depending on
hasElaborateCopyConstructor

The new wording is based on the documentation for core.lifetime.move.
2022-02-28 12:36:36 +00:00
Ate Eskola
2031d0cfc7 Style fixed. 2022-01-25 22:55:43 +02:00
Ate Eskola
664e1cf2b4 Corrected initialization, thanks Radcapricorn! 2022-01-25 22:55:43 +02:00
Ate Eskola
ab547c78c3 Changed chooseAmong implementation from recursive to linear. 2022-01-25 22:55:43 +02:00
WebFreak001
5c5a8318b3 fix phobos style in unittest 2022-01-16 01:07:22 +01:00
WebFreak001
dac59a4bde add isSomeFiniteCharInputRange as simplification
combines the very common constraint
`isInputRange!R && !isInfinite!R && isSomeChar!(ElementEncodingType!R)`
and adds a bunch of documentation with examples for users to understand
it better. This should lower the neccessary needed technical insight to
read basic docs, especially std.path and std.file docs.
2022-01-15 18:38:52 +01:00
Paul Backus
e862f06eaf Fix issue 22608 - RandomAccessInfinite is not a valid random-access range
Previously, isInfinite!(RandomAccessInfinite!T) would always evaluate to
false, because the 'empty' method inherited from InputRange could not be
evaluated at compile time. Since isRandomAccessRange!R requires
(isBidirectionalRange!R || isInfinite!R), this meant that
RandomAccessInfinite!T was not recognized as a random-access range.
2021-12-19 02:48:10 +00:00
Sebastian Wilzbach
63712f491c Remove redundant access specifier from Phobos 2021-10-27 10:04:23 +03:00
Razvan Nitu
e2279cac12
Merge pull request #8284 from andralex/variadicEquals
RFC: alternative variadic implementation of equals
2021-10-20 10:26:37 +03:00
Razvan Nitu
e1d6e6f116
Merge pull request #8271 from dukc/fix21022
Fix issue 21022 - only should work with qualifiers
2021-10-19 21:05:56 +03:00
Andrei Alexandrescu
e5766c8c03 Fix related bug in EvenChunks 2021-10-19 10:42:27 -04:00
MoonlightSentinel
bb2b31f892 Fix 22383 - Reject noreturn[] as an autodecodable string
`noreturn[]` does not contain characters and hence is not subject to
autodecoding. The previous behaviour caused the range primitives (`put`,
...) to call into autodecoding related functions which couldn't handle
`noreturn[]`.
That error caused `isInputRange!(noreturn[])` to yield false.
2021-10-14 17:23:16 +00:00
Ate Eskola
dadfd00b5e Added a comment about the invariant of respecting stripped qualifiers. 2021-10-14 16:14:59 +03:00
Ate Eskola
769299f70b Fix issue 21022 - only should work with qualifiers 2021-10-13 21:32:33 +03:00
Razvan Nitu
d8e91d147c
Merge pull request #8269 from dukc/simplifyOnly
Swapped out custom empty `only` for a simpler empty array.
2021-10-13 21:29:18 +03:00