4 مستودعات
Algorithms for generating sorted indices of all suffixes of a string.
Distinct from String Processing Algorithms: Distinct from general string processing: focuses specifically on the construction of suffix arrays for efficient pattern matching.
Explore 4 awesome GitHub repositories matching software engineering & architecture · Suffix Array Construction. Refine with filters or upvote what's useful.
This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin
Implements efficient suffix array construction algorithms for rapid string pattern analysis.
This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas
Generates sorted suffix arrays to facilitate efficient string processing and pattern analysis.
This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision
Provides suffix array construction for efficient string pattern matching and analysis.
klib هي مجموعة أدوات شاملة لتوسيع مكتبة C القياسية وبنى البيانات. توفر المجموعة مجموعة من الأدوات الأساسية لإدارة الذاكرة، وتنظيم البيانات، ووظائف الأداة العامة لتطبيقات C المستقلة. يتميز المشروع بإمكانيات متخصصة لتحليل تسلسل المعلومات الحيوية، بما في ذلك تحليل تنسيقات FASTA و FASTQ و Newick وتنفيذ محاذاة تسلسل Smith-Waterman ونماذج ماركوف المخفية. تتضمن المجموعة أيضاً مكتبة حسابات رياضية للروتينات العددية وتقييم التعبيرات، بالإضافة إلى عميل HTTP و FTP خفيف الوزن لاسترجاع البيانات البعيدة ذات الوصول العشوائي. تغطي مجموعة الأدوات سطحاً واسعاً من بدائيات الحوسبة عالية الأداء، بما في ذلك نماذج تعدد الخيوط، وبناء مصفوفة اللاحقة في زمن خطي، وخوارزميات الفرز المحسنة. تنفذ المجموعة مجموعة متنوعة من هياكل فهرسة البيانات الفعالة مثل جداول الهاش مع العنونة المفتوحة، وأشجار B، وأشجار AVL المتداخلة، مدعومة بإدارة التسلسل القائمة على تجمع الذاكرة. تشمل الأدوات الإضافية تحليل بيانات JSON وتفسير وسيطات سطر الأوامر.
Implements the SAIS algorithm for linear-time construction of suffix arrays used in string indexing.