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.
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 seenTulis 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.
Browser ini memblokir cookie untuk learn.floati.life, jadi pelajaran yang sudah kamu selesaikan di sini tidak bisa dibuka berurutan. Izinkan cookie untuk situs ini dan muat ulang.