پیچیدہ مسائل کو حل کرنے کے لیے عام طور پر ریکی الجبرا کو استعمال کیا جاتا ہے. ان کی یادداشت کا استعمال سمجھنا عمل اور نظام استحکام کو یقینی بنانے کے لیے ضروری ہے. اس مضمون میں بتایا گیا ہے کہ کس طرح یادداشت کا استعمال نہایت پیچیدہ ماحول میں ہوتا ہے۔

سمجھ‌دارانہ ذہنی یادداشت کو سمجھنے والے

ری ایکٹری Alphabeths میں میموری استعمال ہونے والا استعمال بنیادی طور پر دو اجزاء پر مشتمل ہوتا ہے: اسٹاک میموری اور ڈیٹا میموری۔ اسٹاک اسٹور کی معلومات ہر فعال عمل کے بارے میں معلومات بشمول مقامی متغیرات اور واپسی پتوں کے بارے میں۔ ڈیٹا میموریل کی یاد میں انس اور عالمی تبدیلی شامل ہے جو پروگرام کے ذریعے استعمال کی جاتی ہیں۔

سٹیک میموریل ووٹیج

ایک ری ایکٹری عمل کے استعمال کردہ کل اسٹاک میموری کا انحصار ری ایکٹر کی گہرائی اور ہر عمل کال کے اسٹاک فریم پر ہوتا ہے. فارمولا یہ ہے:

]Maxium Stack Usage = غیر فعال Recursion × حجم ہر اسٹیک فریمے کے ہر سٹیج کے سائز میں سے ایک ہے۔

ہر اسٹاک فریم کے سائز کا تعین کرنے کیلئے مقامی متغیروں ، رجسٹرز اور واپس پتوں پر غور کریں ۔

ڈیٹا کی یاد میں اضافہ

ڈیٹا میموری کا استعمال اس بات پر منحصر ہے کہ تمام ری ایکٹر کے دوران استعمال ہونے والے متغیرات ایک بار تقسیم کیے جاتے ہیں اور پروگرام کے دورانیہ کے لیے مستقل معلوماتی معلومات استعمال کی جاتی ہیں اس طرح کے تمام متغیرات کی جمع ہے۔

عملی نمونہ

فرض کریں کہ ایک ری ایکٹر تقریب 10 کی گہرائی ہے اور ہر کال کا اسٹاک فریم 64 بائٹس ہے. کل اسٹاک میموری استعمال کیا گیا ہے:

10 × 64BC = 640 BBC

اگر عملہ عالمی تبدیلی کے 200 باس استعمال کرتا ہے تو مجموعی میموریل کا استعمال اسٹاک اور ڈیٹا میموری کو ملا کر فراہم کرتا ہے جس سے وسائل کے استعمال کا ایک وسیع نظریہ فراہم کیا جاتا ہے۔