Caches and You: Optimizing Rust Data Structures for CPU Performance - Rust Cologne

Explore caching in modern CPUs and its relationship with Rust data types and structures in this 53-minute talk from Rust Cologne. Gain insights into efficient code writing that maximizes cache utilization. Delve into topics such as cache coherence, prefetching, performance optimization, and memory allocation. Learn about various data structures like linked lists, vectors, hashmaps, and binary trees, and their impact on cache performance. Discover techniques for memory alignment, insertion optimization, and the use of performance measurement tools. Understand concepts like false sharing and data locality to write more efficient Rust code.

Intro
Overview
Caches
How Caches Work
Cache Coherence
Cache Size
Prefetch
Performance
Matrix Multiplication
In Memory
Cache Line
Heap Allocation
Object Size
Data locality
Separate vector
Code size matches
What is false sharing
How I benchmark
Dont access memory
Any questions
Data structures
Linked lists
Vectors
Hashmap
Binary Tree
Summary
Memory alignment
Insertion
Performance Measurement Tools
Question
JavaScript Source Map