Improve docs for 'length'
The haddock docs for 'length' and 'genericLength' give no indication of their complexity. This leads to many inadvertent uses of 'length', causing poor performance.
To reduce the number of those cases, I suggest inserting the complexity (/O(n)/) into the haddock docs, perhaps even a warning to the effect of "use only if you really want to know the length".
Trac metadata
| Trac field | Value |
|---|---|
| Version | 6.10.4 |
| Type | FeatureRequest |
| TypeOfFailure | OtherFailure |
| Priority | normal |
| Resolution | Unresolved |
| Component | libraries/base |
| Test case | |
| Differential revisions | |
| BlockedBy | |
| Related | |
| Blocking | |
| CC | |
| Operating system | |
| Architecture |