Data.Comp.Multi.Equality

This module defines equality for (higher-order) signatures, which lifts to equality for (higher-order) terms and contexts. All definitions are generalised versions of those in Data.Comp.Equality.

Documentation

class HEqF f where

Signature equality. An instance HEqF f gives rise to an instance KEq (HTerm f).

Methods

heqF :: KEq g => f g i -> f g j -> Bool

Instances

HEqF f => HEqF (Cxt h f)

From an EqF functor an Eq instance of the corresponding term type can be derived.

(HEqF f, HEqF g) => HEqF (:+: f g)

EqF is propagated through sums.

class KEq f where

Methods

keq :: f i -> f j -> Bool

Instances

KEq Nothing

Eq a => KEq (K a)

(HEqF f, KEq a) => KEq (Cxt h f a)

heqMod :: (HEqF f, HFunctor f, HFoldable f) => f a i -> f b i -> Maybe [(A a, A b)]

This function implements equality of values of type f a modulo the equality of a itself. If two functorial values are equal in this sense, eqMod returns a Just value containing a list of pairs consisting of corresponding components of the two functorial values.