[Python] Algoritmo in CSV

Pietro Battiston me a pietrobattiston.it
Gio 2 Set 2010 15:26:00 CEST


Il giorno gio, 02/09/2010 alle 15.22 +0200, Daniele Varrazzo ha scritto:
> On Thu, 2 Sep 2010 14:41:10 +0200, "Vittorio Zuccala'"
> <vittorio.zuccala a gmail.com> wrote:
> > Buongiorno,
> > chiedo consiglio su un algoritmo da usare che sia veloce.
> > Anche solo in meta-codice.
> > 
> > Problema:
> > - carico un CSV con 200 colonne e 2 milioni di righe
> > - voglio trovare la lunghezza maggiore per ogni campo
> 
> > Ecco: il mio problema è che vengono effettuati 200*2.000.000 di IF e la
> > cosa
> > non mi piace molto.
> 
> La definizione del tuo problema richiede questo. Puoi trovare un idioma
> per abbassare qualche costante moltiplicativa, ma devi sempre fare 200*2M
> di confronti.

... e ora che ci penso: il costo degli IF non è irrilevante rispetto al
costo del calcolare la lunghezza dei campi (che nella tua formulazione è
nascosto nel costo di creare gli array "campi")?!

ciao

Pietro



Maggiori informazioni sulla lista Python