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

Bron-Kerbosch attestation aggregation #4507

Open
wants to merge 41 commits into
base: unstable
Choose a base branch
from
Open

Bron-Kerbosch attestation aggregation #4507

wants to merge 41 commits into from

Commits on Oct 18, 2023

  1. Add bron_kerbosch from the satalia and sigp implementation

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    59d9c0a View commit details
    Browse the repository at this point in the history

  2. I needed to rebase and fmt

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    889da77 View commit details
    Browse the repository at this point in the history

  3. op-pool maintains unaggregated_attestations and calculates bron kerbo… 

    …sh from a static graph
    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    eb5d6d2 View commit details
    Browse the repository at this point in the history

  4. add unagg attestations to op_pool during processing. fmt

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    7bac0dd View commit details
    Browse the repository at this point in the history

  5. added a couple of comments

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    3fa1dd5 View commit details
    Browse the repository at this point in the history

  6. delete unused

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    2aeb8c6 View commit details
    Browse the repository at this point in the history

  7. fix using wrong checkpoint key

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    22d0d35 View commit details
    Browse the repository at this point in the history

  8. avoid underflow on zero length vector

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    673851a View commit details
    Browse the repository at this point in the history

  9. This test is no longer the correct logic since we do not aggregate th… 

    …e attestations in the op pool until calculating the attestations for block inclusion
    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    3f0011b View commit details
    Browse the repository at this point in the history

  10. remove collect

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    2d211be View commit details
    Browse the repository at this point in the history

  11. using u64 instead of &u64 I think this might have been the issue but … 

    …have not tested yet
    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    649c4bd View commit details
    Browse the repository at this point in the history

  12. remove subset attestations

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    4e81596 View commit details
    Browse the repository at this point in the history

  13. sproul patch: fixes iterator issue

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    f14b56f View commit details
    Browse the repository at this point in the history

  14. use swap_remove

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    77bbfcc View commit details
    Browse the repository at this point in the history

  15. sort unstable by

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    b02301a View commit details
    Browse the repository at this point in the history

  16. minor

    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    f77c5c5 View commit details
    Browse the repository at this point in the history

  17. bron_kerbosch done in parallel iter without changing the validity clo… 

    …sure type
    @GeemoCandama
    GeemoCandama committed Oct 18, 2023
    Configuration menu
    Copy the full SHA
    d2bd6af View commit details
    Browse the repository at this point in the history

Commits on Oct 19, 2023

  1. using keyed version of max cover

    @GeemoCandama
    GeemoCandama committed Oct 19, 2023
    Configuration menu
    Copy the full SHA
    5d2c4ba View commit details
    Browse the repository at this point in the history

  2. fmt

    @GeemoCandama
    GeemoCandama committed Oct 19, 2023
    Configuration menu
    Copy the full SHA
    f7404d4 View commit details
    Browse the repository at this point in the history

Commits on Oct 20, 2023

  1. Remove allocations from find_pivot

    @michaelsproul
    michaelsproul committed Oct 20, 2023
    Configuration menu
    Copy the full SHA
    9e781e1 View commit details
    Browse the repository at this point in the history

  2. Fix bug in max cover and optimise

    @michaelsproul
    michaelsproul committed Oct 20, 2023
    Configuration menu
    Copy the full SHA
    06aed57 View commit details
    Browse the repository at this point in the history

  3. add quickcheck tests

    @GeemoCandama
    GeemoCandama committed Oct 20, 2023
    Configuration menu
    Copy the full SHA
    b23449f View commit details
    Browse the repository at this point in the history

Commits on Oct 22, 2023

  1. corrected test

    @GeemoCandama
    GeemoCandama committed Oct 22, 2023
    Configuration menu
    Copy the full SHA
    01d2a13 View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2023

  1. added test and fixed other stuff. Test is failing

    @GeemoCandama
    GeemoCandama committed Oct 25, 2023
    Configuration menu
    Copy the full SHA
    a4fa4cc View commit details
    Browse the repository at this point in the history

