package jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index;

import java.util.Iterator;


import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNode;
import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNodeChildren;
import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.TreeMapOrd;
import fj.data.Option;
import fj.data.TreeMap;

public class ParentIndex {

  private final TreeMap<TreeNode, TreeNode> parentIndex;

  public ParentIndex() {
    parentIndex = TreeMap.empty(TreeMapOrd.treeNodeOrd);
  }

  public ParentIndex(TreeMap<TreeNode, TreeNode> parentIndex) {
    this.parentIndex = parentIndex;
  }

  public boolean isEmpty(){
    return parentIndex.isEmpty();
  }
  public ParentIndex(ParentIndex parentIndex) {
    this.parentIndex = parentIndex.getParentIndex();
  }

  public TreeMap<TreeNode, TreeNode> getParentIndex() {
    return parentIndex;
  }

  public TreeNode get(TreeNode child) {
    Option<TreeNode> parentOp = parentIndex.get(child);
    if (parentOp.isSome())
      return parentOp.some();
    return null;
  }

  public ParentIndex set(TreeNode parent) {
    Iterator<TreeNode> childrenIterator = parent.getChildren().iterator();
    TreeMap<TreeNode, TreeNode> newParentIndex = parentIndex;
    for (; childrenIterator.hasNext();) {
      TreeNode child = childrenIterator.next();
      newParentIndex = newParentIndex.set(child, parent);
    }
    return new ParentIndex(newParentIndex);
  }

  public ParentIndex delete(TreeNode child) {
    TreeMap<TreeNode, TreeNode> newParentIndex = parentIndex.delete(child);
    return new ParentIndex(newParentIndex);
  }

  public ParentIndex deleteAllChildren(TreeNode parentNode) {
    TreeNodeChildren children = parentNode.getChildren();
    Iterator<TreeNode> childrenIterator = children.iterator();
    TreeMap<TreeNode, TreeNode> newParentIndex = parentIndex;
    for (; childrenIterator.hasNext();) {
      TreeNode child = childrenIterator.next();
      newParentIndex = newParentIndex.delete(child);
    }
    return new ParentIndex(newParentIndex);
  }

  public ParentIndex addAllChildren(TreeNode parentNode) {
    TreeNodeChildren children = parentNode.getChildren();
    Iterator<TreeNode> childrenIterator = children.iterator();
    TreeMap<TreeNode, TreeNode> newParentIndex = parentIndex;
    for (; childrenIterator.hasNext();) {
      TreeNode child = childrenIterator.next();
      newParentIndex = newParentIndex.set(child, parentNode);
    }
    return new ParentIndex(newParentIndex);
  }

}