Silabus Pelajaran 76 dari 148 · Batas ganjil
Batas ganjil

Utamakan offline

Kenapa ini penting "Kirim seluruh daftar, tulisan terakhir yang menang" berhasil sampai dua perangkat mengedit saat luring. Lalu editan satu orang hilang tanpa suara, dan tidak ada yang bisa bilang ke mana perginya.

Aplikasi shopping-list keluarga

harus bisa bekerja di basement supermarket tanpa sinyal. Setiap perangkat menyimpan log tentang apa yang dilakukannya. Saat perangkat terhubung kembali, kedua log digabungkan menjadi satu daftar. Kedua log dimulai dengan riwayat bersama yang sama (semua yang disinkronkan sebelum mereka offline), lalu masing-masing memiliki editannya sendiri.

Log operasi: catatan perubahan yang dilakukan (tambah ini, hapus itu), bukan salinan hasilnya. Log bisa digabung; salinan hanya bisa menimpa.

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

Tulis merge(log_a, log_b) dan kembalikan daftar item yang sudah diurutkan dari daftar belanja yang digabungkan (setiap item satu kali). Log adalah daftar operasi: ("add", item, tag), di mana setiap add punya tag unik, dan ("remove", item, tags), di mana tags mencantumkan add dari item tersebut yang bisa dilihat perangkat saat menghapusnya.

Limits. Tidak ada edit yang boleh hilang: sebuah item ada di daftar jika setidaknya satu add miliknya tidak pernah dihapus. Sebuah remove hanya membatalkan tag yang didaftarkannya, jadi add yang dibuat perangkat lain saat offline tetap ada. Kedua log bisa berisi operasi bersama yang sama (hitung satu kali). merge(a, b) harus sama dengan merge(b, a).

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.