GitHub Hot Board

GitHub Hot Board · Depo arşivi

sirupsen/napkin-math

Techniques and numbers for estimating system's performance from first-principles (Bu açıklama depodan gelir.)

Rust

Veri tarihi October 27sirupsen

En iyi sıra

#459

Tüm zamanlar · Rust dile göre

5.8K

Toplam yıldız

240

Toplam fork

0

Son 30 günde sıralama günü

Lisans: MITSon push: October 26Açık issue (PR dahil): 102026-10-25’ten beri toplanıyor; bilinmiyor = henüz toplanmadı

Proje belgeleri

Napkin Math

The goal of this project is to collect software, numbers, and techniques to quickly estimate the expected performance of systems from first-principles. For example, how quickly can you read 1 GB of memory? By composing these resources you should be able to answer interesting questions like: how much storage cost should you expect to pay for logging for an application with 100,000 RPS?

The best introduction to this skill is through my talk at SRECON.

The best way to practise napkin math in the grand domain of computers is to work on your own problems. The second-best is to subscribe to this newsletter where you'll get a problem every few weeks to practise on. It should only take you a few minutes to solve each one as your facility with these techniques improve.

The archive of problems to practise with are here. The solution will be in the following newsletter.

Numbers

Below are numbers rounded for memorization, not faux precision. Last measured in October 2026 on GCP c4-standard-48-lssd and AWS m8id.12xlarge / m8gd.12xlarge (Graviton4). See BENCHMARKING.md to run them yourself.

