annotate src/main/java/jp/ac/u_ryukyu/ie/cr/jungle/DefaultJungleTree.java @ 0:44465893e8b8

first Commit
author Kazuma
date Wed, 30 Nov 2016 01:47:55 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
1 package jp.ac.u_ryukyu.ie.cr.jungle;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
2
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
3 import jp.ac.u_ryukyu.ie.cr.jungle.store.NodePath;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
4 import jp.ac.u_ryukyu.ie.cr.jungle.util.Error;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
5 import jp.ac.u_ryukyu.ie.cr.jungle.data.list.List;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
6 import jp.ac.u_ryukyu.ie.cr.jungle.persistent.ChangeListWriter;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
7 import jp.ac.u_ryukyu.ie.cr.jungle.store.TreeContext;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
8 import jp.ac.u_ryukyu.ie.cr.jungle.store.TreeEditor;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.jungle.store.impl.TreeNode;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
10 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.DefaultJungleTreeEditor;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
11 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.DefaultTransactionManager;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.jungle.traverser.InterfaceTraverser;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
13 import jp.ac.u_ryukyu.ie.cr.jungle.util.DefaultEither;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
14 import jp.ac.u_ryukyu.ie.cr.jungle.util.Either;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
15 import jp.ac.u_ryukyu.ie.cr.jungle.util.GetOldTreeError;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
16 import jp.ac.u_ryukyu.ie.cr.jungle.store.index.ParentIndex;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
17 import jp.ac.u_ryukyu.ie.cr.jungle.data.treemap.TreeMap;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
18
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
19 import java.util.concurrent.atomic.AtomicReference;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
20
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
21 public class DefaultJungleTree implements JungleTree {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
22
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
23 private final AtomicReference<TreeContext> repository;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
24 private final String uuid;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
25 private final ChangeListWriter writer;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
26 private final TreeEditor treeEditor;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
27
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
28 public DefaultJungleTree(TreeContext tc, String uuid, ChangeListWriter writer, TreeEditor editor) {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
29 this.repository = new AtomicReference<TreeContext>(tc);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
30 this.uuid = uuid;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
31 this.writer = writer;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
32 this.treeEditor = editor;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
33 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
34
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
35 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
36 public JungleTreeEditor getTreeEditor() {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
37 TreeContext tc = repository.get();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
38 DefaultTransactionManager txManager = new DefaultTransactionManager(writer, tc, repository, uuid);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
39 TreeNode root = tc.getRoot();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
40 return new DefaultJungleTreeEditor(root, txManager, treeEditor);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
41 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
42
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
43 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
44 public JungleTreeEditor getLocalTreeEditor() {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
45 return getTreeEditor();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
46 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
47
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
48 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
49 public TreeNode getRootNode() {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
50 TreeContext tc = repository.get();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
51 return tc.getRoot();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
52 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
53
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
54 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
55 public InterfaceTraverser getTraverser(boolean useIndex) {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
56 TreeContext tc = repository.get();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
57 return tc.getTraverser();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
58 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
59
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
60 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
61 public ParentIndex getParentIndex() {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
62 TreeContext tc = repository.get();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
63 return tc.getParentIndex();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
64 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
65
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
66 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
67 public TreeMap<String, TreeMap<String, List<TreeNode>>> getIndex() {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
68 TreeContext tc = repository.get();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
69 return tc.getIndex();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
70 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
71
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
72 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
73 public long revision() {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
74 TreeContext tc = repository.get();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
75 return tc.revision();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
76 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
77
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
78 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
79 public Either<Error, JungleTree> getOldTree(long revision) {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
80 TreeContext tc = repository.get();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
81
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
82 for (; tc.revision() != revision; ) {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
83 tc = tc.prev();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
84 if (tc == null)
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
85 return DefaultEither.newA(GetOldTreeError.OLD_TREE_NOT_FOUND);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
86 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
87
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
88
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
89 String oldTreeUuid = uuid + revision;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
90 JungleTree oldTree = new DefaultJungleTree(tc, oldTreeUuid, writer, treeEditor);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
91 return DefaultEither.newB(oldTree);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
92 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
93
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
94 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
95 public Either<jp.ac.u_ryukyu.ie.cr.jungle.util.Error, TreeNode> getNodeOfPath(NodePath path) {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
96 TreeNode node = repository.get().getRoot();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
97 for (int num : path) {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
98 if (num == -1)
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
99 continue;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
100 Either<Error, TreeNode> either = node.getChildren().at(num);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
101 if (either.isA())
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
102 return either;
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
103 node = either.b();
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
104 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
105 return DefaultEither.newB(node);
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
106 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
107
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
108 @Override
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
109 public void setBufferSize(int _bufferSize) {
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
110 // not use
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
111 }
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
112
44465893e8b8 first Commit
Kazuma
parents:
diff changeset
113 }