• Viernes 8 de Noviembre de 2024, 16:55

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - kino_486

Páginas: [1]
1
C/C++ / problema de eficiencia
« en: Sábado 10 de Enero de 2009, 15:39 »
muy wenas...
Os cuento.. resulta que estoy desarrollando un editor de texto por comandos para una practica de la facultad en c++, este editor mantiene un diccionario con un arbol trie, perfectamente implementado y probado...
el problema viene cuando me mandan desarrollar una funcion sobre este arbol que me viene dando quebraderos de cabeza desde hace semanas, este procedimiento invoca a otro procedimiento, el cual tiene una llamada recursiva... e comprobado que la llamada me da el resultado que esperaba, pero he aqui mi sorpresa cuando veo que cada invocacion a la llamada m consume cientos de megas de memoria, cosa que no es aceptable para mi trabajo, deciros que el problema esta en una lista que uso de variable global, en la cual en cada llamada recursiva se añade un elemento.....

e probado a utilizar un array para almacenar estos elementos, e probado llamar a la funcion sin la lista, la memoria se reduce considerablemente (aunq en algun sitio tengo q alamacenar estos elementos)..... ahora os pido ayuda, como podria almacenar los elementos de una llamada recursiva sin elevar considerablemente el consumo de memoria?

muxas gracias..un saludete

Páginas: [1]