Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
The Power of 2
Search
Igor Wiedler
April 12, 2017
Programming
370
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
The Power of 2
Igor Wiedler
April 12, 2017
Transcript
37 slides
the power of 2 @igorwhilefalse
2n
2×2×… n
2 4 8
2 4 8 16 32 64 128 256
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
18'446'744'073'709'551'616
18'446'744'073'709'551'616 grains of rice
alot by @alliebrosh
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M #cafeee 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
2 4 8 16 32 64 128 256 512 1024
2048 4096 8192 16384 32768 65536 131K 262K 524K 1M 2M 4M 8M 16M 33M 67M 134M 268M 536M 1B 2B 4B 8B 17B 34B 68B 137B 274B 549B 1T 2T 4T 8T 17T 35T 70T 140T 281T 562T 1Q 2Q 4Q 9Q 18Q 36Q 72Q 144Q 288Q 576Q 1Quint 2Quint 4Quint 9Quint 18Quint
2n
exponential growth • population growth • infection (zombie apocalypse) •
economic growth (mod humans) • moore's law
crypto • one char = { 0 1 2 3
4 5 6 7 8 9 a b c d e f } • possible values: 161 = 16 • two chars = { 00 01 02 03 04 05 06 07 08 09 0a 0b 0c 0d 0e 0f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f 20 21 22 23 24 25 26 27 28 29 2a 2b 2c 2d 2e 2f ... } • possible values: 162 = 256 • 64 bit key: 264 = 1616 = 18Quint
we scaled up let's scale down
log2 n
n÷2÷…=1 y
dress shopping
dress shopping
dress shopping
dress shopping
dress shopping
dress shopping
dress shopping
binary search
database
log2 n
log2 (18'446'744'073'709'551'616) = 64
atoms • atoms in a human body: 7×1027 =>
7'000'000'000'000'000'000'000'000'000 => log2 = 92 • atoms in observable universe: 4×1079 => 40'000'000'000'000'000'000'000'000'000 '000'000'000'000'000'000'000'000'000 '000'000'000'000'000'000'000'000 => log2 = 264
recap • 2n grows large fast 232 = 4B 264
= 18Quint • log2 n decreases quickly log2 4B = 32 log2 18Quint = 64 yay crypto and grains of rice yay databases and dresses
thank u zine: igor.io/pow @igorwhilefalse
More Decks by Igor Wiedler
See All by Igor Wiedler
Redis Bedtime Stories
igorw
1
400
Wide Event Analytics (LISA19)
igorw
4
970
a day in the life of a request
igorw
0
190
production: an owner's manual
igorw
0
210
LISP 1.5 Programmer's Manual: A Dramatic Reading
igorw
0
520
The Moral Character of Software
igorw
1
340
interdisciplinary computing (domcode)
igorw
0
340
miniKanren (clojure berlin)
igorw
1
360
End the war on tabs (phpnw14)
igorw
1
1.1k
Other Decks in Programming
See All in Programming
仕様駆動開発入門 (何を作るかを先に決めて渡す) | 目指せ Kiro マスター 05
inariku
PRO
3
210
作れるエンジニアから、価値を届けるエンジニアへ
ryunakayama
1
320
Agentic AI with the Power of Jakarta EE
ivargrimstad
0
100
地方こそサーバーレス — 10年続けた、顔が見えるチームで確かな基盤を / Serverless Matters Most in Regional Areas — 10 Years of Building Reliable Foundations with Close-Knit Teams
seike460
PRO
2
500
Web3Dライブラリを作ってVue Custom Rendererの仕組みを理解しよう / lets learn vue custom renderer by making 3d library
drumath2237
1
140
はじめてのKubernetesコントリビューション
nasa9084
0
200
AI時代のFlutter品質設計 — アプリ品質を守るQuality Layers
omatty198
0
390
Kotlin Fest 2026: Kotlin コンパイラに Contribute してみよう! - Kotlin/Wasm で深い再帰を書けるようにした話
ternbusty
1
400
複数ドメインを一つのアプリに統合するFlutterの設計と運用_FlutterKaigi2026登壇資料(須永高弘)
takahirosunaga
0
200
手の動かし方がわからなかった私が個人開発者になるまで
usagi0920_pochi
0
320
Claude Code ハーネスDeep Dive – 君はどこまで制御する? -
takateeen_knj
6
6.2k
Spec-driven Development with AI
simas
PRO
0
2.3k
Featured
See All Featured
The AI Search Optimization Roadmap by Aleyda Solis
aleyda
2
6.5k
SEO in 2025: How to Prepare for the Future of Search
ipullrank
3
3.9k
WCS-LA-2024
lcolladotor
0
1k
Designing for Timeless Needs
cassininazir
1
570
職位にかかわらず全員がリーダーシップを発揮するチーム作り / Building a team where everyone can demonstrate leadership regardless of position
madoxten
70
69k
Tell your own story through comics
letsgokoyo
1
1.1k
How to optimise 3,500 product descriptions for ecommerce in one day using ChatGPT
katarinadahlin
PRO
3
3.9k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
46
3.1k
Winning Ecommerce Organic Search in an AI Era - #searchnstuff2025
aleyda
2
2.2k
A Soul's Torment
seathinner
9
3.9k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
31
3.4k
Building AI with AI
inesmontani
PRO
1
1.4k