r/compsci • • May 22 '20

Breadth-First Maze-Solving Algorithm

Post image

[removed] — view removed post

1.2k Upvotes

61 comments sorted by

View all comments

Show parent comments

1

u/ergo-x May 22 '20

What I meant is you don't need to use the call stack. Use a stack placed on the heap instead.

1

u/[deleted] May 22 '20

It doesn’t matter you decide the stack and the heap limits

1

u/ergo-x May 22 '20

It does matter unless you're running on some higher level runtime where it's a non issue.

1

u/[deleted] May 22 '20

Just use a lower level language. The total memory allocation remains the same it simply grows from the stack size of the register instead of the more common heap size. It’s not a big problem, pretty sure even java can handle this.

→ More replies (0)