chisort. RSORT تطبيق مكتبة لفرز مكتبة راديكس MSD، مأخوذة من التعليمات البرمجية المصدر لمكتبة OpenBSD LIBC.
التحميل الان

chisort. الترتيب والملخص

chisort. العلامات

فرز راديكس تصفية سطر الأوامر راديكس فرز تنفيذ radix. MSD

chisort. وصف

يوفر RSORT لتنفيذ مكتبة فرز MSD Radix، مأخوذة من التعليمات البرمجية المصدر لمكتبة Libc OpenBSD. RSORT عبارة عن تطبيق مكتبة صغيرة لملف MSD Radix، مأخوذة من التعليمات البرمجية المصدرية لمكتبة Libc's OpenBSD، ومرشح سطر الأوامر يقوم بفرز الإدخال القياسي إلى نوع Radix الناتج المعياري. فرز السلاسل الثنائية، لطراز آلة يقترب العديد من الآلات الحديثة. برنامج RSORT هو تطبيق مظاهرة ل LibradixSort. إنه يقرأ المدخلات القياسية في الذاكرة، وتطبيق RadixSort، وطباعة النتائج إلى الإخراج القياسي. Rsort هو الأمثل بشكل أساسي، إذا كنا نعلق خوارزمية الفرز كمربع أسود. وهذا يعني أنه وفقا ل GPROF، ينفق RSORT 100 من فرز الوقت. في الاختبارات الفعلية، أشار RSORT بمتوسط حوالي 10 مرات أسرع من GNU فرز بشكل عام، بحد أقصى حوالي 25 مرة أسرع. التثبيت: TAR XVZF RSORT-VERSOR.TAR.GZ CD RSORT SCRESS فرز سلاسل الإدخال في ترتيب ASCII. ليس لديها خيارات خيالية؛ هذا جزئيا لماذا هو سريع جدا. في التطبيقات العملية RSORT تصل إلى 25 مرة أسرع من نوع GNU (اعتمادا على البيانات وعلى حجم الملف). إليك بعض نصائح الفرز. تستحق هذه النصائح مع الأخذ في الاعتبار عند تصميم أشياء مثل تنسيقات ملفات التسجيل، مهما كانت أداة الفرز التي تستخدمها. فرز ترتيب ASCII مطابق للفرز الرقمي عند وجود حقول الأرقام بطول ثابت. على سبيل المثال: السنوات المكونة من أربعة أرقام، أشهر مكونة من رقمين، إلخ. أرقام هواتف تواريخ أسلوب UNIX بين 1973-03-03 وحوالي الساعة 9:46 مساء في 2001-09-08، أو بعد ذلك حتى وقت ما في عام 2287، أو ... الرموز البريدية / البريدية أرقام مبطنة صفرية أو مساحة في نطاق ثابت فرز ترتيب ASCII مطابق للفرز حسب التاريخ عند وضع تنسيق التاريخ وحدات زمنية أكبر قبل أصغر، على سبيل المثال ISO تنسيق تواريخ، تواريخ النموذج "YYYY-MM-DD"، أو تنسيق الوقت باسم "HH: MM: SS.XXX". القضاء على التكرارات، "RSORT | UNIIQ" أسرع من "Sort -u" - عشرة أضعاف أسرع ، في ملف اختبار 115k واحد. للحصول على فرز غير حساس للحالة، "TR AZ | RSORT" أسرع من "فرز -f" - أسرع عشر مرات في ملف اختبار 114k. GNU فرز يمكن فرز على المفاتيح الفرعية؛ RSORT لا يمكن. ومع ذلك، إذا حدث الأعمدة الموجودة في ملف حسب الأهمية، فإن الفرز بالكامل هو مطابق لفرز المفتاح الفرعي. على ملف 115k واحد مع ثلاثة أعمدة، الفرز على الأعمدة 3، 1 و 2 في هذا الطلب، AWK '{طباعة $ 3، $ 1، $ 2؛}' | RSORT |. AWK '{طباعة $ 2، $ 3، $ 1؛}' ركض خمس مرات أسرع من "فرز +2 -3 +0 -2".

chisort. برامج ذات صلة