What Do You Mean by "Cache Friendly"? - Björn Fahller - C++ on Sea 2022

  Рет қаралды 4,634

cpponsea

cpponsea

Жыл бұрын

C++ on Sea Website: cpponsea.uk/
C++ on Sea Twitter: / cpponsea
---
What Do You Mean by "Cache Friendly"? - Björn Fahller - C++ on Sea 2022
Slides: github.com/philsquared/cppons...
Data structures, and sometimes the algorithms that operate on them, can be described as "cache friendly" or "cache hostile", but what is meant by that, and does it really matter?
Cache memory in modern CPUs can be a hundred times faster than main memory, but caches are very small and have some interesting properties, that sometimes can be counter-intuitive. Getting good performance requires thinking about how your data structures are laid out in memory, and how they are accessed.
This presentation will explain why some constructions are problematic and show better alternatives. I will show tools for analyzing cache efficiency, and things to think about when making changes to gain performance. You will develop an intuition for writing fast software by default, and learn techniques to improve it.
---
Björn Fahller
Björn works for Net Insight, where he wears many hats, including mentor trainer, troubleshooter, networking protocol designer, software architect, and programmer, and he is continuously pushing the codebase to increasingly modern C++. Programming has been his full-time profession since graduating from University in 1994, mostly writing embedded software for networking equipment. Björn first experienced programming when home computers became popular in the early 80s, and it quickly became a permanent interest of his.
Occasionally Björn has been seen tinkering with unorthodox software constructs, pondering "what can be done with this?" He lives in Stockholm.
---
C++ on Sea is an annual C++ and coding conference, in Folkestone, in the UK. The 2022 conference was conducted as a two part, physical and online C++ event.
- Annual C++ on Sea, C++ conference: cpponsea.uk/
- 2022 Program: cpponsea.uk/2022/schedule/
---
Produced and Edited by Digital Medium Ltd: events.digital-medium.co.uk
Enquiries: events@digital-medium.co.uk
#Programming​ ​ #CppOnSea​ #cache

Пікірлер: 3
@FinsaidHi
@FinsaidHi Жыл бұрын
This is a really excellent talk. It has it all :)
@JoJo-fy2vb
@JoJo-fy2vb Жыл бұрын
Nice talk, I would also recommend Scott Myers talk about CPU caches (Nokia conf) after this
@alexloktionoff6833
@alexloktionoff6833 Жыл бұрын
Binary search can be implemented without branch mis-predictions
How to Rangify Your Code - Tina Ulbrich - C++ on Sea 2022
1:04:04
Typical C++, but Why? - Björn Fahller - C++ on Sea 2023
50:49
When You Get Ran Over By A Car...
00:15
Jojo Sim
Рет қаралды 33 МЛН
Became invisible for one day!  #funny #wednesday #memes
00:25
Watch Me
Рет қаралды 59 МЛН
code::dive conference 2014 - Scott Meyers: Cpu Caches and Why You Care
1:16:58
NOKIA Technology Center Wrocław
Рет қаралды 186 М.
WHY IS THE HEAP SO SLOW?
17:53
Core Dumped
Рет қаралды 210 М.
CppCon 2017: Chandler Carruth “Going Nowhere Faster”
1:00:58
CPU Cache Effects - Sergey Slotin - Meeting C++ 2022
1:06:16
Meeting Cpp
Рет қаралды 6 М.
Should you learn C++?? | Prime Reacts
20:29
ThePrimeTime
Рет қаралды 333 М.
Todos os modelos de smartphone
0:20
Spider Slack
Рет қаралды 55 МЛН
АЙФОН 20 С ФУНКЦИЕЙ ВИДЕНИЯ ОГНЯ
0:59
КиноХост
Рет қаралды 1,1 МЛН
😱Хакер взломал зашифрованный ноутбук.
0:54
Последний Оплот Безопасности
Рет қаралды 908 М.