Mercurial > hg > Members > shoshi > jungle > jungle-core
annotate memo.txt @ 342:a8794548f5c9
add logtest method
| author | Shinji KONO <kono@ie.u-ryukyu.ac.jp> |
|---|---|
| date | Tue, 29 Aug 2017 11:33:54 +0900 |
| parents | 1a5f3d3f3437 |
| children |
| rev | line source |
|---|---|
| 295 | 1 2017/1/3 |
| 2 | |
| 3 Indexの差分Updateを実装した | |
| 4 Nodeのdeleteにはまだ対応していないので、後で修正する | |
| 5 各EditorにdeleteChild(path,int,key,value)を入れた | |
| 6 これは赤黒木の削除に使うためである | |
| 7 他のEditorには実装していないので論文が落ち着いたら実装する | |
| 8 処理的には pathとintで指定したNodeがkeyとvalueのペアを持っていれば削除する | |
| 9 ぐらいでいきたい | |
| 10 redBlackTreeのEditorのinterfaceをどうするか？ | |
| 11 DifferenceTreeとRedBlackTreeをJungleNetWorkに実装する必要がある | |
| 12 今はDefaultJungleにしか実装されていない | |
| 254 | 13 Thu Nov 17 18:36:13 JST 2016 |
| 14 | |
| 15 差分List | |
| 16 JungleTreeをRedBlackTreeにする | |
| 17 それ用のAPIを設計する | |
| 18 Logの書き出しの高速化 | |
| 19 Buffering | |
| 20 Mergeの実装 | |
| 21 APIの設計 | |
| 22 共通のRootからの複数の変更履歴を一つにまとめる | |
| 23 JungleNodeに特定Objectをもたせれるようにする | |
| 24 | |
| 25 金川 | |
| 26 | |
| 67 | 27 Fri Jul 18 19:59:20 JST 2014 |
| 28 | |
| 29 servletから最初にBoardNameをKeyにTreeを持ってくる | |
| 30 ここでConcarentHashMapを使っているが、Jungleそのものを使うことが可能である | |
| 31 名前とTreeRootの組からなるNodeを持つTreeを作る | |
| 32 この木は名前でバランスさせる | |
| 33 変更したらそのRootを伝播させる | |
| 34 Rootはatomicな変数で持つ | |
| 35 | |
| 36 問題は、この名前と木の対応を誰が持つか | |
| 37 1Nodeで1つにするかThread毎に別に持つ、全体に１つでも問題ない？ | |
| 38 | |
| 39 | |
| 1 | 40 2012/06/11 |
| 41 ・誰が Editor を提供する API を保持するべきか？ | |
| 42 ・Editor の役割 | |
| 43 ・commit したら必要な Node を NodeProvider に push する。 | |
| 44 ・ということは, 内部に NodeProvider への参照を保持してないといけない？ NodeProvider へのリンクを保持しているのは Jungle である。 | |
| 45 ・Jungle が NodeProvider を持っているのは正しいのか？ TreeGroup でもいいのではないか？ | |
| 46 ・commit したら TreeGroup の情報は破壊される。つまり？ commit は TreeGroup に対して行われる。 | |
| 47 ・TreeGroup のメソッドで Tree を渡して Editor を作成するが良いか？ | |
| 48 ・tree を編集する | |
| 49 ・Editor は TreeGroup が保持するとする。ならば、NodeProvider はどうするか？ | |
| 50 ・NodeFactory (?) をつくる？ NodeProvider と何が違うのか？ | |
| 51 ・NodeProvider は、Tree/TreeNode/Link を作成する。 | |
| 52 ・NodeProvider で、createTreeGroup , createTree , createTreeNode , createLink を依頼する | |
| 53 ・初期では、パスの検索は深さ優先探索で行う | |
| 3 | 54 ・TreeGroupについて、TreeGroupは最初に初期Treeを１つ作らなければならない？ |
| 55 | |
| 56 2012/06/12 | |
| 57 ・NodeTable と NodeTable の状態を同期させる。 | |
| 58 ・Table , Record , PropertySequence をつくる、Record がひとつの Node に対応する | |
| 59 ・これを用いて Node , TreeGroup , Tree , TreeNode , Link を作成する | |
| 60 ・ Node : Record の Property で Attribute を表現 | |
| 61 ・ TreeGroup : Node で表すべき？ | |
| 62 ・ Tree : TreeNode を継承している よって Node で表す、 Children や Links は PropertySequence による. | |
|
4
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
63 ・ Link : Node で表す。 |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
64 |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
65 2012/06/15 |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
66 ・Functional Java を使って PropertySequence を実装するといいかも？ |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
67 ・Record , PropertySequence の hashCode , equals の実装について、ちゃんとテストを作ること！（重要） |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
68 ・なるべく、equals と hashCode はオーバーライドしないようにする、独自の比較メソッドを提供する。 |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
69 ・Table , Record , PropertySequence に Atomic なオペレーションを追加する |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
70 ・Table は Record の作成に CAS を追加する |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
71 ・Record は Map と PropertySequence に CAS を追加する。 |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
72 ・PropertySequence は・・・いらないか・・ |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
73 ・Jungle の API から getTreeGroups を削除した |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
74 ・Table , Record , PropertySequence では足りない、もっと美味いやりかたがあるはず |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
75 |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
76 2012/06/19 |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
77 ・Graph API を定義することにした |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
78 ・ Graph , Vertex , Vertexes |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
79 ・Neo4j で言うと |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
80 ・ GraphDB , Node , Iterator<Relationship> |
|
761d04aecfcb
added Graph API and some implementation
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
3
diff
changeset
|
81 ・とりあえずこれで実装してみる。 |
|
5
07b26b4b21e0
modified AbstractVertexesTest
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
82 ・今日は、SimpleVertexes をほぼ完成させた、あとすこしとテストコードを追加すること。 |
|
07b26b4b21e0
modified AbstractVertexesTest
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
83 |
|
07b26b4b21e0
modified AbstractVertexesTest
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
84 2012/06/22 |
|
07b26b4b21e0
modified AbstractVertexesTest
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
85 ・Vertexes のテストコードをほぼ仕上げた． |
|
07b26b4b21e0
modified AbstractVertexesTest
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
4
diff
changeset
|
86 ・次は，テストコードが正しいか，SimpleVertexes を動作させてみる． |
|
6
1a5eaf5ce085
modified AbstractVertexesTest and SimpleVertexes to pass the unit test.
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
87 ・その次に，Jungle の実装を書く． |
|
1a5eaf5ce085
modified AbstractVertexesTest and SimpleVertexes to pass the unit test.
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
88 |
|
1a5eaf5ce085
modified AbstractVertexesTest and SimpleVertexes to pass the unit test.
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
89 2012/06/25 |
|
1a5eaf5ce085
modified AbstractVertexesTest and SimpleVertexes to pass the unit test.
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
90 ・Vertexes のテストコードが動いた． |
|
1a5eaf5ce085
modified AbstractVertexesTest and SimpleVertexes to pass the unit test.
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
5
diff
changeset
|
91 ・SimpleJungle などを GraphAPI を用いて記述する． |
|
7
c3c65308a11b
removed some package and added Graph API
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
6
diff
changeset
|
92 ・SimpleTreeGroup , SimpleTree , SimpleNode をどうするか |
|
c3c65308a11b
removed some package and added Graph API
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
6
diff
changeset
|
93 |
|
c3c65308a11b
removed some package and added Graph API
shoshi <shoshi@cr.ie.u-ryukyu.ac.jp>
parents:
6
diff
changeset
|
94 2012/06/27 |
| 8 | 95 ・Graph を用いた SimpleJungle の設計をもっと考える |
| 96 | |
| 97 2012/06/28 | |
| 98 ・SimpleJungle 実装を完成させた。テストコードはまだ書いていない | |
| 254 | 99 ・SimpleEditor の部分がまだだった。明日完成させよう |