Operation Latency Throughput
Memory Sequential Read, all cores 200 GiB/s
L1 Cache Read 1 ns 200 GiB/s
Memory Sequential Write, all cores 150 GiB/s
L2 Cache Read 5 ns 150 GiB/s
L3 Cache Read 30 ns 30 GiB/s
Memory Sequential Read, 1 thread 20 GiB/s
Memory Sequential Write, 1 thread 10 GiB/s
CPU Encrypt / Decrypt (AES-256-GCM) 10 GiB/s
CPU Encode / Decode Bitpacked Integers 10 GiB/s
CPU Hash, not crypto-safe (64 bytes) 10 ns 5 GiB/s
SSD Sequential Read 4 GiB/s
Network Bandwidth 3 GiB/s
Network Same-Zone 100 μs NW Limit
Network Cross-Zone 500 μs NW Limit
Network Cross-Region, Same-Continent 25-60 ms NW Limit*
Network Cross-Region, Cross-Atlantic 80-100 ms NW Limit*
Network Cross-Region, Cross-Pacific 160-180 ms NW Limit*
Blob Storage, Zonal Read (128 KiB) 50 ms NW Limit
Blob Storage, Regional Read (128 KiB) 100 ms NW Limit
Blob Storage, Regional Write (128 KiB) 100 ms NW Limit
Blob Storage, Zonal Write (128 KiB) 100 ms NW Limit
Memory Random Write (64 bytes) 3 GiB/s
Memory Random Read (64 bytes) 100 ns 3 GiB/s
SSD Sequential Write 2 GiB/s
CPU Decode Parquet (dictionary + zstd) 2 GiB/s
SSD Random Write (8 KiB) 30 μs 2 GiB/s
SSD Sequential Durable Write (64 KiB)† 50 μs 2 GiB/s
SSD Random Read (8 KiB) 100 μs 2 GiB/s
CPU Serialize (JSON, Protobuf) 1 GiB/s
CPU Decompress (lz4, zstd -1) 1 GiB/s
Network Disk, Zonal Sequential Read 1 GiB/s
Network Disk, Regional Sequential Read 1 GiB/s
Network Disk, Zonal Sequential Write 1 GiB/s
Network Disk, Regional Sequential Write 1 GiB/s
CPU Hash, crypto-safe (64 bytes) 100 ns 1 GiB/s
Network Disk, Zonal Sequential Durable Write (64 KiB)† 1 ms 1 GiB/s
Network Disk, Regional Sequential Durable Write (64 KiB)† 2 ms 1 GiB/s
CPU Compress (lz4, zstd -1) 500 MiB/s
CPU Sort (64-bit integers) 500 MiB/s
CPU Deserialize (JSON, Protobuf) 300 MiB/s
CPU Encode Parquet (dictionary + zstd) 300 MiB/s
Network Disk, Zonal, HDD Sequential Read 250 MiB/s
Network Disk, Zonal, HDD Sequential Write 250 MiB/s
Network Disk, Regional, HDD Sequential Read 250 MiB/s
Network Disk, Zonal Random Read (8 KiB) 500 μs 250 MiB/s
Network Disk, Regional Random Read (8 KiB) 500 μs 250 MiB/s
Network Disk, Zonal Random Write (8 KiB) 500 μs 250 MiB/s
Network Disk, Regional Random Write (8 KiB) 1 ms 250 MiB/s
HDD Sequential Read 200 MiB/s
HDD Sequential Write 200 MiB/s
Network Disk, Regional, HDD Sequential Write 200 MiB/s
Network Disk, Zonal, HDD Sequential Durable Write (64 KiB)† 500 μs 200 MiB/s
Network Disk, Regional, HDD Sequential Durable Write (64 KiB)† 1 ms 200 MiB/s
Network Disk, Zonal, HDD Random Write (8 KiB) 500 μs 20 MiB/s
Network Disk, Regional, HDD Random Write (8 KiB) 1 ms 20 MiB/s
Network Disk, Zonal, HDD Random Read (8 KiB) 20 ms 10 MiB/s
Network Disk, Regional, HDD Random Read (8 KiB) 20 ms 10 MiB/s
HDD Sequential Durable Write (8 KiB)† 1 ms 8 MiB/s
HDD Random Write (8 KiB) 5 ms 2 MiB/s
HDD Random Read (8 KiB) 10 ms 2 MiB/s
CPU Atomic Increment 5 ns
CPU Mutex Lock + Unlock 10 ns
CPU System Call 100 ns
CPU Atomic Increment, contended 100 ns
CPU Mutex Lock + Unlock, contended 500 ns
CPU Context Switch 1 μs
CPU TCP Connect (+1 RTT) 10 μs
Proxy Request (Envoy, HAProxy, Nginx, ProxySQL) 50 μs
CPU Thread Spawn 50 μs
CPU TLS 1.3 Handshake (+1 RTT) 250 μs
CPU Process Spawn 300 μs
Database Query (MySQL, Memcached, Redis, ...) 500 μs
Blob Storage, Regional Conditional Write (128 KiB) 100 ms
Blob Storage, Zonal List (1000 keys) 100 ms
Blob Storage, Regional List (1000 keys) 150 ms
Blob Storage, Zonal Conditional Write (128 KiB) 500 ms

† pwrite + fdatasync into a preallocated file. Cloud SSDs and network disks have no write cache to flush (Azure Premium SSD flushes in ~30 μs), so a durable write costs a write.

* One TCP connection moves ~2 MiB per round trip, so 2 MiB / RTT: 20 MiB/s at 100 ms. Add connections to go faster.

Throughput is with enough requests in flight to max out a 48 vCPU VM (AWS m8, GCP C4) and its disks (EBS gp3, Hyperdisk Balanced at max provisioning; HDDs are 2 TB pd-standard). Regional disks copy every write to a second zone, so only their write latency differs. Blob Storage latency is p99 from the same region; Zonal is S3 Express One Zone and GCS Rapid. Region-to-region latencies: cloudping.

Cost Numbers

Approximate numbers that should be consistent between Cloud providers.

