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

. 4 2.1. Generic response . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.2. SQL response . . . . . . 2.3. Fetch response. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.4. Slice response . . . . . . deferring the read of the response. Chapter 1. Introduction 3 Chapter 2. Responses The wire protocol has a limited set of responses. Some operations have a specific response, which is described together

templates Namespacing URL names Writing your first Django app, part 4 Write a simple form Use generic views: Less code is better Writing your first Django app, part 5 Introducing automated testing HTTP requests URL dispatcher Writing views View decorators File Uploads Django shortcut functions Generic views Middleware How to use sessions Working with forms HTML forms Django’s role in forms Forms views Built-in class-based generic views Form handling with class-based views Using mixins with class-based views Basic examples Simple usage in your URLconf Subclassing generic views Migrations A Brief

templates Namespacing URL names Writing your first Django app, part 4 Write a simple form Use generic views: Less code is better Writing your first Django app, part 5 Introducing automated testing HTTP requests URL dispatcher Writing views View decorators File Uploads Django shortcut functions Generic views Middleware How to use sessions Working with forms HTML forms Django’s role in forms Forms views Built-in class-based generic views Form handling with class-based views Using mixins with class-based views Basic examples Simple usage in your URLconf Subclassing generic views Migrations The Commands

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1037 6.16 Request and response objects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1147 6.17 SchemaEditor Tutorial: Part 1: Models | Part 2: The admin site | Part 3: Views and templates | Part 4: Forms and generic views | Part 5: Testing | Part 6: Static files • Advanced Tutorials: How to write reusable apps returning the response. Find all you need to know about views via the links below: • The basics: URLconfs | View functions | Shortcuts | Decorators • Reference: Built-in Views | Request/response objects |

templates Namespacing URL names Writing your first Django app, part 4 Write a simple form Use generic views: Less code is better Writing your first Django app, part 5 Introducing automated testing HTTP requests URL dispatcher Writing views View decorators File Uploads Django shortcut functions Generic views Middleware How to use sessions Working with forms HTML forms Django’s role in forms Forms views Built-in class-based generic views Form handling with class-based views Using mixins with class-based views Basic examples Simple usage in your URLconf Subclassing generic views Migrations The Commands

templates Namespacing URL names Writing your first Django app, part 4 Write a simple form Use generic views: Less code is better Writing your first Django app, part 5 Introducing automated testing HTTP requests URL dispatcher Writing views View decorators File Uploads Django shortcut functions Generic views Middleware How to use sessions Working with forms HTML forms Django’s role in forms Forms views Built-in class-based generic views Form handling with class-based views Using mixins with class-based views Basic examples Simple usage in your URLconf Subclassing generic views Migrations The Commands

templates Namespacing URL names Writing your first Django app, part 4 Write a simple form Use generic views: Less code is better Writing your first Django app, part 5 Introducing automated testing HTTP requests URL dispatcher Writing views View decorators File Uploads Django shortcut functions Generic views Middleware How to use sessions Working with forms HTML forms Django’s role in forms Forms views Built-in class-based generic views Form handling with class-based views Using mixins with class-based views Basic examples Simple usage in your URLconf Subclassing generic views Migrations The Commands