Fix postmapM law by adding lifts #214
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Adds
lifts
, which is similar toControl.Monad.Trans.Class.lift
. You could define a Monad instance for FoldM such thatWe already have
hoists
, which is similar toControl.Monad.Morph.hoist
.You can also define
embeds
andsquashes
, similar toControl.Monad.Morph.embed
andControl.Monad.Morph.squash
, respectively, satisfying (I believe)As I understand it, these Fold(M) Monad instances are not desirable because they do not stream in constant memory. Hence we only define
lifts
and use it to fix a law ofpostmapM
.