HeadlinesBriefing favicon HeadlinesBriefing.com

গাইডেড মার্জ সর্ট: অপটিমাইজড অ্যালগরিদম

Towards Data Science •
×

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