فرز :: خارجي الترتيب :: الخارجية هي وحدة PERL التي يمكنها فرز قوائم ضخمة.
التحميل الان

فرز :: خارجي الترتيب والملخص

فرز :: خارجي العلامات

الوحدة النمطية بيرل قوائم فرز قائمة فارز فرز العناصر

فرز :: خارجي وصف

الترتيب :: الخارجية هو وحدة بيرل التي يمكنها فرز قوائم ضخمة. فرز :: الخارجية هو وحدة Perl التي يمكنها فرز قوائم ضخمة .synopsis بلدي $ Sortex = Trans :: External-> جديد (-MEM_Threshold => 2 ** 24)؛ بينما () {$ sortex-> feed ($ _)؛ } $ Sortex-> إنهاء؛ بينما (محدد ($ _ = $ sortex-> fetch)) {do_stuff_with ($ _)؛ } مع قائمة كبيرة غير مبال. ونحن يعمل: ذاكرة التخزين المؤقت قابلة للنزاع في الذاكرة. فرز ذاكرة التخزين المؤقت بشكل دوري وتفريغها في SortFile مؤقت. كما تتراكم SortFiles، تربطها في فرز أكبر. أكمل الترتيب عن طريق فرز ذاكرة التخزين المؤقت للإدخال وأي فرز موجود في دفق الإخراج. ملاحظة أنه إذا كان الترتيب ::في خارجي لم يسخر بعد ذاكرة التخزين المؤقت على القرص عند الانتهاء ()، فإن العملية بأكملها تكمل in-memory.in يشير عالم COMPSCI، "الفرز الداخلي" إلى فرز البيانات في ذاكرة الوصول العشوائي، في حين يشير "الفرز الخارجي" إلى فرز البيانات المخزنة على القرص أو الشريط واللمس أو أي وسيلة تخزين باستثناء ذاكرة الوصول العشوائي - وبالتالي، فإن اسم الوحدة النمطية. الترتيب :: سيتم إرجاع خارجي في شكل موثق (على افتراض أن ذاكرة التخزين المؤقت يحصل على ذلك مرة واحدة على الأقل): $ foo = "$ foo". نظرا لأن هذا من غير المرجح أن يكون من المرغوب فيه عندما تشارك الكائنات أو هياكل البيانات العميقة، فرز :: يخطئ خارجي خطأ إذا قمت بإطعامه أي شيء آخر غير الأسكالير البسيطة. الحفاظ على إشارات الملوثات UTF و UTF-8 من خلال الرحلة إلى القرص والظهر. methodsnew () بلدي $ sortsscheme = sub {$ فرز :: الخارجية :: B $ فرز :: الخارجية :: A}؛ بلدي $ Sortex = Trance :: External-> جديد (-MEM_Therheshold => 2 ** 24، # الافتراضي: 2 ** 20 (1 ميغابايت) -Cache_Size => 100_000، # الافتراضي: UNDIF (معطل) -Sortsub => $ sortscheme ، # الترتيب الافتراضي: العمل التخلفيتي - العمل المعياري_dir => $ temp_directory، # الافتراضي: انظر أدناه)؛ بناء كائن خارجي :: كائن خارجي.-mem_threshold - السماح لذاكرة التخزين المؤقت للإدخال للاستهلاك تقريبا -MEM_Threshold بايت قبل فرزه والتطهير إلى القرص وبعد تشير الخبرة إلى أن الإعداد الأمثل هو في مكان ما بين 2 ** 20 و 2 ** 24: 1-16 ميغابايت - Cache_Size - حدد حدا ثابتا لذاكرة التخزين المؤقت للإدخال من حيث العناصر التي يمكن فرزها. إذا كانت المجموعة، تجاوز - Mem_Threshold.-SortSub - فرز الروتين الفرعي. يجب أن ننصح أنه يجب عليك استخدام $ فرز :: External :: A و $ فرز :: External :: B بدلا من $ A و $ ب في الفرعية الخاصة بك. قبل نشر SortSub، فكر في استخدام GRT بدلا من ذلك، كما هو موضح في كتاب الطبخ خارج النوع :: خارجي. ربما يكون الأمر أسرع بكثير - العمل - الدليل حيث ستقيم SortFiles مؤقت. بشكل افتراضي، يتم إنشاء هذا الدليل باستخدام الملف :: Temp's Tempdir () Command.feed () $ Sortex-> Feed (@ @)؛ إطعام واحد أو أكثر من العناصر القابلة للنزه إلى الترتيب الخاص بك :: كائن خارجي. من الطبيعي أن تحدث التوقف في بعض الأحيان خلال التغذية حيث يتم مسح المخابئ ويتم دمج SortFiles.Finish () # إذا كنت تنوي استدعاء جلب ... $ Sortex-> إنهاء؛ # خلاف ذلك .... استخدام FCNTL؛ $ sortex-> الانتهاء (-OUTFile => 'sorted.txt'، eflags => (o_creat | o_wronly)،)؛ الاستعداد لمخرجات الإخراج في الترتيب الفرز. إذا حددت المعلمة -outfile، فرز :: لكتابة القائمة الفرز الخاصة بك إلى هذا الموقع. بشكل افتراضي، فرز :: External سوف يرفض الكتابة فوق ملف موجود؛ إذا كنت ترغب في تجاوز هذا السلوك، فيمكنك تمرير إشارات FCNTL لإنهاء () باستخدام المعلمة -flags الاختيارية. ملاحظة أنه يمكنك إما النهاية () إلى Outfile، أو إنهاء () ثم جلب () ... ولكن ليس كلاهما () أثناء (حدد ($ _ = $ sortex-> fetch)) {do_stuff_with ($ _)؛ } جلب العنصر التالي الفرز. متطلبات: perl.

فرز :: خارجي برامج ذات صلة