¿Se puede optimizar el siguiente codigo?

[enrieto]

Hola. Sin intención de ofender, por favor, pero para hacer el universo de respuestas un poco más manejables yo cambiaría la pregunta por "¿hay alguna forma de hacerlo peor?" Si el archivo origen1 tuviera 70.000 líneas, igual que el archivo origen2, este sorprendente algoritmo necesitaría 4.900 millones de comparaciones. Extraordinario.

Una primera intención: ¿el archivo origen2 puede cargarse en memoria? Si fuera posible: qsort para ordenarlo y búsqueda binaria.

Si origen2 no cupiera en memoria: segunda intención: [URL="https://en.wikipedia.org/wiki/External_sorting"]External sorting[/URL] y la búsqueda binaria sobre el archivo ordenado.

Y bueno, cualquier otra solución que se te ocurra que incluya "orden" entre sus premisas, no puede resultar peor que las 4.900 millones de comparaciones :)