Mercurial > hg > Members > shoshi > jungle > jungle-core

annotate src/test/java/jp/ac/u_ryukyu/ie/cr/jungle/traverse/DifferentialInterfaceTraverserTest.java @ 308:201cc75a9984

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
change Red Black Tree Edit Path Extends
author tatsuki
date Thu, 26 Jan 2017 15:23:25 +0900
parents 0767620e6f5f
children 2a0cb1f0ba4e
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
302
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
1 package jp.ac.u_ryukyu.ie.cr.jungle.traverse;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
2
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
3 import jp.ac.u_ryukyu.ie.cr.jungle.DefaultJungle;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
4 import jp.ac.u_ryukyu.ie.cr.jungle.Jungle;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
5 import jp.ac.u_ryukyu.ie.cr.jungle.persistent.NullJournal;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
6 import jp.ac.u_ryukyu.ie.cr.jungle.query.traverser.InterfaceTraverser;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
7 import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.DefaultNodePath;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
8 import jp.ac.u_ryukyu.ie.cr.jungle.store.nodepath.NodePath;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.editor.jungleTreeEditor.JungleTreeEditor;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
10 import jp.ac.u_ryukyu.ie.cr.jungle.transaction.node.TreeNode;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
11 import jp.ac.u_ryukyu.ie.cr.jungle.tree.DifferenceListJungleTree;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.jungle.tree.JungleTree;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
13 import jp.ac.u_ryukyu.ie.cr.jungle.util.Either;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
14 import jp.ac.u_ryukyu.ie.cr.jungle.util.Error.Error;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
15 import org.junit.Assert;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
16 import org.junit.Test;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
17
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
18 import java.nio.ByteBuffer;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
19 import java.util.Arrays;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
20 import java.util.Iterator;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
21 import java.util.List;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
22
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
23 /**
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
24 * Created by e115731 on 2017/01/07.
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
25 */
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
26 public class DifferentialInterfaceTraverserTest {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
27
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
28 //3種類の木のTraverseについて調べる
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
29 @Test
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
30 public void DifferentialInterfaceTraverserTests1() {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
31 String key = "key";
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
32 String indexKey = "indexKey";
308
201cc75a9984 change Red Black Tree Edit Path Extends
tatsuki
parents: 302
diff changeset
33 Jungle jungle = new DefaultJungle(new NullJournal(), "hoge");
302
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
34
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
35 List<Integer> list = Arrays.asList(0,1,2);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
36 test(key,indexKey,jungle,list,2);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
37
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
38 /*
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
39
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
40 root
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
41 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
42 ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
43 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
44 -------
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
45 | | |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
46 ○ ○ ●
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
47 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
48 ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
49 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
50 -------
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
51 | | |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
52 ○ ○ ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
53 上記の形の木ができる
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
54 ●はrevision1の木のEndNode
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
55 revision1の木の探索において、ここでInterfaceTraverserの探索が止まるかを調べる
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
56 */
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
57
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
58 list = Arrays.asList(0,1,0);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
59 test(key,indexKey,jungle,list,0);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
60
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
61 /*
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
62
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
63 root
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
64 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
65 ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
66 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
67 -------
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
68 | | |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
69 ● ○ ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
70 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
71 ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
72 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
73 -------
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
74 | | |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
75 ○ ○ ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
76 上記の形の木ができる
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
77 ●はrevision1の木のEndNode
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
78 revision1の木の探索において、ここでInterfaceTraverserの探索が止まるかを調べる
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
79 */
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
80
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
81 list = Arrays.asList(0,0,1);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
82 test(key,indexKey,jungle,list,1);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
83
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
84 /*
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
85
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
86 root
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
87 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
88 ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
89 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
90 -------
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
91 | | |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
92 ○ ● ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
93 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
94 ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
95 |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
96 -------
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
97 | | |
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
98 ○ ○ ○
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
99 上記の形の木ができる
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
100 ●はrevision1の木のEndNode
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
101 revision1の木の探索において、ここでInterfaceTraverserの探索が止まるかを調べる
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
102 */
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
103 // test2Left(key, indexKey, jungle);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
104 }
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
105
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
106 private void test(String key, String indexKey, Jungle jungle,List<Integer> nodeInsertOrder, int endNodePosition) {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
107 jungle.createNewDifferenceTree("TestTree" + endNodePosition);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
108 JungleTree tree = jungle.getTreeByName("TestTree" + endNodePosition);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
109 JungleTreeEditor editor = tree.getJungleTreeEditor();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
110 NodePath path = new DefaultNodePath();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
111 for (int position : nodeInsertOrder) {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
112 editor = addNode(key, indexKey, editor, path, position);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
113 }
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
114 Either<Error, JungleTreeEditor> either = editor.success();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
115 if (either.isA())
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
116 junit.framework.Assert.fail();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
117
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
118 editor = tree.getJungleTreeEditor();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
119 for (int position : nodeInsertOrder) {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
120 editor = addNode(key, indexKey, editor, path, position);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
121 }
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
122 either = editor.success();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
123 if (either.isA())
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
124 junit.framework.Assert.fail();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
125
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
126
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
127
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
128 DifferenceListJungleTree oldTree = (DifferenceListJungleTree)tree.getOldTree(1).b(); //1つ前の木を取得する
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
129 TreeNode endNode = oldTree.getEndNode();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
130 TreeNode oldRoot = oldTree.getRootNode();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
131 TreeNode child = oldRoot.getChildren().at(0).b().getChildren().at(endNodePosition).b(); //黒丸の位置のノードを取得している
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
132 Assert.assertEquals(endNode,child); //指定した場所がちゃんとendノードになっているかを調べている
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
133 InterfaceTraverser traverser = oldTree.getTraverser(false); //Indexを使ってはいけない。Indexには過去の木が入っているためである
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
134 Iterator<TreeNode> iterator = traverser.find((TreeNode node) -> {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
135 return true; //返ってくるノードの数を調べたいのでここはreturn trueで良い;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
136 });
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
137
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
138 int nodeCount = 0;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
139 while (iterator.hasNext()) {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
140 iterator.next();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
141 nodeCount++;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
142 }
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
143 int expectCount = 5; //前の木のノード数
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
144 Assert.assertEquals(expectCount, nodeCount);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
145 }
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
146
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
147
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
148 private JungleTreeEditor addNode(String key, String indexKey, JungleTreeEditor editor, NodePath path, int i) {
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
149 Either<Error, JungleTreeEditor> either = editor.addNewChildAt(path, i);
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
150 if (either.isA())
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
151 junit.framework.Assert.fail();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
152 editor = either.b();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
153 String value = path.add(i).toString();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
154 either = editor.putAttribute(path.add(i), key, ByteBuffer.wrap(value.getBytes()));
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
155 if (either.isA())
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
156 junit.framework.Assert.fail();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
157 editor = either.b();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
158 either = editor.putAttribute(path.add(i), indexKey, ByteBuffer.wrap(value.getBytes()));
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
159 if (either.isA())
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
160 junit.framework.Assert.fail();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
161 editor = either.b();
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
162 return editor;
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
163 }
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
164
0767620e6f5f implements DifferentialInterfaceTraverser and this tests
tatsuki
parents:
diff changeset
165 }