Commits on Oct 29, 2023

  1. HashTrieSet

    @GeemoCandama
    GeemoCandama committed Oct 29, 2023
    Configuration menu
    Copy the full SHA
    2dba127 View commit details
    Browse the repository at this point in the history

Commits on Oct 30, 2023

  1. Better use of HashTrieSet

    @GeemoCandama
    GeemoCandama committed Oct 30, 2023
    Configuration menu
    Copy the full SHA
    b93979a View commit details
    Browse the repository at this point in the history

  2. fmt

    @GeemoCandama
    GeemoCandama committed Oct 30, 2023
    Configuration menu
    Copy the full SHA
    e6f87ef View commit details
    Browse the repository at this point in the history

Commits on Oct 31, 2023

  1. Fix degeneracy order and remove more clones

    @michaelsproul
    michaelsproul committed Oct 31, 2023
    Configuration menu
    Copy the full SHA
    e1a01e3 View commit details
    Browse the repository at this point in the history

  2. Back to vecs

    @michaelsproul
    michaelsproul committed Oct 31, 2023
    Configuration menu
    Copy the full SHA
    c53d236 View commit details
    Browse the repository at this point in the history

  3. Merge pull request #1 from michaelsproul/bron_kerbosch_attestation_ag… 

    …gregation

Fix degeneracy order and remove more clones
    @GeemoCandama
    GeemoCandama authored Oct 31, 2023
    Configuration menu
    Copy the full SHA
    74d0a15 View commit details
    Browse the repository at this point in the history

Commits on Nov 2, 2023

  1. adding limit for BK vertices

    @GeemoCandama
    GeemoCandama committed Nov 2, 2023
    Configuration menu
    Copy the full SHA
    7a8da73 View commit details
    Browse the repository at this point in the history

  2. Allocation optimisations & Clippy cleanup

    @michaelsproul
    michaelsproul committed Nov 2, 2023
    Configuration menu
    Copy the full SHA
    41fc685 View commit details
    Browse the repository at this point in the history

Commits on Nov 3, 2023

  1. Merge pull request #2 from michaelsproul/bron_kerbosch_attestation_ag… 

    …gregation

Allocation optimisations & Clippy cleanup
    @GeemoCandama
    GeemoCandama authored Nov 3, 2023
    Configuration menu
    Copy the full SHA
    50ab6c8 View commit details
    Browse the repository at this point in the history

  2. Add const for aggregates-per-data

    @michaelsproul
    michaelsproul committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    bca7b9f View commit details
    Browse the repository at this point in the history

  3. Fix compute_neighbourhood and tests!

    @michaelsproul
    michaelsproul committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    498c2c1 View commit details
    Browse the repository at this point in the history

  4. Simplify stats

    @michaelsproul
    michaelsproul committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    c6b9938 View commit details
    Browse the repository at this point in the history

  5. Merge pull request #3 from michaelsproul/bron_kerbosch_attestation_ag… 

    …gregation

Fix compute_neighbourhoods
    @GeemoCandama
    GeemoCandama authored Nov 3, 2023
    Configuration menu
    Copy the full SHA
    9ad61b9 View commit details
    Browse the repository at this point in the history

  6. Merge remote-tracking branch 'origin/unstable' into bron_kerbosch_att… 

    …estation_aggregation
    @michaelsproul
    michaelsproul committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    fdee0a0 View commit details
    Browse the repository at this point in the history

  7. change validity filter and use it only when necessary

    @GeemoCandama
    GeemoCandama committed Nov 3, 2023
    Configuration menu
    Copy the full SHA
    0e2f24e View commit details
    Browse the repository at this point in the history

Commits on Nov 14, 2023

  1. avoid deadlock by sequential iter and collecting then par iter

    @GeemoCandama
    GeemoCandama committed Nov 14, 2023
    Configuration menu
    Copy the full SHA
    376c408 View commit details
    Browse the repository at this point in the history

Commits on Jan 23, 2024

  1. remove rayon from bron-kerbosch processing

    @GeemoCandama
    GeemoCandama committed Jan 23, 2024
    Configuration menu
    Copy the full SHA
    32dd188 View commit details
    Browse the repository at this point in the history