2
|
1 package jp.ac.u_ryukyu.ie.cr.bbs.network;
|
|
2
|
|
3
|
|
4 import jp.ac.u_ryukyu.ie.cr.jungle.DefaultJungle;
|
|
5 import jp.ac.u_ryukyu.ie.cr.jungle.Jungle;
|
|
6 import jp.ac.u_ryukyu.ie.cr.jungle.JungleTree;
|
|
7 import jp.ac.u_ryukyu.ie.cr.jungle.JungleTreeEditor;
|
|
8 import jp.ac.u_ryukyu.ie.cr.jungle.store.impl.DefaultNodePath;
|
|
9 import jp.ac.u_ryukyu.ie.cr.jungle.store.impl.DefaultTreeEditor;
|
|
10 import jp.ac.u_ryukyu.ie.cr.jungle.store.impl.TreeNode;
|
|
11 import jp.ac.u_ryukyu.ie.cr.jungle.traverser.DefaultTraverser;
|
|
12 import jp.ac.u_ryukyu.ie.cr.jungle.util.Either;
|
|
13 import jp.ac.u_ryukyu.ie.cr.jungle.util.Error;
|
|
14 import jp.ac.u_ryukyu.ie.cr.jungleNetwork.operations.NetworkTreeOperationLog;
|
|
15 import jp.ac.u_ryukyu.ie.cr.jungleNetwork.transaction.JungleUpdater;
|
|
16
|
|
17 import java.nio.ByteBuffer;
|
|
18 import java.util.concurrent.atomic.AtomicInteger;
|
|
19
|
|
20 public class BulletinBoardJungleManager {
|
|
21 private static BulletinBoardJungleManager instance = new BulletinBoardJungleManager();
|
|
22 private Jungle jungle;
|
|
23 private static AtomicInteger requestCounter = new AtomicInteger(0);
|
|
24
|
|
25 private BulletinBoardJungleManager() {
|
|
26 jungle = new DefaultJungle(null,"default",new DefaultTreeEditor(new DefaultTraverser()));
|
|
27 }
|
|
28
|
|
29 public static int requestGetAndIncrement() {
|
|
30 return requestCounter.getAndIncrement();
|
|
31 }
|
|
32
|
|
33 public static int requestIncrementAndGet() {
|
|
34 return requestCounter.incrementAndGet();
|
|
35 }
|
|
36
|
|
37 public static BulletinBoardJungleManager getInstantce() {
|
|
38 return instance;
|
|
39 }
|
|
40
|
|
41 public static void setJungle(Jungle _j) {
|
|
42 instance.jungle = _j;
|
|
43 }
|
|
44 public static AtomicInteger getRequestCounter() {
|
|
45 return requestCounter;
|
|
46 }
|
|
47
|
|
48 public static Jungle getJungle() {
|
|
49 return instance.jungle;
|
|
50 }
|
|
51
|
|
52 public static JungleTree createNewTree(String name) {
|
|
53 return instance.jungle.createNewTree(name);
|
|
54 }
|
|
55
|
|
56 public static Either<Error, JungleTreeEditor> update(NetworkTreeOperationLog netLog) {
|
|
57 String treeName = netLog.getTreeName();
|
3
|
58 Jungle jungle = BulletinBoardJungleManager.getJungle();
|
2
|
59 if (jungle.getTreeByName(treeName) == null) {
|
|
60 if(null == jungle.createNewTree(treeName)){
|
|
61 throw new IllegalStateException();
|
|
62 }
|
|
63 }
|
|
64 Either<Error, JungleTreeEditor> either = null;
|
|
65 JungleTree tree = jungle.getTreeByName(treeName);
|
|
66
|
|
67 long timestamp = System.currentTimeMillis();
|
|
68 ByteBuffer tBuffer = ByteBuffer.allocate(16);
|
|
69 DefaultNodePath root = new DefaultNodePath();
|
|
70 tBuffer.putLong(timestamp);
|
|
71 do {
|
|
72 JungleTreeEditor editor = tree.getLocalTreeEditor();
|
|
73 /*
|
|
74 * Merge.
|
|
75 */
|
|
76 int pos = calculatePosition(tree.getRootNode(), netLog.getTimeStamp());
|
|
77 either = JungleUpdater.edit(editor, netLog, pos);
|
|
78 if(either.isA()) {
|
|
79 throw new IllegalStateException();
|
|
80 }
|
|
81 editor = either.b();
|
|
82 either = editor.putAttribute(root, "renewtime", tBuffer);
|
|
83 if(either.isA()) {
|
|
84 throw new IllegalStateException();
|
|
85 }
|
|
86 editor = either.b();
|
|
87 either = editor.success();
|
|
88 }while(either.isA());
|
|
89 requestIncrementAndGet();
|
|
90 return either;
|
|
91 }
|
|
92
|
|
93 private static int calculatePosition(TreeNode node, long newNodeTimeStamp) {
|
|
94 int count = 0;
|
|
95 long childTimeStamp = 0;
|
|
96 for(TreeNode n : node.getChildren()) {
|
|
97 ByteBuffer timestamp = n.getAttributes().get("timestamp");
|
|
98 if(timestamp == null) {
|
|
99 return count;
|
|
100 }
|
|
101 childTimeStamp = timestamp.getLong(0);
|
|
102 if (newNodeTimeStamp < childTimeStamp) {
|
|
103 break;
|
|
104 }
|
|
105 count++;
|
|
106 }
|
|
107 return count;
|
|
108 }
|
|
109 }
|