سرفصل‌ها درس 76 از 148 · محدودیت‌های عجیبی
محدودیت‌های عجیبی

اول آفلاین

چرا این موضوع اهمیت دارد: «ارسال کل لیست، آخرین نوشتن برنده است» تا زمانی که دو دستگاه در حالت آفلاین ویرایش می‌کنند، کار می‌کند. سپس ویرایش‌های یک نفر بی‌صدا ناپدید می‌شوند و هیچ‌کس نمی‌تواند بگوید کجا رفته‌اند.

یک اپلیکیشن فهرست خرید خانوادگی باید در زیرزمین سوپرمارکت بدون آنتن‌دهی هم کار کند. هر دستگاه یک گزارش از کارهای انجام‌داده‌شده را نگه می‌دارد. وقتی دستگاه‌ها دوباره به هم متصل می‌شوند، دو گزارش با هم ادغام شده و یک فهرست واحد می‌سازند. هر دو گزارش با همان تاریخچه مشترک شروع می‌شوند (همه چیزهایی که قبل از قطع اتصال همگام‌سازی شده‌اند)، و سپس هر کدام ویرایش‌های خود را دارند.

لاگ عملیاتی: سوابقی از تغییرات انجام‌شده (این را اضافه کن، آن را حذف کن)، نه کپی‌ای از نتیجه. لاگ‌ها را می‌توان ادغام کرد؛ اما کپی‌ها فقط می‌توانند یکدیگر را بازنویسی کنند.

("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)، که در آن هر افزودن برچسب منحصربه‌فردی دارد، و ("remove", item, tags)، که tags فهرست افزودن‌های آن آیتم را که دستگاه هنگام حذف آن قادر به مشاهده‌شان بود، فهرست می‌کند.

محدودیت‌ها. هیچ‌یک از ویرایش‌ها نباید از دست برود: یک آیتم در لیست قرار دارد اگر حداقل یکی از افزودن‌های آن هرگز حذف نشده باشد. یک حذف تنها برچسب‌هایی را که فهرست می‌کند لغو می‌کند، بنابراین افزودنی که دستگاه دیگر هنگام آفلاین بودن انجام داده است باقی می‌ماند. هر دو لاگ ممکن است شامل عملیات مشترک یکسان باشند (آنها را فقط یک بار بشمارید). merge(a, b) باید برابر باشد merge(b, a).

مشکلی در این درس دیدید؟ گزارشش کنید · دربارهٔ این درس بپرسید

این تمرین به‌زودی باز می‌شود

درس پیش از آن را تمام کنید تا این یکی باز شود. کل دوره رایگان است، حساب کاربری لازم نیست، و می‌توانید همین الان این درس را بخوانید.