annotate src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/DefaultJungleTree.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
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
1 package jp.ac.u_ryukyu.ie.cr.shoshi.jungle;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
2
104
f9a0e7069811 delete worning halfway
one
parents: 103
diff changeset
3 import fj.data.List;
100
9a7b7af838e0 add index TreeNodeEditor
one
parents: 86
diff changeset
4 import fj.data.TreeMap;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
5 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.persistent.ChangeListWriter;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
6 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.ChangeSet;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 48
diff changeset
7 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.TreeEditor;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
8 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.IndexTreeEditor;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 48
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNode;
127
b2c1fd513feb push index thread add read log
one
parents: 126
diff changeset
10 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.TreeOperation;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
11 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.AtomicReservableReference;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultJungleTreeEditor;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
13 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultTransactionManager;
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
14 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultTreeContext;
117
74723b26ad96 add IndexJungleTreeEditr and remove DefaultJungleIndexTreeEditor
one
parents: 111
diff changeset
15 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.IndexJungleTreeEditor;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 48
diff changeset
16 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.TreeContext;
100
9a7b7af838e0 add index TreeNodeEditor
one
parents: 86
diff changeset
17 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.InterfaceTraverser;
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
18 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.DefaultEither;
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
19 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either;
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
20 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error;
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
21 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.GetOldTreeError;
134
f46a6e0e4594 add deleteIndexEditor
one
parents: 132
diff changeset
22 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.IndexManager;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
23
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
24 public class DefaultJungleTree implements JungleTree {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
25 private final AtomicReservableReference<TreeContext> repository;
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
26 private final String uuid;
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
27 private final ChangeListWriter writer;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
28 private final TreeEditor treeEditor;
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
29 private final IndexTreeEditor indexTreeEditor;
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
30
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
31 public DefaultJungleTree(TreeContext tc, String uuid, ChangeListWriter writer, TreeEditor editor, IndexTreeEditor indexTreeEditor) {
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
32 this.repository = new AtomicReservableReference<TreeContext>(tc);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
33 this.uuid = uuid;
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
34 this.writer = writer;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
35 this.treeEditor = editor;
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
36 this.indexTreeEditor = indexTreeEditor;
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
37 }
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
38
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
39 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
40 public JungleTreeEditor getTreeEditor() {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
41 TreeContext tc = repository.get();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
42 DefaultTransactionManager txManager = new DefaultTransactionManager(writer, tc, repository, uuid);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
43 TreeNode root = tc.getTreeNode();
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
44 TreeMap<String, TreeMap<String, List<TreeNode>>>index = getIndex();
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
45 TreeMap<TreeNode, TreeNode> parentIndex = getParentIndex();
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
46 return new DefaultJungleTreeEditor(root, txManager, treeEditor, index,parentIndex);
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
47 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
48
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
49 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
50 public IndexJungleTreeEditor getIndexTreeEditor() {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
51 TreeContext tc = repository.get();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
52 DefaultTransactionManager txManager = new DefaultTransactionManager(writer, tc, repository, uuid);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
53 TreeNode root = tc.getTreeNode();
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
54 TreeMap<String, TreeMap<String, List<TreeNode>>> index = getIndex();
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
55 TreeMap<TreeNode, TreeNode> parentIndex = getParentIndex();
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
56 return new IndexJungleTreeEditor(root, txManager, indexTreeEditor, index, parentIndex);
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
57 }
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
58
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
59 @Override
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
60 public TreeMap<TreeNode, TreeNode> getParentIndex() {
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
61 TreeContext tc = repository.get();
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
62 ChangeSet cs = tc.getChangeSet();
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
63 return cs.getParentIndex();
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
64 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
65
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
66 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
67 public JungleTreeEditor getLocalTreeEditor() {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
68 return getTreeEditor();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
69 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
70
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
71 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
72 public TreeNode getRootNode() {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
73 TreeContext tc = repository.get();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
74 ChangeSet cs = tc.getChangeSet();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
75 return cs.getRoot();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
76 }
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
77
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
78 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
79 public InterfaceTraverser getTraverser() {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
80 AtomicReservableReference<TreeContext>.Reservation reservation = repository.getReservation();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
81 IndexManager indexManager = new IndexManager(reservation);
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
82 TreeMap<String, TreeMap<String, List<TreeNode>>> index = getIndex();
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
83 if (index != null)
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
84 return new InterfaceTraverser(getRootNode(), index, indexManager);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
85 return new InterfaceTraverser(getRootNode(), indexManager);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
86 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
87
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
88 @Override
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
89 public TreeMap<String, TreeMap<String, List<TreeNode>>> getIndex() {
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
90 TreeContext tc = repository.get();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
91 ChangeSet cs = tc.getChangeSet();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
92 return cs.getIndex();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
93 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
94
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
95 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
96 public Iterable<TreeOperation> getLog() {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
97 TreeContext tc = repository.get();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
98 ChangeSet cs = tc.getChangeSet();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
99 return cs.getOperations();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
100 }
100
9a7b7af838e0 add index TreeNodeEditor
one
parents: 86
diff changeset
101
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
102 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
103 public long revision() {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
104 TreeContext tc = repository.get();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
105 ChangeSet cs = tc.getChangeSet();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
106 return cs.revision();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
107 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
108
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
109 @Override
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
110 public Either<Error, JungleTree> getOldTree(long revision) {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
111 TreeContext tc = repository.get();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
112 ChangeSet cs = tc.getChangeSet();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
113
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
114 for (;cs.revision() != revision;) {
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
115 cs = cs.prev();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
116 if (cs == null)
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
117 return DefaultEither.newA(GetOldTreeError.OLD_TREE_NOT_FOUND);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
118 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
119
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
120 TreeNode root = cs.getRoot();
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
121
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
122 TreeContext oldTc = new DefaultTreeContext(root, cs);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
123 String oldTreeUuid = uuid + revision;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
124 JungleTree oldTree = new DefaultJungleTree(oldTc,oldTreeUuid,writer,treeEditor,indexTreeEditor);
142
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
125 return DefaultEither.newB(oldTree);
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
126 }
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
127
ef183969bf31 add get oldTree
one
parents: 135
diff changeset
128
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
129 }