annotate src/main/java/app/bbs/BullentInBoardJungleManager.java @ 131:aa98fc3ec85f

Modified BulletinBoardJungleManager calculatePosition method
author Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
date Sat, 11 Jan 2014 09:17:07 +0900
parents 292538b1de32
children 0b3375dee51d
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
112
8f9811a1e00c Moved app files
one
parents: 105
diff changeset
1 package app.bbs;
39
10359a815068 add alice.jungle.codesegment.remote
one
parents: 31
diff changeset
2
10359a815068 add alice.jungle.codesegment.remote
one
parents: 31
diff changeset
3 import java.nio.ByteBuffer;
15
bf4a7f899c4e add some files
one
parents:
diff changeset
4
96
fcce7ca4adb9 Modified LogUpdateCodesegment
one
parents: 95
diff changeset
5 import alice.jungle.operations.NetworkTreeOperationLog;
123
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
6 import alice.jungle.transaction.JungleUpdater;
93
75cf01a430a6 Added LocalTreeEditor
one
parents: 90
diff changeset
7 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.DefaultJungle;
15
bf4a7f899c4e add some files
one
parents:
diff changeset
8 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.Jungle;
bf4a7f899c4e add some files
one
parents:
diff changeset
9 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.JungleTree;
39
10359a815068 add alice.jungle.codesegment.remote
one
parents: 31
diff changeset
10 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.JungleTreeEditor;
59
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
11 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.core.Node;
93
75cf01a430a6 Added LocalTreeEditor
one
parents: 90
diff changeset
12 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.store.impl.DefaultTreeEditor;
75cf01a430a6 Added LocalTreeEditor
one
parents: 90
diff changeset
13 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.traverser.DefaultTraverser;
39
10359a815068 add alice.jungle.codesegment.remote
one
parents: 31
diff changeset
14 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Either;
10359a815068 add alice.jungle.codesegment.remote
one
parents: 31
diff changeset
15 import jp.ac.u_ryukyu.ie.cr.shoshi.jungle.util.Error;
15
bf4a7f899c4e add some files
one
parents:
diff changeset
16
123
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
17 public class BullentInBoardJungleManager {
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
18 private static BullentInBoardJungleManager instance = new BullentInBoardJungleManager();
43
12d87bb4b84d modified LogUpdateCodeSegment
one
parents: 42
diff changeset
19 private Jungle jungle;
12d87bb4b84d modified LogUpdateCodeSegment
one
parents: 42
diff changeset
20
123
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
21 private BullentInBoardJungleManager() {
116
895ab2907db3 Modified pom.xml
one
parents: 115
diff changeset
22 jungle = new DefaultJungle(null,"default",new DefaultTreeEditor(new DefaultTraverser()));
15
bf4a7f899c4e add some files
one
parents:
diff changeset
23 }
bf4a7f899c4e add some files
one
parents:
diff changeset
24
123
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
25 public static BullentInBoardJungleManager getInstantce() {
115
3f9c6ab43461 Adde PersistentJournalTest.java
one
parents: 113
diff changeset
26 return instance;
113
7d9b7fcb4d9a Add LogPutCodeSegment
one
parents: 112
diff changeset
27 }
7d9b7fcb4d9a Add LogPutCodeSegment
one
parents: 112
diff changeset
28
45
bf3dc481cc9b modified JungleManager to singleton
one
parents: 43
diff changeset
29 public static void setJungle(Jungle _j) {
115
3f9c6ab43461 Adde PersistentJournalTest.java
one
parents: 113
diff changeset
30 instance.jungle = _j;
15
bf4a7f899c4e add some files
one
parents:
diff changeset
31 }
bf4a7f899c4e add some files
one
parents:
diff changeset
32
43
12d87bb4b84d modified LogUpdateCodeSegment
one
parents: 42
diff changeset
33 public static Jungle getJungle() {
115
3f9c6ab43461 Adde PersistentJournalTest.java
one
parents: 113
diff changeset
34 return instance.jungle;
43
12d87bb4b84d modified LogUpdateCodeSegment
one
parents: 42
diff changeset
35 }
12d87bb4b84d modified LogUpdateCodeSegment
one
parents: 42
diff changeset
36
12d87bb4b84d modified LogUpdateCodeSegment
one
parents: 42
diff changeset
37 public static JungleTree createNewTree(String name) {
116
895ab2907db3 Modified pom.xml
one
parents: 115
diff changeset
38 return instance.jungle.createNewTree(name);
15
bf4a7f899c4e add some files
one
parents:
diff changeset
39 }
bf4a7f899c4e add some files
one
parents:
diff changeset
40
96
fcce7ca4adb9 Modified LogUpdateCodesegment
one
parents: 95
diff changeset
41 public static Either<Error, JungleTreeEditor> update(NetworkTreeOperationLog netLog) {
fcce7ca4adb9 Modified LogUpdateCodesegment
one
parents: 95
diff changeset
42 String treeName = netLog.getTreeName();
123
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
43 Jungle jungle = BullentInBoardJungleManager.getJungle();
93
75cf01a430a6 Added LocalTreeEditor
one
parents: 90
diff changeset
44 if (jungle.getTreeByName(treeName) == null) {
75cf01a430a6 Added LocalTreeEditor
one
parents: 90
diff changeset
45 if(null == jungle.createNewTree(treeName)){
59
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
46 throw new IllegalStateException();
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
47 }
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
48 }
127
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
49 Either<Error, JungleTreeEditor> either = null;
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
50 do {
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
51 JungleTree tree = jungle.getTreeByName(treeName);
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
52 JungleTreeEditor editor = tree.getLocalTreeEditor();
96
fcce7ca4adb9 Modified LogUpdateCodesegment
one
parents: 95
diff changeset
53
127
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
54 /*
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
55 * Merge.
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
56 */
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
57 int pos = calculatePosition(tree.getRootNode(), netLog.getTimeStamp());
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
58 either = JungleUpdater.edit(editor, netLog, pos);
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
59 if(either.isA()) {
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
60 throw new IllegalStateException();
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
61 }
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
62
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
63 editor = either.b();
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
64 either = editor.success();
292538b1de32 Fixed BulletinBoardJungleManager bug
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 123
diff changeset
65 }while(either.isA());
59
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
66 return either;
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
67 }
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
68
90
eef737ab3b2c Modified JungleManager class
one
parents: 75
diff changeset
69 private static int calculatePosition(Node node, long newNodeTimeStamp) {
59
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
70 int count = 0;
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
71 long childTimeStamp = 0;
123
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
72 for(Node n : node.getChildren()) {
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
73 ByteBuffer timestamp = n.getAttributes().get("timestamp");
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
74 if(timestamp == null) {
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
75 return count;
59
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
76 }
131
aa98fc3ec85f Modified BulletinBoardJungleManager calculatePosition method
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 127
diff changeset
77 Long t = timestamp.getLong();
aa98fc3ec85f Modified BulletinBoardJungleManager calculatePosition method
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 127
diff changeset
78 if(t == null) {
aa98fc3ec85f Modified BulletinBoardJungleManager calculatePosition method
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 127
diff changeset
79 return count;
aa98fc3ec85f Modified BulletinBoardJungleManager calculatePosition method
Nobuyasu Oshiro <dimolto@cr.ie.u-ryukyu.ac.jp>
parents: 127
diff changeset
80 }
123
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
81 childTimeStamp = timestamp.getLong();
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
82 if (newNodeTimeStamp < childTimeStamp) {
495ac60d7f5f Modified JungleUpdater
one
parents: 116
diff changeset
83 break;
59
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
84 }
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
85 count++;
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
86 }
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
87 return count;
8a532ca5df80 refactoring LogUpdateCodeSegment and ChildLogCheckCodeSegment
one
parents: 56
diff changeset
88 }
15
bf4a7f899c4e add some files
one
parents:
diff changeset
89 }