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

add NodePathCompare and Test
author one
date Mon, 27 Oct 2014 19:04:59 +0900
parents 6e9a8d26e0cf
children afbe19c98f53 72f454eb04ec
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;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.TreeEditor;
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;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
27 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Pair;
135
6e9a8d26e0cf refactor
one
parents: 134
diff changeset
28 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.AddNewChildrenIndexEditor;
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
29 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DefaultIndexEditor;
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
30 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DeleteChildIndexEditor;
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
31 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.DeleteIndexEditor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
32 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.IndexEditor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
33 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.PutIndexEditor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
34
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
35 public class IndexJungleTreeEditor implements JungleTreeEditor
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
36 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
37 private final TransactionManager txManager;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
38 private final TreeNode root;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
39 private final TreeEditor editor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
40 private final TreeOperationLog log;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
41 private TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> index;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
42
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
43 // public DefaultJungleTreeEditor(TreeNode root)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
44 // {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
45 // this(root,txManager,_editor,new DefaultTreeOperationLog());
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
46 // }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
47
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
48 public TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> getIndex() {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
49 return index;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
50 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
51
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
52 public void setIndex(
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
53 TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> index) {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
54 this.index = index;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
55 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
56
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
57 public IndexJungleTreeEditor(TreeNode _root,TransactionManager _txManager,TreeEditor _editor, TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> index)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
58 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
59 this(_root,_txManager,_editor,new DefaultTreeOperationLog(), index);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
60 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
61
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
62 public IndexJungleTreeEditor(TreeNode newNode,TransactionManager _txManager,TreeEditor _editor,TreeOperationLog _log, TreeMap<String, TreeMap<String, List<Pair<TreeNode, NodePath>>>> index)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
63 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
64 this.root = newNode;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
65 this.txManager = _txManager;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
66 this.editor = _editor;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
67 this.log = _log;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
68 this.index = index;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
69 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
70
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
71 private Either<Error,IndexJungleTreeEditor> _edit(final NodePath _path,NodeEditor _e, IndexEditor indexEditor)
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
72 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
73 Either<Error,LoggingNode> either = editor.edit(root,_path,_e);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
74 if(either.isA()){
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
75 return DefaultEither.newA(either.a());
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
76 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
77
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
78 LoggingNode newLogging = either.b();
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
79 OperationLog newLog = newLogging.getOperationLog();
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
80 TreeNode newNode = newLogging.getWrap();
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
81
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
82 IterableConverter.Converter<TreeOperation,NodeOperation> converter = new IterableConverter.Converter<TreeOperation,NodeOperation>(){
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
83 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
84 public TreeOperation conv(NodeOperation _b){
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
85 return new DefaultTreeOperation(_path,_b);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
86 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
87 };
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
88
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
89 Iterable<TreeOperation> iterable = new IterableConverter<TreeOperation,NodeOperation>(newLog,converter);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
90 DefaultTreeOperationLog treeOperationLog = new DefaultTreeOperationLog(iterable,newLog.length());
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
91 TreeOperationLog newTreeOpLog = log.append(treeOperationLog);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
92
130
bb53330364f1 add putIndexEditor and deleteIndexEditor
one
parents: 129
diff changeset
93 Either<Error, IndexJungleTreeEditor> newEither = indexEditor.edit(newNode,txManager,editor,newTreeOpLog, index);
bb53330364f1 add putIndexEditor and deleteIndexEditor
one
parents: 129
diff changeset
94 return newEither;
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
95 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
96
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
97 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
98 public Either<Error,JungleTreeEditor> addNewChildAt(NodePath _path, int _pos)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
99 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
100 AppendChildAt appendChildAt = new AppendChildAt(_pos);
135
6e9a8d26e0cf refactor
one
parents: 134
diff changeset
101 AddNewChildrenIndexEditor indexEditor = new AddNewChildrenIndexEditor(_pos, _path);
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
102 Either<Error,IndexJungleTreeEditor> either = _edit(_path,appendChildAt,indexEditor);
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
103 Either<Error,JungleTreeEditor> newEither = DefaultEither.newB(either.b());
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
104 return newEither;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
105 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
106
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
107 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
108 public Either<Error,JungleTreeEditor> deleteChildAt(NodePath _path, int _pos)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
109 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
110 DeleteChildAt deleteChildAt = new DeleteChildAt(_pos);
134
f46a6e0e4594 add deleteIndexEditor
one
parents: 130
diff changeset
111 DeleteChildIndexEditor indexEditor = new DeleteChildIndexEditor(_pos, _path);
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
112 Either<Error,IndexJungleTreeEditor> either = _edit(_path,deleteChildAt, indexEditor);
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
113 JungleTreeEditor editor = either.b();
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
114 Either<Error,JungleTreeEditor> newEither = DefaultEither.newB(editor);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
115 return newEither;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
116 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
117
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
118 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
119 public Either<Error,JungleTreeEditor> putAttribute(NodePath _path,String _key,ByteBuffer _value)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
120 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
121 PutAttribute putAttribute = new PutAttribute(_key,_value);
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
122 PutIndexEditor indexEditor = new PutIndexEditor(_key,_value,_path);
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
123 Either<Error,IndexJungleTreeEditor> either = _edit(_path,putAttribute,indexEditor);
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
124 JungleTreeEditor editor = either.b();
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
125 Either<Error,JungleTreeEditor> newEither = DefaultEither.newB(editor);
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
126 return newEither;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
127 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
128
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
129 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
130 public Either<Error,JungleTreeEditor> deleteAttribute(NodePath _path, String _key)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
131 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
132 DeleteAttribute deleteAttribute = new DeleteAttribute(_key);
130
bb53330364f1 add putIndexEditor and deleteIndexEditor
one
parents: 129
diff changeset
133 DeleteIndexEditor indexEditor = new DeleteIndexEditor(_key,_path,root);
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
134 Either<Error,IndexJungleTreeEditor> either = _edit(_path,deleteAttribute,indexEditor);
129
8067fec660ab remove Error
one
parents: 128
diff changeset
135 Either<Error,JungleTreeEditor> newEither = DefaultEither.newB(either.b());
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
136 return newEither;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
137 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
138
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
139 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
140 public Either<Error,JungleTreeEditor> edit(NodePath _path,NodeEditor _editor)
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
141 {
128
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
142 DefaultIndexEditor indexEditor = new DefaultIndexEditor();
9c46e5c2ffac edit PutIndexEditor
one
parents: 127
diff changeset
143 Either<Error,IndexJungleTreeEditor> either = _edit(_path,_editor,indexEditor);
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
144 JungleTreeEditor editor = either.b();
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
145 Either<Error,JungleTreeEditor> newEither = DefaultEither.newB(editor);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
146 return newEither;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
147 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
148
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
149 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
150 public Either<Error,JungleTreeEditor> success()
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
151 {
126
f81ec544a155 add index push but bad compete
one
parents: 118
diff changeset
152 Either<Error,TransactionManager> either = txManager.commit(root,log,index);
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
153 if(either.isA()){
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
154 return DefaultEither.newA(either.a());
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
155 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
156
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
157 TransactionManager newTxManager = either.b();
134
f46a6e0e4594 add deleteIndexEditor
one
parents: 130
diff changeset
158 JungleTreeEditor newTreeEditor = new DefaultJungleTreeEditor(root,newTxManager,editor,index);
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
159
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
160 return DefaultEither.newB(newTreeEditor);
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
161 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
162
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
163 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
164 public String getID()
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
165 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
166 return txManager.getUUID();
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
167 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
168
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
169 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
170 public String getRevision()
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
171 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
172 return Long.toString(txManager.getRevision());
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
173 }
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
174
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
175 @Override
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
176 public TreeNode getRoot()
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
177 {
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
178 return root;
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
179 }
127
b2c1fd513feb push index thread add read log
one
parents: 126
diff changeset
180
118
baa1e2e7c503 add IndexEditor
one
parents:
diff changeset
181 }