Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

Batch neighbour retrieval in single server case#21862

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.

By clicking “Sign up for GitHub”, you agree to ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Open
jvolmer wants to merge14 commits intodevel
base:devel
Choose a base branch
Loading
fromfeature/batch-neighbour-retrieval-single-server-case

Conversation

jvolmer
Copy link
Contributor

This is the first PR to retrieve neighbours in batches in traversals. This can drastically improve limited traversal runtimes on graphs with supernodes.

In the graph'sSingleServerProvider, this PR adapts how neighbours of a specific vertex are read in theexpand function. It now introduces a neighbour provider that is responsible for providing the neighbours in batches (which extracts a lot of code in theSingleServerProvider). For now we loop over all batches to get all neighbours inexpand. In a later PR (when the cluster case is also implemented),expand should return one batch per call.

The neighbour provider is set to a specific vertex and provides one batch of neighbours per call to itsnext function. Internally, it saves read neighbour batches to a cache. If the neighbour provider is set to a vertex for which the cache includes already all neighbours, the neighbour provider provides these cached batches instead of reading them again from memory.

@jvolmerjvolmer self-assigned thisJul 16, 2025
@jvolmerjvolmerforce-pushed thefeature/batch-neighbour-retrieval-single-server-case branch from6b721a2 tob3150f6CompareJuly 17, 2025 12:51
Sign up for freeto join this conversation on GitHub. Already have an account?Sign in to comment
Reviewers
No reviews
Assignees

@jvolmerjvolmer

Labels
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

1 participant
@jvolmer

[8]ページ先頭

©2009-2025 Movatter.jp