Fix stack-overflow in RCM placer for large netlists.

project-rig / rig

A collection of tools for developing SpiNNaker applications.

GNU General Public License v2.0

4 stars 0 forks source link

Fix stack-overflow in RCM placer for large netlists. #257

Closed mossblaser closed 8 years ago

mossblaser commented 8 years ago

Switches an internal depth-first-search function to use a deque to maintain the search stack rather than using the call stack. This prevents stack overflows in networks for which a depth-first search can visit extremely large numbers of nodes.

mundya commented 8 years ago

LGTM! Merge away...