summaryrefslogtreecommitdiff
path: root/lib/Postdelay/PrioMap.hs
blob: 97705ba673956414589c9dfb2b5d876284e9995b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
{-# LANGUAGE TemplateHaskell, ViewPatterns, RankNTypes, GeneralizedNewtypeDeriving, DeriveTraversable, ScopedTypeVariables, FlexibleInstances, MultiParamTypeClasses #-}

module Postdelay.PrioMap
  ( PrioMap, prioMap, prioMap', _Endo
  , prio, prio', prios
  , squash

  , PrioEndo, prioEndo, prioEndo'
  ) where

import Data.IntMap.Strict (IntMap)
import qualified Data.IntMap.Strict as IntMap

import Control.Lens

import Data.Foldable
import Data.Semigroup
  

makePrisms ''Endo
  
newtype PrioMap p a = PrioMap (IntMap a)
  deriving (Functor, Foldable, Traversable)
makePrisms ''PrioMap

instance Semigroup a => Semigroup (PrioMap p a) where
  (PrioMap a) <> (PrioMap b) = PrioMap $ IntMap.unionWith (<>) a b

instance Semigroup a => Monoid (PrioMap p a) where
  mempty = PrioMap mempty
  mappend = (<>)

instance Enum p => FunctorWithIndex p (PrioMap p) where
  imap f (PrioMap intMap) = PrioMap $ imap (f . toEnum) intMap

instance Enum p => FoldableWithIndex p (PrioMap p) where
  ifoldMap f (PrioMap intMap) = ifoldMap (f . toEnum) intMap

instance Enum p => TraversableWithIndex p (PrioMap p) where
  itraverse f (PrioMap intMap) = PrioMap <$> itraverse (f . toEnum) intMap


prioMap :: (Enum p, Monoid a) => Iso' (PrioMap p a) a
-- ^ `prioMap` squashes priority information into `0`
prioMap = prioMap' $ toEnum 0

prioMap' :: (Enum p, Monoid a) => p -> Iso' (PrioMap p a) a
-- ^ `prioMap' p` squashes priority information into `p`
prioMap' (fromEnum -> p) = _PrioMap . iso fold (IntMap.singleton p)

prio :: Enum p => p -> Lens' (PrioMap p a) (Maybe a)
prio (fromEnum -> p) = _PrioMap . at p

squash :: Semigroup a => PrioMap p (PrioMap p a) -> PrioMap p a
squash = unwrapMonoid . foldMap WrapMonoid

prios :: forall f p arr a. (Bounded p, Enum p, Semigroup a, Applicative f, Indexable p arr) => arr (Maybe a) (f (Maybe a)) -> (PrioMap p a -> f (PrioMap p a))
prios (indexed -> alter) pMap = foldr cons_f (pure $ PrioMap IntMap.empty) [minBound .. maxBound]
  where
    cons_f :: p -> f (PrioMap p a) -> f (PrioMap p a)
    cons_f p x = (<>) <$> (maybe mempty (PrioMap . IntMap.singleton (fromEnum p)) <$> alter p (pMap ^. prio p)) <*> x


type PrioEndo p a = PrioMap p (Endo a)

prioEndo :: Enum p => Iso' (PrioEndo p a) (Endo a)
prioEndo = prioMap

prioEndo' :: Enum p => p -> Iso' (PrioEndo p a) (Endo a)
prioEndo' = prioMap'

prio' :: Enum p => p -> Setter' (PrioEndo p a) a
prio' p = sets $ \(Endo -> mod) -> mappend $ review (prioMap' p) mod