[C] - allocazione matrici per colonne

[ilgrigio]

salve a tutti ho implementato un algoritmo che calcola il prodotto di matrici in una prima versione allocando la matrice per righe e nella seconda per colonne. Ho riscontrato un tempo di esecuzione leggermente maggiore nell'allocazione per colonne. Secondo voi è possibile e come si spiega?

[cionci]

E' possibilissimo... E' una questione di cache, soprattutto se le matrici sono molto grandi...
Di fatto se allochi per colonne, gli elementi delle colonne sono contigui...al contrario con le righe...

In un prodotto righe colonne allocando una matrice in un modo e una nell'altro potresti avere notevoli sorprese ;)