Fuga de memoria en C++

Que formato tiene el tipo de dato Trie que utilizas en el segundo codigo? Lo digo mas que nada porque en el que falla utilizas

map <string,double>&dic

Y la verdad, que hacer un map de <string,double> no me suena bien. Es solo un presentimiento, por las caracteristicas "especiales" del string

Sring de STL como tal, es un objeto bastante completo... La solución esta en el char*.

map <const char*, float> polla;

y entonces lo de siempre:

polla[wrd]+=1;

donde tendriamos char *wrd;

Dos cosas:

• malloc en wrd, aunque no sea necesario. Pruebalo si sigue dandote problemas, tiene la cosa de que forzarás el posicionado de memoria y quizas evites el segmentado o los memory-leaks.

wrd = (*char)malloc(sizeof(char));

• ojo con el polla[wrd]+=1;. A veces hace ciertas gilipolleces. Si no te cuadrán las cuentas, olvida la vaguez y hechate al

polla[wrd] = polla[wrd] + 1;

Ahm y ahora no estoy seguro si seria polla[*wrd]...
Hace como 4 meses ahora que no toco los map... :S
Donde esten los putos hastable que se quite lo bailao...

No se si me quedo con Java o con C/C++ xD

EDIT:

Por cierto!
Otra cosa que veo ahora:

esto es asi?
map <string,double>&dic

creo que es una xaladura poner &dic... No te da ni siquiera warning? :S me extraña muchisimo... No debería ni compilarte!

EDIT2:

xDD calla calla... que no habia mirado el codigo. Ok si lo pasas por referencia sta bien...
Mira, esto te ocupa una burrada porque realmente lo debes tener declarado todo enterito y "en local" arriba, y aki lo vas pasando por referencia a medida que se llena... No solo tiene que ir lento a gran cabal de datos sino que se te llena la memoria que da gusto! Todo dinámico nene, o no te comas la olla y ponto "global", otra solucion un poco barriobajera. xD
O cambia el sistema de pasado referenciado y hazlo con pointers.

typedef map <string,double> Palabras;
.
.
.

#
double segmentationLogOptimMap(string t, Palabras *dic, string &ret, int maxCadena){

...

... double aux = min(P[j], P + *dic[t.substr(i, j - i)]);

...

}

Esta mañana, mi compañero de prácticas (el programa es para una práctica de la universidad, que no lo había dicho ), ha hablado con el profesor y lo han solucionado.

Todavía no me ha pasado el código, en cuento pueda os lo pego aquí, por si alguna vez os pasa lo mismo .

Parece ser que la consulta al map está mal hecha, y que a la vez que consulta inserta nuevos elementos en este, supongo que cuando consulta un elemento que no existe.

Lightworker, en teoría al pasar por referencia es como pasar con un puntero, pero luego no tienes que dereferenciar (o lo que sea, que me lío con estos nombrecitos xD), ¿no? De todas formas, aunque eso sea una mejora en el programa, que se agradece, el problema no estaba ahí.

Por otro lado, la estructura del programa es:
1- Leer el diccionario de frecuencias.
2- Leer el texto a segmentar.
3- Segmentar según el método que elijas. Aquí es donde si utilizabamos el map se comía toda la memoria. En cambio, con el trie segmenta, ocupa la memoria que le toca y al salir de la función la libera correctamente.

Edit:

Ya tengo la solución. El problema es que al hacer la comprobación
if (dic[t.substr(i, j - i)] != 0)
si no existe la clave en el diccionario, crea su entrada. En el bucle la mayor parte de las consultas al diccionario son de claves que no existen, por lo que se crean muchas (muchísimas) entradas nuevas y se desboca el consumo de memoria.
Por eso si el texto que le pasaba era uno pequeño repetido varias veces (de menos de un KB hasta ser un mega) , no consumía casi memoria, pero si le pasaba uno sin repetir, aunque solo fuera de unos pocos kilobytes.

Al final, el método correcto es primero buscar con un find la clave, y si existe ya consultar su valor. Así:
if (dic.find(s) != dic.end())
double aux = max(P[j], P * dic);