[STORM-3519] Change ConstraintSolverStrategy::backtrackSearch to avoid StackOverflowException

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.0.0
• Fix Version/s: 2.2.0
• Component/s: storm-server
• Labels: pull-request-available
• Assignee: Bipin Prasad
• Reporter: Bipin Prasad
• Created: 07/Oct/19 21:29
• Updated: 15/Oct/19 22:58
• Resolved: 15/Oct/19 22:58

Description

When ConstraintSolverStrategy::backtrackSearch recursively call itself - after approximately 20000 calls, there is a StackOverflowException. This can be replicated by running TestConstraintSolverStrategy::testScheduleLargeExecutorConstraintCount.

Issue Links

• duplicates: STORM-3496 Improve ConstraintSolverStrategy::backtrackSearch
• links to: GitHub Pull Request #3136