annotate src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/DefaultJungleTree.java @ 152:8a0aa8fc137c

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