CppCon 2016: “Building and Extending the Iterator Hierarchy in a Modern, Multicore World"

Share
CppCon
Published at : 28 Oct 2021
5524 views
84
1

http://CppCon.org

Presentation Slides, PDFs, Source Code and other presenter materials are available at: https://github.com/cppcon/cppcon2016

You've likely used the STL before, and you are probably comfortable using std::vector some algorithms, but you may not be quite so comfortable with STL iterators. What even are "single pass writable iterators"? What does that mean to me as a user of the STL?

In this talk, we will motivate the iterator concept hierarchy as it exists in the STL today by looking at useful algorithms and how they traverse their input and output ranges. We will take these concrete examples and slowly begin to abstract, building up the STL iterator concepts, step-by-step.

After presenting the iterator concepts that exist in the STL today, we will build up to two further iterator concepts by looking at useful algorithms and then generalizing from them. First, we will motivate contiguous iterators, which have been voted into the C++17 working draft. Then, we will motivate a less-commonly known iterator concept, segmented iterators, and show how they can help us write parallel and cache-aware algorithms.

You should come away from this talk with an appreciation for generic programming, experience with the syntax in the Concepts Lite Technical Specification, and a better understanding of why iterators are fundamental to the algorithms you write every day.

Patrick Niedzielski
Ithaca, NY
Patrick is a Senior at Cornell University, pursuing a BA in Linguistics and Computer Science. In particular, he is interested in compiler technologies and building high-level, easy-to-use abstractions that maintain well-defined performance characteristics. With over ten years experience in C++ through open source, academic, and industry work, Patrick is enthusiastic about pushing the our understanding of C++ forward. To that end, Patrick teaches an informal C++ course that focuses on introducing students to idiomatic, modern C++ style and producing clean code. When not working at a computer, Patrick spends his time studying ancient languages and playing jazz harmonica.

Videos Filmed & Edited by Bash Films: http://www.BashFilms.com

*-----*
The CppCon YouTube Channel Is Sponsored By:
JetBrains : http://jb.gg/cpptools
SonarSource: https://www.sonarsource.com/
*-----*
Patrick NiedzielskiCppCon 2016Computer Science (Field)

SIXTH FORM VS COLLEGE (WHICH ONE IS BEST SUITED FOR YOU?)

SIXTH FORM VS COLLEGE (WHICH ONE IS BEST SUITED FOR YOU?)

Best Stocks to Buy Now. Stock Earnings This Week

Best Stocks to Buy Now. Stock Earnings This Week

Happy Friday Music - Thank God it's Friday! - Cheerful, Joyful and Upbeat Vibes to Be Happy

Happy Friday Music - Thank God it's Friday! - Cheerful, Joyful and Upbeat Vibes to Be Happy

Fight Night Round 4 Soundtrack-Ready for the fight

Fight Night Round 4 Soundtrack-Ready for the fight

Squatchin In Sneakers -  Suspended White Object Clip "appears to be anyway"

Squatchin In Sneakers - Suspended White Object Clip "appears to be anyway"

Zdeno Chara Is Not Concerned With His Upcoming Jaw Surgery

Zdeno Chara Is Not Concerned With His Upcoming Jaw Surgery

Taking Action is a Crucial Part of Manifestation by Teal Swan

Taking Action is a Crucial Part of Manifestation by Teal Swan

4LFA X KTYB X Mahdi Machfar - Fool  [Official Music Video]

4LFA X KTYB X Mahdi Machfar - Fool [Official Music Video]

Robbie Williams - Supreme

Robbie Williams - Supreme

Blood Smear Preparation and Staining Practical Lab

Blood Smear Preparation and Staining Practical Lab

ENCANTO Clip - This Is Called Helping! (2021)

ENCANTO Clip - This Is Called Helping! (2021)

Should You Ever Pass Judgement On Your Therapy Clients?

Should You Ever Pass Judgement On Your Therapy Clients?

HORSE SHOPPING FOR A WHITE STALLION

HORSE SHOPPING FOR A WHITE STALLION

Deus Ex - Versalife

Deus Ex - Versalife

#100% good result due to this remedie

#100% good result due to this remedie

Nostalgic Baking #2: Making a Traditionally British AFTERNOON TEA!

Nostalgic Baking #2: Making a Traditionally British AFTERNOON TEA!

Woman Hammers Down Her Wall To Unravel The Source Of Weird Sounds Inside Her House

Woman Hammers Down Her Wall To Unravel The Source Of Weird Sounds Inside Her House

YT84 Were Jesus and Yahya (John the baptist) brothers of same mother & father? Who spoke as a baby?

YT84 Were Jesus and Yahya (John the baptist) brothers of same mother & father? Who spoke as a baby?

No, I'm Not Sorry. Deal With It. Darkness!!! | Skul The Hero Slayer

