একে ট্যাগযুক্ত পয়েন্টার উপস্থাপনা বলা হয় এবং এটি বেশ কয়েক দশক ধরে বহু ভিন্ন অনুবাদক, ভিএম এবং রানটাইম সিস্টেমে ব্যবহৃত একটি সাধারণ সাধারণ অপ্টিমাইজেশন ট্রিক। খুব সুন্দরভাবে প্রতিটি লিস্প বাস্তবায়ন সেগুলি ব্যবহার করে, অনেক স্মার্টলাক ভিএম, অনেক রুবি ইন্টারপ্রেটার ইত্যাদি on
সাধারণত, এই ভাষাগুলিতে, আপনি সর্বদা অবজেক্টগুলিতে পয়েন্টারগুলির কাছাকাছি যান। কোনও বস্তু নিজেই একটি অবজেক্ট শিরোনাম নিয়ে গঠিত, যার মধ্যে অবজেক্ট মেটাডেটা থাকে (যেমন কোনও সামগ্রীর ধরণ, শ্রেণি (এসএস, সম্ভবত অ্যাক্সেস নিয়ন্ত্রণ বিধিনিষেধ বা সুরক্ষা টিকাশ ইত্যাদি) এবং তারপরে প্রকৃত অবজেক্ট ডেটা থাকে। সুতরাং, একটি সাধারণ পূর্ণসংখ্যাকে পয়েন্টার হিসাবে উপস্থাপন করা হবে এবং মেটাডেটা এবং আসল পূর্ণসংখ্যার সমন্বিত একটি অবজেক্ট। এমনকি খুব কমপ্যাক্ট উপস্থাপনা সহ, এটি একটি সাধারণ পূর্ণসংখ্যার জন্য 6 বাইটের মতো something
এছাড়াও, আপনি পূর্ণসংখ্যার পাটিগণিত সম্পাদনের জন্য সিপিইউতে এই জাতীয় পূর্ণসংখ্যার বস্তুটি পাস করতে পারবেন না। আপনি দুটি পূর্ণসংখ্যার যোগ করতে চান, তাহলে আপনি সত্যিই মাত্র দুই পয়েন্টার, যা দুই পূর্ণসংখ্যা বস্তুর হেডার শুরুতে বিন্দু কোন বস্তু যা যোগ করতে চান না। সুতরাং, আপনার পূর্বে প্রথম পয়েন্টারে পূর্ণসংখ্যার গাণিতিক সম্পাদন করতে হবে যেখানে অবজেক্টটিতে অফসেট যুক্ত করতে সেখানে পূর্ণসংখ্যার ডেটা সংরক্ষণ করা হয়। তারপরে আপনাকে সেই ঠিকানাটি অবলম্বন করতে হবে। দ্বিতীয় পূর্ণসংখ্যার সাথে আবার এটি করুন। এখন আপনার দুটি পূর্ণসংখ্যা রয়েছে আপনি আসলে সিপিইউ যুক্ত করতে চাইতে পারেন। অবশ্যই, ফলাফলটি ধরে রাখতে আপনার এখন একটি নতুন পূর্ণসংখ্যার অবজেক্ট তৈরি করা দরকার।
সুতরাং, একটি পূর্ণসংখ্যার সংযোজন সম্পাদন করার জন্য , আপনাকে আসলে তিনটি সংখ্যার সংযোজন এবং দুটি পয়েন্টার ডেরিফেন্সেস প্লাস একটি অবজেক্ট কনস্ট্রাকশন করতে হবে। এবং আপনি প্রায় 20 বাইট গ্রহণ করেন।
তবে, কৌশলটি হ'ল তথাকথিত অপরিবর্তনীয় মানের ধরণের ধরণের সংখ্যার সাথে সাধারণত আপনার অবজেক্ট শিরোনামে সমস্ত মেটাডেটা প্রয়োজন হয় না : আপনি কেবল সমস্ত জিনিস বাইরে রেখে দিতে পারেন এবং কেবল এটি সংশ্লেষণ করতে পারেন (যা ভিএম-নার্ড- "নকল এটি") এর জন্য কথা বলুন, যখন যে কেউ নজর দেওয়ার যত্ন করে। একটি পূর্ণসংখ্যার সর্বদা ক্লাস থাকবে Integer, সেই তথ্য আলাদাভাবে সংরক্ষণ করার দরকার নেই। কেউ একটি পূর্ণসংখ্যা বর্গ জিনিসটা প্রতিফলন ব্যবহার করেন, তাহলে আপনি কেবল উত্তর Integerএবং কেউ কখনো জানবে যে আপনি আসলে বস্তুর হেডারের মধ্যে যে তথ্য সংরক্ষণ না আসলে, যে নয় এমনকি একটি বস্তু হেডার (অথবা একটি অবজেক্ট)।
সুতরাং, কৌতুক মান সংরক্ষণ করতে হয় এর পয়েন্টার মধ্যে অবজেক্ট থেকে , বস্তুর কার্যকরভাবে এক দুই ধ্বসে।
এমন সিপিইউ রয়েছে যা প্রকৃতপক্ষে একটি পয়েন্টারের (অতিরিক্ত তথাকথিত ট্যাগ বিট ) এর মধ্যে অতিরিক্ত স্থান রয়েছে যা আপনাকে পয়েন্টারের মধ্যেই পয়েন্টার সম্পর্কে অতিরিক্ত তথ্য সঞ্চয় করতে দেয়। "এটি আসলে কোনও পয়েন্টার নয়, এটি একটি পূর্ণসংখ্যা" এর মতো অতিরিক্ত তথ্য। উদাহরণগুলিতে বুড়ো বি 5000, বিভিন্ন লিস্প মেশিন বা এএস / 400 অন্তর্ভুক্ত রয়েছে। দুর্ভাগ্যক্রমে, বর্তমান বেশিরভাগ মূলধারার সিপিইউতে এই বৈশিষ্ট্যটি নেই।
তবে, এর বাইরে যাওয়ার উপায় রয়েছে: বেশিরভাগ বর্তমান মূলধারার সিপিইউগুলি যখন শব্দ সীমানায় স্থায়ী না হয় তখন উল্লেখযোগ্যভাবে ধীর গতিতে কাজ করে। কিছু কিছু এমনকি স্বাক্ষরবিহীন অ্যাক্সেস সমর্থন করে না।
এর অর্থ হ'ল বাস্তবে , সমস্ত পয়েন্টারগুলি 4 দ্বারা বিভাজ্য হবে, যার অর্থ তারা সর্বদা দুটি 0বিট দিয়ে শেষ হবে । এটি আমাদেরকে বাস্তব পয়েন্টারগুলির মধ্যে পার্থক্য করতে দেয় (যেটি শেষ হয় 00) এবং পয়েন্টারগুলি যা প্রকৃতপক্ষে ছদ্মবেশে পূর্ণসংখ্যা হয় (যা শেষ হয় 1)। এবং এটি এখনও আমাদের সমস্ত পয়েন্টার রেখে দেয় যা 10অন্য জিনিসগুলি করতে ফ্রি হয়। এছাড়াও, বেশিরভাগ আধুনিক অপারেটিং সিস্টেমগুলি তাদের জন্য খুব কম ঠিকানা সংরক্ষণ করে, যা আমাদের চারপাশে জঞ্জাল দেওয়ার জন্য আরও একটি ক্ষেত্র দেয় (পয়েন্টারগুলি যেগুলি দিয়ে বলা হয়, 24, 0এবং শেষ হয় 00)।
সুতরাং, আপনি 31-বিট পূর্ণসংখ্যাকে পয়েন্টারটিতে এনকোড করতে পারেন, কেবল এটি 1 টি বামে স্থানান্তরিত করে এবং এতে যুক্ত 1করে। এবং আপনি তাদের সাথে খুব দ্রুত পূর্ণসংখ্যার গাণিতিক সম্পাদন করতে পারেন , কেবল তাদের যথাযথভাবে স্থানান্তরিত করে (কখনও কখনও এটি প্রয়োজনীয়ও হয় না)।
এই ঠিকানাগুলির অন্যান্য স্থানগুলির সাথে আমরা কী করব? ওয়েল, টিপিক্যাল উদাহরণ এনকোডিং অন্তর্ভুক্ত floatঅন্যান্য বৃহৎ অ্যাড্রেস স্পেস মত বিশেষ বস্তু একটি সংখ্যা গুলি true, false, nil, 127 ASCII অক্ষর, কিছু সাধারণভাবে ব্যবহৃত শর্ট স্ট্রিং, খালি তালিকা, খালি বস্তু, খালি অ্যারে এবং তাই কাছাকাছি 0ঠিকানা।
উদাহরণস্বরূপ, এমআরআই, ইএআরভি এবং রুবিনিয়াস রুবি ইন্টারপ্রিটারগুলিতে, পূর্ণসংখ্যাগুলি আমি উপরে বর্ণিত পদ্ধতিতে falseএনকোড করা হয়েছে, ঠিকানা হিসাবে এনকোড করা হয়েছে 0(যা ঠিক তেমন ঘটে সি-তে উপস্থাপনা হিসাবেও ঘটে false), trueঠিকানা হিসাবে 2(যা ঠিক তাই ঘটে) সি উপস্থাপনা trueএক বিট দ্বারা স্থানান্তরিত) এবং nilহিসাবে 4।