操作変換アルゴリズムとScala

操作変換アルゴリズムとScala Nulab / 内田優一(@yuichi03011)

操作変換アルゴリズムって何? - 共同編集で使用するアルゴリズム - コンフリクトがない

操作変換アルゴリズムの技術的な要素 - 操作 - 変換関数 - 合成関数 - 制御メカニズム -
同期状態 - 確認待ち状態 - バッファリング状態

操作とは - モデル - ３つのアクションがある - insert - delete -
retain

変換って？具体的には最初の文字「ABCDE」 Alice 「D」を削除する「ABCE」 -> Alice(DEL 4) Bob 「B」を削除する「ACDE」 ->
Bob(DEL 2) 結果 Alice 「ABCE」-> Bob(DEL 2) -> 「ACE」 Bob 「ACDE」 -> Alice(DEL 4) -> 「ACD」

空気を読んでいい感じに変換する最初の文字「ABCDE」 Alice 「D」を削除する「ABCE」 -> Alice(DEL 4) -> 変換 ->
Alice(DEL 3) Bob 「B」を削除する「ACDE」 -> Bob(DEL 2) 結果 Alice 「ABCE」-> Bob(DEL 2) -> 「ACE」 Bob 「ACDE」 -> Alice(DEL 3) -> 「ACE」

変換関数が使われるタイミング(サーバー)

サーバーサイドには何を作ればいい？ - 操作(サーバーサイド・クライアントサイド) - 変換関数(サーバーサイド・クライアントサイド) - 合成関数(クライアントサイド)

Scalaとsocket.io - PlayFramework - play-socket.io

play-socket.ioは Akka Streamsがベースになってる - Source - Sink - Flow

play-socket.io

所感 - 操作変換アルゴリズムはかなり難しい - play-socket.ioライブラリを使うのは難しい - Node.jsより速い(たぶん) - 時系列に処理されず、やってきたメッセージは即処理されるので、シーケンシャルな処理が必要な場合自分で実装する必要がある

変換のいくつかの例（Ins [3、 “a”]、Ins [1、 “b”]）= Ins [4、 “a”] （Ins
[3、 “a”]、Del [1]）= Ins [2、 “a”] （ Del[3]、Ins [1、 “b”]）=Del[4] （ Del[3]、 Del[1]）= Del[2]

ご静聴ありがとうございました

操作変換アルゴリズムとScala

操作変換アルゴリズムとScala

yuichi0301

More Decks by yuichi0301

Other Decks in Technology

Featured

Transcript