Skip to content
This repository has been archived by the owner on Nov 15, 2023. It is now read-only.

Chain Selection Subsystem Logic #3277

Merged
85 commits merged into from
Jun 21, 2021
Merged

Chain Selection Subsystem Logic #3277

85 commits merged into from
Jun 21, 2021

Commits on Jun 16, 2021

  1. crate skeleton and type definitions

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    66bf4b2 View commit details
    Browse the repository at this point in the history

  2. add ChainSelectionMessage

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    dfb09e5 View commit details
    Browse the repository at this point in the history

  3. add error type

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    5a474eb View commit details
    Browse the repository at this point in the history

  4. run loop

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    9c2340b View commit details
    Browse the repository at this point in the history

  5. fix overseer

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    3c49a32 View commit details
    Browse the repository at this point in the history

  6. simplify determine_new_blocks API

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    06e92a6 View commit details
    Browse the repository at this point in the history

  7. write an overlay struct and fetch new blocks

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    a2b0250 View commit details
    Browse the repository at this point in the history

  8. add new function to overlay

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    8790e52 View commit details
    Browse the repository at this point in the history

  9. more flow

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    d0f0f45 View commit details
    Browse the repository at this point in the history

  10. add leaves to overlay and add a strong type around leaves-set

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    60196bf View commit details
    Browse the repository at this point in the history

  11. add is_parent_viable

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    a023348 View commit details
    Browse the repository at this point in the history

  12. implement block import, ignoring reversions

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    537e59b View commit details
    Browse the repository at this point in the history

  13. add stagnant-at to overlay

    @rphmeier
    rphmeier committed Jun 16, 2021
    Configuration menu
    Copy the full SHA
    22705aa View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2021

  1. add stagnant

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    c71d5b2 View commit details
    Browse the repository at this point in the history

  2. add revert consensus log

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    422afc4 View commit details
    Browse the repository at this point in the history

  3. flow for reversions

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    70e5d8a View commit details
    Browse the repository at this point in the history

  4. extract and import block reversions

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    a792b1c View commit details
    Browse the repository at this point in the history

  5. recursively update viability

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    3487cf3 View commit details
    Browse the repository at this point in the history

  6. remove redundant parameter from WriteBlockEntry

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    4a1f610 View commit details
    Browse the repository at this point in the history

  7. do some removal of viable leaves

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    ae74536 View commit details
    Browse the repository at this point in the history

  8. address grumbles

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    b678828 View commit details
    Browse the repository at this point in the history

  9. refactor

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    645327a View commit details
    Browse the repository at this point in the history

  10. address grumbles

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    2a40721 View commit details
    Browse the repository at this point in the history

  11. add comment about non-monotonicity

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    f76d410 View commit details
    Browse the repository at this point in the history

  12. extract backend to submodule

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    2602e50 View commit details
    Browse the repository at this point in the history

  13. begin the hunt for viable leaves

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    efc0963 View commit details
    Browse the repository at this point in the history

  14. viability pivots for updating the active leaves

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    5ec0064 View commit details
    Browse the repository at this point in the history

  15. remove LeafSearchFrontier

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    750b8d7 View commit details
    Browse the repository at this point in the history

  16. partially -> explicitly viable and untwist some booleans

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    bb1de40 View commit details
    Browse the repository at this point in the history

  17. extract tree to submodule

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    8f3c533 View commit details
    Browse the repository at this point in the history

  18. implement block finality update

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    ec48118 View commit details
    Browse the repository at this point in the history

  19. Implement block approval routine

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    82c1817 View commit details
    Browse the repository at this point in the history

  20. implement stagnant detection

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    6f2edf3 View commit details
    Browse the repository at this point in the history

  21. ensure blocks pruned on finality are removed from the active leaves set

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    a1d9169 View commit details
    Browse the repository at this point in the history

  22. write down some planned test cases

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    a969a2b View commit details
    Browse the repository at this point in the history

  23. floww

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    6ed7ac4 View commit details
    Browse the repository at this point in the history

  24. leaf loading

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    0577ed6 View commit details
    Browse the repository at this point in the history

  25. implement best_leaf_containing

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    c10d52c View commit details
    Browse the repository at this point in the history

  26. write down a few more tests to do

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    5407dae View commit details
    Browse the repository at this point in the history

  27. Merge branch 'master' into rh-chain-selection-subsystem

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    53e4539 View commit details
    Browse the repository at this point in the history

  28. remove dependence of tree on header

    @rphmeier
    rphmeier committed Jun 17, 2021
    Configuration menu
    Copy the full SHA
    f975bf2 View commit details
    Browse the repository at this point in the history

