Mercurial > hg > Members > shoshi > jungle > jungle-core

comparison memo.txt @ 295:1a5f3d3f3437

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add RedBlackTree delete un fix
author tatsuki
date Wed, 04 Jan 2017 19:12:26 +0900
parents 28d3a177f540
children
comparison
equal deleted inserted replaced
294:a23069461460 295:1a5f3d3f3437
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にしか実装されていない
1 Thu Nov 17 18:36:13 JST 2016 13 Thu Nov 17 18:36:13 JST 2016
2 14
3 差分List 15 差分List
4 JungleTreeをRedBlackTreeにする 16 JungleTreeをRedBlackTreeにする
5 それ用のAPIを設計する 17 それ用のAPIを設計する