This version was created to match with Neo4j's. There is another version with traceback, designed to run in a memory controlled environment. The two can't be combined because the latter is 3x slower due to local accumulator overhead.
This version has linear time complexity. Executed in 200s for 300 mil edges and 150 mil vertices (dataset from ldbc).
This version was created to match with Neo4j's. There is another version with traceback, designed to run in a memory controlled environment. The two can't be combined because the latter is 3x slower due to local accumulator overhead.
This version has linear time complexity. Executed in 200s for 300 mil edges and 150 mil vertices (dataset from ldbc).