共同編集をScalaでやってみた / tried to co-editing with Scala

2020年12月5日(土)に開催されたNuConの登壇資料です。

▼NuCon2020 公式サイト
https://nucon.nulab.com/2020/

▼発表アーカイブ
https://www.youtube.com/watch?v=KXogZS5awbc&t=19614s

Transcript

1. 共同編集をScalaでやってみた Nulab / 内田優一(@yuichi03011)
3. テキストの共同編集で使えるアルゴリズム - 差分マージ - 操作変換アルゴリズム - CRDT (Conflict-free Replicated Data Type)
4. 操作変換アルゴリズムって何? - 共同編集で使用するアルゴリズム - コンフリクトがない
5. 操作変換アルゴリズムの技術的な要素 - 操作 - 変換関数 - 合成関数 - 制御メカニズム - 同期状態 - 確認待ち状態 - バッファリング状態
6. 操作とは - モデル - ３つのアクションがある - insert - delete - retain
7. 変換って？具体的には 最初の文字「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」
8. 空気を読んでいい感じに変換する 最初の文字「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」
9. サーバーサイドには何を作ればいい？ - 操作(サーバーサイド・クライアントサイド) - 変換関数(サーバーサイド・クライアントサイド) - 合成関数(クライアントサイド)
10. 変換関数が使われるタイミング(サーバー)
11. Scalaとsocket.io - PlayFramework(Webフレームワーク) - play-socket.io(WebSocketライブラリ)
12. play-socket.ioは Akka Streamsがベースになってる - Source - Sink - Flow
13. play-socket.io
14. 所感 - サーバーサイド→Scala、クライアントサイド→JavaScriptでも操作変換ア ルゴリズムは十分利用できる - ScalaのWebSocketの処理はシングルスレッドじゃない分Node.jsより高速 (たぶん) - Scalaで実装すると型が厳密なため堅牢な実装ができる
15. ご清聴ありがとうございました