An either-or-both data type & a generalized 'zip with padding' typeclass
|Version on this page:||0.7.3@rev:4|
|LTS Haskell 20.23:||220.127.116.11@rev:6|
|Stackage Nightly 2023-06-04:||1.2|
|Latest on Hackage:||1.2|
Module documentation for 0.7.3
These — an either-or-both data type
These a b represents having either a value of type
a, a value of type
b, or values of both
data These a b = This a | That b | These a b
This is equivalent to
Either (a, b) (Either a b). Or equivalent to
Either a (b, Maybe a). Or various other equally equivalent types. In terms of “sum” and “product” types,
These a b is
a + b + ab which can’t be factored cleanly to get a type that mentions
b only once each.
The fact that there’s no single obvious way to express it as a combination of existing types is one primary motivation for this package.
A variety of functions are provided in
Data.These akin to those in
Data.Either, except somewhat more numerous on account of having more cases to consider. Most should be self-explanatory if you’re already familiar with the similarly-named functions in
there are traversals over elements of the same type, suitable for use with
Control.Lens. This has the dramatic benefit that if you’re using
lens you can ignore the dreadfully bland
mapThat functions in favor of saying
over here and
Align — structural unions
There is a notion of “zippy”
liftA2 (,) behaves like
zip in the sense that if the
Functor is regarded as a container with distinct locations, each element of the result is a pair of the values that occupied the same location in the two inputs. For this to be possible, the result can only contain values at locations where both inputs also contained values. In a sense, this is the intersection of the “shapes” of the two inputs.
In the case of the
zip function itself, this means the length of the result is equal to the length of the shorter of the two inputs.
On many occasions it would be more useful to have a “zip with padding”, where the length of the result is that of the longer input, with the other input extended by some means. The best way to do this is a recurring question, having been asked at least four times on Stack Overflow.
Probably the most obvious general-purpose solution is use
Maybe so that the result is of type
[(Maybe a, Maybe b)], but this forces any code using that result to consider the possibility of the list containing the value
(Nothing, Nothing), which we don’t want.
The type class
Align is here because
f (These a b) is the natural result type of a generic “zip with padding” operation–i.e. a structural union rather than intersection.
I believe the name “Align” was borrowed from a blog post by Paul Chiusano, though he used
unalign is to
unzip is to
Unalign class itself does nothing, as
unalign can be defined for any
Functor; an instance just documents that
unalign behaves properly as an inverse to
Crosswalk is to
Traversable is to
Applicative. That’s really all there is to say on the matter.
<cmccann> elliott, you should think of some more instances for Bicrosswalk one of these days <shachaf> cmccann: Does it have any instances? <elliott> cmccann: unfortunately it is too perfect an abstraction to be useful.
ChronicleT — a.k.a. These as a monad
These a has an obvious
Monad instance, provided here in monad transformer form.
The expected use case is for computations with a notion of fatal vs. non-fatal errors, like a hybrid writer/exception monad. While running successfully a computation carries a “record” of type
c, which accumulates using a
Monoid instance (as with the writer monad); if a computation fails completely, the result is its record up to the point where it ended.
A more specific example would be something like parsing ill-formed input with the goal of extracting as much as you can and throwing out anything you can’t interpret.
salign :: (Align f, Semigroup a) => f a -> f a -> f a
- Breaking change: Generalized
Chronicleto require only a
- More efficient
- Support quickcheck-instances-0.3.12 (tests)
- Add support to bifunctors-5.1