annotate src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/transaction/IndexJungleTreeEditor.java @ 148:a2c374a2686b

Merge with 0854f9a9e81db5db639f02a126ebabf1d004b98e
author one
date Fri, 21 Nov 2014 12:49:28 +0900
parents 371b6ddb78f2 afbe19c98f53
children 8a0aa8fc137c
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
1 package jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
2
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
3 import java.nio.ByteBuffer;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
4
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
5 import fj.data.List;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
6 import fj.data.TreeMap;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
7 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.JungleTreeEditor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
8 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.NodePath;
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.IndexTreeEditor;
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
10 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNode;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
11 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.DefaultTreeOperationLog;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.LoggingNode;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
13 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.OperationLog;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
14 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.logger.TreeOperationLog;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
15 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.DefaultTreeOperation;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
16 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.NodeOperation;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
17 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.TreeOperation;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
18 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.AppendChildAt;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
19 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.DeleteAttribute;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
20 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.DeleteChildAt;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
21 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.NodeEditor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
22 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.trasnformer.PutAttribute;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
23 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.DefaultEither;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
24 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
25 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
26 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.IterableConverter;
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
27 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Triple;
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
28 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DefaultIndexEditor;
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
29 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DeleteChildIndexEditor;
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
30 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.IndexEditor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
31
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
32 public class IndexJungleTreeEditor implements JungleTreeEditor {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
33 private final TransactionManager txManager;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
34 private final TreeNode root;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
35 private final IndexTreeEditor editor;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
36 private final TreeOperationLog log;
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
37 private TreeMap<String, TreeMap<String, List<TreeNode>>> index;
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
38 private TreeMap<TreeNode, TreeNode> parentIndex;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
39
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
40 public TreeMap<String, TreeMap<String, List<TreeNode>>> getIndex() {
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
41 return index;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
42 }
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
43
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
44
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
45
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
46 public IndexJungleTreeEditor(TreeNode _root, TransactionManager _txManager, IndexTreeEditor treeEditor,
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
47 TreeMap<String, TreeMap<String, List<TreeNode>>> index,TreeMap<TreeNode, TreeNode> parentIndex) {
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
48 this(_root, _txManager, treeEditor, new DefaultTreeOperationLog(), index,parentIndex);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
49 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
50
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
51 public IndexJungleTreeEditor(TreeNode newNode, TransactionManager _txManager, IndexTreeEditor _editor,
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
52 TreeOperationLog _log, TreeMap<String, TreeMap<String, List<TreeNode>>> index,TreeMap<TreeNode, TreeNode> parentIndex) {
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
53 this.root = newNode;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
54 this.txManager = _txManager;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
55 this.editor = _editor;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
56 this.log = _log;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
57 this.index = index;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
58 this.parentIndex = parentIndex;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
59 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
60
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
61
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
62 public Either<Error, IndexJungleTreeEditor> _edit(final NodePath _path, NodeEditor _e, IndexEditor indexEditor) {
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
63 Either<Error,Triple<LoggingNode, TreeMap<TreeNode, TreeNode>,TreeMap<String,TreeMap<String,List<TreeNode>>>>> either = editor.edit(root, _path, _e, parentIndex, indexEditor);
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
64 if (either.isA()) {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
65 return DefaultEither.newA(either.a());
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
66 }
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
67
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
68 LoggingNode newLogging = either.b().getA();
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
69 TreeMap<TreeNode,TreeNode> newParentIndex = either.b().getB();
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
70 TreeMap<String,TreeMap<String,List<TreeNode>>> newIndex = either.b().getC();
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
71 OperationLog newLog = newLogging.getOperationLog();
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
72 TreeNode newNode = newLogging.getWrap();
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
73
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
74 IterableConverter.Converter<TreeOperation, NodeOperation> converter = new IterableConverter.Converter<TreeOperation, NodeOperation>() {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
75 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
76 public TreeOperation conv(NodeOperation _b) {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
77 return new DefaultTreeOperation(_path, _b);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
78 }
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
79 };
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
80
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
81 Iterable<TreeOperation> iterable = new IterableConverter<TreeOperation, NodeOperation>(newLog, converter);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
82 DefaultTreeOperationLog treeOperationLog = new DefaultTreeOperationLog(iterable, newLog.length());
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
83 TreeOperationLog newTreeOpLog = log.append(treeOperationLog);
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
84 IndexJungleTreeEditor newIndexTreeEditor = new IndexJungleTreeEditor(newNode, txManager, this.editor,newTreeOpLog, newIndex, newParentIndex);
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
85 return DefaultEither.newB(newIndexTreeEditor);
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
86 }
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
87
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
88 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
89 public Either<Error, JungleTreeEditor> addNewChildAt(NodePath _path, int _pos) {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
90 AppendChildAt appendChildAt = new AppendChildAt(_pos);
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
91 IndexEditor indexEditor = new DefaultIndexEditor(index);
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
92 Either<Error, IndexJungleTreeEditor> either = _edit(_path, appendChildAt, indexEditor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
93 Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(either.b());
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
94 return newEither;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
95 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
96
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
97 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
98 public Either<Error, JungleTreeEditor> deleteChildAt(NodePath _path, int _pos) {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
99 DeleteChildAt deleteChildAt = new DeleteChildAt(_pos);
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
100 DeleteChildIndexEditor indexEditor = new DeleteChildIndexEditor(_pos, index);
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
101 Either<Error, IndexJungleTreeEditor> either = _edit(_path, deleteChildAt, indexEditor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
102 JungleTreeEditor editor = either.b();
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
103 Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(editor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
104 return newEither;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
105 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
106
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
107 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
108 public Either<Error, JungleTreeEditor> putAttribute(NodePath _path, String _key, ByteBuffer _value) {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
109 PutAttribute putAttribute = new PutAttribute(_key, _value);
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
110 IndexEditor indexEditor = new DefaultIndexEditor(index);
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
111 Either<Error, IndexJungleTreeEditor> either = _edit(_path, putAttribute, indexEditor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
112 JungleTreeEditor editor = either.b();
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
113 Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(editor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
114 return newEither;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
115 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
116
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
117 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
118 public Either<Error, JungleTreeEditor> deleteAttribute(NodePath _path, String _key) {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
119 DeleteAttribute deleteAttribute = new DeleteAttribute(_key);
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
120 IndexEditor indexEditor = new DefaultIndexEditor(index);
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
121 Either<Error, IndexJungleTreeEditor> either = _edit(_path, deleteAttribute, indexEditor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
122 Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(either.b());
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
123 return newEither;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
124 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
125
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
126 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
127 public Either<Error, JungleTreeEditor> edit(NodePath _path, NodeEditor _editor) {
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
128 IndexEditor indexEditor = new DefaultIndexEditor(index);
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
129 Either<Error, IndexJungleTreeEditor> either = _edit(_path, _editor, indexEditor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
130 JungleTreeEditor editor = either.b();
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
131 Either<Error, JungleTreeEditor> newEither = DefaultEither.newB(editor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
132 return newEither;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
133 }
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
134
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
135 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
136 public Either<Error, JungleTreeEditor> success() {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
137 Either<Error, TransactionManager> either = txManager.commit(root, log, index,parentIndex);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
138 if (either.isA()) {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
139 return DefaultEither.newA(either.a());
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
140 }
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
141
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
142 TransactionManager newTxManager = either.b();
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
143 JungleTreeEditor newTreeEditor = new IndexJungleTreeEditor(root, newTxManager, editor, index,parentIndex);
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
144
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
145 return DefaultEither.newB(newTreeEditor);
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
146 }
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
147
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
148 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
149 public String getID() {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
150 return txManager.getUUID();
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
151 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
152
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
153 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
154 public String getRevision() {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
155 return Long.toString(txManager.getRevision());
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
156 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
157
145
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
158 @Override
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
159 public TreeNode getRoot() {
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
160 return root;
72f454eb04ec add parentIndex
one
parents: 138
diff changeset
161 }
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
162
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
163 }