Call an expensive function periodically inside a loop












0















I call a computationally expensive function inside a loop:



for( int j = 0; j < Max; ++j ) {

// ...

processQueuedEvents(); // Computationally expensive call

// ...

}


However, I don't need to run the expensive function on every single loop iteration, so I want to call it periodically:



for( int j = 0; j < Max; ++j ) {

// ...

if ( /* The condition I'm talking about */ )
processQueuedEvents(); // Computationally expensive call

// ...

}


At this point, I need to develop a proper condition for my periodic call. The condition should correlate to Max, I mean, if Max is larger, the expensive call is less-frequent and if Max is smaller the expensive call is more-frequent.



Does anybody have any suggestions or hints? For some reason, I have a hard time coming up with a proper condition.










share|improve this question


















  • 2





    Sounds to me like you want a fixed number of calls across the whole loop, i.e. check whether j >= Max / numberOfCalls (potential off-by-one error here).

    – Quentin
    Nov 19 '18 at 10:31











  • @Quentin Thanks! I'm going to try it

    – user3405291
    Nov 19 '18 at 10:33






  • 1





    j % period == 0, and period should increase as Max increases, e.g. j % (Max / numberOfCalls) == 0.

    – felix
    Nov 19 '18 at 10:40













  • @felix Right! That's the relationship :)

    – user3405291
    Nov 19 '18 at 10:45
















0















I call a computationally expensive function inside a loop:



for( int j = 0; j < Max; ++j ) {

// ...

processQueuedEvents(); // Computationally expensive call

// ...

}


However, I don't need to run the expensive function on every single loop iteration, so I want to call it periodically:



for( int j = 0; j < Max; ++j ) {

// ...

if ( /* The condition I'm talking about */ )
processQueuedEvents(); // Computationally expensive call

// ...

}


At this point, I need to develop a proper condition for my periodic call. The condition should correlate to Max, I mean, if Max is larger, the expensive call is less-frequent and if Max is smaller the expensive call is more-frequent.



Does anybody have any suggestions or hints? For some reason, I have a hard time coming up with a proper condition.










share|improve this question


















  • 2





    Sounds to me like you want a fixed number of calls across the whole loop, i.e. check whether j >= Max / numberOfCalls (potential off-by-one error here).

    – Quentin
    Nov 19 '18 at 10:31











  • @Quentin Thanks! I'm going to try it

    – user3405291
    Nov 19 '18 at 10:33






  • 1





    j % period == 0, and period should increase as Max increases, e.g. j % (Max / numberOfCalls) == 0.

    – felix
    Nov 19 '18 at 10:40













  • @felix Right! That's the relationship :)

    – user3405291
    Nov 19 '18 at 10:45














0












0








0








I call a computationally expensive function inside a loop:



for( int j = 0; j < Max; ++j ) {

// ...

processQueuedEvents(); // Computationally expensive call

// ...

}


However, I don't need to run the expensive function on every single loop iteration, so I want to call it periodically:



for( int j = 0; j < Max; ++j ) {

// ...

if ( /* The condition I'm talking about */ )
processQueuedEvents(); // Computationally expensive call

// ...

}


At this point, I need to develop a proper condition for my periodic call. The condition should correlate to Max, I mean, if Max is larger, the expensive call is less-frequent and if Max is smaller the expensive call is more-frequent.



Does anybody have any suggestions or hints? For some reason, I have a hard time coming up with a proper condition.










share|improve this question














I call a computationally expensive function inside a loop:



for( int j = 0; j < Max; ++j ) {

// ...

processQueuedEvents(); // Computationally expensive call

// ...

}


However, I don't need to run the expensive function on every single loop iteration, so I want to call it periodically:



for( int j = 0; j < Max; ++j ) {

// ...

if ( /* The condition I'm talking about */ )
processQueuedEvents(); // Computationally expensive call

// ...

}


At this point, I need to develop a proper condition for my periodic call. The condition should correlate to Max, I mean, if Max is larger, the expensive call is less-frequent and if Max is smaller the expensive call is more-frequent.



Does anybody have any suggestions or hints? For some reason, I have a hard time coming up with a proper condition.







c++ loops for-loop periodicity periodic-processing






share|improve this question













share|improve this question











share|improve this question




share|improve this question










asked Nov 19 '18 at 10:28









user3405291user3405291

1,87911937




