मैं सीयूडीए और बार्न्स-हट एल्गोरिदम के बारे में एक वीडियो देख रहा था जहां यह कहा गया था कि जीपीयू के लिए पेड़ पर गहराई सीमा रखना आवश्यक है, और फिर विचार संभवतः मेरे सिर में चले गए ढेर में रिकर्सन कर रहे हैं।मेमोरी आवंटन के साथ रिकर्सन
असल में, मैं सिर्फ इतना है कि सोच रहा हूँ: ढेर से स्मृति को आबंटित और उपयोग करने के लिए क्या यह संभव है कि एक अस्थायी "ढेर" जिसमें समारोह सवाल में पुनरावर्ती क्रिया को कुछ हद तक एक ढेर अतिप्रवाह में देरी करने के लिए कॉल करने के रूप में?
यदि हां, तो यह कैसे लागू किया जा सकता है, हम अंतरिक्ष कार्य करने के लिए एक सूचक के लिए आवंटित होगा? मुझे लगता है कि इसमें ढेर में फ़ंक्शन पता संग्रहीत करना शामिल होगा हालांकि मुझे भी यकीन नहीं है।
[संपादित करें] मैं सिर्फ यह जोड़ना चाहता था कि यह पूरी तरह सैद्धांतिक प्रश्न है, और मुझे लगता है कि ऐसा करने से प्रोग्राम ढेर का उपयोग कर धीमा हो जाएगा।
[संपादित करें] अनुरोध के अनुसार, संकलक मैं उपयोग कर रहा हूँ Ubuntu 14.04 (64-बिट)
सी ऐसी किसी भी तंत्र को परिभाषित नहीं करता है। वास्तव में, यह उन या किसी अन्य नाम के तहत "ढेर" या "ढेर" को परिभाषित नहीं करता है। वे अधिकांश * कार्यान्वयन * के पहलुओं के लिए मानक नाम हैं, लेकिन वे सी के दायरे से बाहर हैं। एक तरफ, इसका मतलब है कि आपको उपयोगी उत्तर प्राप्त करने के लिए एक विशेष कार्यान्वयन निर्दिष्ट करना होगा। दूसरी ओर, इसका यह भी अर्थ है कि सी स्वयं जो वर्णन करता है उसे मना नहीं करता है। तीसरे हाथ पर, मुझे किसी भी कार्यान्वयन से अवगत नहीं है जो इसे प्रदान करता है। –
@ जॉन बोलिंगर क्षमा करें, मुझे यह कहने का मतलब नहीं है कि मुझे एक विशेष कार्यान्वयन निर्दिष्ट करने की आवश्यकता होगी। क्या आपका मतलब है कि भाषा ही स्मृति के साथ कैसे व्यवहार करती है? मैंने अभी तक कुछ प्रारंभिक पाठ्यक्रमों को लिया है और सी संकलक (और मुझे लगता है कि अधिकांश कंपाइलर) स्मृति को प्रबंधित करने के मूलभूत बातों के अलावा अन्य चीजों के इस पक्ष में नहीं पहुंच पाए हैं। – Plopperzz
"एक विशेष कार्यान्वयन निर्दिष्ट करना" का मतलब है कि प्रश्न के दायरे को लिनक्स पर जीसीसी 5/ग्लिबिक, या विंडोज 10 पर एमएस विजुअल सी ++ 2013 जैसे कुछ को सीमित करना है। –