module Pandora.Pattern.Functor.Bivariant where

import Pandora.Pattern.Functor.Covariant (Covariant)

infixl 4 <->

{- |
> When providing a new instance, you should ensure it satisfies:
> * Identity: bimap identity identity ≡ identity
> * Parametricity: bimap  (f . g) (h . i) ≡ bimap f h . bimap g i
-}

class (forall i . Covariant (v i)) => Bivariant (v :: * -> * -> *) where
	{-# MINIMAL (<->) #-}
	(<->) :: (forall i . Covariant (v i)) => (a -> b) -> (c -> d) -> v a c -> v b d

	-- | Prefix version of '<->'
	bimap :: (forall i . Covariant (v i)) => (a -> b) -> (c -> d) -> v a c -> v b d
	bimap a -> b
f c -> d
g v a c
x = (a -> b
f (a -> b) -> (c -> d) -> v a c -> v b d
forall (v :: * -> * -> *) a b c d.
(Bivariant v, forall i. Covariant (v i)) =>
(a -> b) -> (c -> d) -> v a c -> v b d
<-> c -> d
g) v a c
x