Skip to content
0:00 / 0:00

#seanparent#stl#incidentaldatastructures

CppCon 2015: Sean Parent "Better Code: Data Structures"

CppCon

189K subscribers • 101 videos on Hallway • Conference channel

YouTube
  • Recommended by 4 people: 3 on Hacker News and 1 curated list.
  • A classic. People kept recommending it from 2016 to 2021.
  • Presented by Sean Parent, Principal Scientist at Adobe
  • An opinion. It argues one side of a question engineers disagree on.

Intermediate. Assumes working knowledge.

105K views11 years ago4 recommendations

Programming languagesSoftware designC++Data structuresDesign patterns

Sean Parent discusses how to better utilize standard library containers and design custom ones to eliminate incidental data structures and simplify code.

cppcon.org -- The standard library containers are often both misused and underused. Instead of creating new containers, applications are often structured with incidental data structures composed of objects referencing other object. This talk looks at some of the ways the standard containers can be better utilized and how creating (or using non-standard library) containers can greatly simplify code. The goal is no incidental data structures. -- Sean Parent is a principal scientist and software architect for Adobe’s mobile digital imaging group. Sean has been at Adobe since 1993 when he joined as a senior engineer working on Photoshop and later managed Adobe’s Software Technology Lab. In 2009 Sean spent a year at Google working on Chrome OS before returning to Adobe. From 1988 through 1993 Sean worked at Apple, where he was part of the system software team that developed the technologies allowing Apple’s successful transition to PowerPC. -- Videos Filmed & Edited by Bash Films: BashFilms.com Work at Hudson River Trading (HRT): tinyurl.com/safxfctf

Why it's here

4 people recommend this

What people say. Recommended as a foundational talk that changes how developers think about types, data structures, and standard library containers.

halaylion Hacker News • Recommends

On “Type Systems Explained with Examples”

If anyone is interested in Type systems and what's a type, I highly recommend watching the first 20 mins of Sean Parent's presentation: link to this video It will change the way you think about types after this.

olvy0on Hacker News • Recommends

On “Ask HN: Programming talks that made something click for you?”

Sean Parent "Better Code: Data Structures" (2015): link to this video I've been programming in C++ and using the STL for many years but this one really made me aware of what just might be the best way to think about it.

programming-talkscurated list on GitHubRecommends

Under “C++”

Better Code: Data Structures 01:03:59 by **Sean Parent** (2015)

e12eon Hacker News • Recommends

On “Why I don't spend time with Modern C++ anymore”

…": link (But again, I want an open wiki/live tutorial, along the lines of "How I start", but longer, which goes through all this stuff. We really should make one, both for C++14 and for C11). CppCon 2015: Herb Sutter "Writing Good C++14... By Default": link Is also rather uplifting, and: CppCon 2015: Sean Parent "Better Code: Data Structures": link to this video makes a pretty good case for simple, modern C++ being clear, easy and efficient. Finally, CppCon 2015: Phil Nash “Test Driven C++ with Catch”: link apart for being a pretty straight forward intro to a simple testing framework, appears to reveal some secrets combining template magic and still get sane compile times (hint: don't recompile m…

ttctciyfon Hacker News • Mentions

On “Tree traversal without recursion: the tree as a state machine (2007)”

Reminds me of Sean Parent's recounting1 of how his son's beads and string toy could represent a tree data structure with stateless traversal and some other interesting properties, like: > ...to erase elements from some point in my model to some other point in my model, what I do is grab those two locations on the string, and I pick the whole thing up, and the beads that fall off are the ones that get erased ... (48:41) 1: link to this video

u/EmDashNinein r/ProgrammingLanguages • Mentions

On “November 2021 monthly "What are you working on?" thread”

This talk? link to this video Either way thanks for the explanation! Will take a look.