Le Imprese
Ogni configurazione risolta è una montagna scalata. Qui raccontiamo le scalate più difficili — dove l'ossigeno manca, la memoria si assottiglia, e ogni nanosecondo conta.
Le Conquiste
La Conquista della 8×6×1
Alpinismo Informatico — Il primo racconto del genere
Sette miliardi e un quarto di posizioni. Un nastro di mappe lungo 1,56 diametri solari. Dodici alpinisti "Everest" che scalano la montagna di silicio per 178 iterazioni. La storia epica della prima configurazione risolta con BFS su disco e retrograde mmap.
La Conquista della 6×9×1
La vetta che doveva essere facile — e il miracolo del v10
5 tentativi, 3 abort, 1 illusione, 1 vittoria. v7: abort dopo 5h (1.200 s/onda, 4,12 miliardi slot/iter). v8: abort dopo 37h (110 iter, 105M remain, stima 44 giorni). v8_gork: stessa O(N). v9/v9.1: cancellate. v10: reverse-map worklist — da 44 giorni a 1h 3m. PATTA.
La Conquista della 8×5×1
Il muro di swap — e l'intuizione che ha liberato 15 gigabyte
Un miliardo e 131 milioni di posizioni. La prima board oltre il miliardo risolta su un laptop. v13 affondava nello swap: 253 secondi per wave, killato a Wave 7. L'intuizione: liberare la FlatMap prima delle waves — 15,5 GB restituiti alla RAM. v14: da 253 s a 2,4 s per wave. 106× più veloce. Dieci minuti totali.
La Conquista della 8×5×1
Il muro di swap — e l'intuizione che ha liberato 15 gigabyte
Un miliardo e 131 milioni di posizioni. La prima board oltre il miliardo risolta su un laptop. v13 affondava nello swap: 253 secondi per wave, killato a Wave 7. L'intuizione: liberare la FlatMap prima delle waves — 15,5 GB restituiti alla RAM. v14: da 253 s a 2,4 s per wave. 106× più veloce. Dieci minuti totali.
Prossime imprese in preparazione...
7×7×1 · 8×8×1 · 8×6×2
Le prossime montagne da scalare
Cos'è l'Alpinismo Informatico?
Un nuovo genere narrativo dove le imprese computazionali vengono raccontate a scala umana. La cache L1 diventa lo zaino dell'alpinista (1 nanosecondo = 1 metro). La DRAM diventa la valle (100 metri di cammino). L'SSD diventa la miniera (25 chilometri di distanza). Quando un page fault colpisce un core a 4,51 GHz, è come aspettare un mulo che risale dal fondovalle — 90.000 battiti di cuore del processore sprecati in attesa.
L'Alpinismo Informatico ha valore didattico: permette di visualizzare dinamiche nanometriche che altrimenti restano numeri astratti.