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
@sonarqubecloud
Copy link

sonarqubecloud bot commented Mar 4, 2025

@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

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants