Poteri di prelievo di due per dimensioni / limiti

Are there still valid reasons to use powers of two [minus one] in modern technologies?

La potenza di due meno uno è per l'indicizzazione basata su 0.

32768 elementi è compreso tra 0 e 32767. La dimensione è 32768. L'ultimo elemento è 32767. Questa dimensione rispetto all'ultimo elemento confonde continuamente le persone.

La memoria fisica è ancora gestita in "paragrafi" a 16 byte, che sono due potenze.

I dischi hanno ancora blocchi che sono poteri magici di due. Il numero effettivo varia a seconda del filesystem e del sistema operativo, ma è un potere magico di due.

Potresti ottenere una località di riferimento leggermente migliore e forse risparmiare un po 'di tempo di accesso alla memoria. I compilatori fanno già questo ottimizzazione dell'allineamento della memoria per te. Con la cache multilivello nella maggior parte dei processori moderni, tuttavia, sarà difficile misurare l'impatto.

A meno che non si stiano scrivendo i driver di I / O. In tal caso, il dispositivo ei buffer del sistema operativo coinvolgeranno tutti molti poteri magici di 2 che devono utilizzare. Quando scrivi i driver I / O, i poteri magici di 2 sono essenziali.

Per la maggior parte degli scopi, tuttavia, preferisco usare poteri magici di 12. Perché no? Riprova i limiti? 12 tentativi prima di sollevare un'eccezione. Dati di esempio? 12 righe di esempio da un file di grandi dimensioni a scopo di test.

Qualcuno potrebbe essere solo che i programmatori sono abituati a lavorare sulla base 2.

Ma c'erano / ci sono anche ragioni tecnologiche. Ad esempio, per rendere i dati adatti alle cache , o registri , o essere stati in grado di leggere i dati in un'operazione di lettura .

Oggi quando programmiamo con linguaggi di alto livello e quindi con un grande livello di astrazione dalla macchina, la maggior parte di queste ottimizzazioni sono lasciate al compilatore, perché non è facile avere una conoscenza approfondita del compilatore internals per sapere come ottimizzerà il tuo codice, ma avere ancora questo tipo di dimensioni può rendere le cose più semplici.

In realtà una volta che un insegnante mi ha spiegato che la scelta dei poteri di 2 meno 1, sono davvero scelte di numeri primi. Mi ha detto che questo aveva qualcosa a che fare con la sicurezza dei dati, qualcosa sul fatto di non essere in grado di dividere i dati in parti di dimensioni uguali. Non ho mai capito il concetto.