[GIRAPH-78] Be smarter about multiple instances of the same vertex

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Abandoned
• Assignee: Unassigned
• Reporter: Jakob Homan
• Created: 12/Nov/11 05:07
• Updated: 12/May/20 18:23
• Resolved: 12/May/20 18:23

Description

In a graph such as

a -> b, z
b -> c, z
c -> a, z
...
z

where vertices a,b,c and are hosted on one worker and z is hosted on another, it would be good to cache instances of z so a,b,c all point at the same instance, rather than generating multiple copies of the same remote vertex during vertex reading. This is less important with primitive types and the recent work done there, but very useful for more complex types. Since the vertex readers are in userland, it would be good to provide these facilities as a library implementing users can access. ]

Issue Links

• is related to: GIRAPH-45 Improve the way to keep outgoing messages