पाठ्यक्रम 148 में से पाठ 76 · अजीब सीमाएँ
अजीब सीमाएँ

पहले offline

यह क्यों मायने रखता है "पूरी सूची भेजो, आख़िरी लिखना जीतता है" तब तक काम करता है जब तक दो devices offline रहते edit न करें। फिर एक व्यक्ति के edits चुपचाप ग़ायब हो जाते हैं, और कोई नहीं बता सकता कि वे कहाँ गए।

एक परिवार shopping-सूची ऐप को बिना signal वाले एक supermarket तहख़ाने में काम करना होगा। हर device अपने किए का एक log रखता है। जब devices फिर जुड़ते हैं, दोनों logs एक सूची में merge होते हैं। दोनों logs एक ही साझा इतिहास (offline जाने से पहले sync हुआ सब) से शुरू होते हैं, फिर हर एक के अपने edits हैं।

Operation log: किए बदलावों का एक रिकॉर्ड (यह जोड़ो, वह हटाओ), नतीजे की एक copy के बजाय। Logs merge हो सकते हैं; copies बस ऊपर लिख सकती हैं।

("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) लिखें और merge हुई shopping सूची के items की sorted सूची लौटाएँ (हर item एक बार)। एक log operations की एक सूची है: ("add", item, tag), जहाँ हर add का एक अनोखा tag है, और ("remove", item, tags), जहाँ tags उस item के वे adds सूचीबद्ध करता है जो device हटाते समय देख सकता था।

सीमाएँ। कोई भी edit नहीं खोना चाहिए: एक item सूची पर है अगर उसका कम से कम एक add कभी हटाया नहीं गया। एक remove बस अपने सूचीबद्ध tags रद्द करता है, इसलिए दूसरे device का offline रहते किया add बचता है। दोनों logs में वही साझा operations हो सकते हैं (उन्हें एक बार गिनें)। merge(a, b) को merge(b, a) के बराबर होना होगा।

इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें

यह अभ्यास जल्द खुलेगा

इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।