Haskus.Utils.STM.TTree

STM mutable tree

Documentation

data TTree k v

A STM mutable tree

Constructors

TTree

Fields

• treeKey :: k

  Node identifier

• treeValue :: v

  Node value

• treeChildren :: TList (TTree k v)

  Children

• treeParent :: TVar (Maybe (TTree k v))

  Parent

newtype TTreePath k

Path in the tree

Constructors

TTreePath [k]

singleton :: k -> v -> STM (TTree k v)

Create a singleton node

addChild :: k -> v -> TTree k v -> STM (TTree k v)

Add a child

detachChild :: TEq k => TTree k v -> STM ()

Detach a child

attachChild :: TEq k => TTree k v -> TTree k v -> STM ()

Attach a child a node (detaching it from a previous one if necessary)

treeFollowPath :: TEq k => TTree k v -> TTreePath k -> STM (Maybe (TTree k v))

Follow a path from a parent node