Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Change the complexity scaling of reschedule recovered search #677

Merged
merged 3 commits into from
Sep 23, 2022

Commits on Sep 19, 2022

  1. Change the complexity scaling of reschedule recovered search

    The reschedule recovered wile searching, for each expiration set, was
    performing a loop Recovering number of times to look up in a set of
    Expiring sectors. This leads to scaling `O(recovering*log(expiring))`.
    
    Following PR changes it such that the work performed is
    `O(expiring*log(recovering))`. This should improve the gas usage as on
    expectation there is 3-5 sectors expiring in any given queue.
    
    Signed-off-by: Jakub Sztandera <[email protected]>
    Jakub Sztandera committed Sep 19, 2022
    Configuration menu
    Copy the full SHA
    212fd55 View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2022

  1. Merge branch 'master' into optim/resechedule-recoveries

    Jakub Sztandera authored Sep 20, 2022
    Configuration menu
    Copy the full SHA
    be4158e View commit details
    Browse the repository at this point in the history

Commits on Sep 23, 2022

  1. Merge branch 'master' into optim/resechedule-recoveries

    Jakub Sztandera authored Sep 23, 2022
    Configuration menu
    Copy the full SHA
    83e2d5f View commit details
    Browse the repository at this point in the history