Drastically speedup adding edges to large graphs