ویرگول
ورودثبت نام
مصطفی رستگار
مصطفی رستگاربرنامه نویس کامپیوتر و ازین جور مسخره بازی ها!
مصطفی رستگار
مصطفی رستگار
خواندن ۲ دقیقه·۴ ماه پیش

23- Memoization در سطح توابع خالص (Pure Functions) و WeakMap برای Cache

متن آماده برای مصاحبه (به زبان ساده):

«مموایزیشن یک تکنیک بهینه‌سازی در برنامه‌نویسی است که نتیجهٔ توابع سنگین را ذخیره می‌کند تا دفعهٔ بعد که همان ورودی را دریافت کردیم، دوباره محاسبه نکنیم و همان نتیجهٔ قبلی را برگردانیم.

اما این تکنیک فقط روی توابع خالص جواب می‌دهد؛ یعنی توابعی که با ورودی یکسان، همیشه خروجی یکسان تولید می‌کنند و هیچ اثر جانبی ندارند. به همین دلیل می‌توانیم خروجی را بر اساس ورودی کش کنیم.

برای پیاده‌سازی این کش در جاوااسکریپت، می‌توانیم از یک شیء معمولی استفاده کنیم، اما یک مشکل وجود دارد: اگر ورودی‌ها اشیاء باشند، کلید شیء معمولی فقط رشته است و این باعث می‌شود که ارجاع به اشیاء را درست مدیریت نکند. در این شرایط، از WeakMap استفاده می‌کنیم.

مزیت WeakMap این است که کلیدهای آن فقط می‌توانند اشیاء باشند و مهم‌تر اینکه به صورت ضعیف به آن کلیدها اشاره می‌کند. یعنی اگر شیءای که به عنوان کلید استفاده شده، دیگر در جای دیگری از برنامه ارجاعی نداشته باشد، خودِ WeakMap هم جلوی جمع‌آوری زبالهٔ آن را نمی‌گیرد و حافظه بهینه مدیریت می‌شود. این یعنی هنگام استفاده از مموایزیشن، نگران نشت حافظه نخواهیم بود.

به طور خلاصه: مموایزیشن یعنی کش کردن نتیجه بر اساس ورودی، فقط برای توابع خالص، و WeakMap ابزاری امن برای مدیریت کش وقتی که ورودی‌ها از نوع شیء هستند.»


اگر خواستی یک مثال کوچک هم بزنی (اختیاری، برای موقعی که ازت کد بخواهند):

javascript

function memoize(fn) { const cache = new WeakMap(); return function (obj) { if (cache.has(obj)) { return cache.get(obj); } const result = fn(obj); cache.set(obj, result); return result; }; } // مثال: تابع خالص که بر اساس شیء، مقدار سنگین محاسبه می‌کند function heavyCalculation(obj) { return obj.value * 1000; } const memoized = memoize(heavyCalculation); const data = { value: 5 }; console.log(memoized(data)); // محاسبه می‌شه console.log(memoized(data)); // از کش برمی‌گرده

نکات کلیدی که اگر بپرسی، آماده جواب باشی:

  • چرا از WeakMap به جای Map یا Object؟
    چون کلیدهای WeakMap شیء هستند و حافظه را به‌خوبی مدیریت می‌کنند. اگر شیء کلید دیگر استفاده نشود، کش هم به‌طور خودکار پاک می‌شود.

  • مموایزیشن چه زمانی مفید است؟
    وقتی تابعی بارها با ورودی‌های تکراری صدا زده می‌شود و محاسبه‌اش سنگین است، مثل عملیات بازگشتی، پردازش داده، یا درخواست‌های تکراری.

  • محدودیت؟
    فقط برای توابع خالص جواب می‌دهد. اگر تابع effect داشته باشد (مثلاً تغییر حالت یا درخواست شبکه)، مموایز کردن اشتباه است.


Memoizationجاوااسکریپتمصاحبه فنی
۲
۰
مصطفی رستگار
مصطفی رستگار
برنامه نویس کامپیوتر و ازین جور مسخره بازی ها!
شاید از این پست‌ها خوشتان بیاید