Andrew Kelley: A Practical Guide to Applying Data Oriented Design (DoD)

Channel:ChimiChanga · Length:46:40 · Published:2024-07-13 · Views:420187

Watch on YouTube

Summary

Andrew Kelley, creator of Zig, presents practical data-oriented design techniques for shrinking memory footprint and making programs cache friendly. He ends with a case study of how these ideas sped up the Zig compiler.

Why HN recommends it

HN cites it as one of the best talks on data-oriented design, applying struct-of-arrays and compact data layouts to a real compiler.

A good introduction to SoA (for anyone curious) are the two most famous Data-Oriented Design talks — HN, 2026

C, C++, Rust, Go & systems languages · Software architecture & design · Software performance & optimization

Subtitles (excerpt)

thanks so uh title slide all right yeah I'm Andrew Kelly I am the uh president and Lead software developer of the zig software foundation and uh thanks for coming to my talk so uh first thing um where am I pointing here pressing the Go Button not working no we're experiencing technical difficulties oh okay I'll press it hard and long there we go all right uh yeah just want to tell you a little B about my backstory uh I'm sure it's pretty familiar to a lot of you uh I became interested in games at a very young age and uh but my parents gave me a rule that I could only be on the computer or TV or video games for 1 hour a day it didn't matter what it was just 1 hour a day and then I was kicked off so needless to say I became very sneaky uh my first game was uh Sonic the Hedgehog 2 for Sega Genesis so this always has a nostalgic place in my heart um but my favorite games were the ones where you can make your own stuff does anyone remember Tony Hawk Pro skat or 2 they had that that level editor right that was the like this thing was so cool you can make your own levels you can put like the start points in there um you can even like make your own gaps name them give them points and then you could like play local multiplayer with

On Hacker News

A good introduction to SoA (for anyone curious) are the two most famous Data-Oriented Design talks by Mike Acton (game engine dev) [1] and Andrew Kelley (Zig lead dev) [2] respectively. I read a book book about DoD [3] really which confused me at first with all its talk about database table design (in a book about a high-performance C++ game engine?), but when it finally clicked it was amazing. T… — Rendello, 2026-07
SoA is nothing new. Not sure why it needs to be even discussed... Anyway, here's few videos of interest: [LINK] [VIDEO] Odin also supports SoA natively [LINK] — gethly, 2026-01
I recently spent a week or so creating a library for my project. There's not a lot of code, but it was hard to reason about the data model, what I wanted the API to look like, and what I wanted actually rendered on the other side. I was proud after getting it working, but when I had to run dozens of files through it, it was horribly slow. I don't tend to write a lot of hot code, so I was excited … — Rendello, 2025-10
This reminds of an amazing talk by Mike Acton on Data oriented design: [LINK] And there is a related talk by Andrew Kelley implementing these ideas on Zig toolchain: [VIDEO] — iamcreasy, 2025-07
That talk is great, but I remember some discussion later about Go actually NOT using this technique because of goroutine scheduling overhead and/or inefficient memory allocation patterns? The best discussion I could find is [1]. Another great talk about making efficient lexers and parsers is Andrew Kelley's "Practical Data Oriented Design" [2]. Summary: "it explains various strategies one can use… — emmanueloga_, 2024-11

Related videos