[GHC] #10168: generalize filterM, mapAndUnzipM, zipWithM, zipWithM_, replicateM, replicateM_
GHC
ghc-devs at haskell.org
Wed Nov 18 02:35:08 UTC 2015
- Previous message: [GHC] #10168: generalize filterM, mapAndUnzipM, zipWithM, zipWithM_, replicateM, replicateM_
- Next message: [GHC] #10168: generalize filterM, mapAndUnzipM, zipWithM, zipWithM_, replicateM, replicateM_
- Messages sorted by:
[ date ]
[ thread ]
[ subject ]
[ author ]
#10168: generalize filterM, mapAndUnzipM, zipWithM, zipWithM_, replicateM,
replicateM_
-------------------------------------+-------------------------------------
Reporter: strake888 | Owner:
Type: bug | Status: closed
Priority: normal | Milestone: 8.0.1
Component: Core Libraries | Version: 7.10.1-rc1
Resolution: fixed | Keywords:
Operating System: Unknown/Multiple | Architecture:
| Unknown/Multiple
Type of failure: None/Unknown | Test Case:
Blocked By: | Blocking:
Related Tickets: | Differential Rev(s): Phab:D1324
Wiki Page: |
-------------------------------------+-------------------------------------
Comment (by ekmett):
The difference is it can only be worse by a O(log n) factor worth of stack
usage.
On the other hand it can be better by an O(n / log n) factor in terms of
both time and space.
The upside dwarfs the downside.
--
Ticket URL: <http://ghc.haskell.org/trac/ghc/ticket/10168#comment:17>
GHC <http://www.haskell.org/ghc/>
The Glasgow Haskell Compiler
- Previous message: [GHC] #10168: generalize filterM, mapAndUnzipM, zipWithM, zipWithM_, replicateM, replicateM_
- Next message: [GHC] #10168: generalize filterM, mapAndUnzipM, zipWithM, zipWithM_, replicateM, replicateM_
- Messages sorted by:
[ date ]
[ thread ]
[ subject ]
[ author ]
More information about the ghc-tickets
mailing list