generic-programming

A short introduction in generic programming in modern C++ with a nice list of references.

Requirements

• g++ >= 14
• It should also compile with the latest versions of clang or MSVC, when using the c++23 standard. If it doesn't, use the no_modules version.

For Windows: WSL

1. https://learn.microsoft.com/en-us/windows/wsl/install
2. https://code.visualstudio.com/docs/remote/wsl
3. See Linux Setup

Linux Setup (Ubuntu)

sudo apt-get update
sudo apt-get install build-essentials
sudo apt install g++-14

Contents

0. What is Generic Programming: 0.short-story.
1. (Side Track) Introduction to C++20 modules: 1.modules.
2. Introduction to concepts: 2.concepts.
3. Iterators: 3.iterators.
4. Minimum and maximum: 4.minmax.
5. Intruduction to parallel algorithms: 5.parallel.
6. Search algorithms: 6.search.

---

Resources

• 21st Century C++, by Bjarne Stroustrup.
• The Awesome Modern C++ list.
• Generic Programming.
• Alexander A. Stepanov: Three Algorithmic Journeys. Lectures presented at A9.com, 2012.
  • I. Spoils of the Egyptians: Videos / PDF.
  • II. Heirs of Pythagoras: Videos / PDF.
  • III. Successors of Peano: Videos / PDF.
  • Epilogue: Video / PDF.
• Alexander A. Stepanov: Efficient Programming with Components. Lectures at A9.com, 2013.
  • Videos
  • GitHub
• See https://sean-parent.stlab.cc/papers-and-presentations/.
• Culture, history and civilization: Civilizing the Barbarians

References

• Alexander A. Stepanov and Paul McJones: Elements of Programming. Semigroup Press, June 2019 and Addison-Wesley Professional, June 2009.
• Alexander A. Stepanov and Daniel E. Rose: From Mathematics to Generic Programming. Addison-Wesley Professional, November 7, 2014.
• See https://www.stepanovpapers.com/.