comparison Todo @ 475:af2cf5d37691

dead ended.
author one
date Fri, 15 Oct 2010 19:27:49 +0900
parents 596cc0a3beea
children
comparison
equal deleted inserted replaced
474:a7a17508ba35 475:af2cf5d37691
1 Thu Oct 14 14:27:22 JST 2010 1 Thu Oct 14 14:27:22 JST 2010
2 2
3 でも単純ソートはうまくいかないはず。 3 でも単純ソートはうまくいかないはず。
4
5 あ、そうか。このアルゴリズムだと、sentListがクリアされないものがいるね。
6
7 二巡目のack で消すのだろうが...
8
9 あとsortの範囲の問題がやっぱりある。
4 10
5 Tue Oct 12 10:37:38 JST 2010 11 Tue Oct 12 10:37:38 JST 2010
6 12
7 やっぱり二周目に割り込んだコマンドが正しくsortされない。 13 やっぱり二周目に割り込んだコマンドが正しくsortされない。
8 14
44 既に他のコマンドを送信した後に、自コマンドが来たら、その前までの自編集以外の編集まで確定。o 50 既に他のコマンドを送信した後に、自コマンドが来たら、その前までの自編集以外の編集まで確定。o
45 自コマンドのackで、まだ確定してない場合は確定。o 51 自コマンドのackで、まだ確定してない場合は確定。o
46 他コマンドのackは何もしない o 52 他コマンドのackは何もしない o
47 merge 中の自コマンドは、確定させて処理(merge後に送信と同じ) 53 merge 中の自コマンドは、確定させて処理(merge後に送信と同じ)
48 54
55 Ackが来たら確定で良い?
56
49 Editor3 Editor2 Editor1 57 Editor3 Editor2 Editor1
50 c(eid=3) e(eid=2) a(eid=1) 58 c(eid=3) e(eid=2) a(eid=1)
51 a(eid=1) c(eid=3) e(eid=2) 59 a(eid=1) c(eid=3) e(eid=2)
52 e(eid=2) a(eid=1) c(eid=3) 60 e(eid=2) a(eid=1) c(eid=3)
53 c(eid=3)* e(eid=2)* d(eid=1) <- このd がsortされない必要があるらしい 61 c(eid=3)* e(eid=2)* d(eid=1) <- このd がsortされない必要があるらしい
85 c(eid=1) a(eid=3) 93 c(eid=1) a(eid=3)
86 a(eid=3) c(eid=1) 94 a(eid=3) c(eid=1)
87 a(eid=3) c(eid=1) 95 a(eid=3) c(eid=1)
88 c(eid=1)* e(eid=2) d(eid=3) <- このe,d がsortされない必要があるらしい 96 c(eid=1)* e(eid=2) d(eid=3) <- このe,d がsortされない必要があるらしい
89 d(eid=3) ca(eid=1)* a(eid=3)* 97 d(eid=3) ca(eid=1)* a(eid=3)*
90 aa(eid=3)* d(eid=3) e(eid=2) 98 aa(eid=3)* d(eid=3) e(eid=2) <- a(eid=3)は確定、d(eid=3)は未確定
91 e(eid=2) aa(eid=3)* ca(eid=1)* 99 e(eid=2) aa(eid=3)* ca(eid=1)* <- Editor1のe(eid=2)は、まだ未確定
92 e(eid=2)* d(eid=3)* 100 e(eid=2)* d(eid=3)*
93 da(eid=3)* ea(eid=2)* 101 da(eid=3)* ea(eid=2)*
94 ea(eid=2)* da(eid=3)* 102 ea(eid=2)* da(eid=3)* <- e(eid=2)を確定
95 103
96 [c,a,e,d] [c,a,e,d] [c,a,e,d] 104 [c,a,e,d] [c,a,e,d] [c,a,e,d]
97 105
98 e(eid=2) は d(eid=3) を追い越す必要がある。 106 e(eid=2) は d(eid=3) を追い越す必要がある。
107
108 他のエディタのコマンドが来た時に、優先順位でいきなりソート(merge)して良い。o
109 既に他のコマンドを送信した後に、自コマンドが来たら、その前までの自編集以外の編集まで確定。o
110 自コマンドのackで、まだ確定してない場合は確定。o
111 他コマンドのackは 二周目のackが来たら、そのコマンドまで確定
112 merge 中の自コマンドは、確定させて処理(merge後に送信と同じ)
99 113
100 Editor1 Editor2 Editor3 114 Editor1 Editor2 Editor3
101 c(eid=1) a(eid=3) 115 c(eid=1) a(eid=3)
102 a(eid=3) c(eid=1) 116 a(eid=3) c(eid=1)
103 a(eid=3) c(eid=1) 117 a(eid=3) c(eid=1)