🚀 go-pugleaf

$B?7>k!wC^GHBg3X>pJs$G$9!#(B

In article <YAS.09May31231404@kirk.is.tsukuba.ac.jp>
	yas@is.tsukuba.ac.jp (Yasushi Shinjo) writes:
> $B$_$s$J$G99?7$9$k$H!"0l4S@-$NLdBj$,=P$F$/$k$O$:$@$l$I!"$I$&$d$C(B
> $B$F$$$k$s$G$7$g$&$M!#(Bchat $B$J$iDI2C$@$1$7$+$J$$$+$i4JC1$+$b$7(B
> $B$l$J$$$1$l$I!#(B

$B$H=q$-$^$7$?$,!"$3$s$J5-;v$b8+$D$+$j$^$7$?!#(B

    http://techon.nikkeibp.co.jp/article/NEWS/20090529/170981/
    $B!Z(BGoogle I/O$B![(BGoogle Wave$B$N%-%b$OF1;~JB9T@)8f(B
    2009/05/29 15:52
    $BKL6?(B $BC#O:(B

$B$3$N5-;v$@$1$G$ONI$/J,$+$i$J$$$1$l$I!"(BXerox PARC $B$N(B Jupiter
Collaboration System $B$N5;=Q$,;H$o$l$F$$$k$_$?$$!#$^$@NI$/J,(B
$B$+$C$F$J$$$1$l$I!"$?$H$(Cf1{$N%5!<%P$"$C$F$b!"KvC<$N%/%i%$%"(B
$B%s%H$+$i8+$?;~$K$OL7=b$9$k$3$H$O$"$j$=$&$J$s$@$1$I$J$"!#$?$H(B
$B$($P!"C/$+$"$k9T$r=$@5$7$F$$$F!"$@$l$+$,$=$N9T$r:o=|$7$?$j$9(B
$B$k$H!"$I$&$J$k$s$@$m$&!#(B

$B!@!@!!?7>k!!Lw!!!J$7$s$8$g$&!!$d$9$7!K!!!@!@(B
$B!@!@!!C^GHBg3X!!EE;R!&>pJs!!!!!!!!!!!!!!!@!@(B

yas@is.tsukuba.ac.jp (Yasushi Shinjo) writes:

> 新城＠筑波大学情報です。
>
> この記事だけでは良く分からないけれど、Xerox PARC の Jupiter
> Collaboration System の技術が使われているみたい。まだ良く分
> かってないけれど、たとえ中央のサーバあっても、末端のクライア
> ントから見た時には矛盾することはありそうなんだけどなあ。たと
> えば、誰かある行を修正していて、だれかがその行を削除したりす
> ると、どうなるんだろう。

こんな記事がありました：
http://www.atmarkit.co.jp/news/200906/01/wave.html
「開発チームが明かす、Google Waveの実装概要」

理解していませんが、目についたところを拾ってみると、

・メールシステムを作り直すとしたらどうやるかという問題意識でスタートした
・矛盾が起こらないようにするため、Waveでは各操作を変換する
  「オペレーション変換」を実装している
・任意の2つの操作を1つの操作に合成する合成関数を実装した。
  任意の2本の操作ストリームをこの合成器に流し込むと、
  合成後の1本の操作ストリームが出てくる。
  これにより、オペレーション変換を軽くすることができる。
・操作の合成に関して、編集履歴の蓄積から任意のバージョンを引き出すときに
  最小限の計算量で済ませるために、「Composition tree」と呼ぶデータ構造
  (2分木?) を採用した。
・クライアントから操作（差分）を送るときに
  サーバから明示的に送信許可（ACK）を受け取る必要がある。
  任意に受け付けるのを行わないことで、状態数を減らせる。

だそうです。

Xerox の論文へのリンクも載ってました：
http://mirrors.ccs.neu.edu/MOO/papers/JupiterWin.ps

$B?7>k!wC^GHBg3X>pJs$G$9!#$3$s$K$A$O!#(B

In article <gvvvbl$jmd$1@aioe.org>
	tesigana@diary.ocn.ne.jp (tesigana@diary.ocn.ne.jp) writes:
> $B$3$s$J5-;v$,$"$j$^$7$?!'(B
> http://www.atmarkit.co.jp/news/200906/01/wave.html
> $B!V3+H/%A!<%`$,L@$+$9!"(BGoogle Wave$B$N<BAu35MW!W(B
> Xerox $B$NO@J8$X$N%j%s%/$b:\$C$F$^$7$?!'(B
> http://mirrors.ccs.neu.edu/MOO/papers/JupiterWin.ps

$B>pJs$"$j$,$H$&$4$6$$$^$9!#LLGr$$5-;v$G$9$M!#(B

> $B!&%a!<%k%7%9%F%`$r:n$jD>$9$H$7$?$i$I$&$d$k$+$H$$$&LdBj0U<1$G%9%?!<%H$7$?(B

$B$J$k$[$I$M!#%*%U%i%$%s$b=P$-$k$s$G$9$M!#%a!<%k$H$$$&$H!":#$N(B 
SMTP $B$O%9%Q%`LdBj$rJz$($F$$$k$N$N$G!"C1=c$K!"(BSMTP <-> Google
Wave $B$N%2!<%H%&%'!<$r:n$k$H!"(BGoogle Wave $B$K%9%Q%`$,F~$C$F$/(B
$B$k$@$1$J$N$G!"$=$l$O2?$H$+$7$J$$$H$$$1$J$$$G$9$M!#(B

> $B!&L7=b$,5/$3$i$J$$$h$&$K$9$k$?$a!"(BWave$B$G$O3FA`:n$rJQ49$9$k(B
>   $B!V%*%Z%l!<%7%g%sJQ49!W$r<BAu$7$F$$$k(B
...
> $B!&%/%i%$%"%s%H$+$iA`:n!J:9J,!K$rAw$k$H$-$K(B
>   $B%5!<%P$+$iL@<(E*$KAw?.5v2D!J(BACK$B!K$r<u$1<h$kI,MW$,$"$k!#(B
>   $BG$0U$K<u$1IU$1$k$N$r9T$o$J$$$3$H$G!">uBV?t$r8:$i$;$k!#(B

$B$3$NJU$j$N!"%/%i%$%"%s%H!&%W%m%0%i%`$+$i8+$?$H$-$N<BAu$O$,$s(B
$B$P$C$F$$$k46$8$,$7$^$9!#(B

$B%/%i%$%"%s%H!&%W%m%0%i%`$O$$$$$H$7$F!"$=$l$rA`:n$7$F$$$k?M4V(B
$B$,$I$&8+$($k$N$+$H$$$&LdBj$O!";D$C$F$$$k$N$@$H;W$$$^$9!#C1=c(B
$B2=$7$F%*%U%i%$%s$G(B DOM $BLZ$H$+%G%#%l%/%H%jLZ$rJ#?t?M$GJT=8$7(B
$B$F$$$k$H!"(BCVS $B$N(B conflict $B$NLdBj$,=P$F$/$k$s$8$c$J$$$+$H!#$^(B
$B$"!"?M4V$H?M4V$N4V$N%W%m%H%3%k$NLdBj$J$N$G%7%9%F%`$NJ}$H$7$F(B
$B$O$[$C$H$/$7$+$J$$$N$+$b$7$l$J$$$1$l$I!#(B

$B#A$5$s$,!"$"$kNN0h$r%(%G%C%H$7$F$$$F!"#B$5$s$,$=$NNN0h$r%+%C(B
$B%H$7$?$H$7$F!"%^!<%8$7$F%+%C%H$N>!$A$K$9$k$N$O$$$$$1$l$I!"#A(B
$B$5$sE\$k$G$7$g$&$M!##A$5$s$N%F%-%9%H!&%(%G%#%?$+$i!"$I$&8+$((B
$B$k$N$,$$$$$N$+!#(B

$B!@!@!!?7>k!!Lw!!!J$7$s$8$g$&!!$d$9$7!K!!!@!@(B
$B!@!@!!C^GHBg3X!!EE;R!&>pJs!!!!!!!!!!!!!!!@!@(B