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

共同編集のサーバーサイドをScalaで作成した話です

Transcript

1. 操作変換アルゴリズムとScala Nulab / 内田優一(@yuichi03011)
2. 操作変換アルゴリズムって何? - 共同編集で使用するアルゴリズム - コンフリクトがない
3. 操作変換アルゴリズムの技術的な要素 - 操作 - 変換関数 - 合成関数 - 制御メカニズム - 同期状態 - 確認待ち状態 - バッファリング状態
4. 操作とは - モデル - ３つのアクションがある - insert - delete - retain
5. 変換って？具体的には 最初の文字「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」
6. 空気を読んでいい感じに変換する 最初の文字「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」
7. 変換関数が使われるタイミング(サーバー)
8. サーバーサイドには何を作ればいい？ - 操作(サーバーサイド・クライアントサイド) - 変換関数(サーバーサイド・クライアントサイド) - 合成関数(クライアントサイド)
9. Scalaとsocket.io - PlayFramework - play-socket.io
10. play-socket.ioは Akka Streamsがベースになってる - Source - Sink - Flow
11. play-socket.io
12. 所感 - 操作変換アルゴリズムはかなり難しい - play-socket.ioライブラリを使うのは難しい - Node.jsより速い(たぶん) - 時系列に処理されず、やってきたメッセージは即処理されるので、シーケ ンシャルな処理が必要な場合自分で実装する必要がある
13. 変換のいくつかの例 （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]
14. ご静聴ありがとうございました