Quote:
Originariamente inviato da gugoXX
Eheh, penso dovro' fare qualche aggiustamento, mi sa che mi sono mangiato qualche indice.
Il concetto e i tempi non dovrebbero cambiare troppo. Vedremo.
|
Ho fatto qualche prova con del codice basato sulla tua idea.
Quali matrici salvi, solo quelle relative alle dimensioni prime ?
Salvando solo quelle non usi tanta memoria ma ci mette parecchio per la 1000x1000 (circa 600 secondi). Salvandole tutte la memoria non basta (andiamo sopra i 4GiB per la suddetta matrice). Salvandone solo una parte sembra un buon compromesso (e.g. primi + multipli di 2 o multipli di 3). Cosi' riesco a stare attorno a 150-200 secondi. Cachando solo quelle piu' utilizzate (oltre a quelle dei primi da tenere sempre) si potrebbe far tarare automaticamente l'uso della memoria.