CppCon 2021 has ended
Back To Schedule
Wednesday, October 27 • 2:00pm - 3:00pm
Generic Graph Libraries in C++20

Log in to save this to your schedule, view media, leave feedback and see who's attending!

Feedback form is now closed.
The C++ Standard Library is a valuable collection of generic algorithms and data structures that improves the usability and reliability of C++ software. Graph algorithms and data structures are notably absent from the standard library, and previous attempts to fill this gap have not gained widespread adoption.

This session presents an approach for expressing graph algorithms in a modern, composable, and extensible, aka generic, fashion. Concepts provide a means for a systematic organization of the type requirements for graph algorithms to operate correctly and efficiently. Remarkably, these type requirements can be expressed not in graph-specific terms, but rather in terms of existing sets of requirements already in place for basic containers in C++, i.e., ranges. Using this conceptual framework, we develop several generic algorithms and concrete data structures as well as the emerging proposal for a standard graph library.

ALL TALK SESSIONS CAN BE ACCESSED FROM THE MAIN LOBBY: https://cppcon.digital-medium.co.uk/

avatar for Andrew Lumsdaine

Andrew Lumsdaine

Affiliate Professor, University of Washington
Andrew Lumsdaine is an internationally recognized expert in the area of high-performance computing who has made important contributions in many of the constitutive areas of HPC, including systems, programming languages, software libraries, and performance modeling. His work in HPC... Read More →
avatar for Phil Ratzloff

Phil Ratzloff

Distinguished Software Developer, SAS Institute
Phil Ratzloff is a Distinguished Software Developer and C++ advocate at SAS Institute. He has used C++ for 26 years on applications using graphs for business cost analysis and fraud detection.

Wednesday October 27, 2021 2:00pm - 3:00pm MDT