HeadlinesBriefing favicon HeadlinesBriefing.com

الدمج الموجه: خوارزمية ترتيب محسنة

Towards Data Science •
×

يقدم هذا المقال الدمج K الموجه، نهج جديد لدمج تسلسلات مرتبة متعددة دون هياكل مساعدة تقليدي مثل ذيول الأولوية. بدلًا من ذلك، يستخدم شذرات كود متشابهة والعمilder goto لإدارة الحالة، مما يقلل التكلفة. يظهر التحليل النظري أنه يتفوق على طرق الدمج متعددة الاتجاهات القياسية. على هذاساس، يقدم الكاتب ترتيب الدمج K الموجه، خوارزمية ترتيب عامة. تشير benchmarks عملية أنه يمكن أن يكون أسرع بـ 15% مقارنة بترتيب الدمج التقليدي، حسب نوع البيانات. يغطي المقال أسس الخوارزمية، تنفيذها، التقييم النظري، و نتيجة قياس الأداء مقارنة بترتيبات الدمج Existing.