edges       time
---------   -----
  500_000   1 min
1_000_000   2 min
1_500_000   4 min