এটি C++23-এ সবচেয়ে উপযুক্ত সহযোগী ধারক (অভিধান) বেছে নেওয়ার সিরিজের দ্বিতীয় অংশ। , এবং এই অংশে, আমরা বিশদভাবে বিশদভাবে আলোচনা করব। প্রথম অংশে, আমরা অর্ডার করা কন্টেইনারগুলিকে কভার করেছি অবিন্যস্ত পাত্রে এই পাত্রে তাদের কীগুলির জন্য কোন সংজ্ঞায়িত অর্ডার প্রদান করে না। অধিকন্তু, মূল ক্রম প্রতিটি পরিবর্তনের সাথে পরিবর্তিত হতে পারে, তাই প্রোগ্রামটিকে কখনই এটির উপর নির্ভর করা উচিত নয়। এই ধরনের পাত্রে সবসময় হ্যাশ মানচিত্র হিসাবে প্রয়োগ করা হয়। সাধারণত, একটি কী যোগ করার, অপসারণ করা বা অনুসন্ধান করার সময়, একটি হ্যাশ মানচিত্র প্রথমে হ্যাশ ফাংশন ব্যবহার করে সেই কী থেকে কিছু অবিচ্ছেদ্য হ্যাশ মান গণনা করে। হ্যাশ (বা বরং এর অংশ) তারপর সংলগ্ন প্রাক-বরাদ্দকৃত অ্যারেতে একটি সূচক হিসাবে ব্যবহৃত হয়। এই অ্যারের প্রতিটি এন্ট্রিকে একটি বলা হয়। সেই অ্যারের কিছু এন্ট্রি খালি থাকবে, কিছুতে একটি একক উপাদান থাকবে এবং কিছু হ্যাশ সংঘর্ষের কারণে একাধিক উপাদানের সাথে মানচিত্র তৈরি করতে পারে। এটি ঘটে যখন বিভিন্ন কীগুলির হ্যাশ মান থাকে যা একই অ্যারে সূচকে নির্দেশ করে। হ্যাশ মানচিত্র হ্যাশ সংঘর্ষ মোকাবেলা করার জন্য বিভিন্ন কৌশল ব্যবহার করে ( দেখুন)। হ্যাশ ম্যাপে উপাদানের সংখ্যাকে অ্যারের মোট আকার দিয়ে ভাগ করলে তাকে বলা হয়। লোড ফ্যাক্টর যত বেশি হবে, প্রতিটি নতুন ঢোকানো উপাদানের সাথে হ্যাশের সংঘর্ষ তত বেশি হবে। বালতি এই উইকিপিডিয়া নিবন্ধটি লোড ফ্যাক্টর অর্ডার করা কন্টেইনারের বিপরীতে, হ্যাশ ম্যাপ রেঞ্জ কোয়েরি, র্যাঙ্ক/নির্বাচন অপারেশন, ক্রমানুসারে কীগুলির উপর পুনরাবৃত্তি এবং প্রদত্ত কী থেকে ছোট/বড় কী অনুসন্ধান করা সমর্থন করে না। বিনিময়ে, হ্যাশ মানচিত্রগুলি সর্বোত্তম অর্জনযোগ্য পারফরম্যান্সে পৌঁছায়: অনুসন্ধান/সন্নিবেশ/অপসারণ ক্রিয়াকলাপের সময় জটিলতা ৷ আমি এখানে "অমরটাইজড" বলছি, কারণ যখন উপাদানের সংখ্যা অনেক বেশি হয়ে যায়, তখন একটি হ্যাশ ম্যাপকে লোড ফ্যাক্টর (কার্যকরভাবে বালতি অ্যারে বাড়াতে) কমাতে এর বিষয়বস্তু রিহ্যাশ করতে হবে। রিহ্যাশ করার সময় জটিলতা হল । যাইহোক, এটি খুব কমই ঘটবে বলে আশা করা হচ্ছে, তাই গড়ে প্রতিটি অপারেশন এখনও । পারফরম্যান্স হ্রাসের আরেকটি কারণ হ'ল দুর্বল বিতরণ সহ একটি হ্যাশ ফাংশন, যা সংঘর্ষের ফ্রিকোয়েন্সি বাড়িয়ে তুলবে। অমর্টাইজড O(1) O(n) O(1) স্ট্যান্ডার্ড হ্যাশ মানচিত্র C++11 দিয়ে শুরু করে, স্ট্যান্ডার্ড লাইব্রেরি নিম্নলিখিত হ্যাশ মানচিত্র সরবরাহ করে: ( ), ( ), ( ), এবং ( )। একটি কীকে মানের সাথে সংযুক্ত করে, যখন কেবল কী সংরক্ষণ করে এবং কীটি ধারকটিতে উপস্থিত আছে কিনা তা পরীক্ষা করার জন্য দরকারী, কিন্তু সংশ্লিষ্ট মানটি পুনরুদ্ধার করে না। কন্টেইনার একাধিক ডুপ্লিকেট কী সংরক্ষণ করার অনুমতি দেয়। std::unordered_map link std::unordered_set link std::unordered_multimap link std::unordered_multiset লিঙ্ক মানচিত্র সেটগুলি মাল্টি সমস্ত স্ট্যান্ডার্ড অ-অর্ডারড কন্টেইনার নোড-ভিত্তিক এবং হ্যাশ সংঘর্ষের সাথে মোকাবিলা করার জন্য ব্যবহার করে, যার অর্থ, তারা প্রতিটি কী বা কী-মানের জোড়া একটি পৃথক লিঙ্কযুক্ত তালিকা নোডে সংরক্ষণ করে। প্রতিটি নতুন নোডের জন্য মেমরি পৃথকভাবে বরাদ্দ করা হয়, যা বিশেষভাবে কার্যকর নয়। এটি ডেটা স্ট্রাকচারকে সিপিইউ ক্যাশে-বান্ধব করে না, কারণ প্রতিটি কী অ্যাক্সেসের জন্য অতিরিক্ত নির্দেশ প্রয়োজন। এখানে অভ্যন্তরীণ গঠন দেখতে কেমন হতে পারে: পৃথক চেইনিং unordered_map বাম দিকে, বালতিগুলির একটি অ্যারে রয়েছে, যা কিছু নির্দিষ্ট আকারের জন্য আগে থেকে বরাদ্দ করা হয়েছে (আমাদের উদাহরণে )। প্রাথমিকভাবে, সমস্ত বালতি খালি। যখন আমরা হ্যাশ মানচিত্রে উপাদান যোগ করা শুরু করি, তখন কিছু বালতি দখল হয়ে যাবে। উপরের উদাহরণে, কী সহ একটি উপাদান রয়েছে (যা বাকেট এ এসেছে), এবং এবং কী সহ দুটি উপাদান রয়েছে, উভয়ই একই বালতি এ শেষ হয়েছে কারণ তাদের হ্যাশ মানগুলি সংঘর্ষ হয়েছে৷ কি সহ একটি উপাদান রয়েছে, যা বালতিতে অবতরণ করেছে। প্রতিটি বালতি লিঙ্কযুক্ত তালিকার দিকে নির্দেশ করে, যা আদর্শভাবে একটির বেশি উপাদান ধারণ করে না। বাকেট , , , , এবং খালি এবং নির্দেশ করে। 8 10 1 50 256 3 3 6 0 2 4 5 7 nullptr ধরুন আমাদের কী এর মান খুঁজে বের করতে হবে। 256 প্রথমত, মানচিত্র কী হ্যাশ গণনা করে এবং বাকেটের মোট সংখ্যা (আমাদের ক্ষেত্রে ) দ্বারা হ্যাশ মানকে ভাগ করার সময় অবশিষ্টটি পায়। আমাদের উদাহরণে, অবশিষ্ট মান হল । 8 3 তারপর, মানচিত্রটি বালতি দ্বারা নির্দেশিত লিঙ্কযুক্ত তালিকার উপাদানগুলি পড়া শুরু করে। 3 প্রথম উপাদানটিতে কী রয়েছে, যা আমরা যে খুঁজছি তার মতো নয়, তাই মানচিত্রটি পুনরাবৃত্তি করতে থাকবে। পরের উপাদানটিতে কী আছে , যা আমাদের প্রয়োজন। সংশ্লিষ্ট মান হল । 50 256 256 xyz কীটি অভিধানে না থাকলে, মানচিত্রটি হয় একটি খালি বালতিতে আঘাত করত বা শেষ পর্যন্ত লিঙ্কযুক্ত তালিকার উপর পুনরাবৃত্তি করত। উভয় ক্ষেত্রেই, মানচিত্রটি একটি পুনরাবৃত্তিকারী প্রদান করবে, যা নির্দেশ করে যে কীটি বিদ্যমান নেই। end আপনি লক্ষ্য করতে পারেন যে প্রতিটি তালিকার শেষ উপাদানটি পরবর্তী তালিকার প্রথম উপাদানটিকে নির্দেশ করে। এটি পুনরাবৃত্তি দক্ষতা উন্নত করার জন্য কিছু বাস্তবায়নে করা হয়। সমস্ত হ্যাশ মানচিত্রের উপাদানগুলি পুনরাবৃত্তি করার সময় বালতি দ্বারা বালতি পরীক্ষা করার পরিবর্তে, আমরা একটি অ-খালি লিঙ্কযুক্ত তালিকা থেকে আরও দ্রুত অন্যটিতে যাওয়ার জন্য সেই সংযোগগুলি ব্যবহার করতে পারি। যদি আমরা উপরের হ্যাশ ম্যাপে আরও উপাদান যোগ করা চালিয়ে যাই, তাহলে কিছু সময়ে খুব বেশি হয়ে যাবে (উদাহরণস্বরূপ, 80%), এবং হ্যাশ ম্যাপ রিহ্যাশ করার সিদ্ধান্ত নেবে। এটি প্রাক-বরাদ্দকৃত অ্যারে (যেমন থেকে উপাদান পর্যন্ত) বৃদ্ধি করবে, বিদ্যমান সমস্ত উপাদানের জন্য হ্যাশগুলি পুনরায় গণনা করবে এবং নতুন বালতিতে উপাদানগুলিকে রাখবে। লোড ফ্যাক্টর 8 16 স্ট্যান্ডার্ড কন্টেইনারগুলি রেফারেন্স এবং পুনরাবৃত্তিকারী স্থিতিশীলতার গ্যারান্টি প্রদান করে, তবে অর্ডারকৃত পাত্রে দেওয়া কন্টেইনারগুলির তুলনায় এগুলি দুর্বল। বিদ্যমান উপাদানগুলির উল্লেখগুলি কখনই অবৈধ হয় না। বিদ্যমান উপাদানগুলির পুনরাবৃত্তিকারীগুলিকে শুধুমাত্র তখনই অবৈধ করা যেতে পারে যখন একটি নতুন উপাদান যোগ করার ফলে রিহ্যাশ হয়, বা যখন রিহ্যাশিং ম্যানুয়ালি ট্রিগার হয়: #include <iostream> #include <unordered_map> int main() { std::unordered_map<std::string, int> map{ {"test", 123}, {"xyz", 456}, {"abc", 10} }; auto& value = map["abc"]; auto valueIt = map.find("abc"); // Might cause a rehash if the load factor // is too high map.emplace("zzz", 1000); // Triggers the rehash manually map.rehash(1000); // References remain valid in any case: std::cout << value << "\n"; // Iterators are invalidated: the line below // is undefined behavior and might crash std::cout << valueIt->second << "\n"; } যেহেতু C++17, ক্রমবিহীন কন্টেইনারগুলি নোড ম্যানিপুলেশনের অনুমতি দেয়: একটি মানচিত্র থেকে একটি নোড নেওয়া এবং কী এবং মান অনুলিপি না করে এটিকে অন্য মানচিত্রে স্থানান্তর করা সম্ভব: #include <iostream> #include <unordered_map> int main() { std::unordered_map<std::string, int> map1{ {"test", 123}, {"xyz", 456}, {"abc", 10} }; // Take the node from map1: auto node = map1.extract("xyz"); // We can even change its key // (we can also change the value // if needed): node.key() = "xyzxyz"; std::unordered_map<std::string, int> map2; // Insert the node into another map: map2.insert(std::move(node)); // Prints "xyzxyz: 456": for (const auto& [k, v] : map2) { std::cout << k << ": " << v << "\n"; } } উপরের প্রোগ্রামে এটি ঘটে: হ্যাশ সংঘর্ষ মোকাবেলার আরেকটি কৌশল হল । ওপেন-অ্যাড্রেসিং হ্যাশ ম্যাপে, প্রতিটি বালতি সর্বাধিক একটি উপাদান সঞ্চয় করে। যদি বালতিটি ইতিমধ্যেই দখল করা থাকে তবে একই হ্যাশ মান সহ উপাদানটি অন্য কিছু বিনামূল্যের বালতিতে যায়। এই ধরনের হ্যাশ মানচিত্রগুলি কার্যকারিতা উন্নত করতে এবং ডেটা স্ট্রাকচারকে আরও CPU ক্যাশে-বান্ধব করতে সংলগ্ন মেমরি ব্লকগুলিতে উপাদানগুলিকে গোষ্ঠীবদ্ধ করার চেষ্টা করে। C++ স্ট্যান্ডার্ড লাইব্রেরি কোনো ওপেন অ্যাড্রেসিং হ্যাশ ম্যাপ সরবরাহ করে না, তবে প্রচুর তৃতীয় পক্ষের বিকল্প রয়েছে। ওপেন অ্যাড্রেসিং তৃতীয় পক্ষের হ্যাশ মানচিত্র হল একটি দুর্দান্ত লাইব্রেরি যা হ্যাশ মানচিত্র বাস্তবায়নের বিস্তৃত পরিসর প্রদান করে। Boost.Unordered আছে , , , এবং , যা কন্টেইনারগুলির জন্য এনালগ, এবং উপরে লেখা সবকিছুই তাদের জন্য প্রযোজ্য। এই কন্টেইনারগুলি পুনরাবৃত্তির দক্ষতা উন্নত করতে "বালতি গ্রুপ" সহ কিছুটা জটিল অভ্যন্তরীণ কাঠামো ব্যবহার করে। boost::unordered_set boost::unordered_map boost::unordered_multiset boost::unordered_multimap std লাইব্রেরিটি , , , এবং প্রদান করে, যা খোলা ঠিকানার কন্টেইনার। অভ্যন্তরীণ গঠন ওপেন অ্যাড্রেসিং ভেরিয়েন্ট থেকে ভিন্ন: boost::unordered_node_set boost::unordered_node_map boost::unordered_flat_set boost::unordered_flat_map আপনি অভ্যন্তরীণ কাঠামো সম্পর্কে আরও পড়তে পারেন। এই ব্লগ পোস্টে নোড-ভিত্তিক কন্টেইনার ( , ) এখনও নোড ব্যবহার করে, যেগুলিকে বালতি দ্বারা নির্দেশ করা হয়। এই কন্টেইনারগুলি একই পুনরাবৃত্তিকারী এবং রেফারেন্স স্থায়িত্ব প্রদান করে যা কন্টেইনার হিসাবে নিশ্চিত করা হয় এবং নোড ম্যানিপুলেশনের জন্য একই API প্রদান করে (যেমন পদ্ধতি)। boost::unordered_node_set boost::unordered_node_map std extract ফ্ল্যাট পাত্রে ( , ), কী এবং মানগুলি সরাসরি বাকেট অ্যারেতে সংরক্ষণ করা হয়। ফ্ল্যাট কন্টেইনারগুলি সবচেয়ে কার্যকর, তবে সবচেয়ে দুর্বল গ্যারান্টি প্রদান করে: রিহ্যাশিং ঘটলে সমস্ত উপাদানের পুনরাবৃত্তিকারী এবং রেফারেন্সগুলি বাতিল হয়ে যায়। নোড ম্যানিপুলেশন এপিআই দেওয়া নেই। ফ্ল্যাট পাত্রে নোড-ভিত্তিক বেশি মেমরি ব্যবহার করতে পারে, বিশেষ করে যদি কী বা মান বড় হয়। boost::unordered_flat_set boost::unordered_flat_map sizeof আরেকটি তৃতীয় পক্ষের লাইব্রেরি যা ওপেন-অ্যাড্রেসিং কন্টেইনারগুলিকে প্রয়োগ করে তা হল (মেটা দ্বারা সরবরাহ করা)। উপরে বর্ণিত বুস্ট লাইব্রেরি কন্টেনারগুলির খুব কাছাকাছি কয়েকটি অভিধানের রূপ রয়েছে: Folly F14 একই , একই । folly::F14NodeSet boost::unordered_node_set folly::F14NodeMap boost::unordered_node_map একই , এবং একই । folly::F14ValueSet boost::unordered_flat_set folly::F14ValueMap boost::unordered_flat_map / কী/মানগুলি একটি সংলগ্ন অ্যারেতে প্যাক করে রাখে এবং বালতিতে সেই অ্যারের মধ্যে সূচী থাকে। folly::F14VectorMap folly::F14VectorSet / একটি ছাতা ক্লাস। এটি আপনার নির্দিষ্ট করা প্যারামিটারের (যেমন কী এবং মানের প্রকার) উপর ভিত্তি করে সবচেয়ে কার্যকরী বাস্তবায়ন (হয় বা ) বেছে নেয়। folly::F14FastMap folly::F14FastSet F14Value F14Vector F14 হ্যাশ ম্যাপের একটি আকর্ষণীয় অতিরিক্ত দক্ষতার বৈশিষ্ট্য হল । উদাহরণস্বরূপ, যদি আপনাকে একই কীটি একাধিকবার অনুসন্ধান করতে হয় এবং এটির হ্যাশিং ব্যয়বহুল হয় (যেমন একটি কী একটি স্ট্রিং), আপনি এটিকে একবার প্রিহ্যাশ করতে পারেন এবং তারপরে পুনরায় এড়াতে পরবর্তীতে সমস্ত হ্যাশ ম্যাপ কলগুলিতে ব্যবহার করতে পারেন। একই কী একাধিকবার হ্যাশ করা। প্রারম্ভিক বিন্দু হল পদ্ধতি ( )। প্রিহ্যাশিং F14HashToken prehash লিঙ্ক আপনি F14 হ্যাশ কন্টেইনারগুলির অভ্যন্তরীণ কাঠামো সম্পর্কে আরও পড়তে পারেন। এই FB ব্লগ পোস্টে (Google দ্বারা প্রদত্ত) ওপেন অ্যাড্রেসিং নোড-ভিত্তিক এবং ফ্ল্যাট হ্যাশ কন্টেইনারগুলি প্রয়োগ করে: , , , । এগুলি বুস্ট এবং F14 এর মতো। আপনি এবং তাদের সম্পর্কে আরও পড়তে পারেন। Abseil Swiss Tables লাইব্রেরি absl::flat_hash_map absl::flat_hash_set absl::node_hash_map absl::node_hash_set এখানে এখানে একটি কম পরিচিত লাইব্রেরি ( ) বেশিরভাগ পরিস্থিতিতে খুব দক্ষ বলে দাবি করে। এই লাইব্রেরির লেখক বিভিন্ন ব্যবহারের ক্ষেত্রে ( ) অনেক হ্যাশ মানচিত্রের জন্য ব্যাপক বেঞ্চমার্ক ফলাফল প্রদান করে। আপনি এই ফলাফল অনুসরণ করতে পারেন, কিন্তু লবণ একটি শস্য সঙ্গে তাদের নিতে. উত্পাদন পরিবেশে আপনি বাছাই করা হ্যাশ মানচিত্রটি সর্বদা পরীক্ষা করুন। বেঞ্চমার্কগুলি সর্বদা সিন্থেটিক হয় এবং যখন CPU এবং মেমরি হ্যাশ ম্যাপ অপারেশন ছাড়াও অন্যান্য কাজ করে তখন কেসগুলি কভার করে না। হ্যাশ ম্যাপ মেমরির বিভিন্ন অংশ সিপিইউ ক্যাশে না থাকলে বেঞ্চমার্কগুলি সেই ক্ষেত্রেও কভার করে না, যা প্রায়শই বাস্তব প্রোগ্রামগুলিতে ঘটবে। ankerl github ব্লগ পোস্ট হ্যাশ ফাংশন গুণমান হ্যাশ ফাংশন কোয়ালিটি লুক-আপ অপারেশন এর সময় জটিলতা বজায় রাখার জন্য গুরুত্বপূর্ণ। ফ্ল্যাট হ্যাশ মানচিত্র হ্যাশ ফাংশন মানের জন্য বিশেষভাবে সংবেদনশীল। একটি আদর্শ হ্যাশ ফাংশন এভাবে সংজ্ঞায়িত করা যেতে পারে: যদি কী-এর একটি একক বিট পরিবর্তন হয়, তাহলে সংশ্লিষ্ট হ্যাশ মান তার বিটের অর্ধেক এলোমেলোভাবে পরিবর্তন করবে। এই ধরনের হ্যাশ ফাংশনকে বলা হয়। O(1) avalanching দুর্ভাগ্যবশত, পূর্ণসংখ্যা এবং পয়েন্টার হ্যাশ ফাংশনের কিছু C++ স্ট্যান্ডার্ড লাইব্রেরি বাস্তবায়ন নন-এভাল্যাঞ্চিং। উদাহরণস্বরূপ, কোনো অতিরিক্ত রূপান্তর ছাড়াই সরাসরি পয়েন্টার বা পূর্ণসংখ্যার মান প্রদান করে: । libstdc++ github উন্নত হ্যাশ টেবিল, যেমন এবং বাস্তবায়ন, বৈশিষ্ট্য প্রবর্তন করে এই সমস্যাটি মোকাবেলা করে। যদি হ্যাশ ফাংশন নিজেকে তুষারপাত হিসাবে না বলে, হ্যাশ টেবিল হ্যাশ গুণমান উন্নত করার জন্য একটি অতিরিক্ত মিশ্রণ পদক্ষেপ সম্পাদন করবে। এটি একটি অতিরিক্ত খরচে আসে। আপনি যদি একটি কাস্টম হ্যাশ ফাংশন প্রয়োগ করেন, এবং আপনি জানেন যে এটি শালীন মানের, আপনি দেখানো হিসাবে এটিকে avalanching চিহ্নিত করতে পারেন। বুস্ট প্রপার্টির নাম ব্যবহার করে এবং F14 প্রপার্টির নাম । আদর্শভাবে, আপনি উভয় যোগ করা উচিত. boost F14 hash_is_avalanching এই উদাহরণে is_avalanching folly_is_avalanching আপনি যদি বক্সের বাইরে সমর্থিত কী প্রকারগুলি ব্যবহার করেন (যেমন , , পয়েন্টার) এবং বা দ্বারা প্রদত্ত ডিফল্ট হ্যাশ ফাংশন, সেগুলি ইতিমধ্যেই প্রয়োজন অনুসারে সঠিকভাবে চিহ্নিত করা হবে, এবং আপনাকে এই বিষয়ে চিন্তা করতে হবে না যদি না আপনি একটি কাস্টম কী প্রকার বাস্তবায়ন করার সিদ্ধান্ত নেন, যার জন্য একটি কাস্টম হ্যাশ ফাংশন প্রয়োজন হবে। string int boost F14 থ্রেড নিরাপত্তা উপরের সমস্ত কন্টেইনারগুলি সাধারণভাবে থ্রেড-নিরাপদ নয়, এবং আপনাকে বাহ্যিক সিঙ্ক্রোনাইজেশন প্রয়োগ করতে হবে (উদাহরণস্বরূপ, মিউটেক্স ব্যবহার করে) যদি একটি থ্রেড অন্য থ্রেড অ্যাক্সেস করলে হ্যাশ ম্যাপ পরিবর্তন করতে পারে। যদি সমস্ত থ্রেড শুধুমাত্র মানচিত্রটি পড়ে তবে কোন সিঙ্ক্রোনাইজেশনের প্রয়োজন নেই। নিশ্চিত করুন যে আপনি শুধুমাত্র দিয়ে চিহ্নিত পদ্ধতিগুলিকে কল করছেন। সমস্ত নন- পদ্ধতি ধারক পরিবর্তন করতে পারে। মনে রাখবেন যে নয় এবং ধারকটিকে সংশোধন করবে। মাল্টিথ্রেড কোডে একটি সাধারণ সমস্যা হল: const const operator[] const std::unordered_map<std::string, bool> map; // ... if (map["key"]) { // ... } উপরের কোডে, লক্ষ্য হল এর সাথে সম্পর্কিত মানটি কিনা তা পরীক্ষা করা। যাইহোক, করবে যদি এটি এখনও সেখানে না থাকে। নতুন যোগ করা মান ডিফল্ট হিসাবে সেট করা হবে (উপরের উদাহরণে )। এর মানে, এই ধরনের কোড থ্রেড-নিরাপদ নয়, এবং খুব অনুকূল নয়। একই অবস্থা চেক করার জন্য আরও দক্ষ এবং থ্রেড-নিরাপদ উপায় হল: key true map["key"] map key যোগ false if (auto it = map.find("key"); it != map.end() && it->second == true) { // ... } এখানে, আমরা প্রথমে "কী" দ্বারা চিহ্নিত উপাদানটির পুনরাবৃত্তিকারী পাই। তারপরে আমরা পরীক্ষা করি যে উপাদানটি মানচিত্রে বিদ্যমান কিনা ( )। it != map.end() যদি এটি করে, আমরা অবশেষে এর মান পরীক্ষা করি ( )। it->second == true এই উদাহরণে, এবং মানচিত্র পরিবর্তন করবেন না, এবং অনুসন্ধান থ্রেড-নিরাপদ হয়ে ওঠে। যদি লক্ষ্যটি শুধুমাত্র মানচিত্রে কীটি বিদ্যমান কিনা তা পরীক্ষা করা হয়, আপনি কেবল কল করতে পারেন। find end map.contains("key") থ্রেড-নিরাপদ অবিন্যস্ত মানচিত্র থ্রেড-সেফ হ্যাশ মানচিত্রের কয়েকটি বাস্তবায়ন রয়েছে। একটি বিকল্প হল এবং থেকে । বুস্ট কন্টেইনার ভিজিটেশন-ভিত্তিক API প্রদান করে যা C++ স্ট্যান্ডার্ড লাইব্রেরি দ্বারা প্রদত্ত API থেকে সম্পূর্ণ আলাদা। boost::concurrent_flat_set boost::concurrent_flat_map Boost.Unordered লাইব্রেরি আরেকটি বিকল্প হল ( )। মূর্খতা তার APIকে যতটা সম্ভব C++ স্ট্যান্ডার্ড বিন্যাসিত পাত্রের কাছাকাছি রাখার চেষ্টা করে। folly::ConcurrentHashMap github হল একটি বড় লক-মুক্ত কন্টেইনার লাইব্রেরি যা লক-মুক্ত হ্যাশ মানচিত্রের (যেমন , , , , ) এর বিভিন্ন বাস্তবায়ন প্রদান করে। এই লাইব্রেরিটি কিছু সময়ের মধ্যে আপডেট করা হয়নি এবং বিশদ ডকুমেন্টেশন প্রদান করে না, তবে আমি এখনও এটি শেয়ার করছি কারণ এটি যে কন্টেইনারগুলি অফার করে তা অনন্য। যদি আপনার ব্যবহারের ক্ষেত্রে একটি হ্যাশ মানচিত্রে উচ্চ বিতর্ক বোঝায়, দ্বারা অফার করা এই লক-মুক্ত অভিধানগুলি ব্যবহার করে দেখুন। libcds MichaelHashMap SkipListMap SkipListSet FeldmanHashMap FeldmanHashSet libcds যদি দক্ষতা একটি উদ্বেগ না হয়, আপনি মিউটেক্স ব্যবহার করে অ-থ্রেড-নিরাপদ মানচিত্রে অ্যাক্সেস সিঙ্ক্রোনাইজ করতে পারেন। বিকল্পভাবে, আপনি সমবর্তী অ্যাক্সেসগুলি সম্পূর্ণরূপে এড়াতে পারেন, যা প্রায়শই থ্রেড-নিরাপদ পাত্রে ব্যবহার করা বা সিঙ্ক্রোনাইজেশন যোগ করার চেয়ে বেশি কার্যকর। আমি কোনটি ব্যবহার করব? আসুন সংক্ষিপ্ত পয়েন্টগুলি দেখি যা ব্যাখ্যা করে কিভাবে সবচেয়ে উপযুক্ত ধারক বাছাই করা যায়। আপনি যদি মানের সাথে একটি কী সংযুক্ত করতে চান, একটি চয়ন করুন, অন্যথায়, একটি ব্যবহার করুন। মানচিত্র সেট ম্যাপে ডুপ্লিকেট কী রাখার প্রয়োজন হলে পাত্র ব্যবহার করুন। একাধিক আপনার যদি কঠোরতম সম্ভাব্য পুনরাবৃত্তিকারী এবং রেফারেন্স স্থিতিশীলতার গ্যারান্টির প্রয়োজন হয়, , , , বা নোড-ভিত্তিক কন্টেনার ব্যবহার করুন (যেমন , , , বা )। এবং সম্ভবত সবচেয়ে কার্যকর হবে। std boost folly abseil std::unordered_map boost::unordered_map boost::unordered_node_map folly::F14NodeMap boost::unordered_node_... folly যদি পুনরাবৃত্তিকারী এবং রেফারেন্স স্থায়িত্ব গুরুত্বপূর্ণ না হয় (যার মানে, আপনি বাহ্যিকভাবে ম্যাপ/সেট উপাদানের জন্য পুনরাবৃত্তিকারী, রেফারেন্স, বা পয়েন্টার সংরক্ষণ করবেন না বা মানচিত্র পরিবর্তন করার পরে সেগুলি বৈধ থাকবে বলে আশা করবেন না), তাহলে একটি সমতল ধারক বাছাই করুন (যেমন বা হিসাবে)। boost::unordered_flat_map folly::F14FastMap ফ্ল্যাট পাত্রে নোড-ভিত্তিকগুলির চেয়ে বেশি মেমরি ব্যবহার করা হয়, বিশেষত যখন কী এবং/অথবা মান হয়। যদি মেমরি ব্যবহার একটি উদ্বেগ হয়, পরিবর্তে নোড-ভিত্তিক পাত্রে ব্যবহার করুন। sizeof F14 পাত্রে অতিরিক্ত দক্ষতার জন্য প্রিহ্যাশিং কার্যকারিতা প্রদান করে। আপনি যদি অভিন্ন কীগুলি একাধিকবার অনুসন্ধান/সংযোজন/সরান, তাহলে F14 কীগুলিকে প্রিহ্যাশ করে হ্যাশিং খরচ বাঁচানো সম্ভব করে তুলবে৷ উপরের সমস্ত পয়েন্টগুলি একক-থ্রেডেড কন্টেইনার ব্যবহারের ক্ষেত্রে প্রযোজ্য (অথবা একযোগে পরিবর্তন ছাড়াই বহু-থ্রেডেড রিড অ্যাক্সেস)। যদি বহু-থ্রেডেড পরিবর্তনের প্রয়োজন হয়, উপরে তালিকাভুক্ত থ্রেড-নিরাপদ বিকল্পগুলির মধ্যে একটি নির্বাচন করুন। তারা বাস্তব উত্পাদন কোডে বিভিন্ন কর্মক্ষমতা দেখাতে পারে, তাই আপনার অ্যাপ্লিকেশনে সেগুলি পরীক্ষা করার এবং ফলাফলগুলির তুলনা করার কথা বিবেচনা করুন৷
