CONSTRUCTING GENERIC CONSTRUCTING GENERIC ALGORITHMS ALGORITHMS BEN DEANE / BEN DEANE / 16TH SEPTEMBER 2020 16TH SEPTEMBER 2020 @ben_deane @ben_deane 1WHAT WE'LL COVER WHAT WE'LL COVER Preliminaries: puzzle pieces." "The algorithms fit together like puzzle pieces." 5 . 1WHY WRITE GENERIC ALGORITHMS? WHY WRITE GENERIC ALGORITHMS? Isn't the standard set good enough? Isn't the standard set good enough decoupling containers (with the iterator abstraction) allows us to write generic algorithms that work on allows us to write generic algorithms that work on all containers all containers.. So let's write

to many different practical (concrete) problems -theory reuse *，Goes hand-in-glove with goals of generic software libraries Graphs Are Ubiduitous SS interfaces to generic algorithms (codified as concepts) *|Our claim: The standard library aljready provides sufficient capability to support generic graph algorithms and data structures *。Generic graph algorithms usability over expert-friendliness *。Genericity: Abstract from concrete, efficient algorithms to obtain generic algorithms that can be combined with different data representations to produce a wide variety of

1 David Olsen – Generic Programming CppCon 20242 David Olsen – Generic Programming CppCon 2024 Back to Basics: Generic Programming David Olsen, Compiler Engineer, NVIDIA CppCon, 18 Sep 20243 David Olsen Olsen – Generic Programming CppCon 2024 Generic Programming4 David Olsen – Generic Programming CppCon 2024 Generic Programming5 David Olsen – Generic Programming CppCon 2024 Generic Programming Same Same code works on different, unrelated types6 David Olsen – Generic Programming CppCon 2024 Generic Programming Same code works on different, unrelated types T sum(C container) { T result = 0; for (T

architecture specific and therefore only have to be built once. Noarch packages are either generic or Python. Noarch generic packages allow users to distribute docs, datasets, and source code in conda packages set the conda environment to use the root certificate provided by your company rather than conda’s generic ones. One workflow to resolve this on macOS is: • Open Chrome, got to any website, click on the create a .condarc file if you do not. Now your command prompt will display the active environment’s generic name, which is the name of the environment's root folder: $ cd project-directory $ conda activate

� � Generic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 15.2 � � � � � � � � � � � Generic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 15.3 Generic Traits Trait . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 15.7 � � � � � : Generic min . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 15.7.1 � � � � � . . . . . � � � � � � � � � � �� � � � � � Traits �� � � � � � Deriving � � � � � � � � � � � : � � � � � Generic �� � � � � � 13.1 � � � � � Rust � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � �

architecture specific and therefore only have to be built once. Noarch packages are either generic or Python. Noarch generic packages allow users to distribute docs, datasets, and source code in conda packages set the conda environment to use the root certificate provided by your company rather than conda’s generic ones. One workflow to resolve this on macOS is: • Open Chrome, got to any website, click on the create a .condarc file if you do not. Now your command prompt will display the active environment’s generic name, which is the name of the environment's root folder: $ cd project-directory $ conda activate

create a .condarc file if you do not. Now your command prompt will display the active environment’s generic name, which is the name of the environment's root folder: $ cd project-directory $ conda activate set the conda environment to use the root certificate provided by your company rather than conda’s generic ones. One workflow to resolve this on macOS is: • Open Chrome, got to any website, click on the architecture specific and therefore only have to be built once. Noarch packages are either generic or Python. Noarch generic packages allow users to distribute docs, datasets, and source code in conda packages

architecture specific and therefore only have to be built once. Noarch packages are either generic or Python. Noarch generic packages allow users to distribute docs, datasets, and source code in conda packages set the conda environment to use the root certificate provided by your company rather than conda’s generic ones. One workflow to resolve this on macOS is: • Open Chrome, got to any website, click on the create a .condarc file if you do not. Now your command prompt will display the active environment’s generic name, which is the name of the environment's root folder: $ cd project-directory $ conda activate

architecture specific and therefore only have to be built once. Noarch packages are either generic or Python. Noarch generic packages allow users to distribute docs, datasets, and source code in conda packages set the conda environment to use the root certificate provided by your company rather than conda’s generic ones. One workflow to resolve this on macOS is: • Open Chrome, got to any website, click on the create a .condarc file if you do not. Now your command prompt will display the active environment’s generic name, which is the name of the environment's root folder: $ cd project-directory $ conda activate

create a .condarc file if you do not. Now your command prompt will display the active environment’s generic name, which is the name of the environment's root folder: $ cd project-directory $ conda activate set the conda environment to use the root certificate provided by your company rather than conda’s generic ones. One workflow to resolve this on macOS is: • Open Chrome, got to any website, click on the architecture specific and therefore only have to be built once. Noarch packages are either generic or Python. Noarch generic packages allow users to distribute docs, datasets, and source code in conda packages