--------------------------------------------------------------------------------
-- |
-- Module      :  HGeometry.Small.OneOrTwo
-- Copyright   :  (C) Frank Staals
-- License     :  see the LICENSE file
-- Maintainer  :  Frank Staals
--
-- A type expressing that some value may have one or two values
--
--------------------------------------------------------------------------------
module HGeometry.Small.OneOrTwo
  ( OneOrTwo(..)
  ) where

import Data.Semigroup.Traversable
import Data.Functor.Classes
import Data.Foldable1
import Data.Functor.Apply (liftF2)

--------------------------------------------------------------------------------

-- | At most two elements
data OneOrTwo a = One !a | Two !a !a
  deriving (Int -> OneOrTwo a -> ShowS
[OneOrTwo a] -> ShowS
OneOrTwo a -> String
(Int -> OneOrTwo a -> ShowS)
-> (OneOrTwo a -> String)
-> ([OneOrTwo a] -> ShowS)
-> Show (OneOrTwo a)
forall a. Show a => Int -> OneOrTwo a -> ShowS
forall a. Show a => [OneOrTwo a] -> ShowS
forall a. Show a => OneOrTwo a -> String
forall a.
(Int -> a -> ShowS) -> (a -> String) -> ([a] -> ShowS) -> Show a
$cshowsPrec :: forall a. Show a => Int -> OneOrTwo a -> ShowS
showsPrec :: Int -> OneOrTwo a -> ShowS
$cshow :: forall a. Show a => OneOrTwo a -> String
show :: OneOrTwo a -> String
$cshowList :: forall a. Show a => [OneOrTwo a] -> ShowS
showList :: [OneOrTwo a] -> ShowS
Show,ReadPrec [OneOrTwo a]
ReadPrec (OneOrTwo a)
Int -> ReadS (OneOrTwo a)
ReadS [OneOrTwo a]
(Int -> ReadS (OneOrTwo a))
-> ReadS [OneOrTwo a]
-> ReadPrec (OneOrTwo a)
-> ReadPrec [OneOrTwo a]
-> Read (OneOrTwo a)
forall a. Read a => ReadPrec [OneOrTwo a]
forall a. Read a => ReadPrec (OneOrTwo a)
forall a. Read a => Int -> ReadS (OneOrTwo a)
forall a. Read a => ReadS [OneOrTwo a]
forall a.
(Int -> ReadS a)
-> ReadS [a] -> ReadPrec a -> ReadPrec [a] -> Read a
$creadsPrec :: forall a. Read a => Int -> ReadS (OneOrTwo a)
readsPrec :: Int -> ReadS (OneOrTwo a)
$creadList :: forall a. Read a => ReadS [OneOrTwo a]
readList :: ReadS [OneOrTwo a]
$creadPrec :: forall a. Read a => ReadPrec (OneOrTwo a)
readPrec :: ReadPrec (OneOrTwo a)
$creadListPrec :: forall a. Read a => ReadPrec [OneOrTwo a]
readListPrec :: ReadPrec [OneOrTwo a]
Read,OneOrTwo a -> OneOrTwo a -> Bool
(OneOrTwo a -> OneOrTwo a -> Bool)
-> (OneOrTwo a -> OneOrTwo a -> Bool) -> Eq (OneOrTwo a)
forall a. Eq a => OneOrTwo a -> OneOrTwo a -> Bool
forall a. (a -> a -> Bool) -> (a -> a -> Bool) -> Eq a
$c== :: forall a. Eq a => OneOrTwo a -> OneOrTwo a -> Bool
== :: OneOrTwo a -> OneOrTwo a -> Bool
$c/= :: forall a. Eq a => OneOrTwo a -> OneOrTwo a -> Bool
/= :: OneOrTwo a -> OneOrTwo a -> Bool
Eq,Eq (OneOrTwo a)
Eq (OneOrTwo a) =>
(OneOrTwo a -> OneOrTwo a -> Ordering)
-> (OneOrTwo a -> OneOrTwo a -> Bool)
-> (OneOrTwo a -> OneOrTwo a -> Bool)
-> (OneOrTwo a -> OneOrTwo a -> Bool)
-> (OneOrTwo a -> OneOrTwo a -> Bool)
-> (OneOrTwo a -> OneOrTwo a -> OneOrTwo a)
-> (OneOrTwo a -> OneOrTwo a -> OneOrTwo a)
-> Ord (OneOrTwo a)
OneOrTwo a -> OneOrTwo a -> Bool
OneOrTwo a -> OneOrTwo a -> Ordering
OneOrTwo a -> OneOrTwo a -> OneOrTwo a
forall a.
Eq a =>
(a -> a -> Ordering)
-> (a -> a -> Bool)
-> (a -> a -> Bool)
-> (a -> a -> Bool)
-> (a -> a -> Bool)
-> (a -> a -> a)
-> (a -> a -> a)
-> Ord a
forall a. Ord a => Eq (OneOrTwo a)
forall a. Ord a => OneOrTwo a -> OneOrTwo a -> Bool
forall a. Ord a => OneOrTwo a -> OneOrTwo a -> Ordering
forall a. Ord a => OneOrTwo a -> OneOrTwo a -> OneOrTwo a
$ccompare :: forall a. Ord a => OneOrTwo a -> OneOrTwo a -> Ordering
compare :: OneOrTwo a -> OneOrTwo a -> Ordering
$c< :: forall a. Ord a => OneOrTwo a -> OneOrTwo a -> Bool
< :: OneOrTwo a -> OneOrTwo a -> Bool
$c<= :: forall a. Ord a => OneOrTwo a -> OneOrTwo a -> Bool
<= :: OneOrTwo a -> OneOrTwo a -> Bool
$c> :: forall a. Ord a => OneOrTwo a -> OneOrTwo a -> Bool
> :: OneOrTwo a -> OneOrTwo a -> Bool
$c>= :: forall a. Ord a => OneOrTwo a -> OneOrTwo a -> Bool
>= :: OneOrTwo a -> OneOrTwo a -> Bool
$cmax :: forall a. Ord a => OneOrTwo a -> OneOrTwo a -> OneOrTwo a
max :: OneOrTwo a -> OneOrTwo a -> OneOrTwo a
$cmin :: forall a. Ord a => OneOrTwo a -> OneOrTwo a -> OneOrTwo a
min :: OneOrTwo a -> OneOrTwo a -> OneOrTwo a
Ord,(forall a b. (a -> b) -> OneOrTwo a -> OneOrTwo b)
-> (forall a b. a -> OneOrTwo b -> OneOrTwo a) -> Functor OneOrTwo
forall a b. a -> OneOrTwo b -> OneOrTwo a
forall a b. (a -> b) -> OneOrTwo a -> OneOrTwo b
forall (f :: * -> *).
(forall a b. (a -> b) -> f a -> f b)
-> (forall a b. a -> f b -> f a) -> Functor f
$cfmap :: forall a b. (a -> b) -> OneOrTwo a -> OneOrTwo b
fmap :: forall a b. (a -> b) -> OneOrTwo a -> OneOrTwo b
$c<$ :: forall a b. a -> OneOrTwo b -> OneOrTwo a
<$ :: forall a b. a -> OneOrTwo b -> OneOrTwo a
Functor,(forall m. Monoid m => OneOrTwo m -> m)
-> (forall m a. Monoid m => (a -> m) -> OneOrTwo a -> m)
-> (forall m a. Monoid m => (a -> m) -> OneOrTwo a -> m)
-> (forall a b. (a -> b -> b) -> b -> OneOrTwo a -> b)
-> (forall a b. (a -> b -> b) -> b -> OneOrTwo a -> b)
-> (forall b a. (b -> a -> b) -> b -> OneOrTwo a -> b)
-> (forall b a. (b -> a -> b) -> b -> OneOrTwo a -> b)
-> (forall a. (a -> a -> a) -> OneOrTwo a -> a)
-> (forall a. (a -> a -> a) -> OneOrTwo a -> a)
-> (forall a. OneOrTwo a -> [a])
-> (forall a. OneOrTwo a -> Bool)
-> (forall a. OneOrTwo a -> Int)
-> (forall a. Eq a => a -> OneOrTwo a -> Bool)
-> (forall a. Ord a => OneOrTwo a -> a)
-> (forall a. Ord a => OneOrTwo a -> a)
-> (forall a. Num a => OneOrTwo a -> a)
-> (forall a. Num a => OneOrTwo a -> a)
-> Foldable OneOrTwo
forall a. Eq a => a -> OneOrTwo a -> Bool
forall a. Num a => OneOrTwo a -> a
forall a. Ord a => OneOrTwo a -> a
forall m. Monoid m => OneOrTwo m -> m
forall a. OneOrTwo a -> Bool
forall a. OneOrTwo a -> Int
forall a. OneOrTwo a -> [a]
forall a. (a -> a -> a) -> OneOrTwo a -> a
forall m a. Monoid m => (a -> m) -> OneOrTwo a -> m
forall b a. (b -> a -> b) -> b -> OneOrTwo a -> b
forall a b. (a -> b -> b) -> b -> OneOrTwo a -> b
forall (t :: * -> *).
(forall m. Monoid m => t m -> m)
-> (forall m a. Monoid m => (a -> m) -> t a -> m)
-> (forall m a. Monoid m => (a -> m) -> t a -> m)
-> (forall a b. (a -> b -> b) -> b -> t a -> b)
-> (forall a b. (a -> b -> b) -> b -> t a -> b)
-> (forall b a. (b -> a -> b) -> b -> t a -> b)
-> (forall b a. (b -> a -> b) -> b -> t a -> b)
-> (forall a. (a -> a -> a) -> t a -> a)
-> (forall a. (a -> a -> a) -> t a -> a)
-> (forall a. t a -> [a])
-> (forall a. t a -> Bool)
-> (forall a. t a -> Int)
-> (forall a. Eq a => a -> t a -> Bool)
-> (forall a. Ord a => t a -> a)
-> (forall a. Ord a => t a -> a)
-> (forall a. Num a => t a -> a)
-> (forall a. Num a => t a -> a)
-> Foldable t
$cfold :: forall m. Monoid m => OneOrTwo m -> m
fold :: forall m. Monoid m => OneOrTwo m -> m
$cfoldMap :: forall m a. Monoid m => (a -> m) -> OneOrTwo a -> m
foldMap :: forall m a. Monoid m => (a -> m) -> OneOrTwo a -> m
$cfoldMap' :: forall m a. Monoid m => (a -> m) -> OneOrTwo a -> m
foldMap' :: forall m a. Monoid m => (a -> m) -> OneOrTwo a -> m
$cfoldr :: forall a b. (a -> b -> b) -> b -> OneOrTwo a -> b
foldr :: forall a b. (a -> b -> b) -> b -> OneOrTwo a -> b
$cfoldr' :: forall a b. (a -> b -> b) -> b -> OneOrTwo a -> b
foldr' :: forall a b. (a -> b -> b) -> b -> OneOrTwo a -> b
$cfoldl :: forall b a. (b -> a -> b) -> b -> OneOrTwo a -> b
foldl :: forall b a. (b -> a -> b) -> b -> OneOrTwo a -> b
$cfoldl' :: forall b a. (b -> a -> b) -> b -> OneOrTwo a -> b
foldl' :: forall b a. (b -> a -> b) -> b -> OneOrTwo a -> b
$cfoldr1 :: forall a. (a -> a -> a) -> OneOrTwo a -> a
foldr1 :: forall a. (a -> a -> a) -> OneOrTwo a -> a
$cfoldl1 :: forall a. (a -> a -> a) -> OneOrTwo a -> a
foldl1 :: forall a. (a -> a -> a) -> OneOrTwo a -> a
$ctoList :: forall a. OneOrTwo a -> [a]
toList :: forall a. OneOrTwo a -> [a]
$cnull :: forall a. OneOrTwo a -> Bool
null :: forall a. OneOrTwo a -> Bool
$clength :: forall a. OneOrTwo a -> Int
length :: forall a. OneOrTwo a -> Int
$celem :: forall a. Eq a => a -> OneOrTwo a -> Bool
elem :: forall a. Eq a => a -> OneOrTwo a -> Bool
$cmaximum :: forall a. Ord a => OneOrTwo a -> a
maximum :: forall a. Ord a => OneOrTwo a -> a
$cminimum :: forall a. Ord a => OneOrTwo a -> a
minimum :: forall a. Ord a => OneOrTwo a -> a
$csum :: forall a. Num a => OneOrTwo a -> a
sum :: forall a. Num a => OneOrTwo a -> a
$cproduct :: forall a. Num a => OneOrTwo a -> a
product :: forall a. Num a => OneOrTwo a -> a
Foldable,Functor OneOrTwo
Foldable OneOrTwo
(Functor OneOrTwo, Foldable OneOrTwo) =>
(forall (f :: * -> *) a b.
 Applicative f =>
 (a -> f b) -> OneOrTwo a -> f (OneOrTwo b))
-> (forall (f :: * -> *) a.
    Applicative f =>
    OneOrTwo (f a) -> f (OneOrTwo a))
-> (forall (m :: * -> *) a b.
    Monad m =>
    (a -> m b) -> OneOrTwo a -> m (OneOrTwo b))
-> (forall (m :: * -> *) a.
    Monad m =>
    OneOrTwo (m a) -> m (OneOrTwo a))
-> Traversable OneOrTwo
forall (t :: * -> *).
(Functor t, Foldable t) =>
(forall (f :: * -> *) a b.
 Applicative f =>
 (a -> f b) -> t a -> f (t b))
-> (forall (f :: * -> *) a. Applicative f => t (f a) -> f (t a))
-> (forall (m :: * -> *) a b.
    Monad m =>
    (a -> m b) -> t a -> m (t b))
-> (forall (m :: * -> *) a. Monad m => t (m a) -> m (t a))
-> Traversable t
forall (m :: * -> *) a. Monad m => OneOrTwo (m a) -> m (OneOrTwo a)
forall (f :: * -> *) a.
Applicative f =>
OneOrTwo (f a) -> f (OneOrTwo a)
forall (m :: * -> *) a b.
Monad m =>
(a -> m b) -> OneOrTwo a -> m (OneOrTwo b)
forall (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> OneOrTwo a -> f (OneOrTwo b)
$ctraverse :: forall (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> OneOrTwo a -> f (OneOrTwo b)
traverse :: forall (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> OneOrTwo a -> f (OneOrTwo b)
$csequenceA :: forall (f :: * -> *) a.
Applicative f =>
OneOrTwo (f a) -> f (OneOrTwo a)
sequenceA :: forall (f :: * -> *) a.
Applicative f =>
OneOrTwo (f a) -> f (OneOrTwo a)
$cmapM :: forall (m :: * -> *) a b.
Monad m =>
(a -> m b) -> OneOrTwo a -> m (OneOrTwo b)
mapM :: forall (m :: * -> *) a b.
Monad m =>
(a -> m b) -> OneOrTwo a -> m (OneOrTwo b)
$csequence :: forall (m :: * -> *) a. Monad m => OneOrTwo (m a) -> m (OneOrTwo a)
sequence :: forall (m :: * -> *) a. Monad m => OneOrTwo (m a) -> m (OneOrTwo a)
Traversable)

instance Show1 OneOrTwo where
  liftShowsPrec :: forall a.
(Int -> a -> ShowS) -> ([a] -> ShowS) -> Int -> OneOrTwo a -> ShowS
liftShowsPrec Int -> a -> ShowS
sp [a] -> ShowS
_ Int
d = \case
    One a
x ->
      (Int -> a -> ShowS) -> String -> Int -> a -> ShowS
forall a. (Int -> a -> ShowS) -> String -> Int -> a -> ShowS
showsUnaryWith Int -> a -> ShowS
sp String
"One" Int
d a
x
    Two a
x a
y ->
      (Int -> a -> ShowS)
-> (Int -> a -> ShowS) -> String -> Int -> a -> a -> ShowS
forall a b.
(Int -> a -> ShowS)
-> (Int -> b -> ShowS) -> String -> Int -> a -> b -> ShowS
showsBinaryWith Int -> a -> ShowS
sp Int -> a -> ShowS
sp String
"Two" Int
d a
x a
y

instance Eq1   OneOrTwo where
  liftEq :: forall a b. (a -> b -> Bool) -> OneOrTwo a -> OneOrTwo b -> Bool
liftEq a -> b -> Bool
f (One a
x)   (One b
x')    = a -> b -> Bool
f a
x b
x'
  liftEq a -> b -> Bool
f (Two a
x a
y) (Two b
x' b
y') = a -> b -> Bool
f a
x b
x' Bool -> Bool -> Bool
&& a -> b -> Bool
f a
y b
y'
  liftEq a -> b -> Bool
_ OneOrTwo a
_         OneOrTwo b
_           = Bool
False

instance Ord1  OneOrTwo where
  liftCompare :: forall a b.
(a -> b -> Ordering) -> OneOrTwo a -> OneOrTwo b -> Ordering
liftCompare a -> b -> Ordering
f (One a
x)   (One b
x')    = a -> b -> Ordering
f a
x b
x'
  liftCompare a -> b -> Ordering
_ (One a
_)   (Two b
_ b
_)   = Ordering
LT

  liftCompare a -> b -> Ordering
f (Two a
x a
y) (Two b
x' b
y') = a -> b -> Ordering
f a
x b
x' Ordering -> Ordering -> Ordering
forall a. Semigroup a => a -> a -> a
<> a -> b -> Ordering
f a
y b
y'
  liftCompare a -> b -> Ordering
_ OneOrTwo a
_         OneOrTwo b
_           = Ordering
GT

instance Foldable1 OneOrTwo where
  foldMap1 :: forall m a. Semigroup m => (a -> m) -> OneOrTwo a -> m
foldMap1 a -> m
f = \case
    One a
x   -> a -> m
f a
x
    Two a
x a
y -> a -> m
f a
x m -> m -> m
forall a. Semigroup a => a -> a -> a
<> a -> m
f a
y

instance Traversable1 OneOrTwo where
  traverse1 :: forall (f :: * -> *) a b.
Apply f =>
(a -> f b) -> OneOrTwo a -> f (OneOrTwo b)
traverse1 a -> f b
f = \case
    One a
x   -> b -> OneOrTwo b
forall a. a -> OneOrTwo a
One (b -> OneOrTwo b) -> f b -> f (OneOrTwo b)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> a -> f b
f a
x
    Two a
x a
y -> (b -> b -> OneOrTwo b) -> f b -> f b -> f (OneOrTwo b)
forall a b c. (a -> b -> c) -> f a -> f b -> f c
forall (f :: * -> *) a b c.
Apply f =>
(a -> b -> c) -> f a -> f b -> f c
liftF2 b -> b -> OneOrTwo b
forall a. a -> a -> OneOrTwo a
Two (a -> f b
f a
x) (a -> f b
f a
y)


--------------------------------------------------------------------------------