Allan Deutsch explores unique and specialized data structures used in game development, networking, and spatial indexing.
CppCon.org
—
Presentation Slides, PDFs, Source Code and other presenter materials are available at: github.com/CppCon/CppCon2017
—
We already have array, vector, and unordered_map, what other data structures could we possibly need?
As it turns out, there are a lot of them and they come from all areas of software! Curious to learn the latest method of representing a pathfinding search space in detailed 3D environments? Does efficiently detecting if a website could be malicious sound like an interesting problem to you? Perhaps understanding how AAA games store and track their entities so efficiently is more your speed?
All these things and more can be yours in exchange for just one hour of your time! Using that hour we will delve into some of the unique challenges faced by C++ developers in a variety of domains, and learn the inner workings of the creative solutions devised to solve them.
—
Allan Deutsch: DigiPen Institute of Technology, Student
Allan Deutsch is a BSCS student at DigiPen Institute of Technology.
He has a passion for performance, an interest perfectly paired to C++ and game development. Allan completed a software engineering internship at Microsoft in 2016 and will be returning as a program manager intern in 2017 working with the Xbox Advanced Technology Group. He is currently working on proposals to the C++ Standards Committee for more efficient data structures, as well as the accompanying reference implementations. In his free time, Allan enjoys sailing, SCUBA diving, lifting weights, and organizing events.
—
Videos Filmed & Edited by Bash Films: BashFilms.com
Work at Hudson River Trading (HRT): tinyurl.com/safxfctf
---
Videos Filmed & Edited by Bash Films: BashFilms.com
Why it's here
2 people recommend this
What people say. Recommended for its coverage of specialized data structures like slot maps.
s
u/skeetoin r/C_Programming • Recommends
On “Why is there no C conference?”
Every year you can think of a subset of CppCon as being like a C
conference. There are a bunch of presentations that are entirely or
mostly relevant to C, and not just in a broader sense of being relevant
to *any* language. I plucked out a bunch from CppCon 2017 for you. These
are *roughly* ordered from best to worst:
* [Matt Godbolt “What Has My Compiler Done for Me Lately? Unbolting the Compiler's Lid”]
* Chandler Carruth “Going Nowhere Faster”
* James McNellis “Everything You Ever Wanted to Know about DLLs”
* John Regehr “Undefined Behavior in 2017 (part 1 of 2)”
* John Regehr “Undefined Behavior in 2017 (part 2 of 2)”
* Piotr Padlewski “Undefined Behaviour is awesome!”
* [Tob…
There’s some coverage of the slot map given in this talk link to this video
Going off that my guess is that a slot array would just be another term for the same thing? Or at least I fail to think what it could otherwise be, since the only additional point of indirection you might add to a regular array is having indexes that still map to the correct item after shuffling the array. But the way you would achieve that is essentially the same way they’re implementing a slot map. Perhaps it’s just without the generational index, as that component technically is optional if you’re ensuring yourself that old accesses won’t happen.
Anyway this kind of general pattern (there are variations of it) is quite co…
