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

Page rank algorithm support #623

Merged
merged 15 commits into from
Apr 1, 2024
Merged

Page rank algorithm support #623

merged 15 commits into from
Apr 1, 2024

Commits on Mar 29, 2024

  1. Added PageRank algorithm.

    @geosarr
    geosarr committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    db8ca06 View commit details
    Browse the repository at this point in the history

  2. Added page rank doc test.

    @geosarr
    geosarr committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    eae6b91 View commit details
    Browse the repository at this point in the history

  3. Added UnitMeasure trait to generalize Page rank.

    @geosarr
    geosarr committed Mar 29, 2024
    Configuration menu
    Copy the full SHA
    df26d31 View commit details
    Browse the repository at this point in the history

Commits on Mar 30, 2024

  1. Some code refacto.

    @geosarr
    geosarr committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    abeaa6f View commit details
    Browse the repository at this point in the history

  2. Added benchmark and deleted iteration prints.

    @geosarr
    geosarr committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    b93e0f7 View commit details
    Browse the repository at this point in the history

  3. Moved page rank test in tests folder.

    @geosarr
    geosarr committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    b3db98a View commit details
    Browse the repository at this point in the history

  4. Added doc and quickcheck to match contribution guide requirements.

    @geosarr
    geosarr committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    04aa135 View commit details
    Browse the repository at this point in the history

  5. Added time and space complexity.

    @geosarr
    geosarr committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    444c9a3 View commit details
    Browse the repository at this point in the history

  6. Correction of doc typo.

    @geosarr
    geosarr committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    f09f003 View commit details
    Browse the repository at this point in the history

Commits on Mar 31, 2024

  1. Added parallel computation of page rank along with test and bench.

    @geosarr
    geosarr committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    c49c2eb View commit details
    Browse the repository at this point in the history

  2. Improved performance on edge iterations. Dropped useless Trait constr… 

    …ait.
    @geosarr
    geosarr committed Mar 31, 2024
    Configuration menu
    Copy the full SHA
    45d2003 View commit details
    Browse the repository at this point in the history

Commits on Apr 1, 2024

  1. Corrected Nan values in parallel page ranks. Improved performance by … 

    …iterating once over out edges.
    @geosarr
    geosarr committed Apr 1, 2024
    Configuration menu
    Copy the full SHA
    d3e25d8 View commit details
    Browse the repository at this point in the history

  2. Added tolerance to speed up further parallel page rank.

    @geosarr
    geosarr committed Apr 1, 2024
    Configuration menu
    Copy the full SHA
    2b734d0 View commit details
    Browse the repository at this point in the history

  3. Added empty vec return instead of panicking on empty graph. Doc for U… 

    …nitMeasure.
    @geosarr
    geosarr committed Apr 1, 2024
    Configuration menu
    Copy the full SHA
    d893e07 View commit details
    Browse the repository at this point in the history

  4. Apply suggestions from code review 

    Return empty vec from parallel_pg too. Add link to doc.
    @ABorgna
    ABorgna committed Apr 1, 2024
    Configuration menu
    Copy the full SHA
    ae3a167 View commit details
    Browse the repository at this point in the history