কেন অবজেক্ট বরাদ্দের মূল স্মৃতিটিকে 'হিপ' বলা হয়?


10

কারও ধারণা পেয়েছে যে প্রধান মেমরির ক্ষেত্র যেখানে বস্তুগুলি বরাদ্দ করা হয় তাকে কেন গাদা হিসাবে উল্লেখ করা হয়? আমি স্ট্যাক LIFO এর যৌক্তিকতা বুঝতে পারি তবে 'গাদা' নামের জন্য যুক্তি কী তা জানতে চাই।


2
এটির ব্যাক আপ করার মতো আমার কাছে শূন্য ইতিহাস বা প্রমাণ রয়েছে, তবে আমি প্রথমে এই স্ট্যাকটি বাজি ধরব এবং ইংরেজিতে একটি স্তূপটি মূলত একটি স্ট্যাকের বিরোধীতা ছিল, সুতরাং যখন কোনও কিছু যখন সামনে আসে তখন এটি স্ট্যাক ছিল না এবং তার কোনও কাঠামোগত গ্যারান্টি ছিল না, কিছু সংখ্যক লোকের জন্য কেবল স্তূপটি মাথায় আসে এবং এটি ভাষার
প্রবণতার

2
@ জিমিহোফা: আপনি সম্ভবত খুব বেশি দূরে নন। পুরানো দিনগুলিতে (যা আমার জন্য প্রায় ৮০8686 সার্কিট ছিল), গাদা এবং স্ট্যাক একে অপরের দিকে বিপরীত দিকে বেড়েছিল, নীচে থেকে স্ট্যাকটি বাড়ছে (স্মৃতির শেষে), এবং স্তূপটি শীর্ষ থেকে ক্রমবর্ধমান (ব্যবহারকারীর স্মৃতির শুরু) ) নিচে।
রবার্ট হার্ভে

4
@ ডিড এমএমজি: এজন্যই আমাদের কাছে এই জিনিসটি বন্ধ করার জন্য এবং মডারেটরের পতাকাগুলি যদি আপনার কাছে ভোট দেওয়ার মতো যথেষ্ট সংখ্যক বন্ধ না থাকে have এই সমস্ত ব্যর্থতা, আপনি এখানে মন্তব্যগুলিতে একটি সদৃশ লিঙ্ক করতে পারেন। যাই হোক না কেন, আমি একটি অনুসন্ধান করেছি, এবং কোনও ডুপ খুঁজে পাইনি।
রবার্ট হার্ভে

1
নিকটতম ভোটের কাছে - এই প্রশ্নটি বিষয়বস্তু। আরও তথ্যের জন্য দয়া করে এই সাম্প্রতিক মেটা প্রশ্নটি দেখুন। হাস্যকরভাবে, সেই মেটা প্রশ্নটি এই প্রশ্নের জন্য আমার সম্প্রদায়ের বুলেটিন তালিকায় তালিকাভুক্ত হয়েছিল।

2
P.SE উপর DUP নয, বরং তাই - stackoverflow.com/questions/660855/... এবং stackoverflow.com/questions/1699057/...

উত্তর:


7

স্ট্যাকওভারফ্লোতে প্রাপ্ত তথ্য থেকে - বিনামূল্যে স্টোরের জন্য "হিপ" শব্দের উত্স কী? এবং কেন দুটি পৃথক ধারণা উভয় "হিপ" বলা হয়?

এই তথ্যটি কমপক্ষে 1975 সালে নথের কাছে ফিরে আসে অন্য (নামবিহীন) লেখকদের উল্লেখ করে:

বেশ কয়েকটি লেখক ১৯ available৫ সালের দিকে উপলভ্য মেমরির পুলটিকে "গাদা" হিসাবে বলতে শুরু করেছিলেন। তবে বর্তমান বইয়ের সিরিজে আমরা এই শব্দটি কেবলমাত্র প্রাধান্য সারি সম্পর্কিত আরও প্রচলিত অর্থে ব্যবহার করব। (আর্ট অফ কম্পিউটার প্রোগ্রামিং - ফান্ডামেন্টাল অ্যালগরিদম, তৃতীয় সংস্করণ, পৃষ্ঠা 435)

১৯ 1970০ এর দশকের গোড়ার দিকে আলগল সম্পর্কিত উইজঙ্গার্ডেন আলোচনার উল্লেখ পাওয়া যায় যে উপলভ্য মেমরি পুলকে হিপ হিসাবে উল্লেখ করা হয় ( heapআলগোলে একটি সংরক্ষিত শব্দ যা "গ্লোবাল হিপ থেকে ভেরিয়েবল কিছু মুক্ত স্থান বরাদ্দ করে" হিসাবে সংজ্ঞায়িত করা হয় - আলগোল68 তারিখ 1968 থেকে)।

১৯ 1970০ সাল থেকে ALGOL Imp 68 হিপ প্রয়োগ করা শব্দের উত্সের কিছু দিক অনুসন্ধানে কার্যকর হতে পারে, যদিও এটি পে-ওলের পিছনে থাকে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.