annotate src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/DefaultJungle.java @ 146:371b6ddb78f2

repair putAttributeIndex and deleteAttributeIndex
author one
date Fri, 21 Nov 2014 12:46:06 +0900
parents 72f454eb04ec
children a2c374a2686b feb2346ace19
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 java.util.Iterator;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
4 import java.util.concurrent.ConcurrentHashMap;
74
3a3622cf2eef remove error but have a error test program
one
parents: 59
diff changeset
5
100
9a7b7af838e0 add index TreeNodeEditor
one
parents: 86
diff changeset
6 import fj.Ord;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
7 import fj.data.List;
100
9a7b7af838e0 add index TreeNodeEditor
one
parents: 86
diff changeset
8 import fj.data.TreeMap;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.persistent.ChangeList;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
10 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.persistent.Journal;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
11 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.persistent.NullJournal;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.ChangeSet;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
13 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.TreeEditor;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
14 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.DefaultNodePath;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
15 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.DefaultTreeEditor;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
16 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.IndexTreeEditor;
100
9a7b7af838e0 add index TreeNodeEditor
one
parents: 86
diff changeset
17 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNode;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
18 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.TreeOperation;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
19 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultChangeSet;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
20 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultTreeContext;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
21 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultTreeNode;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
22 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.DefaultTraverser;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
23 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.Traverser;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
24 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
25 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
26 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.TreeMapOrd;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
27
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
28 public class DefaultJungle implements Jungle
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
29 {
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
30 private Journal journal;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
31 private ConcurrentHashMap<String,JungleTree> trees;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
32 private String uuid;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
33 private TreeEditor editor;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
34 private Traverser traverser;
104
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
35 public static void main(String args[])
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
36 {
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
37 DefaultJungle j = new DefaultJungle(null,"hoge",new DefaultTraverser());
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
38 JungleTree t = j.createNewTree("fuga");
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
39
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
40 JungleTreeEditor e1 = t.getTreeEditor();
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
41
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
42 DefaultNodePath root = new DefaultNodePath();
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
43
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
44 Either<Error,JungleTreeEditor> either = e1.addNewChildAt(root,0);
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
45 e1 = either.b();
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
46 either = e1.addNewChildAt(root.add(0),0);
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
47 e1 = either.b();
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
48 e1.success();
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
49 }
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
50
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
51 public DefaultJungle(Journal journal,String uuid,Traverser traverser)
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
52 {
104
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
53 this.journal = new NullJournal();
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
54 this.trees = new ConcurrentHashMap<String,JungleTree>();
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
55 this.uuid = uuid;
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
56 this.traverser = traverser;
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
57 this.editor = new DefaultTreeEditor(traverser);
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
58 }
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
59
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
60 @Override
104
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
61 public JungleTree getTreeByName(String name)
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
62 {
104
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
63 return trees.get(name);
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
64 }
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
65
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
66 @Override
104
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
67 public JungleTree createNewTree(final String name)
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
68 {
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
69 ChangeList list = new ChangeList(){
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
70 @Override
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
71 public Iterator<TreeOperation> iterator() {
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
72 List<TreeOperation> nil = List.nil();
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
73 return nil.iterator();
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
74 }
59
57e965b73c9e Implement getTreeName method in ChangeSet and ChangeList interface.
one
parents: 54
diff changeset
75 @Override
57e965b73c9e Implement getTreeName method in ChangeSet and ChangeList interface.
one
parents: 54
diff changeset
76 public String uuid() {
57e965b73c9e Implement getTreeName method in ChangeSet and ChangeList interface.
one
parents: 54
diff changeset
77 return uuid;
57e965b73c9e Implement getTreeName method in ChangeSet and ChangeList interface.
one
parents: 54
diff changeset
78 }
57e965b73c9e Implement getTreeName method in ChangeSet and ChangeList interface.
one
parents: 54
diff changeset
79 @Override
57e965b73c9e Implement getTreeName method in ChangeSet and ChangeList interface.
one
parents: 54
diff changeset
80 public String getTreeName() {
104
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
81 return name;
59
57e965b73c9e Implement getTreeName method in ChangeSet and ChangeList interface.
one
parents: 54
diff changeset
82 }
127
b2c1fd513feb push index thread add read log
one
parents: 111
diff changeset
83
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
84 };
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
85
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
86 DefaultTreeNode root = new DefaultTreeNode();
146
371b6ddb78f2 repair putAttributeIndex and deleteAttributeIndex
one
parents: 145
diff changeset
87 TreeMap<String, TreeMap<String, List<TreeNode>>> index = TreeMap.empty(Ord.stringOrd);
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
88 TreeMap<TreeNode,TreeNode> parentIndex = TreeMap.empty(TreeMapOrd.treeNodeOrd);
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
89 ChangeSet set = new DefaultChangeSet(root,null,list,uuid,name,0,index,parentIndex);
86
fb1dc448ac8c delete <T extends TreeNode>
one
parents: 82
diff changeset
90 DefaultTreeContext tc = new DefaultTreeContext(root,set);
145
72f454eb04ec add parentIndex
one
parents: 142
diff changeset
91 JungleTree newTree = new DefaultJungleTree(tc,uuid,journal.getWriter(),editor,new IndexTreeEditor(traverser));
104
f9a0e7069811 delete worning halfway
one
parents: 100
diff changeset
92 if(trees.putIfAbsent(name,newTree) != null){
46
e7d94437ca2f added sample
Shoshi TAMAKI
parents: 45
diff changeset
93 return null;
e7d94437ca2f added sample
Shoshi TAMAKI
parents: 45
diff changeset
94 }
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
95 return newTree;
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
96 }
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
97 }