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.

Sign up for GitHub

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

Jump to bottom

Fix algorithmic complexity of on-demand scheduler with regards to number of cores. #3190

Merged
merged 35 commits into from
Mar 20, 2024
Merged

Fix algorithmic complexity of on-demand scheduler with regards to number of cores. #3190

merged 35 commits into from
Mar 20, 2024

Commits on Jan 29, 2024

  1. max -> min

    eskimor committed Jan 29, 2024
    Configuration menu
    Copy the full SHA
    fd41678 View commit details
    Browse the repository at this point in the history

  2. Reduce default queue size on-demand

    eskimor committed Jan 29, 2024
    Configuration menu
    Copy the full SHA
    9ee7aa1 View commit details
    Browse the repository at this point in the history

Commits on Feb 1, 2024

  1. Introduce max max queue size.

    eskimor committed Feb 1, 2024
    Configuration menu
    Copy the full SHA
    0b3c03d View commit details
    Browse the repository at this point in the history

  2. Use max max queue size.

    eskimor committed Feb 1, 2024
    Configuration menu
    Copy the full SHA
    edad3a4 View commit details
    Browse the repository at this point in the history

  3. Implementation complete 

    Does not yet typecheck.
    eskimor committed Feb 1, 2024
    Configuration menu
    Copy the full SHA
    ee74614 View commit details
    Browse the repository at this point in the history

  4. Revert min/max fix.

    eskimor committed Feb 1, 2024
    Configuration menu
    Copy the full SHA
    16afcfa View commit details
    Browse the repository at this point in the history

Commits on Feb 2, 2024

  1. Fixes + EncodeableBinaryHeap.

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    c750146 View commit details
    Browse the repository at this point in the history

  2. Remove EncodeableBinaryHeap

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    b0edbcf View commit details
    Browse the repository at this point in the history

  3. Patch scale-info for now.

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    cac2752 View commit details
    Browse the repository at this point in the history

  4. Revert default value.

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    a9b13f7 View commit details
    Browse the repository at this point in the history

  5. Fixes + tests.

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    f9ea4e4 View commit details
    Browse the repository at this point in the history

  6. Bring back copyright.

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    457b225 View commit details
    Browse the repository at this point in the history

  7. Fix benchmark.

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    ce7c8e8 View commit details
    Browse the repository at this point in the history

  8. binary heap got merged

    eskimor committed Feb 2, 2024
    Configuration menu
    Copy the full SHA
    1bab42e View commit details
    Browse the repository at this point in the history

Commits on Feb 29, 2024

  1. Calculate on demand traffic on idle blocks 

    Reintroduces on_initialize hook to update the spot traffic even when
there are no on demand orders being placed, allowing for a price
decrease.

Add Ord tests for QueueIndex and Reverse
    @antonva
    antonva committed Feb 29, 2024
    Configuration menu
    Copy the full SHA
    c21540d View commit details
    Browse the repository at this point in the history

Commits on Mar 4, 2024

  1. Add migration for on demand provider

    @antonva
    antonva committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    999b7bb View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into rk-on-demand-perf-proper-fix

    @antonva
    antonva committed Mar 4, 2024
    Configuration menu
    Copy the full SHA
    4df8590 View commit details
    Browse the repository at this point in the history

Commits on Mar 7, 2024

  1. Readd missing export

    @antonva
    antonva committed Mar 7, 2024
    Configuration menu
    Copy the full SHA
    ecbae81 View commit details
    Browse the repository at this point in the history

  2. Add storage version to on demand pallet

    @antonva
    antonva committed Mar 7, 2024
    Configuration menu
    Copy the full SHA
    079c78f View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into rk-on-demand-perf-proper-fix

    @antonva
    antonva committed Mar 7, 2024
    Configuration menu
    Copy the full SHA
    ee91d8b View commit details
    Browse the repository at this point in the history

Commits on Mar 14, 2024

  1. Address comments, add new scale-info

    @antonva
    antonva committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    5308f3a View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into rk-on-demand-perf-proper-fix

    @antonva
    antonva committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    2253a14 View commit details
    Browse the repository at this point in the history

  3. Bump scale-info version again

    @antonva
    antonva committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    1ae8b7b View commit details
    Browse the repository at this point in the history

  4. Add test to migration to preserve queue ordering

    @antonva
    antonva committed Mar 14, 2024
    Configuration menu
    Copy the full SHA
    3e60c09 View commit details
    Browse the repository at this point in the history

Commits on Mar 18, 2024

  1. Merge branch 'master' of https://github.com/paritytech/polkadot-sdk i… 

    …nto HEAD
    command-bot committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    2dd2512 View commit details
    Browse the repository at this point in the history

  2. ".git/.scripts/commands/bench/bench.sh" --subcommand=pallet --runtime… 

    …=rococo --target_dir=polkadot --pallet=runtime_parachains::assigner_on_demand
    command-bot committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    600fd5e View commit details
    Browse the repository at this point in the history

  3. Fix post_upgrade in migration

    @antonva
    antonva committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    ee29cc2 View commit details
    Browse the repository at this point in the history

  4. Add prdoc

    @antonva
    antonva committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    b344bc6 View commit details
    Browse the repository at this point in the history

  5. Remove unused on-demand max size import

    @antonva
    antonva committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    76e4e76 View commit details
    Browse the repository at this point in the history

  6. Remove unused mut from test

    @antonva
    antonva committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    ab51045 View commit details
    Browse the repository at this point in the history

  7. Remove benchmark todo

    @antonva
    antonva committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    9a705cb View commit details
    Browse the repository at this point in the history

  8. Simplify PartialOrd for EnqueuedOrder 

    Co-authored-by: ordian <write@reusable.software>
    @antonva @ordian
    antonva and ordian authored Mar 18, 2024
    Configuration menu
    Copy the full SHA
    f2ad19f View commit details
    Browse the repository at this point in the history

  9. ".git/.scripts/commands/bench/bench.sh" --subcommand=pallet --runtime… 

    …=westend --target_dir=polkadot --pallet=runtime_parachains::assigner_on_demand
    command-bot committed Mar 18, 2024
    Configuration menu
    Copy the full SHA
    70f468e View commit details
    Browse the repository at this point in the history

Commits on Mar 20, 2024

  1. Address nits

    @antonva
    antonva committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    d8f1543 View commit details
    Browse the repository at this point in the history

  2. Type sums in post migration

    @antonva
    antonva committed Mar 20, 2024
    Configuration menu
    Copy the full SHA
    be3a3c1 View commit details
    Browse the repository at this point in the history