annotate src/main/java/jp/ac/u_ryukyu/ie/cr/shoshi/jungle/DefaultJungle.java @ 190:a01507a9f826 default tip

change TreeMapBenchMark
author tatsuki
date Tue, 21 Apr 2015 17:28:20 +0900
parents 066d9c5758dc
children
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
174
one
parents: 170
diff changeset
6 import fj.Ord;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
7 import fj.data.List;
163
7be56a1be5d9 modification index
one
parents: 153
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;
179
817febd9c69b change transaction
tatsuki
parents: 176
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.TreeContext;
54
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;
163
7be56a1be5d9 modification index
one
parents: 153
diff changeset
16 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.TreeNode;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
17 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.operations.TreeOperation;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
18 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultTreeContext;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
19 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.transaction.DefaultTreeNode;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
20 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.DefaultTraverser;
183
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
21 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.InterfaceTraverser;
54
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
22 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either;
650fe2a0dccc modified tests
Shoshi TAMAKI
parents: 46
diff changeset
23 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error;
149
feb2346ace19 refactor ParentIndex
one
parents: 146
diff changeset
24 import jp.ac.u_ryukyu.ie.cr.tatsuki.jungle.store.index.ParentIndex;
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
25
183
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
26 public class DefaultJungle implements Jungle {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
27 private Journal journal;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
28 private ConcurrentHashMap<String, JungleTree> trees;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
29 private String uuid;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
30 private TreeEditor editor;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
31
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
32 public static void main(String args[]) {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
33 DefaultJungle j = new DefaultJungle(null, "hoge", new DefaultTreeEditor(new DefaultTraverser()));
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
34 JungleTree t = j.createNewTree("fuga");
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
35
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
36 JungleTreeEditor e1 = t.getTreeEditor();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
37
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
38 DefaultNodePath root = new DefaultNodePath();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
39
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
40 Either<Error, JungleTreeEditor> either = e1.addNewChildAt(root, 0);
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
41 e1 = either.b();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
42 either = e1.addNewChildAt(root.add(0), 0);
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
43 e1 = either.b();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
44 e1.success();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
45 }
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
46
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
47 public DefaultJungle(Journal journal, String uuid, TreeEditor editor) {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
48 this.journal = new NullJournal();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
49 this.trees = new ConcurrentHashMap<String, JungleTree>();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
50 this.uuid = uuid;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
51 this.editor = editor;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
52 }
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
53
183
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
54 @Override
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
55 public JungleTree getTreeByName(String name) {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
56 return trees.get(name);
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
57 }
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
58
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
59 @Override
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
60 public JungleTree createNewTree(final String name) {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
61 ChangeList list = new ChangeList() {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
62 @Override
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
63 public Iterator<TreeOperation> iterator() {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
64 List<TreeOperation> nil = List.nil();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
65 return nil.iterator();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
66 }
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
67
183
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
68 @Override
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
69 public String uuid() {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
70 return uuid;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
71 }
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
72
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
73 @Override
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
74 public String getTreeName() {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
75 return name;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
76 }
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
77
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
78 };
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
79 DefaultTreeNode root = new DefaultTreeNode();
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
80 InterfaceTraverser traverser = new InterfaceTraverser(root, true);
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
81 TreeContext tc = new DefaultTreeContext(root, null, list, uuid, name, 0, traverser);
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
82 JungleTree newTree = new DefaultJungleTree(tc, uuid, journal.getWriter(), editor);
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
83 if (trees.putIfAbsent(name, newTree) != null) {
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
84 return null;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
85 }
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
86 return newTree;
066d9c5758dc change TreeContext
tatsuki
parents: 179
diff changeset
87 }
45
fb00d7b147c8 added JungleTree service
Shoshi TAMAKI
parents:
diff changeset
88 }