[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

[OT]Re: Programa extremadamente lento




> -----Mensaje original-----
> De: Pablo Jiménez [mailto:pejimene@vtr.net]
> Enviado el: martes, 03 de febrero de 2009 19:46
> Para: debian-user-spanish@lists.debian.org
> Asunto: Re: [OT]Re: Programa extremadamente lento
> 
> On Tue, Feb 03, 2009 at 06:32:34PM +0100, Gorka wrote:
> >
> 
> [...]
> 
> > Este bucle es un resumen, en realidad es parte de un script un poco
> más
> > complejo donde comparo dos ficheros de linux para generar un tercero
> con
> > sólo las líneas del segundo que no están en el primero. (Esto es un
> poco
> > resumido, porque en realidad necesito la pareja de líneas del
> segundo, como
> > podéis ver en el ejemplo anterior). Por tanto en este punto del
> programa,
> > sólo quiero ver si el $valor1 está en @fichero.
> >
> > ¿Cómo aplico grep; contra el array ---grep $valor1 @fichero1--- ó
> cómo se
> > hace desde perl contra el fichero original?
> 
> De acuerdo a lo que mencionas (fichero con contenido ordenado,
> comparación
> de contenidos entre dos ficheros, etc.), tal vez join(1) pueda ser
> útil...
> 
> http://www.albany.edu/~ig4895/join.htm
> http://www.softpanorama.org/Tools/join.shtml
> http://ps-2.kev009.com:8081/AIXtip/join_cmd.htm
> 

Finalmente implementé un algoritmo de búsqueda binaria, como alguno de
vosotros sugirió y consigo los resultados en unas 5 horas. De años a horas
yo creo que hemos avanzado mucho, no? Y creo que podré hacerlo aún más
rápido con el PBS de mi cluster, pero las veces que lo he intentado no he
sabido hacerlo funcionar, no lo entiendo muy bien aún. Será mi próximo
desafío.
Gracias a todos. 
Agur.




Reply to: