[Python] Algoritmo in CSV

[Pietro Battiston]

Il giorno ven, 03/09/2010 alle 17.50 +0200, enrico franchi ha scritto:
> 2010/9/3 Pietro Battiston <me a pietrobattiston.it>:
> > Il giorno ven, 03/09/2010 alle 15.58 +0200, Giuseppe Amato ha scritto:
> >> Ti conviene ordinare e prendere l'ultimo per ogni colonna utlizzando
> >> sort(cmp) sulle colonne. L'algoritmo di sort è già ottimizzato rispetto
> >> ai confronti che hai previsto tu. Se hai bisogno anche dell'indice del
> >> campo butti tutto in un dizionario del tipo {<campo>:<indice>} però devi
> >> fare attenzione alle duplicazioni, che comunque dovrai gestire nella
> >> ricerca del massimo
> >
> > Ehm... no, direi che così peggiora le cose.
> 
> Potrebbe essere. La teoria dice che hai ragione tu; in pratica quello
> che succede non lo so

Cioè sospetti che _in pratica_ un sort possa prendere meno tempo di un
max?

Pietro


> (ma ritengo probabile che peggiora come
> prevedi).
> 
> 
> Io suggerisco una rivoluzione: visto che appunto non puo' che fare mxn
> confronti,
> perche' non guarda se riesce ad inserirsi nell'oggetto che legge il
> file csv in modo che
> si tiene traccia del piu' grosso mano mano che li legge?
> 
> Praticamente *almeno* non fa due volte il giro su tutti gli elementi e
> si limita ad aggiungere una piccolissima e poco costosa operazione
> alla fatica di leggere tutto il file.
> 
>