[LUG.ro] Algoritmos de ahorro de memoria dinámica

[Horacio Castellini]

Lectori Salutem:

   Para aquellos especilistas en algoritmos tengo dos
problemas

1) Debo guardar una seie de datos en formato flotante
que ingresa por stdout en un arreglo dinámico, a prori
no se conoce el tamaño del mismo. Entonces la pregunta
es como hago? Una solución que se me ocurrió es usar
una lista enlazada circular como buffer y luego una
vez que se terminó de leer la stdin, crear el array
dinámico y copiar el contenido en el arrar y luego
destruir la lista. Debo usar el array pues para
cadenas del orden de los 10 mega de datos numéricos es
muy lento el manejo de lista.

2) Requiero conocer algun algoritmo de compreción de
datos enteros para poder manejar matrices de 100000
por 100000 (si cien mil por cien mil sin comprimir
ocupan 298 gigas) por ahora conosco algorimos para
manejar matrices enteras de 10240x10240 (si comprimir
ocupan 3.125 gigas) todo esto debe hacerse en la
memoria ram de la máquina.... Cosa que ocurre en el
último caso como pude implementar... yo tengo 128
megas de ram solamente y un celeron de 500 MHz.

Vamos no me digan que no existen especialistas en
algoritmos... que me puedan ayudar si los que diseñan
bases de datos estos valores son normales... Lo mio es
 en un tipo de dato más restringido...

Ahora podés usar Yahoo! Messenger desde tu celular. Aprendé cómo hacerlo en Yahoo! Móvil: http://ar.mobile.yahoo.com/sms.html