You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "Martijn Visser (Jira)" <ji...@apache.org> on 2022/10/19 11:47:00 UTC

[jira] [Closed] (FLINK-5891) ConnectedComponents is broken when object reuse enabled

     [ https://issues.apache.org/jira/browse/FLINK-5891?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Martijn Visser closed FLINK-5891.
---------------------------------
    Resolution: Won't Fix

Gelly has been removed, see FLINK-29668

> ConnectedComponents is broken when object reuse enabled
> -------------------------------------------------------
>
>                 Key: FLINK-5891
>                 URL: https://issues.apache.org/jira/browse/FLINK-5891
>             Project: Flink
>          Issue Type: Bug
>          Components: Library / Graph Processing (Gelly)
>    Affects Versions: 1.3.0
>            Reporter: Greg Hogan
>            Priority: Not a Priority
>              Labels: auto-deprioritized-major, auto-deprioritized-minor
>
> {{org.apache.flink.graph.library.ConnectedComponents.CCUpdater#updateVertex}} is storing a value from its iterator.
> {{GSAConnectedComponents}} does not have this limitation.
> {code}
> 	public static final class CCUpdater<K, VV extends Comparable<VV>>
> 		extends GatherFunction<K, VV, VV> {
> 		@Override
> 		public void updateVertex(Vertex<K, VV> vertex, MessageIterator<VV> messages) throws Exception {
> 			VV current = vertex.getValue();
> 			VV min = current;
> 			for (VV msg : messages) {
> 				if (msg.compareTo(min) < 0) {
> 					min = msg;
> 				}
> 			}
> 			if (!min.equals(current)) {
> 				setNewVertexValue(min);
> 			}
> 		}
> 	}
> {code}



--
This message was sent by Atlassian Jira
(v8.20.10#820010)