## Generic Graph Libraries in C++20 ## ANDREW LUMSDAINE, PHIL RATZLOFF 20 21 October 24-29 ## About Us  ## • Andrew many different practical (concrete) problems – theory reuse • Goes hand-in-glove with goals of generic software libraries  interfaces to generic algorithms (codified as concepts) • Our claim: The standard library already provides sufficient capability to support generic graph algorithms and data structures • Generic graph algorithms

## CONSTRUCTING GENERIC ALGORITHMS ## algorithm noun al·go·rithm | \ 'al-gə-,ri-thəm ## Definition of algorithm : a procedure for solving a mathematical problem (as of finding the greatest common Parent The original standard set of algorithms is designed to support stable_sort. ## WHY WRITE GENERIC ALGORITHMS? Isn't the standard set good enough? Frequently, yes. But not always. And the standard point of the STL is that decoupling containers (with the iterator abstraction) allows us to write generic algorithms that work on all containers. So let's write some! ## THE PROBLEM Given an array

## +24 ## Back To Basics Generic Programming ## DAVID OLSEN ## 20 24 September 15 - 20 # Back to Basics: Generic Programming David Olsen, Compiler Engineer, NVIDIA CppCon, 18 Sep 2024  ## Generic Programming ## Generic Programming Same code works on different, unrelated types ## Generic Programming Same code works on different, unrelated value : container) { result += value; } return result; } ## Generic Programming Static polymorphism ## Generic Programming Same code works on different, unrelated types Static polymorphism

## +21 ## Back to Basics: Designing Classes (part 2 of 2) ## KLAUS IGLBERGER 20 21 October 24-29 C++ Trainer/Consultant Author of the bl $ \text{ze} $ C++ math library (Co-)Organizer of the Munich duplication to enable you to change everything in one place (the DRY principle). Guideline: Design classes for easy change. ## Data Member Initialization In order to reduce duplication, we could use delegating Design Decisions Guideline: Encapsulate design decisions (i.e. variation points). Guideline: Design classes for easy change. ## Qualified/Modified Member Data ## Back to Basics: Class Design (Part 1) The

## +21 ## Back to Basics: Designing Classes (part 1 of 2) ## KLAUS IGLBERGER 20 21 October 24-29 C++ Trainer/Consultant Author of the bl $ \text{ze} $ C++ math library (Co-)Organizer of the Munich Beck, TDD by Example) ## The Challenge of Class Design Guideline: Design classes for easy change. Guideline: Design classes for easy extensions. ## Design Guidelines ## Back to Basics: Class Design // ... }; Using inheritance naively to solve our problem easily leads to ... ... many derived classes; ... ridiculous class names; ... deep inheritance hierarchies; ... duplication between similar implementations

SUCCESS? # UNDERSTANDING CODE IS HARD, WRITING CODE IS EASY We love writing code! We have tools! Classes, inheritance, variant, optional, virtual functions! ![Image](/uploads/documents/4/5/c/8/45c8ebc3 requires only minimal concepts 2. vertical center is more generic, easier to use 3. Reduced dependencies ## SHARED ALGORITHM, DIFFERENT DATA: GENERIC FUNCTION • Define minimal required operations as concepts Requires problem analysis! • Don't generalize from single use case CUSTOMIZING GENERIC FUNCTIONS Client code → generic library code → client code ### 1. DISPATCH TO FUNCTION OVERLOADS void place(rect

262 3.7 tunicodecharmapping ..... 262 3.8 tunicodemap ..... 263 Reference for unit 'Classes' ..... 264 4.1 Used units ..... 264 4.2 Overview ..... 264 4.3 Constants, types and variables both a forward and backward mapping. # Reference for unit 'Classes' ### 4.1 Used units Table 4.1: Used units by unit 'Classes' |Name|Page| |---|---| |rtlconsts|??| |System|1331| |sysutils|1598| |Types|1901| |TypInfo|1937| ### 4.2 Overview This documentation describes the FPC classes unit. The Classes unit contains basic classes for the Free Component Library (FCL): • a TList (406) class for maintaining

rapidement des: • diagrammes de séquence • diagrammes de cas d'utilisation • diagrammes de classes • diagrammes d'activité • diagrammes de composant • diagrammes d'état • diagrammes d'objet 556cd7/p44_2.jpg) ### 2.10 Changer les directions des flèches Par défaut, les liens entre les classes ont deux tirets -- et sont orientés verticalement. Il est possible de mettre des liens horizontaux [Image](/uploads/documents/a/8/6/1/a86128af9ebff66bb2b34019b3556cd7/p48_2.jpg) ## 3 Diagramme de classes ### 3.1 Declaring element ![Image](/uploads/documents/a/8/6/1/a86128af9ebff66bb2b34019b3556cd7/p49_1

appear immediately after the parentheses. 1 sort([1, 5, 3, 12, 2]) { $0 > $1 } ## Objects and Classes Use class followed by the class's name to create a class. A property declaration in a class their superclass name after their class name, separated by a colon. There is no requirement for classes to subclass any standard root class, so you can include or omit a superclass as needed. Methods Square(sideLength: 50, name: "larger square") triangleAndSquare.triangle.sideLength Methods on classes have one important difference from functions. Parameter names in functions are used only within the

TransLine ..... 4 Via Size ..... 6 Track Width ..... 6 Electrical Spacing ..... 7 Board-Classes ..... 7 ## Reference manual ## Copyright This document is Copyright © 2019-2021 by its contributors Regulators • Track Width • Electrical Spacing • Trans Line • RF Attenuators • Color Code • Board Classes ## Calculators ## Regulators This calculator helps with the task of finding the values of the Regulators RF Attenuators E-Series Color Code TransLine Via Size Track Width Electrical Spacing Board Classes Inputs Required resistance: 4.6 kΩ Exclude value 1: Exclude value 2: KΩ kΩ KΩ kΩ KΩ kΩ KΩ kΩ