সমান্তরাল গতিশীল অনুসন্ধান

Question

যুক্তিসঙ্গতভাবে দক্ষ-দক্ষ হয়ে ওঠার জন্য হালকা-কালো গাছের সাথে একই রকমের এমনকি ভয়ঙ্কর-খারাপের বৈশিষ্ট্যযুক্ত কোনও প্রাকৃতিক সমান্তরাল এনালগ রয়েছে কি?

আরও সাধারণভাবে, আপডেটগুলির সাথে সমান্তরাল অনুসন্ধানের জন্য আমরা কী করতে পারি?

Comments

বিশেষত কোন বৈশিষ্ট্যগুলি "না-ভয়ঙ্কর-খারাপ" সংরক্ষণ করতে বা চালু করতে চান? লাল-কালো গাছের তুলনায় ভারসাম্য শর্ত এখনও কতটা গুরুত্বপূর্ণ? একযোগে বাদ দেওয়া তালিকার মতো প্রত্যাশিত সীমাগুলি কি গ্রহণযোগ্য হবে?

— jbapple

আমি মনে করি প্রত্যাশিত সীমা ঠিক থাকবে। এটি এমন একটি পরিস্থিতি যেখানে আমরা প্রায়শই আপডেট হওয়া মূল মানগুলির সাথে ডেটা স্ট্রাকচারটি হিট করছি, তাই সুনির্দিষ্টভাবে বলা যায়, এমনকি কার্যকর পরিবর্তন-কী অপারেশন একটি লা ফাইবোনাচি হিপগুলি ভাল। আপনার কি সমবর্তী স্কিপ তালিকার জন্য ভাল রেফ রয়েছে?

— সুরেশ ভেঙ্কট

হারলিহী ও শভিতের বই, আর্ট অফ মাল্টিপ্রসেসর প্রোগ্রামিং, বা "লক-ফ্রি লিঙ্কযুক্ত তালিকাগুলি এবং এড়ানোর তালিকা" বা জাভা.ইটিল.কমারেন্ট বা প্রাকটিক্যাল লক-স্বাধীনতা । আপনি কি হপস্ক্যাচ হ্যাশ টেবিলের মতো সমবর্তী হ্যাশ টেবিলটি ব্যবহার করার বিষয়টি বিবেচনা করেছেন ?

— jbapple

আসলে না. আমি যুগপত পদ্ধতিতে দুঃখের সাথে নিরক্ষর। রেফার্সের জন্য ধন্যবাদ।

— সুরেশ ভেঙ্কট

Answer 1

আমি যা বলতে পারি সেগুলি থেকে কৌশলগুলি শিথিল ভারসাম্য শর্তাদি জড়িত করে, তারপরে বিস্ফোরণগুলিতে পুনরায় ভারসাম্য আপডেট করে। এখানে হ্যাঙ্ক এট আল।, 1997 [পিডিএফ] -এর একটি কাগজ রয়েছে , যা আমি মনে করি যে তাদের আপডেট সংযোজন এবং সমাধানের কৌশলগুলিতে মনোনিবেশ করা হয়েছে যাতে তারা একযোগে সম্পাদন করতে পারে।

Answer 2

আমি মনে করি আপনি ওকাসাকির পুঁটি বিশুদ্ধ কার্যকরী ডেটা স্ট্রাকচারগুলিতে আকর্ষণীয় উত্তর পেতে পারেন । এই বইটিতে, অনেকগুলি ডেটা স্ট্রাকচার দেখানো হয়েছে, যেমন প্রতিটি আপডেট ব্যয়বহুল হয় না (সাধারণত কেবলমাত্র একটি ধ্রুবক বা লোগারিদম সময় নেয়)।

$n$$n$

Comments

আমি মনে করি যে, আরও কোনও পরিবর্তন ছাড়াই খাঁটি কার্যকরী অনুসন্ধানের গাছগুলি সমস্ত আপডেটকে সিরিয়ালাইজ করে এবং এভাবে লেখার বিতর্ককে খারাপভাবে সম্পাদন করে।

— jbapple