CPU Optimized Data Structures - More Fun With Assembler
Offered By: ACCU Conference via YouTube
Course Description
Overview
Explore CPU-optimized data structures and advanced assembler techniques in this ACCU 2019 conference talk. Dive into the world of modern CPU instructions and specialized optimizations as the speaker tackles an educational problem: evaluating poker hands. Learn how to optimize data representation for high-performance solutions, surpassing typical implementations in languages like C++. Examine SIMD instructions and their performance benefits, along with the challenges of data manipulation. Investigate methods for efficiently testing straights, flushes, and full houses using x86-64 architecture features. Compare the custom solution's performance against optimized C++ code, and gain insights into advanced software optimization techniques for specific use cases.
Syllabus
Intro
Poker
Playing Cards
Playing Poker
The Problem
Most Valuable Hand
Poker Ranks
Obvious Data Structure
Array of Integers
Data Structure
Example
Iterating
assembler
loop
overhead
bits can reverse
four of a kind
multicard explode
px
Taught by
ACCU Conference
Related Courses
Khronos Sycl Language Framework for C++ Accelerators - Take Advantage of All the MIPSACCU Conference via YouTube Space Invaders - The C++20 Spaceship Operator is Upon Us
ACCU Conference via YouTube Grinding, Farming, and Alliances - Become a Better Programmer by Using Words and Ideas From Casual Gaming
ACCU Conference via YouTube Designing for C++ Concurrency Using Message Passing
ACCU Conference via YouTube Productivity in C++ Game Development - Inside the Mind of an AAA Game Developer
ACCU Conference via YouTube