EbTech/rust-algorithms
Rust Algorithms
هذه مجموعة من هياكل البيانات القياسية وعمليات التنفيذ الخوارزمية المكتوبة بلغة Rust. توفر مجموعة من المكتبات المتخصصة المصممة للبرمجة التنافسية وهندسة النظم.
تم تنظيم المشروع في مجموعات أدوات متميزة لنظرية الرسم البياني، ونظرية الأعداد، واستعلامات النطاق، ومعالجة النصوص. يتضمن عمليات تنفيذ لحساب أقصر المسارات وتدفقات الشبكة، وإجراء اختبارات الأولية والحساب النمطي، وإدارة استعلامات النطاق الترابطية.
تغطي المكتبة مجالات حسابية واسعة بما في ذلك معالجة الإشارات عبر تحويلات فوريه السريعة، وتحليل النصوص باستخدام مصفوفات اللاحقة (suffix arrays) و tries، وتنظيم البيانات من خلال ضغط الإحداثيات وأدوات الفرز. كما توفر أدوات لتحليل بيانات الإدخال من الملفات أو الإدخال/الإخراج القياسي.
Features
- Competitive Programming Toolkits - Provides a comprehensive toolkit of efficient data structures and algorithms tailored for competitive programming in Rust.
- Competitive Programming Libraries - Provides a specialized suite of standard data structures and algorithms in Rust for competitive programming and systems engineering.
- Graph Libraries - Provides a comprehensive library of graph algorithms including shortest paths and network flow implemented in Rust.
- Adjacency Lists - Implements adjacency lists for efficient graph representation and traversal of sparse network structures.
- Network Flow Algorithms - Provides algorithms for calculating maximum flow and minimum cuts in directed graphs.
- Minimum Spanning Tree Algorithms - Implements both shortest path and minimum spanning tree algorithms for graph analysis.
- Graph Algorithm Routines - Implements reusable routines for shortest paths, minimum spanning trees, and maximum flow for competitive programming.
- Lazy Propagation - Provides segment trees with lazy propagation for efficient deferred range updates and queries.
- Binary Indexed Trees - Provides binary indexed trees (Fenwick trees) for fast range sum queries and element updates.
- Number Theory Algorithms - Implements computational number theory algorithms such as GCD, modular inverses, and primality testing.
- Complex and Modular Arithmetic - Provides a utility for high-precision calculations involving rational, complex, and modular arithmetic.
- Modular Arithmetic Classes - Provides modular arithmetic wrappers to handle calculations within a fixed prime modulus.
- Primality Testing - Provides primality tests and greatest common divisor calculations for integer arithmetic.
- Range Queries - Implements associative range queries using segment trees and binary indexed trees.
- Range Update Queries - Provides efficient range update and query capabilities using binary indexed trees and segment trees with lazy propagation.
- Disjoint Set Union - Provides a disjoint-set union (union-find) implementation with path compression for connectivity tracking.
- String Matching Algorithms - Provides implementations for tries, suffix arrays, and pattern matching to analyze text sequences.
- String Processing Algorithms - Implements advanced string processing algorithms including suffix arrays and tries for text analysis.
- String Matching Tries - Implements trie-based structures for fast prefix lookups and string retrieval.
- Coordinate Compression - Implements coordinate compression to reduce memory usage when sorting large sparse value ranges.
- Fourier Transform Implementations - Implements fast Fourier transforms and convolutions for frequency domain analysis and polynomial multiplication.
- Fourier Transforms - Implements fast Fourier transforms for converting signals between time and frequency domains.
- Sorting and Searching Implementations - Provides a collection of classic sorting and searching implementations including binary search and merge sort.
- Rust in practice - Listed in the “Rust in practice” section of the Rust Learning awesome list.
