シラバス レッスン 148 中 76 · 変わった制限
変わった制限

オフライン優先

なぜ大切か 「一覧全体を送り、最後の書き込みが勝つ」は、2 つの端末がオフラインで編集するまでは動きます。そうなると、ある人の編集がこっそり消え、誰もそれがどこへ行ったかを言えません。

家族の買い物の一覧のアプリは、電波のないスーパーの地下でも動かなければなりません。それぞれの端末は、自分がしたことのログを持ちます。端末がつながり直すと、2 つのログはひとつの一覧にマージされます。どちらのログも同じ共有の履歴(オフラインになる前に同期したすべて)で始まり、それからそれぞれ自分の編集を持ちます。

操作のログ:結果の写しではなく、した変更(これを加える、あれを取り除く)の記録です。ログはマージでき、写しは上書きしかできません。

("add", "milk", "p7")             # tag p7 is unique to this add
("remove", "milk", ["p7", "s2"])  # removes exactly the adds this device had seen
あなたの番

merge(log_a, log_b) を書き、マージした買い物の一覧にある項目を並べたリスト(それぞれの項目を一度ずつ)を返してください。ログは操作のリストです:("add", item, tag) では、どの add も固有のタグを持ちます。("remove", item, tags) では、tags は端末が取り除いたときに見えていたその項目の add を並べます。

制限。どちらの編集も失われてはなりません。項目は、その add の少なくともひとつが一度も取り除かれていなければ一覧にあります。remove が取り消すのは挙げたタグだけなので、もう一方の端末がオフラインの間にした add は残ります。どちらのログにも同じ共有の操作が入っていることがあります(一度だけ数える)。merge(a, b) は merge(b, a) と等しくなければなりません。

このレッスンに問題を見つけましたか?報告する · このレッスンについて質問する

この演習はまもなく開きます

その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。