ক্রিয়ামূলক প্রোগ্রামিং গতিশীল গাছগুলি গবেষণা করে না কেন?


19

গতিশীল গাছগুলি যেমন নেটওয়ার্ক ফ্লো, ডায়নামিক গ্রাফ, সংযুক্ত সমস্যা (টারজান এবং ওয়ার্নেকের "অনুশীলনে ডায়নামিক ট্রি") এবং সম্প্রতি অভিধানগুলি মার্জ করে (অ্যাডাম কারকজমার্জের "একটি সহজ মার্জেবল ডিকশনারি") যেমন সমস্যার সমাধানে গুরুত্বপূর্ণ ভূমিকা পালন করে,

গতিশীল গাছ দ্বারা আমি 1983 সালে স্লিয়েটার অ্যান্ড টারজানের কাগজে "গতিশীল গাছগুলির জন্য একটি ডেটা স্ট্রাকচার" এ বর্ণিত সংজ্ঞাটি উল্লেখ করি since তখন থেকে কার্যকরী প্রোগ্রামিং গবেষণা ক্ষেত্রের মধ্যে কয়েকটি প্রচেষ্টা প্রকাশিত হয়েছে।

  1. এডওয়ার্ড কেমেট বেশিরভাগ সি ++ অংশের অনুবাদ হিসাবে এসটি গাছগুলির একটি সংস্করণ প্রয়োগ করেছিলেন, লিঙ্ক-কাট গাছগুলি দেখুন
  2. ক্রিস ওকাসাকি তাঁর বিখ্যাত বই "খাঁটি ফাংশনাল ডেটা স্ট্রাকচার" তে স্প্লে গাছগুলির একটি সীমাবদ্ধ প্রয়োগ রচনা করেছিলেন।
  3. রাল্ফ হিনজে এবং রস প্যাটারসন একটি কার্যকরী তথ্য কাঠামো চালু করেছিলেন যার নাম ছিল 2-3 আঙুল গাছ তবে গতিশীল গাছগুলির মূল সংজ্ঞা থেকে কিছুটা আলাদা লক্ষ্য রেখে।

গতিশীল গাছগুলির বাস্তবায়ন (এবং সম্ভবত সম্পাদন) তিনটি পদ্ধতির অনুসারে বিভক্ত:

  1. লিনিয়ারাইজেশন, যেখানে ইটি গাছ (ইউলারের সফর) দুর্দান্ত ভূমিকা পালন করে। একটি সম্পূর্ণরূপে কার্যকরী অধ্যয়ন খুঁজে পাওয়া যায় নি।
  2. পথ-পচন, যেখানে এসটি গাছগুলি প্রধান পতাকা, সবেমাত্র কেমেটের সংস্করণ খুঁজে পেয়েছে।
  3. গাছের সংকোচন, যেখানে শীর্ষ গাছ, টপোলজি গাছ এবং আরসি গাছ খেলোয়াড়। একটি সম্পূর্ণরূপে কার্যকরী অধ্যয়ন খুঁজে পাওয়া যায় নি।

বিশুদ্ধভাবে কার্যকরী বিশ্লেষণ এবং বাস্তবায়ন স্প্লে, এভিএল, লাল-কালো গাছের সন্ধান করা যেতে পারে তবে সেগুলি গতিশীল গাছ নয়। পূর্ববর্তীগুলিকে পরেরগুলির ছায়া (যাকে ভার্চুয়াল বা সহায়কও বলা হয়) ডেটা স্ট্রাকচার হিসাবে বিবেচনা করা হয়।

সুতরাং, আমার প্রশ্নটি হ'ল:

কার্যকরী প্রোগ্রামিং গবেষণা সম্প্রদায়ের গতিশীল গাছের ডেটা কাঠামোয় অংশ না নেওয়ার কারণগুলি (ত্রুটি, দুর্বলতা) কী কী?


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

@AndrejBauer আপডেট করুন: ওপি সর্বস্বান্ত এবং Haskell তার গতিশীল গাছ বাস্তবায়ন করেছে: arxiv.org/abs/1908.11105
jbapple

উত্তর:


-1

"কম্পিউটার বিজ্ঞানে, ফাংশনাল প্রোগ্রামিং হ'ল একটি প্রোগ্রামিং দৃষ্টান্ত। কম্পিউটার প্রোগ্রামগুলির কাঠামো এবং উপাদানগুলি গঠনের একটি স্টাইল যা গণনাটিকে গাণিতিক ক্রিয়াকলাপগুলির মূল্যায়ন হিসাবে গণ্য করে এবং রাষ্ট্র এবং পরিবর্তনীয় উপাত্ত পরিবর্তন করা এড়ায়" " - উইকিপিডিয়া

"পরিবর্তনশীল অবস্থা এবং পরিবর্তনীয় ডেটা" অন্য কথায় "গতিশীল"।

সুতরাং আপনার প্রশ্নটি কেন বাম সঠিক নয় তা জিজ্ঞাসার মতো।


1
কার্যকরী প্রোগ্রামগুলি অবিরাম ডেটা স্ট্রাকচার সহ গতিশীল ডেটা উপস্থাপন করতে পারে। এই প্রশ্নটি জিজ্ঞাসা করছে যে কোনও নির্দিষ্ট সমস্যার জন্য ক্রমাগত ডেটা স্ট্রাকচারের বিকাশ কেন গবেষণা করা হয়নি। প্রশ্নটি বোধগম্য হয়।
মনিকা
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.