Home > On-Demand Archives > Talks >
The Power of a Look-up Table
Nathan Jones - Watch Now - Duration: 52:55
Look-up tables have been speeding up math operations for time immemorial, but there's more to this simple programming "idiom" than just numbers in an array. Join me in this talk as we discover and categorize the different ways we can store and retrieve data from arrays in ways that enable all sorts of fun and useful things, from creating digital music to building jump tables that drive command parsers or finite state machines.
Great talk, Nathan! I loved how you applied LUTs in different practical applications and also provided additional links for reading. Thank you so much. I sometimes forget how invaluable and expandable LUTs are.
Slides are now posted. Sorry about the delay, folks!
Thanks for that thorough presentation on lookup tables. I think you touched on every way I have used lookup tables over the years and more.. A classic use case is for really fast CRC generation. Thanks for providing the links. Good stuff.