Reduce peak memory requirement in graph creation (part 1/2)

[seunghwak]

Previously, graph creation requires roughly edge data size * 2 + alpha (if we can destroy the input edge data and reclaim the memory, * 3 if the input edge data cannot be destroyed). This PR cuts this to edge data size * 1.5 + alpha.

This is a breaking PR for projects using functions under https://github.com/rapidsai/cugraph/blob/branch-22.04/cpp/include/cugraph/utilities/shuffle_comm.cuh (@aschaffer You may be affected).

There will be a follow-up PR further optimizing memory footprint. Wrapping up this PR to avoid creating a giant PR.

[codecov-commenter]

Codecov Report

Merging #2070 (edd7cdd) into branch-22.04 (f6a92fc) will increase coverage by 0.09%.
The diff coverage is n/a.

@@               Coverage Diff                @@
##           branch-22.04    #2070      +/-   ##
================================================
+ Coverage         73.54%   73.64%   +0.09%     
================================================
  Files               156      156              
  Lines             10316    10332      +16     
================================================
+ Hits               7587     7609      +22     
+ Misses             2729     2723       -6     

Impacted Files	Coverage Δ
python/cugraph/cugraph/structure/number_map.py	67.02% <0.00%> (ø)
python/cugraph/cugraph/linear_assignment/lap.py	71.42% <0.00%> (ø)
python/cugraph/cugraph/link_prediction/sorensen.py	85.18% <0.00%> (ø)
...graph/cugraph/centrality/betweenness_centrality.py	89.65% <0.00%> (ø)
...raph/structure/graph_implementation/simpleGraph.py	74.30% <0.00%> (ø)
.../cugraph/tests/test_edge_betweenness_centrality.py	84.93% <0.00%> (+0.60%)	⬆️
...graph/cugraph/tests/test_betweenness_centrality.py	83.01% <0.00%> (+0.62%)	⬆️
python/cugraph/cugraph/tests/test_graph_store.py	100.00% <0.00%> (+1.56%)	⬆️
python/cugraph/cugraph/utilities/utils.py	72.92% <0.00%> (+2.62%)	⬆️
python/cugraph/cugraph/tests/test_utils.py	75.55% <0.00%> (+4.44%)	⬆️
... and 1 more

---

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update f6a92fc...edd7cdd. Read the comment docs.

[BradReesWork]

@gpucibot merge