Page MenuHomeSoftware Heritage

add random walk endpoint with limited retries
Closed, MigratedEdits Locked

Description

Related to T1969.

For several "walk from point A to point B" use cases it doesn't matter which path is taken, only whether one exists. Hence we want to add an endpoint that performs random walks (also known as Bernoulli walks) on the graph, trying to find a destination that matches the desired specification (i.e., target node ID or target node type—as in other visits.

Event Timeline

zack triaged this task as Normal priority.Nov 11 2019, 12:42 PM
zack created this task.
zack changed the task status from Open to Work in Progress.Nov 11 2019, 12:45 PM

initial skeleton (not yet working) in rDGRPHbc368c1775e6, branch feature/random-walk

zack claimed this task.

this has been merged into master in commit 40daed1eaa06da82afd14652200b903c807c34ae