¿Aumenta el tamaño de la pila al compilar con mingw?

Question

Escribo un algoritmo recursivo de inundación para encontrar los componentes conectados en una imagen, mi código se compila y funciona bien con el compilador MSVC 2008; pero el binario compilado de mingw se colgó en el tiempo de ejecución.

Después de convertir el algoritmo en no recursivo con std :: stack, todo va bien.

Pero, ¿qué ocurre si debo usar un algoritmo recursivo en algún caso, y mingw no puede manejarlo?

¿Cómo puedo aumentar el tamaño de la pila de un archivo binario, hay alguna opción de compilación?

Gracias

Answer 1

Uso

gcc -Wl,--stack,N 

donde N es el tamaño de la pila. P.ej. gcc -Wl,--stack,4194304

Answer 2

probablemente la mejor opción es utilizar pthreads para iniciar un nuevo hilo y ejecutar el algoritmo en el nuevo hilo. Uno de los parámetros a pthread_create es pthread_attr_t. Usando este atributo puede especificar el tamaño de la pila (llamando al pthread_attr_setstacksize).

Editar: Si esto funciona o no dependiente está en apoyo de la capa de compatibilidad subyacente

Answer 3

Tal vez aumentar el tamaño de la pila no es la solución que desea. Estas restricciones existen por una razón. También puede suceder que en un futuro cercano tu algoritmo use aún más espacio en la pila y tendrás que aumentarlo nuevamente.

Quizás deba considerar convertir su algoritmo en uno no recursivo. Esto se puede hacer para cada algoritmo. See this discussion

Y es probable que obtener una mejora en el rendimiento también