Algorithmes et structures de données en Rust

Le livre « Algorithmes et structures de données en Rust » est un guide pratique qui associe les concepts fondamentaux de l'informatique aux capacités modernes du langage Rust. L'auteur, Maxime Voronov, développeur expérimenté en logiciel système, montre comment utiliser le typage strict, la propriété (ownership) et le système d'emprunt (borrowing) pour créer des algorithmes efficaces et sûrs.

À qui s'adresse ce livre ?

• Développeurs Rust souhaitant approfondir leurs connaissances en algorithmique.
• Étudiants et enseignants étudiant les structures de données dans le contexte des langages modernes.
• Ingénieurs passant du C++ ou Python qui veulent écrire du code sans fuites mémoire ni conditions de concurrence.
• Tous ceux qui veulent comprendre comment implémenter des algorithmes complexes en Rust à partir de zéro.

Ce que vous apprendrez dans ce livre :

• Structures de base : listes chaînées, piles, files, tables de hachage en tenant compte des spécificités de Rust (par exemple, pourquoi une liste doublement chaînée est un défi pour le borrow checker).
• Algorithmes de tri et de recherche : tri rapide, tri par tas, recherche binaire, ainsi que leur implémentation à l'aide d'itérateurs et de fermetures.
• Arbres et graphes : arbres binaires de recherche, arbres AVL, arbres rouge-noir, parcours (DFS/BFS) sur graphes avec une allocation mémoire minimale.
• Programmation dynamique : problème du sac à dos, recherche du plus court chemin (Dijkstra, A*), optimisation avec Box, Rc et RefCell.
• Sujets avancés : travail avec du code unsafe pour les structures critiques en performance, algorithmes parallèles utilisant rayon et crossbeam.

Caractéristiques de l'édition :

• Chaque chapitre contient des exemples de code prêts à l'emploi avec des explications.
• Exercices et problèmes à résoudre de manière autonome (avec réponses en fin d'ouvrage).
• Comparaison des performances des implémentations Rust avec leurs équivalents en C et Python.
• Recommandations pour tester les algorithmes avec cargo test et les benchmarks.

Ce livre deviendra votre compagnon fiable pour maîtriser les algorithmes en Rust. Vous apprendrez non seulement à écrire un code correct, mais aussi à penser en termes de gestion sécurisée de la mémoire, ce qui est particulièrement important pour la programmation système, les systèmes embarqués et les services à forte charge.

Pour la lecture, une connaissance de base de la syntaxe Rust suffit. Tous les concepts nécessaires (propriété, emprunt, durées de vie) sont expliqués au fil du texte.