 | libstree.libstree هو تنفيذ شجرة لاحقة عامة، مكتوبة في C. |
| التحميل الان | |
libstree. الترتيب والملخص
الإعلانات
libstree. العلامات
libstree. وصف
LibStree هو تنفيذ شجرة لاحقة عامة، مكتوبة في C. LibStree هو تنفيذ شجرة لاحقة عامة، مكتوبة في مكتبة Libstree يمكن التعامل مع هياكل البيانات التعسفية كعناصر من سلسلة. على عكس معظم التطبيقات التجريبية، لا يقتصر ذلك على سلاسل أحرف ASCII البسيطة. توليد شجرة Simuffix في LibStree هو فعال للغاية وتنفيذ باستخدام خوارزمية من قبل Ukkonen، مما يعني أن Libstree يبني أشجار اللاحقة في الوقت الخطي إلى طول السلاسل (على افتراض يمكن إجراء مقارنات عنصر السلسلة في O (1)). يمكن libstree التعامل مع سلاسل متعددة لكل شجرة لاحقة، بما في ذلك الإدراج الديناميكي وإزالة السلاسل. إنه يوفر وسيلة مختلفة للحصول على معلومات حول العقد في الشجرة، مثل التكرار الأول والأول مرة، والتكرير، والتكرار من أسفل إلى أعلى. يوفر Libstree تطبيقات من خوارزميات السلاح بين أطول شائعة وأطول مكررة، كأمثلة على كيفية إنشاء خوارزميات معقدة باستخدام Brimitives شجرة لاحقة. التثبيت: محاولات البرنامج النصي "تكوين" SHALT "لتخمين القيم الصحيحة لمختلف المتغيرات التي تعتمد على النظام المستخدمة أثناء التجميع. يستخدم هذه القيم لإنشاء "Makefile" في كل دليل على الحزمة. قد يقوم أيضا بإنشاء ملفات واحدة أو أكثر من ".h" تحتوي على تعريفات تعتمد على النظام. أخيرا، يقوم بإنشاء برنامج نصي شل `config.status" يمكنك تشغيله في المستقبل لإعادة تكوين التكوين الحالي، وملف "config.log" يحتوي على إخراج التحويل البرمجي (مفيد أساسا لتصحيح التصحيح "التكوين"). يمكن أيضا استخدامها أيضا ملف اختياري (يسمى عادة `config.cache" وتمكين مع `` chache-file = config.cache 'أو ببساطة `-c') الذي يحفظ نتائج اختباراتها لتسريع إعادة التكوين. (يتم تعطيل التخزين المؤقت بشكل افتراضي لمنع المشكلات المتعلقة بالاستخدام العرضي لملفات ذاكرة التخزين المؤقت التي لا معنى لها.) إذا كنت بحاجة إلى القيام بأشياء غير عادية لتجميع الحزمة، فالرجاء محاولة معرفة كيف يمكن "التكوين" التحقق مما إذا كنت تفعل ذلك، ويفعل البريد إرشادات العنوان الواردة في "مقرهد" حتى يمكن اعتبارها للإصدار التالي. إذا كنت تستخدم ذاكرة التخزين المؤقت، وفي مرحلة ما `config.cache" يحتوي على نتائج لا تريد الاحتفاظ بها، يمكنك إزالة أو إزالتها قم بتحريره. يتم استخدام الملف `تكوين .AC '(أو` configure.in') لإنشاء "تكوين" بواسطة برنامج يسمى "Autoconf". تحتاج فقط "التكوين" إذا كنت ترغب في تغييره أو تجديد "تكوين" باستخدام إصدار أحدث من `Autoconf'.The أبسط طريقة لتجميع هذه الحزمة هي: 1. `القرص المضغوط" إلى الدليل الذي يحتوي على شفرة المصدر الحزمة واكتب `./configure" لتكوين الحزمة لنظامك. إذا كنت تستخدم "CSH" على إصدار قديم من النظام V، فقد تحتاج إلى كتابة `sh ./configure" بدلا من ذلك لمنع `csh" من محاولة تنفيذ`Configure "نفسه. أثناء التشغيل، يطبع بعض الرسائل التي تخبر الميزات التي تقوم بالتحقق منها مقابل.2. اكتب "جعل" لتجميع الحزمة .3. اختياريا، اكتب "إجراء تحقق" لتشغيل أي اختبارات ذاتية تأتي مع الحزمة. اكتب "قم بتثبيت" لتثبيت البرامج وأي ملفات بيانات وثائق. يمكنك إزالة ثنائيات البرنامج وملفات الكائنات من دليل التعليمات البرمجية المصدر عن طريق كتابة "جعل نظيفة". لإزالة الملفات التي تم إنشاؤها "تكوين" (حتى تتمكن من تجميع الحزمة لنوع جهاز كمبيوتر مختلف)، اكتب `اجعل distclean''y'ther هو أيضا هدف" نظيفه "، ولكن هذا هو المقصود أساسا ل مطوري الحزمة. إذا كنت تستخدمه، فقد تضطر إلى الحصول على جميع أنواع البرامج الأخرى من أجل تجديد الملفات التي جاءت مع التوزيع. ما الجديد في هذا الإصدار: يمكن الآن تشغيل LCS مرارا وتكرارا على شجرة واحدة غير مصفة دون مشاكل. ذاكرة تم إصلاح التسرب في lst_stree_clear ().
libstree. برامج ذات صلة
