Data.List.isSuffixOf can be very inefficient
Data.List.isSuffixOf reverses both lists it is given. Thus, for example,
[12] `isSuffixOf` [1::Int .. (10^9)]will build the complete list [10^9, (10^9-1)..1] in memory.
Trac metadata
| Trac field | Value |
|---|---|
| Version | 7.8.3 |
| Type | Bug |
| TypeOfFailure | OtherFailure |
| Priority | normal |
| Resolution | Unresolved |
| Component | Core Libraries |
| Test case | |
| Differential revisions | |
| BlockedBy | |
| Related | |
| Blocking | |
| CC | core-libraries-committee@haskell.org |
| Operating system | |
| Architecture |