سرفصل‌ها درس 53 از 148 · سرعت بدون کش
سرعت بدون کش

چرا آن را فقط در حافظهٔ پنهان ذخیره نکنیم؟

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

یک کش، حافظه را در ازای انجام مجدد کارها معاوضه می‌کند. این روش زمانی بهینه است که یک سؤال بارها تکرار شود، پاسخ آن فاسد نشود و فضایی برای نگهداری پاسخ‌ها وجود داشته باشد. اگر هر یک از این شرایط از بین برود، کش به یک هزینه تبدیل می‌شود: یا بدون محدودیت رشد می‌کند، یا داده‌های قدیمی را ارائه می‌دهد، یا هرگز موفق به ذخیره‌سازی نمی‌شود.

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

مسیرهایی که به کش نیازی ندارند

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

در این ماژول داده‌ها به صورت یک Tape، که هر مقداری را که می‌خوانید می‌شمارد، و برخی مسائل محدودیت حافظه را که تابع شما ممکن است در حین اجرا استفاده کند، تعیین می‌کنند. این محدودیت با ابزار خود پایتون اندازه‌گیری می‌شود tracemalloc، که نسخه‌برداری‌های درون توابع داخلی را نیز در نظر می‌گیرد: list(tape) و set(tape) رایگان نیستند.

import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()

خلاصه: یک کش به تکرار، تازگی و فضا نیاز دارد. وقتی یک مشکل یکی از این موارد را منتفی می‌کند، به جای کاری که می‌توانید به خاطر بسپارید، به دنبال کاری باشید که بتوانید از آن صرف‌نظر کنید.

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

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

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