Commits on Jun 18, 2021

  1. guide: ChainApiMessage::BlockWeight

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    2518a17 View commit details
    Browse the repository at this point in the history

  2. node: BlockWeight ChainAPI

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    32d73a1 View commit details
    Browse the repository at this point in the history

  3. fix compile issue

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    ca45cc3 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'rh-block-weight-message' into rh-chain-selection-subsystem

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    d08f418 View commit details
    Browse the repository at this point in the history

  5. note a few TODOs for the future

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    8a97b71 View commit details
    Browse the repository at this point in the history

  6. fetch block weight using new BlockWeight ChainAPI

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    05dc72a View commit details
    Browse the repository at this point in the history

  7. implement unimplemented

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    f95d23e View commit details
    Browse the repository at this point in the history

  8. sort leaves by block number after weight

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    5c2d2d9 View commit details
    Browse the repository at this point in the history

  9. remove warnings and add more TODOs

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    fc13846 View commit details
    Browse the repository at this point in the history

  10. create test module

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    fabc28d View commit details
    Browse the repository at this point in the history

  11. storage for test backend

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    46d2416 View commit details
    Browse the repository at this point in the history

  12. wrap inner in mutex

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    14e8518 View commit details
    Browse the repository at this point in the history

  13. add write waker query to test backend

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    c4457ae View commit details
    Browse the repository at this point in the history

  14. Add OverseerSignal -> FromOverseer conversion

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    6308490 View commit details
    Browse the repository at this point in the history

  15. add test harnes

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    45a07c8 View commit details
    Browse the repository at this point in the history

  16. add no-op test

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    f439ed7 View commit details
    Browse the repository at this point in the history

  17. add some more test helpers

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    d163da5 View commit details
    Browse the repository at this point in the history

  18. the first test

    @rphmeier
    rphmeier committed Jun 18, 2021
    Configuration menu
    Copy the full SHA
    c838388 View commit details
    Browse the repository at this point in the history

Commits on Jun 19, 2021

  1. more progress on tests

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    b8c12ee View commit details
    Browse the repository at this point in the history

  2. test two subtrees

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    a05cb2b View commit details
    Browse the repository at this point in the history

  3. determine-new-blocks: cleaner genesis avoidance and tighter ancestry … 

    …requests
    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    1711f11 View commit details
    Browse the repository at this point in the history

  4. don't make ancestry requests when asking for one block

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    0586dbc View commit details
    Browse the repository at this point in the history

  5. add a couple more tests

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    d73d621 View commit details
    Browse the repository at this point in the history

  6. Merge branch 'master' into rh-chain-selection-subsystem

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    1185b75 View commit details
    Browse the repository at this point in the history

  7. add to AllMessages in guide

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    2dd5358 View commit details
    Browse the repository at this point in the history

  8. remove bad spaces from bridge

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    f42230c View commit details
    Browse the repository at this point in the history

  9. compact iterator

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    99b4392 View commit details
    Browse the repository at this point in the history

  10. test import with gaps

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    5afd66a View commit details
    Browse the repository at this point in the history

  11. more reversion tests

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    bf15a67 View commit details
    Browse the repository at this point in the history

  12. test finalization pruning subtrees

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    1aabcb3 View commit details
    Browse the repository at this point in the history

  13. fixups

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    8dff999 View commit details
    Browse the repository at this point in the history

  14. test clobbering and fix bug in overlay

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    16c26e8 View commit details
    Browse the repository at this point in the history

  15. exhaustive backend state after finalizaiton tested

    @rphmeier
    rphmeier committed Jun 19, 2021
    Configuration menu
    Copy the full SHA
    2b075b1 View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2021

  1. more finality tests

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    5a7abf9 View commit details
    Browse the repository at this point in the history

  2. leaf tests

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    a512985 View commit details
    Browse the repository at this point in the history

  3. test approval

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    cb2d136 View commit details
    Browse the repository at this point in the history

  4. test ChainSelectionMessage::Leaves thoroughly

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    4e01714 View commit details
    Browse the repository at this point in the history

  5. remove TODO

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    9a16ffc View commit details
    Browse the repository at this point in the history

  6. avoid Ordering::is_ne so CI can build

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    31f47de View commit details
    Browse the repository at this point in the history

  7. comment algorithmic complexity

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    eeb4c89 View commit details
    Browse the repository at this point in the history

  8. Merge branch 'master' into rh-chain-selection-subsystem

    @rphmeier
    rphmeier committed Jun 20, 2021
    Configuration menu
    Copy the full SHA
    085b612 View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2021

  1. Update node/core/chain-selection/src/lib.rs 

    Co-authored-by: Bernhard Schuster <bernhard@ahoi.io>
    @rphmeier @drahnr
    rphmeier and drahnr authored Jun 21, 2021
    Configuration menu
    Copy the full SHA
    4132129 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into rh-chain-selection-subsystem

    @rphmeier
    rphmeier committed Jun 21, 2021
    Configuration menu
    Copy the full SHA
    16ceda8 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'rh-chain-selection-subsystem' of https://github.com/par… 

    …itytech/polkadot into rh-chain-selection-subsystem
    @rphmeier
    rphmeier committed Jun 21, 2021
    Configuration menu
    Copy the full SHA
    0465903 View commit details
    Browse the repository at this point in the history