Mercurial > hg > Members > shoshi > jungle > jungle-core
view src/main/java/jp/ac/u_ryukyu/ie/cr/jungle/transaction/manager/RedBlackTreeTransactionManager.java @ 308:201cc75a9984
change Red Black Tree Edit Path Extends
author | tatsuki |
---|---|
date | Thu, 26 Jan 2017 15:23:25 +0900 |
parents | a5f7565f3a4b |
children | d6b81870216b |
line wrap: on
line source
package jp.ac.u_ryukyu.ie.cr.jungle.transaction.manager; import jp.ac.u_ryukyu.ie.cr.jungle.data.list.List; import jp.ac.u_ryukyu.ie.cr.jungle.persistent.ChangeList; import jp.ac.u_ryukyu.ie.cr.jungle.persistent.ChangeListWriter; import jp.ac.u_ryukyu.ie.cr.jungle.query.traverser.InterfaceTraverser; import jp.ac.u_ryukyu.ie.cr.jungle.query.traverser.RedBlackTreeInterfaceTraverser; import jp.ac.u_ryukyu.ie.cr.jungle.store.TreeContext; import jp.ac.u_ryukyu.ie.cr.jungle.store.logger.TreeOperationLog; import jp.ac.u_ryukyu.ie.cr.jungle.store.operations.TreeOperation; import jp.ac.u_ryukyu.ie.cr.jungle.transaction.context.DefaultTreeContext; import jp.ac.u_ryukyu.ie.cr.jungle.transaction.node.TreeNode; import jp.ac.u_ryukyu.ie.cr.jungle.util.DefaultEither; import jp.ac.u_ryukyu.ie.cr.jungle.util.Either; import jp.ac.u_ryukyu.ie.cr.jungle.util.Error.DefaultError; import jp.ac.u_ryukyu.ie.cr.jungle.util.Error.Error; import java.util.Iterator; import java.util.concurrent.atomic.AtomicReference; public class RedBlackTreeTransactionManager implements TransactionManager { private final AtomicReference<TreeContext> repository; private final TreeContext tip; private final ChangeListWriter writer; private final String uuid; public RedBlackTreeTransactionManager(ChangeListWriter _writer, TreeContext _tip, AtomicReference<TreeContext> _repository, String _uuid) { repository = _repository; tip = _tip; writer = _writer; uuid = _uuid; } @Override public Either<Error, TransactionManager> commit(TreeNode newRoot, final TreeOperationLog _log, List<TreeNode> editNodeList) { long currentRevision = tip.revision(); long nextRevision = currentRevision + 1; final String _treeName = tip.getTreeName(); ChangeList list = new ChangeList() { @Override public Iterator<TreeOperation> iterator() { return _log.iterator(); } @Override public String getTreeName() { return _treeName; } @Override public TreeOperationLog getLog() { return _log; } @Override public String uuid() { return uuid; } }; InterfaceTraverser traverser = new RedBlackTreeInterfaceTraverser(newRoot); TreeContext newTreeContext = new DefaultTreeContext(newRoot, tip, list, uuid, _treeName, nextRevision, traverser); if (repository.compareAndSet(newTreeContext.prev(), newTreeContext)) { TransactionManager txManager = new RedBlackTreeTransactionManager(writer, newTreeContext, repository, uuid); return DefaultEither.newB(txManager); } return DefaultEither.newA((Error) new DefaultError()); } @Override public Either<Error, TransactionManager> flashCommit(TreeNode _newRoot, TreeOperationLog _log) { return null;//commit(_newRoot, _log); } @Override public String getUUID() { return uuid; } @Override public long getRevision() { return tip.revision(); } }