Skip to content

Instantly share code, notes, and snippets.

View RaffaelSchemmer's full-sized avatar
🎯
Focusing

Raffael Bottoli Schemmer RaffaelSchemmer

🎯
Focusing
View GitHub Profile
@RaffaelSchemmer
RaffaelSchemmer / MatrixMultiplication.cpp
Created May 13, 2018 20:19 — forked from isabek/MatrixMultiplication.cpp
Matrix multiplication strategies: ijk, ikj, jik, jki, kij, kji
#include <vector>
#include <cstdio>
#include <algorithm>
#include <ctime>
class Log {
public:
static void print(const char* strategy, long long int start, long long int end){
printf("%s: %f seconds\n", strategy, (double)(end - start) / 1000000);
}
@isabek
isabek / MatrixMultiplication.cpp
Last active October 19, 2023 08:55
Matrix multiplication strategies: ijk, ikj, jik, jki, kij, kji
#include <vector>
#include <cstdio>
#include <algorithm>
#include <ctime>
class Log {
public:
static void print(const char* strategy, long long int start, long long int end){
printf("%s: %f seconds\n", strategy, (double)(end - start) / 1000000);
}
@jboner
jboner / latency.txt
Last active March 16, 2026 22:58
Latency Numbers Every Programmer Should Know
Latency Comparison Numbers (~2012)
----------------------------------
L1 cache reference 0.5 ns
Branch mispredict 5 ns
L2 cache reference 7 ns 14x L1 cache
Mutex lock/unlock 25 ns
Main memory reference 100 ns 20x L2 cache, 200x L1 cache
Compress 1K bytes with Zippy 3,000 ns 3 us
Send 1K bytes over 1 Gbps network 10,000 ns 10 us
Read 4K randomly from SSD* 150,000 ns 150 us ~1GB/sec SSD