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.zucc...@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 _______________________________________________ Python mailing list Python@lists.python.it http://lists.python.it/mailman/listinfo/python