Does a reference in a recursive function fill up the stack?
I know that in a recursive functions you should try to use as less parameters as possible and make as much global, in order to fill the stack less, but does it make any difference that instead of making things global, you use them with a reference? I know that this might be different on different compilers. I am using C++ with the compiler GCC.
recursion gcc reference stack
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
add a comment |
I know that in a recursive functions you should try to use as less parameters as possible and make as much global, in order to fill the stack less, but does it make any difference that instead of making things global, you use them with a reference? I know that this might be different on different compilers. I am using C++ with the compiler GCC.
recursion gcc reference stack
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
References will take up less memory when passing to a function than a whole object will. The issue is with a recursive function, depending on how reentrant it is, it will take up that much space in the parameter list * the size of your parameters. If your recursive function never quits, regardless of the size of the parameters or any parameters at all, it will cause a stack overflow. So unless you are going from a large object in parameter list to a reference, and you have very limited memory space, making sure it exits correctly is probably the bigger concern. Tl;Dr references take less space
– DMarczak
Nov 12 '18 at 3:26
add a comment |
I know that in a recursive functions you should try to use as less parameters as possible and make as much global, in order to fill the stack less, but does it make any difference that instead of making things global, you use them with a reference? I know that this might be different on different compilers. I am using C++ with the compiler GCC.
recursion gcc reference stack
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
I know that in a recursive functions you should try to use as less parameters as possible and make as much global, in order to fill the stack less, but does it make any difference that instead of making things global, you use them with a reference? I know that this might be different on different compilers. I am using C++ with the compiler GCC.
recursion gcc reference stack
recursion gcc reference stack
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
asked Nov 12 '18 at 3:13
Antoniu FicAntoniu Fic
11
11
References will take up less memory when passing to a function than a whole object will. The issue is with a recursive function, depending on how reentrant it is, it will take up that much space in the parameter list * the size of your parameters. If your recursive function never quits, regardless of the size of the parameters or any parameters at all, it will cause a stack overflow. So unless you are going from a large object in parameter list to a reference, and you have very limited memory space, making sure it exits correctly is probably the bigger concern. Tl;Dr references take less space
– DMarczak
Nov 12 '18 at 3:26
add a comment |
References will take up less memory when passing to a function than a whole object will. The issue is with a recursive function, depending on how reentrant it is, it will take up that much space in the parameter list * the size of your parameters. If your recursive function never quits, regardless of the size of the parameters or any parameters at all, it will cause a stack overflow. So unless you are going from a large object in parameter list to a reference, and you have very limited memory space, making sure it exits correctly is probably the bigger concern. Tl;Dr references take less space
– DMarczak
Nov 12 '18 at 3:26
References will take up less memory when passing to a function than a whole object will. The issue is with a recursive function, depending on how reentrant it is, it will take up that much space in the parameter list * the size of your parameters. If your recursive function never quits, regardless of the size of the parameters or any parameters at all, it will cause a stack overflow. So unless you are going from a large object in parameter list to a reference, and you have very limited memory space, making sure it exits correctly is probably the bigger concern. Tl;Dr references take less space
– DMarczak
Nov 12 '18 at 3:26
References will take up less memory when passing to a function than a whole object will. The issue is with a recursive function, depending on how reentrant it is, it will take up that much space in the parameter list * the size of your parameters. If your recursive function never quits, regardless of the size of the parameters or any parameters at all, it will cause a stack overflow. So unless you are going from a large object in parameter list to a reference, and you have very limited memory space, making sure it exits correctly is probably the bigger concern. Tl;Dr references take less space
– DMarczak
Nov 12 '18 at 3:26
add a comment |
0
active
oldest
votes
Your Answer
StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53255512%2fdoes-a-reference-in-a-recursive-function-fill-up-the-stack%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Thanks for contributing an answer to Stack Overflow!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53255512%2fdoes-a-reference-in-a-recursive-function-fill-up-the-stack%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
References will take up less memory when passing to a function than a whole object will. The issue is with a recursive function, depending on how reentrant it is, it will take up that much space in the parameter list * the size of your parameters. If your recursive function never quits, regardless of the size of the parameters or any parameters at all, it will cause a stack overflow. So unless you are going from a large object in parameter list to a reference, and you have very limited memory space, making sure it exits correctly is probably the bigger concern. Tl;Dr references take less space
– DMarczak
Nov 12 '18 at 3:26