[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