What Amount $ / Month Spot $ /month
CPU 1 vCPU $25 $10
GPU (B200) 1 $9000 $5000
Memory 1 GB $2.5 $1
Storage
├ Warehouse Storage 1 GB $0.02
├ Blob Storage, Regional 1 GB $0.02
├ Blob Storage, Zonal 1 GB $0.1
├ Network Disk, Zonal, HDD 1 GB $0.04
├ SSD 1 GB $0.15 $0.04
├ HDD 1 GB $0.01 $0.001
├ Network Disk, Regional, HDD 1 GB $0.08
├ Network Disk, Zonal 1 GB $0.1
├ Network Disk, Regional 1 GB $0.2
Network
├ Same-Zone 1 GB $0
├ Blob Storage, Same-Region 1 GB $0
├ Ingress 1 GB $0
├ L4 Load Balancer 1 GB $0.005
├ Cross-Zone 1 GB $0.01
├ Cross-Region 1 GB $0.02
├ Internet Egress †† 1 GB $0.1
CDN Egress 1 GB $0.08
CDN Fill ‡ 1 GB $0.01
Warehouse Query 1 GB $0.005
Logs/Traces ♣ 1 GB $0.5
Metrics (series) 1000 $20
KMS Keys 1 $1

†† This refers to network leaving your cloud provider, e.g. sending data to S3 from GCP or egress network for sending HTML from AWS to a client.

‡ CDNs also charge ~$1 per 1M requests, cache hits included.

♣ Datadog charges $0.1/GB ingested plus ~$1.5 per 1M indexed events for 7d retention.

Furthermore, for blob storage (S3/GCS/R2/...), you're charged per read/write operation (fewer, large files is cheaper):

Regional, 1M Zonal, 1M
Reads $0.4 $0.1
Writes, Lists $5 $1
KMS Encryption $3 $3

Zonal buckets also charge $0.003 per GB written and $0.0006 per GB read.

Instance shapes are the same few ratios on every cloud, here per vCPU at list price (one B200 per 25 vCPU):

Shape vCPU Memory (GiB) VRAM (GB) SSD (GB) Network (GB/s) $ / mo / vCPU Max (vCPU)
CPU 1 2 0.07 $35 300
General 1 4 0.07 $35 300
General, SSD 1 4 60 0.07 $45 300
Memory 1 8 0.07 $50 300
Memory, High 1 16 0.06 $80 200
Memory, Ultra 1 32 0.1 $150 128
SSD 1 8 250 0.07 $70 200
SSD, High 1 8 600 0.15 $95 200
GPU (B200) 1 14 7 100 2 $350 200

Reading 1 TiB costs the VM time it takes at the row's throughput (48 vCPU + 192 GB is $1,700/month, $0.0006/s; the 1-thread row is one vCPU; the GPU row is a B200 at its 8 TB/s spec), plus the transfer and request fees above:

What $ / TiB read
GPU Memory Sequential Read (B200) $0.0005
Memory Sequential Read, 1 thread $0.0005
Memory Sequential Read, all cores $0.003
SSD Sequential Read $0.2
Network Same-Zone $0.2
Memory Random Read (64 bytes) $0.2
Blob Storage, Regional Read (8 MiB) $0.3
SSD Random Read (8 KiB) $0.3
Network Disk, Zonal Sequential Read $0.7
Network Disk, Regional Sequential Read $0.7
Blob Storage, Zonal Read (8 MiB)§ $0.8
Blob Storage, Zonal Read (128 KiB)§ $2
Network Disk, Zonal, HDD Sequential Read $3
Network Disk, Regional, HDD Sequential Read $3
Network Disk, Zonal Random Read (8 KiB) $3
Network Disk, Regional Random Read (8 KiB) $3
HDD Sequential Read $3
Blob Storage, Regional Read (128 KiB) $4
Network Cross-Zone $10
Network Cross-Region $20
Network Disk, Zonal, HDD Random Read (8 KiB) $70
Network Disk, Regional, HDD Random Read (8 KiB) $70
Network Internet Egress $100
HDD Random Read (8 KiB) $300

