Skip to content

Conversation

@imilinovic
Copy link
Contributor

@imilinovic imilinovic commented Feb 26, 2025

Description

Improve static pagerank algorithm. Roughly 3x speed increase and 10%-15% lower memory consumption. Add optional argument of number of threads used.

Pull request type

  • Bugfix
  • Algorithm/Module
  • Feature
  • Code style update (formatting, renaming)
  • Refactoring (no functional changes, no api changes)
  • Build related changes
  • Documentation content changes
  • Other (please describe):

Related issues

Delete if this PR doesn't resolve any issues. Link the issue if it does.

######################################

Reviewer checklist (the reviewer checks this part)

Module/Algorithm

  • Core algorithm/module implementation
  • Query module implementation
  • Tests provided (unit / e2e)
  • Code documentation
  • README short description

Documentation checklist

  • Add the documentation label tag
  • Add the bug / feature label tag
  • Add the milestone for which this feature is intended
    • If not known, set for a later milestone
  • Write a release note, including added/changed clauses
    • Improve static PageRank algorithm. It is now roughly 3 times faster and it uses 10%-15% less memory. Additionally it now contains an argument to set the number of threads used. #552
  • Link the documentation PR here
  • Tag someone from docs team in the comments @gitbuda @katarinasupe
@imilinovic imilinovic added Docs - changelog only Docs - changelog only feature feature labels Feb 26, 2025
@imilinovic imilinovic self-assigned this Feb 26, 2025
@imilinovic imilinovic force-pushed the pagerank-improvements branch from 886fd86 to 99801c8 Compare March 3, 2025 13:41
@imilinovic imilinovic requested a review from DavIvek March 4, 2025 09:07
@imilinovic imilinovic marked this pull request as ready for review March 4, 2025 09:07
@imilinovic imilinovic added Docs needed Docs needed and removed Docs - changelog only Docs - changelog only labels Mar 4, 2025
@imilinovic imilinovic requested a review from DavIvek March 4, 2025 19:14
@imilinovic imilinovic merged commit cde8b2b into main Mar 4, 2025
7 checks passed
@imilinovic imilinovic deleted the pagerank-improvements branch March 4, 2025 19:52
@imilinovic imilinovic restored the pagerank-improvements branch March 10, 2025 21:02
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Docs needed Docs needed feature feature

3 participants