## +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 types container) { result += value; } return result; } ## Generic Programming Static polymorphism ## Generic Programming Same code works on different, unrelated types Static polymorphism ##

## Generic Graph Libraries in C++20 ## ANDREW LUMSDAINE, PHIL RATZLOFF 20 21 October 24-29 ## About Us  ## • Andrew • Andrew has worked in many areas related to high-performance computing, including systems, programming languages, software libraries, and large-scale graph analytics. Open-source software projects resulting many different practical (concrete) problems – theory reuse • Goes hand-in-glove with goals of generic software libraries 

## 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

s/3/1/e/b/31eb2aeffbb0cd7a38fe9ecb143164d6/p1_1.jpg) DALL-E 3, GPT-4 # Computer Programming with the Nim Programming Language A Gentle Introduction (C) Dr. Stefan Salewski 2020, 2021, 2022, 2023, 2024 user interface? ..... 16 What is computer programming? ..... 17 What is a computer program? ..... 18 What is an algorithm? ..... 19 What is a programming language? ..... 20 Compilers and interpreters interpreters ..... 21 Types of programming languages ..... 23 Why Nim? ..... 28 Some facts about Nim ..... 28 Nim supports many programming styles ..... 30 Nim is efficient ..... 31 Nim is expressive

s/3/5/c/1/35c1ba9c9ab3b9cfa638f142bcd5ba86/p1_1.jpg) DALL-E 3, GPT-4 # Computer Programming with the Nim Programming Language A Gentle Introduction (C) Dr. Stefan Salewski 2020, 2021, 2022, 2023, 2024 user interface? ..... 16 What is computer programming? ..... 17 What is a computer program? ..... 18 What is an algorithm? ..... 19 What is a programming language? ..... 20 Compilers and interpreters interpreters ..... 21 Types of programming languages ..... 23 Why Nim? ..... 28 Some facts about Nim ..... 28 Nim supports many programming styles ..... 30 Nim is efficient ..... 31 Nim is expressive

s/d/8/8/a/d88ab885cd04d24ebe4fb60bd3510fce/p1_1.jpg) DALL-E 3, GPT-4 # Computer Programming with the Nim Programming Language A Gentle Introduction (C) Dr. Stefan Salewski 2020, 2021, 2022, 2023, 2024 user interface? ..... 16 What is computer programming? ..... 17 What is a computer program? ..... 18 What is an algorithm? ..... 19 What is a programming language? ..... 20 Compilers and interpreters interpreters ..... 21 Types of programming languages ..... 23 Why Nim? ..... 28 Some facts about Nim ..... 28 Nim supports many programming styles ..... 30 Nim is efficient ..... 31 Nim is expressive

interface? What is computer programming? What is a computer program? What is an algorithm? What is a programming language? Compilers and interpreters Types of programming languages Why Nim? Our Value objects and references References and pointers Procedures and functions Object-oriented programming and inheritance Other built-in data types Iterators Templates Casts and type conversions Bitwise Hash sets Operating system services Command-line parsing Regular expressions Part IV: Some Programming Tasks Permutations Combinations Sorting Reading CSV files and other data Some small exercises

s/c/8/0/e/c80e22c5469e80cafce41264ba2376e8/p1_1.jpg) DALL-E 3, GPT-4 # Computer Programming with the Nim Programming Language A Gentle Introduction (C) Dr. Stefan Salewski 2020, 2021, 2022, 2023, 2024 user interface? ..... 16 What is computer programming? ..... 17 What is a computer program? ..... 18 What is an algorithm? ..... 19 What is a programming language? ..... 20 Compilers and interpreters interpreters ..... 21 Types of programming languages ..... 23 Why Nim? ..... 28 Some facts about Nim ..... 28 Nim supports many programming styles ..... 30 Nim is efficient ..... 31 Nim is expressive

s/e/9/0/b/e90bda6fa98e14ab54a9802c2a14ba78/p1_1.jpg) DALL-E 3, GPT-4 # Computer Programming with the Nim Programming Language A Gentle Introduction (C) Dr. Stefan Salewski 2020, 2021, 2022, 2023, 2024 user interface? ..... 16 What is computer programming? ..... 17 What is a computer program? ..... 18 What is an algorithm? ..... 19 What is a programming language? ..... 20 Compilers and interpreters interpreters ..... 21 Types of programming languages ..... 23 Why Nim? ..... 28 Some facts about Nim ..... 28 Nim supports many programming styles ..... 30 Nim is efficient ..... 31 Nim is expressive

s/f/e/4/e/fe4e1e6b55d2b80e67ee274cd482c9db/p1_1.jpg) DALL-E 3, GPT-4 # Computer Programming with the Nim Programming Language A Gentle Introduction (C) Dr. Stefan Salewski 2020, 2021, 2022, 2023, 2024 user interface? ..... 16 What is computer programming? ..... 17 What is a computer program? ..... 18 What is an algorithm? ..... 19 What is a programming language? ..... 20 Compilers and interpreters interpreters ..... 21 Types of programming languages ..... 23 Why Nim? ..... 28 Some facts about Nim ..... 28 Nim supports many programming styles ..... 30 Nim is efficient ..... 31 Nim is expressive