memgraph / mage

MAGE - Memgraph Advanced Graph Extensions :crystal_ball:
Apache License 2.0
244 stars 24 forks source link

[E-path < T667-T668] Path subgraph improvement and path refactor #370

Closed imilinovic closed 10 months ago

imilinovic commented 11 months ago

Description

Refactor the path module and change path subgraph to bfs instead of dfs which should improve the speed and lower memory usage by a lot

Pull request type

Reviewer checklist (the reviewer checks this part)

Module/Algorithm

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

imilinovic commented 11 months ago

Needs this Memgraph PR1249

antoniofilipovic commented 11 months ago

Don't forget to update README on MAGE too with this algorithm, we forgot to do that, update for this one and I will create PR to update for rest.

Also ping @vpavicic to be in loop once we have release note

antoniofilipovic commented 11 months ago

@imilinovic which version of Memgraph this needs?

imilinovic commented 11 months ago

It needs this PR1249 which is already in main but supposed to be released in Memgraph 2.12

imilinovic commented 10 months ago

I don't have the numbers how fast this is, we could also benchmark other path functions, I'll write this down to discuss on daily