Regole di Pike
Non puoi sapere in anticipo dove un programma perderà tempo: prima misura. Gli algoritmi raffinati sono lenti quando i dati sono pochi, e sono i dati, più che il codice, a determinare la struttura giusta.
Le regole sono cinque, e suonano come i comandamenti di un monaco del terminale: misura, non indovinare; non usare algoritmi complicati se n è piccolo, e n di solito è piccolo; la semplicità batte l’eleganza; i dati comandano.
Il messaggio è che l’intuizione di un programmatore sulle prestazioni è inaffidabile quanto un oroscopo. Si crede di sapere dove sta la lentezza, ci si mette due giorni a ottimizzare la cosa sbagliata e il vero problema era un ciclo che leggeva lo stesso file mille volte.
Ho implementato un albero bilanciato auto-ottimizzante per gestire la rubrica dell’ufficio. Contiene sette numeri. Il vecchio foglietto attaccato al frigo li trova più in fretta. Il foglietto ha anche un elegante supporto magnetico.