🚀 go-pugleaf

Alberto Hormazabal visito chile.comp.programacion y balbuceo:

> Necesito hacer una funcion que busque una linea especifica dentro de un
> archivo en base a un id, el archivo es generalmente de gran tama�o.

> Cada linea tiene un id correlativo, el cual aumenta de tama�o en cada
> fila, lo que me permitiria implementar una busqueda binaria para ubicar
> una linea especifica dentro del archivo...


> Ahora, leyendo por ahi y por aca, surge la idea de que tal vez no es lo
> mas eficiente implementar esto con busqueda binaria, ya que su
> comportamiento aleatorio generaria mas busquedas en el disco y haciendo
> inutil el cache de lectura del S.O. lo que lo haria mas lento que una
> busqueda lineal.


> Espero comentarios al respecto.


> PD: no me vengan con que la solucion es "crear un indice del archivo"
> porque el archivo en cuestion ya es un indice. :P



otra cosa que se me ocurre es partir con busqueda binaria y cuando
llegue a un rango aceptable continuar con busqueda lineal...



a todo esto el lenguaje es C, para usar en AIX y Linux.

-- 
El Tuto
tuto@aalc.lj.cl

Q:	Why do ducks have big flat feet?
A:	To stamp out forest fires.

Q:	Why do elephants have big flat feet?
A:	To stamp out flaming ducks.