पाठ्यक्रम 148 में से पाठ 89 · bug को ज़ोरदार बनाएँ
bug को ज़ोरदार बनाएँ

Input छोटा करें

यह क्यों मायने रखता है एक 200-row फ़ाइल पर crash एक पहेली है। वही crash एक 2-row फ़ाइल पर आमतौर पर अपने कारण का नाम ख़ुद लेता है। छोटा करना उबाऊ, यांत्रिक काम है, इसलिए code को करने दें।

आपके पास एक सूची है जो कुछ code को विफल करती है, और एक function fails(xs) जो बताता है कि क्या एक सूची अब भी विफलता चलाती है। आप items हटाकर मिलने वाली सबसे छोटी सूची चाहते हैं।

1-minimal: एक विफल input जहाँ कोई भी अकेला item हटाने से वह विफल होना बंद कर दे। यह हमेशा सबसे छोटा संभव input नहीं, पर पढ़ने के लिए काफ़ी छोटा है, और जल्दी मिल सकता है।

हर item को बारी-बारी हटाकर आज़माएँ और अगर सूची अब भी विफल हो तो हटाना रखें। अकेले यही एक अच्छा shrinker है। पहले बड़े टुकड़े हटाना (आधे, फिर चौथाई) लंबे inputs पर तेज़ है: यह delta debugging के पीछे का विचार है, और Hypothesis जैसे property-testing औज़ार विफल inputs को ऐसे ही छोटा करते हैं।

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
आपकी बारी

shrink(xs, fails) लिखें। xs के items से उनके मूल क्रम में बनी एक सूची लौटाएँ, जिसके लिए fails सच हो, और जिससे कोई भी अकेला item हटाने पर fails झूठा हो (1-minimal)। आप मान सकते हैं कि items हटाना कभी एक पास होती सूची को फिर विफल नहीं करता। Budget: fails की हर call एक धीमा test चलाती है, इसलिए 200 items के लिए आप उसे ज़्यादा से ज़्यादा 3,000 बार बुला सकते हैं।

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

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

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