बस cache क्यों नहीं?
यह क्यों मायने रखता है एक assistant से कुछ तेज़ बनाने को कहें और पहला जवाब बहुत अक्सर "एक cache जोड़ो" होता है। कभी-कभी यह सही है। अक्सर समस्या में एक नियम होता है जो इसे ग़लत बनाता है, और तेज़ रास्ता कम काम करना है, उसका ज़्यादा याद रखना नहीं।
एक cache दोहराए काम के बदले memory देता है। यह तब चुकाता है जब वही सवाल कई बार लौटे, जवाब बासी न हो, और जवाब रखने की जगह हो। उनमें से कोई भी एक हटा दें और cache एक क़ीमत बन जाता है: यह बिना सीमा बढ़ता है, पुराना डेटा देता है, या कभी hit नहीं पाता।
Cache: पहले से निकाले जवाबों का एक भंडार, रखा ताकि वही सवाल बिना काम के फिर जवाब पा सके।
रास्ते जिन्हें cache नहीं चाहिए
- एक बार पूर्व-गणना करें: एक pass जो ठीक वह बनाए जो सवालों को चाहिए, जैसे चलते कुल।
- दिया क्रम इस्तेमाल करें: sorted डेटा दो pointers या एक binary search को उसका ज़्यादातर छोड़ने देता है।
- इसे stream करें: एक चलता सार रखें और कभी पूरा input न रखें।
- खोज को सीमित करें: जैसे ही बचा कुछ भी अब तक के सबसे अच्छे जवाब को न हरा सके, रुकें।
इस module में डेटा एक Tape के रूप में आता है, जो आपका पढ़ा हर मान गिनता है, और कुछ समस्याएँ चलते समय आपके function की memory सीमित करती हैं। सीमा Python के अपने tracemalloc से मापी जाती है, जो built-ins के अंदर बनी copies भी देखता है: list(tape) और set(tape) मुफ़्त नहीं।
import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()सार एक cache को दोहराव, ताज़गी और जगह चाहिए। जब एक समस्या एक को मना करे, उस काम को खोजें जिसे आप छोड़ सकें बजाय उस काम के जिसे आप याद रख सकें।
इस पाठ में कोई समस्या दिखी? बताएँ · इस पाठ के बारे में पूछें
यह अभ्यास जल्द खुलेगा
इससे पहले वाला पाठ पूरा करें और यह खुल जाएगा। पूरा कोर्स मुफ़्त है, कोई खाता नहीं चाहिए, और आप यह पाठ अभी पढ़ सकते हैं।
यह ब्राउज़र learn.floati.life के लिए कुकी रोक रहा है, इसलिए यहाँ पूरे किए गए पाठ क्रम से नहीं खुल सकते। इस साइट के लिए कुकी की अनुमति दें और फिर से लोड करें।