पाठ्यक्रम 148 में से पाठ 4 · अंधी शुरुआत
अंधी शुरुआत

आधार-रेखा 3: एक छोटे box पर एक rate limiter

AI बंद यह एक आधार-रेखा परीक्षा है। tutor बंद है और कोई संकेत नहीं। अकेले काम करें, जैसे आप बिना कोई assistant खोले करते। यहाँ कुछ भी चाल नहीं: हर नियम अभ्यास में लिखा है। आपका नतीजा बस कोर्स के अंत में आपकी अपनी अंतिम परीक्षा से तुलना किया जाता है।

इसे लगभग दिखाया समय दें। एक आधार-रेखा के लिए पास न होना ठीक नतीजा है: एक "जाँचें" के बाद, इस कोशिश को दर्ज करें और आगे बढ़ें अगला पाठ खोलता है, और प्रमाणपत्र के लिए आधार-रेखा ज़रूरी नहीं।

एक छोटे सार्वजनिक API को एक rate limiter चाहिए। यह एक छोटी machine पर महीनों चलता है, और इसका traffic हज़ारों clients से आता है जो कुछ requests भेजते हैं और फिर कभी नहीं दिखते।

हल किया उदाहरण

s = new_state(2, 10)       # 2 requests per 10 seconds
allow(s, 'a', 0)    # True
allow(s, 'a', 3)    # True
allow(s, 'a', 9)    # False: 0 and 3 are in (-1, 9]
allow(s, 'b', 9)    # True: b is separate
allow(s, 'a', 10)   # True: 0 has left the window (0, 10]
allow(s, 'a', 13)   # True: 3 has left (3, 13]
allow(s, 'a', 14)   # False
allow(s, 'a', 23)   # True
आपकी बारी

new_state(limit, window) और allow(state, client, t) लिखें। allow True लौटाता है अगर client की पिछले window सेकंड में, यानी (t - window, t] के समयों के साथ, limit से कम अनुमत requests थीं, और फिर इस एक को गिनता है; नहीं तो यह False लौटाता है (मना की requests नहीं गिनी जातीं)। t सेकंडों की एक पूर्ण संख्या है और एक call से अगली तक कभी नहीं घटती। सब कुछ state में रखें: कोई globals नहीं।
Memory: 20,000 calls में, 5,000 से ज़्यादा अलग clients गुज़रते हैं, ज़्यादातर कुछ requests भेजकर कभी नहीं लौटते। limit=3, window=60 के साथ, आपकी state किसी भी समय ज़्यादा से ज़्यादा 2,500 items रख सकती है, kept() की तरह गिने (deques और OrderedDicts भी हर item गिनते हैं), हर 100 calls पर जाँचे।

AI बंद: इसमें कोई ट्यूटर, संकेत या हल किया हुआ समाधान नहीं। सिर्फ़ आपकी अपनी सोच।

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

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

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