Mercurial > hg > Members > tatsuki > bench > jungle-core
view src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/transaction/IndexJungleTreeEditor.java @ 145:72f454eb04ec
add parentIndex
author | one |
---|---|
date | Fri, 21 Nov 2014 08:11:24 +0900 |
parents | b998fdc99bc0 |
children | 371b6ddb78f2 |
line wrap: on
line source
package jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction; import java.nio.ByteBuffer; import fj.data.List; import fj.data.TreeMap; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.JungleTreeEditor; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.NodePath; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.IndexTreeEditor; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNode; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.DefaultTreeOperationLog; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.LoggingNode; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.OperationLog; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.TreeOperationLog; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.DefaultTreeOperation; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.NodeOperation; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.TreeOperation; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.AppendChildAt; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.DeleteAttribute; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.DeleteChildAt; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.NodeEditor; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.PutAttribute; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.DefaultEither; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.IterableConverter; import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Pair; import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.AddNewChildrenIndexEditor; import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DefaultIndexEditor; import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DeleteChildIndexEditor; import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DeleteIndexEditor; import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.IndexEditor; import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.PutIndexEditor; public class IndexJungleTreeEditor implements JungleTreeEditor { private final TransactionManager txManager; private final TreeNode root; private final IndexTreeEditor editor; private final TreeOperationLog log; private TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> index; private TreeMap<TreeNode, TreeNode> parentIndex; public TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> getIndex() { return index; } public IndexJungleTreeEditor(TreeNode _root, TransactionManager _txManager, IndexTreeEditor treeEditor, TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> index,TreeMap<TreeNode, TreeNode> parentIndex) { this(_root, _txManager, treeEditor, new DefaultTreeOperationLog(), index,parentIndex); } public IndexJungleTreeEditor(TreeNode newNode, TransactionManager _txManager, IndexTreeEditor _editor, TreeOperationLog _log, TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> index,TreeMap<TreeNode, TreeNode> parentIndex) { this.root = newNode; this.txManager = _txManager; this.editor = _editor; this.log = _log; this.index = index; this.parentIndex = parentIndex; } public Either<Error, IndexJungleTreeEditor> _edit(final NodePath _path, NodeEditor _e, IndexEditor indexEditor) { Either<Error,Pair<LoggingNode, TreeMap<TreeNode, TreeNode>>> either = editor.edit(root, _path, _e,parentIndex); if (either.isA()) { return DefaultEither.newA(either.a()); } LoggingNode newLogging = either.b().left(); TreeMap<TreeNode,TreeNode> newParentIndex = either.b().right(); OperationLog newLog = newLogging.getOperationLog(); TreeNode newNode = newLogging.getWrap(); IterableConverter.Converter<TreeOperation, NodeOperation> converter = new IterableConverter.Converter<TreeOperation, NodeOperation>() { @Override public TreeOperation conv(NodeOperation _b) { return new DefaultTreeOperation(_path, _b); } }; Iterable<TreeOperation> iterable = new IterableConverter<TreeOperation, NodeOperation>(newLog, converter); DefaultTreeOperationLog treeOperationLog = new DefaultTreeOperationLog(iterable, newLog.length()); TreeOperationLog newTreeOpLog = log.append(treeOperationLog); Either<Error, IndexJungleTreeEditor> newEither = indexEditor.edit(newNode, txManager, editor, newTreeOpLog, index, newParentIndex); return newEither; } @Override public Either<Error, JungleTreeEditor> addNewChildAt(NodePath _path, int _pos) { AppendChildAt appendChildAt = new AppendChildAt(_pos); AddNewChildrenIndexEditor indexEditor = new AddNewChildrenIndexEditor(_pos, _path); Either<Error, IndexJungleTreeEditor> either = _edit(_path, appendChildAt, indexEditor); Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(either.b()); return newEither; } @Override public Either<Error, JungleTreeEditor> deleteChildAt(NodePath _path, int _pos) { DeleteChildAt deleteChildAt = new DeleteChildAt(_pos); DeleteChildIndexEditor indexEditor = new DeleteChildIndexEditor(_pos, _path); Either<Error, IndexJungleTreeEditor> either = _edit(_path, deleteChildAt, indexEditor); JungleTreeEditor editor = either.b(); Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(editor); return newEither; } @Override public Either<Error, JungleTreeEditor> putAttribute(NodePath _path, String _key, ByteBuffer _value) { PutAttribute putAttribute = new PutAttribute(_key, _value); PutIndexEditor indexEditor = new PutIndexEditor(_key, _value, _path); Either<Error, IndexJungleTreeEditor> either = _edit(_path, putAttribute, indexEditor); JungleTreeEditor editor = either.b(); Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(editor); return newEither; } @Override public Either<Error, JungleTreeEditor> deleteAttribute(NodePath _path, String _key) { DeleteAttribute deleteAttribute = new DeleteAttribute(_key); DeleteIndexEditor indexEditor = new DeleteIndexEditor(_key, _path, root); Either<Error, IndexJungleTreeEditor> either = _edit(_path, deleteAttribute, indexEditor); Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(either.b()); return newEither; } @Override public Either<Error, JungleTreeEditor> edit(NodePath _path, NodeEditor _editor) { DefaultIndexEditor indexEditor = new DefaultIndexEditor(); Either<Error, IndexJungleTreeEditor> either = _edit(_path, _editor, indexEditor); JungleTreeEditor editor = either.b(); Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(editor); return newEither; } @Override public Either<Error, JungleTreeEditor> success() { Either<Error, TransactionManager> either = txManager.commit(root, log, index,parentIndex); if (either.isA()) { return DefaultEither.newA(either.a()); } TransactionManager newTxManager = either.b(); JungleTreeEditor newTreeEditor = new IndexJungleTreeEditor(root, newTxManager, editor, index,parentIndex); return DefaultEither.newB(newTreeEditor); } @Override public String getID() { return txManager.getUUID(); } @Override public String getRevision() { return Long.toString(txManager.getRevision()); } @Override public TreeNode getRoot() { return root; } }