Algorithms and Data Structures

ADS is a header-only C++20 library of algorithms and data structures: those of A. Montresor’s textbook, with their specifications checked as contracts, those of Knuth’s The Art of Computer Programming and of Ferragina’s Pearls of Algorithm Engineering, and engineered structures with the interface of the standard library.

Getting Started

• Algorithms and Data Structures
• Build and test
• Use

User Guide

• Layout
• Where each thing comes from
• Beyond the book
• From The Art of Computer Programming
• From Ferragina’s algorithm engineering
• The exercises and the exams of the course
• Engineered structures
• Sorting
• Design by contract
• The standard interface
• Further reading

API Reference

• API Reference
  • Full API

Project

• Release Notes