[MADLIB-1320] Improve performance for weakly connected components module

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: v1.16
• Component/s: Module: Graph
• Assignee: Unassigned
• Reporter: Ekta Khanna
• Created: 09/Apr/19 00:23
• Updated: 17/May/19 21:49
• Resolved: 17/May/19 21:49

Description

On datasets with very large number of vertices compared to the edges, madlib weakly_connected_components() tends to run out of memory or takes a long time to execute the function on Greenplum.