No, I'm Not Sorry. Deal With It. Darkness!!! | Skul The Hero Slayer

Uncared For Houseplant | Philodendron Selloum

Uncared For Houseplant | Philodendron Selloum

RAINBOW CHALLENGE || Edible Makeup! Eating Only 1 Color Food For 24HRS! Funny Tricks by 123 GO! FOOD

RAINBOW CHALLENGE || Edible Makeup! Eating Only 1 Color Food For 24HRS! Funny Tricks by 123 GO! FOOD

Why Are Knowledge Graphs Essential To Your Data Management? A Quick Introduction

Why Are Knowledge Graphs Essential To Your Data Management? A Quick Introduction

It's Official! Durham Is Investigating the Clinton Campaign!!!

It's Official! Durham Is Investigating the Clinton Campaign!!!

FNF x Squid Game x Poppy Playtime Huggy Wuggy / If you run out of toilet paper...Huggy x Kissy Missy

FNF x Squid Game x Poppy Playtime Huggy Wuggy / If you run out of toilet paper...Huggy x Kissy Missy

Sam Smith & Summer Walker - You Will Be Found (Lyrics) [From The “Dear Evan Hansen”]

Sam Smith & Summer Walker - You Will Be Found (Lyrics) [From The “Dear Evan Hansen”]

#vintage diary making/no coffee dyeing/no cost/instant,antique looking book

#vintage diary making/no coffee dyeing/no cost/instant,antique looking book

The Roblox Pet Experience

The Roblox Pet Experience

Wolfoo, Hot vs Cold Pop It Is the Best? - Wolfoo Makes DIY Pop It Cake for Kids | Wolfoo Family

Wolfoo, Hot vs Cold Pop It Is the Best? - Wolfoo Makes DIY Pop It Cake for Kids | Wolfoo Family

Too much, too late: De-intensification of medicines in older adults

Too much, too late: De-intensification of medicines in older adults

When Passengers Go Wrong

When Passengers Go Wrong

Εκρηκτικό Δελτίο 28/10/21

Εκρηκτικό Δελτίο 28/10/21

深度分析马股支付领域 | 为何REVENUE近期股价暴跌??

深度分析马股支付领域 | 为何REVENUE近期股价暴跌??

Terrible

Terrible

How To Reach 10% And STAY There

How To Reach 10% And STAY There

Looking Closely at The More Commonly Issued Flecktarn Camo Uniform Pieces of The German Armed Forces

Looking Closely at The More Commonly Issued Flecktarn Camo Uniform Pieces of The German Armed Forces

Massive Bet On Tesla, Tesla is a phenomenon :Jim Cramer, Why is Tesla The Fastest Growing Automaker?

Massive Bet On Tesla, Tesla is a phenomenon :Jim Cramer, Why is Tesla The Fastest Growing Automaker?

GOODBYE CHAPTER 2!

GOODBYE CHAPTER 2!

A Very Tense Interaction Between Officers and a Man

A Very Tense Interaction Between Officers and a Man

Befell-Plague the Silence ft. Jake Morgan (Official Visualizer)

Befell-Plague the Silence ft. Jake Morgan (Official Visualizer)

The Next Party is coming ...but you need to invite yourself :)

The Next Party is coming ...but you need to invite yourself :)

Soldiers Coming Home Surprise 2021 #44 Most Emotional TikTok

Soldiers Coming Home Surprise 2021 #44 Most Emotional TikTok

Gregory Nabours "Days I Spend With You" (mostly)musicals #21: songsforaHAPPYnewyear

Gregory Nabours "Days I Spend With You" (mostly)musicals #21: songsforaHAPPYnewyear

Quit Quiet Quite how to pronounce and use them in English Speaking

Quit Quiet Quite how to pronounce and use them in English Speaking

Monster School : Poor Baby Enderman - Sad Story - Minecraft Animation

Monster School : Poor Baby Enderman - Sad Story - Minecraft Animation

Nikola Jokić Records a Triple Double in a Thrilling Overtime Win Over the Pelicans

Nikola Jokić Records a Triple Double in a Thrilling Overtime Win Over the Pelicans

[4k, 50fps, colorized] (1901) Peeping Tom - Par le trou de la serrure.

[4k, 50fps, colorized] (1901) Peeping Tom - Par le trou de la serrure.

50-50 Γ' Κύκλος Best Of Επεισόδιο 8

50-50 Γ' Κύκλος Best Of Επεισόδιο 8

The Gift of Valentino Rossi | A MotoGP icon says goodbye to the sport he made famous

The Gift of Valentino Rossi | A MotoGP icon says goodbye to the sport he made famous

DO THIS DAILY To Increase Your Lifespan & REVERSE AGING! | Dr. Valter Longo & Lewis Howes

DO THIS DAILY To Increase Your Lifespan & REVERSE AGING! | Dr. Valter Longo & Lewis Howes