1,87911937








  • 2





    Sounds to me like you want a fixed number of calls across the whole loop, i.e. check whether j >= Max / numberOfCalls (potential off-by-one error here).

    – Quentin
    Nov 19 '18 at 10:31











  • @Quentin Thanks! I'm going to try it

    – user3405291
    Nov 19 '18 at 10:33






  • 1





    j % period == 0, and period should increase as Max increases, e.g. j % (Max / numberOfCalls) == 0.

    – felix
    Nov 19 '18 at 10:40













  • @felix Right! That's the relationship :)

    – user3405291
    Nov 19 '18 at 10:45














  • 2





    Sounds to me like you want a fixed number of calls across the whole loop, i.e. check whether j >= Max / numberOfCalls (potential off-by-one error here).

    – Quentin
    Nov 19 '18 at 10:31











  • @Quentin Thanks! I'm going to try it

    – user3405291
    Nov 19 '18 at 10:33






  • 1





    j % period == 0, and period should increase as Max increases, e.g. j % (Max / numberOfCalls) == 0.

    – felix
    Nov 19 '18 at 10:40













  • @felix Right! That's the relationship :)

    – user3405291
    Nov 19 '18 at 10:45








2




2





Sounds to me like you want a fixed number of calls across the whole loop, i.e. check whether j >= Max / numberOfCalls (potential off-by-one error here).

– Quentin
Nov 19 '18 at 10:31





Sounds to me like you want a fixed number of calls across the whole loop, i.e. check whether j >= Max / numberOfCalls (potential off-by-one error here).

– Quentin
Nov 19 '18 at 10:31













@Quentin Thanks! I'm going to try it

– user3405291
Nov 19 '18 at 10:33





@Quentin Thanks! I'm going to try it

– user3405291
Nov 19 '18 at 10:33




1




1





j % period == 0, and period should increase as Max increases, e.g. j % (Max / numberOfCalls) == 0.

– felix
Nov 19 '18 at 10:40







j % period == 0, and period should increase as Max increases, e.g. j % (Max / numberOfCalls) == 0.

– felix
Nov 19 '18 at 10:40















@felix Right! That's the relationship :)

– user3405291
Nov 19 '18 at 10:45





@felix Right! That's the relationship :)

– user3405291
Nov 19 '18 at 10:45












1 Answer
1






active

oldest

votes


















2














You didn't provide enough details about the increment function you want to use. If you are considering a liner one you can reason with factors of 10 in the following manner:





  • 0 <= Max < 10 - invoke the expensive call each execution of the loop.


  • 10 <= Max < 100 - invoke the expensive call each 10-th (j % 10 == 0) execution of the loop.


  • 100 <= Max < 1000 - invoke the expensive call each 100-th (j % 100 == 0) execution of the loop.


and so on.






share|improve this answer























    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
    });


    }
    });














    draft saved

    draft discarded


















    StackExchange.ready(
    function () {
    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53372622%2fcall-an-expensive-function-periodically-inside-a-loop%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    2














    You didn't provide enough details about the increment function you want to use. If you are considering a liner one you can reason with factors of 10 in the following manner:





    • 0 <= Max < 10 - invoke the expensive call each execution of the loop.


    • 10 <= Max < 100 - invoke the expensive call each 10-th (j % 10 == 0) execution of the loop.


    • 100 <= Max < 1000 - invoke the expensive call each 100-th (j % 100 == 0) execution of the loop.


    and so on.






    share|improve this answer




























      2














      You didn't provide enough details about the increment function you want to use. If you are considering a liner one you can reason with factors of 10 in the following manner:





      • 0 <= Max < 10 - invoke the expensive call each execution of the loop.


      • 10 <= Max < 100 - invoke the expensive call each 10-th (j % 10 == 0) execution of the loop.


      • 100 <= Max < 1000 - invoke the expensive call each 100-th (j % 100 == 0) execution of the loop.


      and so on.






      share|improve this answer


























        2












        2








        2







        You didn't provide enough details about the increment function you want to use. If you are considering a liner one you can reason with factors of 10 in the following manner:





        • 0 <= Max < 10 - invoke the expensive call each execution of the loop.


        • 10 <= Max < 100 - invoke the expensive call each 10-th (j % 10 == 0) execution of the loop.


        • 100 <= Max < 1000 - invoke the expensive call each 100-th (j % 100 == 0) execution of the loop.


        and so on.






        share|improve this answer













        You didn't provide enough details about the increment function you want to use. If you are considering a liner one you can reason with factors of 10 in the following manner:





        • 0 <= Max < 10 - invoke the expensive call each execution of the loop.


        • 10 <= Max < 100 - invoke the expensive call each 10-th (j % 10 == 0) execution of the loop.


        • 100 <= Max < 1000 - invoke the expensive call each 100-th (j % 100 == 0) execution of the loop.


        and so on.







        share|improve this answer












        share|improve this answer



        share|improve this answer










        answered Nov 19 '18 at 10:44









        NiVeRNiVeR

        6,87641930




        6,87641930






























            draft saved

            draft discarded




















































            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.




            draft saved


            draft discarded














            StackExchange.ready(
            function () {
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f53372622%2fcall-an-expensive-function-periodically-inside-a-loop%23new-answer', 'question_page');
            }
            );

            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







            Popular posts from this blog

            Guess what letter conforming each word

            Port of Spain

            Run scheduled task as local user group (not BUILTIN)