{-# LANGUAGE TemplateHaskell #-}
{-# LANGUAGE UndecidableInstances #-}
--------------------------------------------------------------------------------
-- |
-- Module      :  HGeometry.ByIndex
-- Copyright   :  (C) Frank Staals
-- License     :  see the LICENSE file
-- Maintainer  :  Frank Staals
--
-- Types that have an Index, which is used to distinguish the
-- items. Hence, Eq and Ord are *only* based on the Index.
--
--------------------------------------------------------------------------------
module HGeometry.ByIndex
  ( ByIndex(ByIndex), theIndex, theValue
  ) where


import Control.Lens
import Data.Foldable1

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

-- | Helper data type for which the Ord and Eq instance are by index.
--
-- Note that one may use the index as some sort of optimization.
-- i.e. if the indices are the same, then the values are considerd the
-- same
data ByIndex ix a = ByIndex { forall ix a. ByIndex ix a -> ix
_theIndex :: !ix
                            , forall ix a. ByIndex ix a -> a
_theValue :: !a
                            }
  deriving stock ((forall a b. (a -> b) -> ByIndex ix a -> ByIndex ix b)
-> (forall a b. a -> ByIndex ix b -> ByIndex ix a)
-> Functor (ByIndex ix)
forall a b. a -> ByIndex ix b -> ByIndex ix a
forall a b. (a -> b) -> ByIndex ix a -> ByIndex ix b
forall ix a b. a -> ByIndex ix b -> ByIndex ix a
forall ix a b. (a -> b) -> ByIndex ix a -> ByIndex ix b
forall (f :: * -> *).
(forall a b. (a -> b) -> f a -> f b)
-> (forall a b. a -> f b -> f a) -> Functor f
$cfmap :: forall ix a b. (a -> b) -> ByIndex ix a -> ByIndex ix b
fmap :: forall a b. (a -> b) -> ByIndex ix a -> ByIndex ix b
$c<$ :: forall ix a b. a -> ByIndex ix b -> ByIndex ix a
<$ :: forall a b. a -> ByIndex ix b -> ByIndex ix a
Functor,(forall m. Monoid m => ByIndex ix m -> m)
-> (forall m a. Monoid m => (a -> m) -> ByIndex ix a -> m)
-> (forall m a. Monoid m => (a -> m) -> ByIndex ix a -> m)
-> (forall a b. (a -> b -> b) -> b -> ByIndex ix a -> b)
-> (forall a b. (a -> b -> b) -> b -> ByIndex ix a -> b)
-> (forall b a. (b -> a -> b) -> b -> ByIndex ix a -> b)
-> (forall b a. (b -> a -> b) -> b -> ByIndex ix a -> b)
-> (forall a. (a -> a -> a) -> ByIndex ix a -> a)
-> (forall a. (a -> a -> a) -> ByIndex ix a -> a)
-> (forall a. ByIndex ix a -> [a])
-> (forall a. ByIndex ix a -> Bool)
-> (forall a. ByIndex ix a -> Int)
-> (forall a. Eq a => a -> ByIndex ix a -> Bool)
-> (forall a. Ord a => ByIndex ix a -> a)
-> (forall a. Ord a => ByIndex ix a -> a)
-> (forall a. Num a => ByIndex ix a -> a)
-> (forall a. Num a => ByIndex ix a -> a)
-> Foldable (ByIndex ix)
forall a. Eq a => a -> ByIndex ix a -> Bool
forall a. Num a => ByIndex ix a -> a
forall a. Ord a => ByIndex ix a -> a
forall m. Monoid m => ByIndex ix m -> m
forall a. ByIndex ix a -> Bool
forall a. ByIndex ix a -> Int
forall a. ByIndex ix a -> [a]
forall a. (a -> a -> a) -> ByIndex ix a -> a
forall ix a. Eq a => a -> ByIndex ix a -> Bool
forall ix a. Num a => ByIndex ix a -> a
forall ix a. Ord a => ByIndex ix a -> a
forall m a. Monoid m => (a -> m) -> ByIndex ix a -> m
forall ix m. Monoid m => ByIndex ix m -> m
forall m a. Monoid m => (a -> m) -> ByIndex ix a -> m
forall ix a. ByIndex ix a -> Bool
forall ix a. ByIndex ix a -> Int
forall ix a. ByIndex ix a -> [a]
forall b a. (b -> a -> b) -> b -> ByIndex ix a -> b
forall a b. (a -> b -> b) -> b -> ByIndex ix a -> b
forall ix a. (a -> a -> a) -> ByIndex ix a -> a
forall ix m a. Monoid m => (a -> m) -> ByIndex ix a -> m
forall ix b a. (b -> a -> b) -> b -> ByIndex ix a -> b
forall ix a b. (a -> b -> b) -> b -> ByIndex ix 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 ix m. Monoid m => ByIndex ix m -> m
fold :: forall m. Monoid m => ByIndex ix m -> m
$cfoldMap :: forall ix m a. Monoid m => (a -> m) -> ByIndex ix a -> m
foldMap :: forall m a. Monoid m => (a -> m) -> ByIndex ix a -> m
$cfoldMap' :: forall ix m a. Monoid m => (a -> m) -> ByIndex ix a -> m
foldMap' :: forall m a. Monoid m => (a -> m) -> ByIndex ix a -> m
$cfoldr :: forall ix a b. (a -> b -> b) -> b -> ByIndex ix a -> b
foldr :: forall a b. (a -> b -> b) -> b -> ByIndex ix a -> b
$cfoldr' :: forall ix a b. (a -> b -> b) -> b -> ByIndex ix a -> b
foldr' :: forall a b. (a -> b -> b) -> b -> ByIndex ix a -> b
$cfoldl :: forall ix b a. (b -> a -> b) -> b -> ByIndex ix a -> b
foldl :: forall b a. (b -> a -> b) -> b -> ByIndex ix a -> b
$cfoldl' :: forall ix b a. (b -> a -> b) -> b -> ByIndex ix a -> b
foldl' :: forall b a. (b -> a -> b) -> b -> ByIndex ix a -> b
$cfoldr1 :: forall ix a. (a -> a -> a) -> ByIndex ix a -> a
foldr1 :: forall a. (a -> a -> a) -> ByIndex ix a -> a
$cfoldl1 :: forall ix a. (a -> a -> a) -> ByIndex ix a -> a
foldl1 :: forall a. (a -> a -> a) -> ByIndex ix a -> a
$ctoList :: forall ix a. ByIndex ix a -> [a]
toList :: forall a. ByIndex ix a -> [a]
$cnull :: forall ix a. ByIndex ix a -> Bool
null :: forall a. ByIndex ix a -> Bool
$clength :: forall ix a. ByIndex ix a -> Int
length :: forall a. ByIndex ix a -> Int
$celem :: forall ix a. Eq a => a -> ByIndex ix a -> Bool
elem :: forall a. Eq a => a -> ByIndex ix a -> Bool
$cmaximum :: forall ix a. Ord a => ByIndex ix a -> a
maximum :: forall a. Ord a => ByIndex ix a -> a
$cminimum :: forall ix a. Ord a => ByIndex ix a -> a
minimum :: forall a. Ord a => ByIndex ix a -> a
$csum :: forall ix a. Num a => ByIndex ix a -> a
sum :: forall a. Num a => ByIndex ix a -> a
$cproduct :: forall ix a. Num a => ByIndex ix a -> a
product :: forall a. Num a => ByIndex ix a -> a
Foldable,Functor (ByIndex ix)
Foldable (ByIndex ix)
(Functor (ByIndex ix), Foldable (ByIndex ix)) =>
(forall (f :: * -> *) a b.
 Applicative f =>
 (a -> f b) -> ByIndex ix a -> f (ByIndex ix b))
-> (forall (f :: * -> *) a.
    Applicative f =>
    ByIndex ix (f a) -> f (ByIndex ix a))
-> (forall (m :: * -> *) a b.
    Monad m =>
    (a -> m b) -> ByIndex ix a -> m (ByIndex ix b))
-> (forall (m :: * -> *) a.
    Monad m =>
    ByIndex ix (m a) -> m (ByIndex ix a))
-> Traversable (ByIndex ix)
forall ix. Functor (ByIndex ix)
forall ix. Foldable (ByIndex ix)
forall ix (m :: * -> *) a.
Monad m =>
ByIndex ix (m a) -> m (ByIndex ix a)
forall ix (f :: * -> *) a.
Applicative f =>
ByIndex ix (f a) -> f (ByIndex ix a)
forall ix (m :: * -> *) a b.
Monad m =>
(a -> m b) -> ByIndex ix a -> m (ByIndex ix b)
forall ix (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> ByIndex ix a -> f (ByIndex ix b)
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 =>
ByIndex ix (m a) -> m (ByIndex ix a)
forall (f :: * -> *) a.
Applicative f =>
ByIndex ix (f a) -> f (ByIndex ix a)
forall (m :: * -> *) a b.
Monad m =>
(a -> m b) -> ByIndex ix a -> m (ByIndex ix b)
forall (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> ByIndex ix a -> f (ByIndex ix b)
$ctraverse :: forall ix (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> ByIndex ix a -> f (ByIndex ix b)
traverse :: forall (f :: * -> *) a b.
Applicative f =>
(a -> f b) -> ByIndex ix a -> f (ByIndex ix b)
$csequenceA :: forall ix (f :: * -> *) a.
Applicative f =>
ByIndex ix (f a) -> f (ByIndex ix a)
sequenceA :: forall (f :: * -> *) a.
Applicative f =>
ByIndex ix (f a) -> f (ByIndex ix a)
$cmapM :: forall ix (m :: * -> *) a b.
Monad m =>
(a -> m b) -> ByIndex ix a -> m (ByIndex ix b)
mapM :: forall (m :: * -> *) a b.
Monad m =>
(a -> m b) -> ByIndex ix a -> m (ByIndex ix b)
$csequence :: forall ix (m :: * -> *) a.
Monad m =>
ByIndex ix (m a) -> m (ByIndex ix a)
sequence :: forall (m :: * -> *) a.
Monad m =>
ByIndex ix (m a) -> m (ByIndex ix a)
Traversable)

makeLenses ''ByIndex

instance Eq ix => Eq (ByIndex ix a) where
  ByIndex ix a
x == :: ByIndex ix a -> ByIndex ix a -> Bool
== ByIndex ix a
y = ByIndex ix a -> ix
forall ix a. ByIndex ix a -> ix
_theIndex ByIndex ix a
x ix -> ix -> Bool
forall a. Eq a => a -> a -> Bool
== ByIndex ix a -> ix
forall ix a. ByIndex ix a -> ix
_theIndex ByIndex ix a
y

instance Ord ix => Ord (ByIndex ix a) where
  ByIndex ix a
x compare :: ByIndex ix a -> ByIndex ix a -> Ordering
`compare` ByIndex ix a
y = ByIndex ix a -> ix
forall ix a. ByIndex ix a -> ix
_theIndex ByIndex ix a
x ix -> ix -> Ordering
forall a. Ord a => a -> a -> Ordering
`compare` ByIndex ix a -> ix
forall ix a. ByIndex ix a -> ix
_theIndex ByIndex ix a
y

instance Foldable1 (ByIndex ix) where
  foldMap1 :: forall m a. Semigroup m => (a -> m) -> ByIndex ix a -> m
foldMap1 a -> m
f (ByIndex ix
_ a
x) = a -> m
f a
x

instance Traversable1 (ByIndex ix) where
  traverse1 :: forall (f :: * -> *) a b.
Apply f =>
(a -> f b) -> ByIndex ix a -> f (ByIndex ix b)
traverse1 a -> f b
f (ByIndex ix
i a
x) = ix -> b -> ByIndex ix b
forall ix a. ix -> a -> ByIndex ix a
ByIndex ix
i (b -> ByIndex ix b) -> f b -> f (ByIndex ix b)
forall (f :: * -> *) a b. Functor f => (a -> b) -> f a -> f b
<$> a -> f b
f a
x