المنهج الدراسي الدرس 53 من 148 · السرعة بدون cache
السرعة بدون cache

لماذا لا تقوم بتخزينه مؤقتا فقط؟

لماذا هذا مهم اطلب من مساعد أن يجعل شيئا أسرع وغالبا ما تكون الإجابة الأولى هي "أضف cache". أحيانا يكون ذلك صحيحا. غالبا ما تكون المشكلة محكومة بقاعدة تجعل ذلك خاطئا، والطريق الأسرع هو القيام بعمل أقل، وليس تذكر المزيد منه.

يستخدم

A ذاكرة التخزين المؤقت للعمليات المتكررة. وهو مفيد عندما يتكرر السؤال نفسه عدة مرات، ولا تصبح الإجابة قديمة، وتوجد مساحة كافية للاحتفاظ بالإجابات. إذا أزلت أي واحد من هذه الشروط، تصبح ذاكرة التخزين المؤقت عبئاً: فهي تنمو بلا حدود، أو تقدم بيانات قديمة، أو لا يتم الوصول إليها أبداً.

Cache: مخزن للإجابات التي تم حسابها مسبقا، يتم الاحتفاظ بها حتى يمكن الإجابة على السؤال نفسه مرة أخرى دون بذل الجهد.

المسارات التي لا تحتاج إلى ذاكرة تخزين مؤقت

  • احسب مسبقا مرة واحدة: تمريرة واحدة تبني بالضبط ما تحتاجه الأسئلة، مثل المجاميع التراكمية.
  • استخدم الترتيب الذي أُعطي لك: البيانات المرتبة تسمح لمؤشرين أو لبحث ثنائي بتخطي معظمها.
  • Stream it: احتفظ بملخص مستمر ولا تحتفظ بالمدخلات كاملة أبدا.
  • تحديد نطاق البحث: توقف بمجرد عدم وجود أي شيء يمكنه التغلب على أفضل إجابة حتى الآن.

في هذه الوحدة تأتي البيانات كـ Tape، والذي يحسب كل قيمة تقرأها، وبعض المشكلات تضع حداً للذاكرة التي قد تستخدمها function الخاصة بك أثناء تشغيلها. يتم قياس الحد باستخدام tracemalloc الخاص بـ Python، والذي يرى النسخ المصنوعة داخل built-ins أيضاً: list(tape) و set(tape) ليسا مجانيين.

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

ملخصتحتاج الذاكرة المخبئية إلى التكرار، والحداثة، والمساحة. عندما يستبعد مشكلة ما أحد هذه العناصر، ابحث عن العمل الذي يمكنك تخطيه بدلا من العمل الذي يمكنك تذكره.

هل لاحظت مشكلة في هذا الدرس؟ أبلغ عنها · اسأل عن هذا الدرس

سيفتح هذا التمرين قريبا

أنهِ الدرس السابق ليفتح هذا الدرس. الدورة كاملة مجانية، ولا تحتاج إلى حساب، ويمكنك قراءة هذا الدرس الآن.