User avatar
illy [Shrimple-mode] protomoji_orange_flag_lesbian @illyBytes@shrimp.imsofucking.gay
6h
"Big O is lying to you"
> Look inside
> Misunderstands what Big O is for and starts talking about hardware memory layouts
1
0
4
0
User avatar
buffet, das @buffet@chaos.social
4h
@illyBytes wha
1
0
1
0
User avatar
illy [Shrimple-mode] protomoji_orange_flag_lesbian @illyBytes@shrimp.imsofucking.gay
4h
@buffet yeah
youtu.be/S86BRH1R2s4
like i was taught big O is literally to abstract an algorithm away from hardware and this guy made the video as if he was taught that its the ultimate measure of an algorithm on hardware fbfbbf
1
0
2
0
User avatar
buffet, das @buffet@chaos.social
4h
@illyBytes can't watch
where do memory layouts come in?
1
0
1
0
User avatar
illy [Shrimple-mode] protomoji_orange_flag_lesbian @illyBytes@shrimp.imsofucking.gay
4h
@buffet the fact that nearby memory addresses are also prefetched with the value your accessing in memory, meaning that the same o(n²) algorithm can have a different execution speed if the values it accessed are spread out
1
0
1
0
User avatar
buffet, das @buffet@chaos.social
4h
@illyBytes 🥴
0
0
1
0