module StmHamt.ListT where

import ListT
import qualified PrimitiveExtras.By6Bits as By6Bits
import qualified PrimitiveExtras.SmallArray as SmallArray
import StmHamt.Prelude hiding (all, filter)
import StmHamt.Types

hamtElements :: Hamt a -> ListT STM a
hamtElements :: forall a. Hamt a -> ListT STM a
hamtElements (Hamt TVar (By6Bits (Branch a))
var) = forall a. TVar a -> ListT STM a
tVarValue TVar (By6Bits (Branch a))
var forall (m :: * -> *) a b. Monad m => m a -> (a -> m b) -> m b
>>= forall a. By6Bits a -> ListT STM a
By6Bits.elementsListT forall (m :: * -> *) a b. Monad m => m a -> (a -> m b) -> m b
>>= forall a. Branch a -> ListT STM a
branchElements

branchElements :: Branch a -> ListT STM a
branchElements :: forall a. Branch a -> ListT STM a
branchElements = \case
  LeavesBranch Int
_ SmallArray a
array -> forall (m :: * -> *) a. Monad m => SmallArray a -> ListT m a
SmallArray.elementsListT SmallArray a
array
  BranchesBranch Hamt a
hamt -> forall a. Hamt a -> ListT STM a
hamtElements Hamt a
hamt

tVarValue :: TVar a -> ListT STM a
tVarValue :: forall a. TVar a -> ListT STM a
tVarValue TVar a
var = forall (t :: (* -> *) -> * -> *) (m :: * -> *) a.
(MonadTrans t, Monad m) =>
m a -> t m a
lift (forall a. TVar a -> STM a
readTVar TVar a
var)