Not Your Father's Complexity - Performance in a New Machine Age

Explore the evolving landscape of performance analysis in Java programming through this 49-minute Devoxx conference talk. Delve into the limitations of traditional big-O analysis and discover how memory layout and cache usage significantly impact program performance. Learn about alternative collection implementations, frameworks, and the ObjectLayout library to optimize code for modern hardware architectures. Gain insights from Maurice Naftalin, a Java Champion and JavaOne Rock Star, as he examines the complexities of performance in the new machine age, covering topics such as computational complexity, memory hierarchy, stride prefetching, and data-dependent loads. Understand how to improve data locality and reduce memory footprint to keep processor cores running efficiently in today's computing environment.

Intro
Your Father's Complexity
What is Computational Complexity?
Who Is Your Father? Another Candidate
What Josh Explained...
Was Complexity Study Ever Worth It?
The Golden Age of Complexity Analysis
Keeping the Cores Running Today
The Memory Hierarchy
Stride Prefetching
Data-Dependent Loads
What's Going On?
Primitive Array
Demo
Reducing Memory Footprint
Improving Data Locality