StackOverflowException

Question

0.00/5 (No votes)

See more:

Hi!
I am using this BackTrack procedure that Fills a map.

VB

Private Sub Fill(ByVal i As Integer, ByVal j As Integer)
        If (i < 1) Or (j < 1) Or (i > FillM.Width) Or (j > FillM.Height) Then
            Exit Sub
        End If
        If FillM.Pixel(i, j) = 1 Then
            FillM.Pixel(i, j) = -1

            Fill(i, j - 1)
            Fill(i, j + 1)
            Fill(i - 1, j - 1)
            Fill(i - 1, j)
            Fill(i - 1, j + 1)
            Fill(i + 1, j)
            Fill(i + 1, j - 1)
            Fill(i + 1, j + 1)
        End If
    End Sub

When The Map has a few pixels that have value 1, It works correctly. but when the map has many pixels that has value 1, It cause an StackOverflowException. How Can I resolve this problem and why .Net Framework 3.5 throw this invalid Exception????

[Modified: just added the lang setting to the pre tag to colorize it]

Posted 24-Jun-10 6:40am

Mehdi Ghiasi

Updated 24-Jun-10 6:56am

William Winner

v2

Add a Solution

5 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

William Winner · Answer 1 · 2010-06-24T07:11:00

A StackOverflowException means that you have too many nested levels (or that you have too many recursive calls.

It's a memory issue and I'm not sure the best way to fix it for you. I might just looking in 4 directions instead of all 8. You should still check all of them and it might help solve the problem...though it also might not.

Another thing to do would be to create a static counter and after you reach a certain level, stop searching further and search as much as you can recursively. Then at the end, just check over each cell once more until there are no more 1's.

@Your response:

I'm just the messenger. I didn't build .Net so I can't say how much memory it allocates for each stack and how much memory you're using. I can only tell you why you're getting that exception based on the MSDN documentataion. (Which by the way, a simple google search of the exception would have told you everyhing that I did).

idenizeni · Answer 2 · 2010-06-24T10:31:00

Solution 3

Here is an article that may help you with this, though the example is C#.

http://www.devarticles.com/c/a/Development-Cycles/The-Backtracking-Algorithm-Technique/2/[^]

Posted 24-Jun-10 10:31am

idenizeni

Updated 24-Jun-10 11:01am

v3

Adrabi Abderrahim · Answer 3 · 2010-06-24T12:32:00

in easy words!
if .Net get you 1Mbyte (Just Example) of memory to store data and you want to store 1.1Mbyte this throw StackOverflowException like if you use array and you get IndexOutOfRangeException, easy?

what's or where's problem?
you've get us just your "BackTrack" method and on-one known what you do in FillM.Pixel

if you've an array byte[1000000000000...][1000000000000...] and you want fill it, =) this sock you by gentle "StackOverflowException"
try to verify your FillM.Pixel and also verify if you don't have forget something and your "BackTrack" can be ended for not trapped by :

-> Call Ref Fill
 -> Call Ref Fill
    -> Call Ref Fill
	....
		-> you don't have memory to Call Ref Fill and you get socked by "StackOverflowException"

Mehdi Ghiasi · Answer 4 · 2010-06-24T20:52:00

I Have solved my problem using this code:

VB

Dim FillI, FillJ As Integer

 Private Sub Fill2(Optional ByVal i As Integer = -1, Optional ByVal j As Integer = -1)
     If (i = -1) And (j = -1) Then
         Fill2(FillI, FillJ)
     End If
     If (i < 1) Or (j < 1) Or (i > FillM.Width) Or (j > FillM.Height) Then
         Exit Sub
     End If
     If FillM.Pixel(i, j) = 1 Then
         FillM.Pixel(i, j) = -1

         Fill2(i, j - 1)
         Fill2(i, j + 1)
         Fill2(i - 1, j - 1)
         Fill2(i - 1, j)
         Fill2(i - 1, j + 1)
         Fill2(i + 1, j)
         Fill2(i + 1, j - 1)
         Fill2(i + 1, j + 1)
     End If
 End Sub

 Private Sub Fill(ByVal i As Integer, ByVal j As Integer)
     FillI = i
     FillJ = j
     Dim T As New Thread(AddressOf Fill2, 1024 * 1024 * 20) ' maxStackSize is in bytes
     T.Start()
     Do
         Application.DoEvents()
     Loop Until ThreadState.Running <> T.ThreadState
 End Sub

So, is there any idea for Directly pass parameters using Thread at Dim T As New Thread(AddressOf Fill2, 1024 * 1024 * 20)??

Code Master38 · Answer 5 · 2010-06-24T06:47:00

Solution 1

Check out Microsoft's MSDM for what your looking for???

Posted 24-Jun-10 6:47am

Code Master38

Comments

Kschuler 24-Jun-10 14:05pm

I think you mean MSDN.

Sandeep Mewara 24-Jun-10 14:37pm

Reason for my vote of 1
What MSDN? MSDN has everything!
Issue is with the code and it is posted here. Answer is of no use.

StackOverflowException

5 solutions

Solution 2

Solution 3

Solution 4

Solution 5

Solution 1

Add your solution here

Preview 0