[GIRAPH-1148] Connected components - make calculate sizes work with large number of components - ASF JIRA

XML

Word

Printable

JSON

Details

Type: Improvement
Status: Resolved
Priority: Major
Resolution: Fixed
Affects Version/s: None
Fix Version/s: 1.3.0
Component/s: None
Labels:
None

Description

Currently if we have a graph with large number of connected components, calculating connected components sizes fails because reducer becomes too large. Use array of handles instead.

Attachments

Issue Links

links to

GitHub Pull Request #39

Activity

People

Assignee:: Maja Kabiljo

Reporter:: Maja Kabiljo

Votes:: 0 Vote for this issue

Watchers:: 2 Start watching this issue

Dates

Created:: 30/May/17 17:09

Updated:: 14/May/20 05:56

Resolved:: 17/May/18 17:24