§ Zonal GETs cost 4x less, but every byte read costs $0.6/TiB, so zonal is cheaper below ~500 KiB per request and regional above.

Compression Ratios

Measured with cpu_compress; each range spans lz4 to zstd -19. Note that compression speeds (but generally not ratios) vary by orders of magnitude depending on the algorithm and the level of compression (which trades speed for compression).

I typically ballpark that another x in compression ratio decreases performance by 10x. E.g. on the Silesia corpus, lz4 gets 2x at ~500 MiB/s, zstd -9 3.5x at ~50 MiB/s and zstd -19 4x at ~3 MiB/s.

What Compression Ratio
HTML 3-8x
English 2-4x
Source Code 3-9x
Executables 2-3x
RPC (JSON) 5-15x
Logs 6-30x
Encrypted / compressed 1x

Structured data, against its in-memory size (8 bytes per float64, the type's width per integer, the bytes plus a 4-byte offset per string), measured on real datasets with compression_ratio and compression_ratio_columns:

What Encoding Ratio or size
Columnar table Parquet dictionary + RLE + zstd 10x
Floats ALP 4x
Integers FOR / delta + bitpacking 2-4x
Strings FSST 2x
Low-cardinality column Dictionary log2(distinct) bits / value
Sorted or repeating column RLE 3 bytes / run

ALP gets the same ratio as zstd on floats and decodes at ~10 GiB/s on one core. Floats that use the full mantissa (coordinates, model weights) barely compress at all. Bitpacked integers take log2 of each 1024-value range in bits and decode at ~15 GiB/s; sorted or low-cardinality columns need RLE or a dictionary first. FSST decodes at ~2 GiB/s and keeps every string decodable on its own, where zstd over a whole column gets 3-10x. Dictionary and RLE columns also pay for the dictionary itself (each distinct value once); the smaller of the two rules predicts Parquet's dictionary + RLE size of whole tables within 10%.

Search indexes, against the size of the text they index (documents of ~16 KiB for n-grams; at one line per document they're as big as the text):

What Stores Ratio
Inverted index Terms, doc IDs, frequencies 4x
Inverted index + positions Terms, doc IDs, frequencies, positions 3x
Trigram index (regex) Trigrams, doc IDs 10x
Fourgram index (regex) Fourgrams, doc IDs 4x

Techniques

  • Don't overcomplicate. If you are basing your calculation on more than 6 assumptions, you're likely making it harder than it should be.
  • Keep the units. They're good checksumming. Wolframalpha has terrific support if you need a hand in converting e.g. KiB to TiB.
  • Calculate with exponents. A lot of back-of-the-envelope calculations are done with just coefficients and exponents, e.g. c * 10^e. Your goal is to get within an order of magnitude right--that's just e. c matters a lot less. Only worrying about single-digit coefficients and exponents makes it much easier on a napkin (not to speak of all the zeros you avoid writing).
  • Perform Fermi decomposition. Write down things you can guess at until you can start to hint at an answer. When you want to know the cost of storage for logging, you're going to want to know how big a log line is, how many of those you have per second, what that costs, and so on.

Resources

Mevcut sıralamalar

Son 30 gün grafiği

Son 30 günde sıralama kaydı yok.

Rozeti README’ne koy · sirupsen/napkin-math[![Rozeti README’ne koy](https://git.vaiox.xyz/api/badge/sirupsen/napkin-math.svg)](https://git.vaiox.xyz/tr/repo/sirupsen/napkin-math)

Badge · 任何仓库都可以挂 —— 未上榜的仓库显示灰章,上完榜会自动点亮。

<a href="https://git.vaiox.xyz/tr/repo/sirupsen/napkin-math"><img src="https://git.vaiox.xyz/api/badge/sirupsen/napkin-math.svg" alt="Rozeti README’ne koy" height="20"></a>

← Sıralamalara dön

GitHub Hot BoardZaman MakinesiKeşfet联系我们 · Contact