Hi everyone,

I am not 100% sure about this one, so I thought that I could set my
thoughts straight via the mailing list.

Here's the use case. You coGroup a data set of vertices with a data set of
edges. That gives you a complexity of* O(|V| * |E|)*, where |V| is the
total number of vertices and |E| the total number of edges. You however do
a vertex value update in the coGroup function. Say you intersect some hash
sets and assign that value to the vertices. Does that give you an extra
O(|V|) [making the total O(|V|^2*|E|)] or is that covered by the initial
O(|V|*|E|)? I guess this has to do with the way a coGroup is internally
built...

Thanks a lot!
Andra

Reply via email to