Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merge latest branch-0.18 #38

Merged
merged 35 commits into from
Dec 9, 2020
Merged

Merge latest branch-0.18 #38

merged 35 commits into from
Dec 9, 2020

Commits on Nov 19, 2020

  1. Initial support for SciPy API args to [WS]CC, SSSP.

    @rlratzel
    rlratzel committed Nov 19, 2020
    Configuration menu
    Copy the full SHA
    a7c5d84 View commit details
    Browse the repository at this point in the history

Commits on Nov 20, 2020

  1. Safety commit, still adding SciPy input support.

    @rlratzel
    rlratzel committed Nov 20, 2020
    Configuration menu
    Copy the full SHA
    4079d81 View commit details
    Browse the repository at this point in the history

Commits on Nov 21, 2020

  1. Merge remote-tracking branch 'upstream/branch-0.17' into branch-0.17-… 

    …scipyinputsupport
    @rlratzel
    rlratzel committed Nov 21, 2020
    Configuration menu
    Copy the full SHA
    52d392d View commit details
    Browse the repository at this point in the history

  2. Initial support for SciPy sparse matrix inputs for WCC, SCC, SSSP, an… 

    …d BFS.
    @rlratzel
    rlratzel committed Nov 21, 2020
    Configuration menu
    Copy the full SHA
    8ed7d3c View commit details
    Browse the repository at this point in the history

  3. flake8 fixes, added SciPy compat args for BFS.

    @rlratzel
    rlratzel committed Nov 21, 2020
    Configuration menu
    Copy the full SHA
    be07bf4 View commit details
    Browse the repository at this point in the history

  4. Fixed typo in util: csc->csr

    @rlratzel
    rlratzel committed Nov 21, 2020
    Configuration menu
    Copy the full SHA
    aac8a99 View commit details
    Browse the repository at this point in the history

Commits on Nov 24, 2020

  1. Merge remote-tracking branch 'upstream/branch-0.17' into branch-0.17-… 

    …scipyinputsupport
    @rlratzel
    rlratzel committed Nov 24, 2020
    Configuration menu
    Copy the full SHA
    a0fe3da View commit details
    Browse the repository at this point in the history

  2. DOC v0.18 Updates

    @ajschmidt8
    ajschmidt8 committed Nov 24, 2020
    Configuration menu
    Copy the full SHA
    75b96ec View commit details
    Browse the repository at this point in the history

  3. Updated docstrings to reflect SciPy compatibility, build.sh cleanup a… 

    …nd updates to support better build-all behavior with flags and optional non-default build dirs.
    @rlratzel
    rlratzel committed Nov 24, 2020
    Configuration menu
    Copy the full SHA
    261e2f5 View commit details
    Browse the repository at this point in the history

  4. Added PR 1277 to CHANGELOG.md

    @rlratzel
    rlratzel committed Nov 24, 2020
    Configuration menu
    Copy the full SHA
    7ce0724 View commit details
    Browse the repository at this point in the history

  5. flake8 fix.

    @rlratzel
    rlratzel committed Nov 24, 2020
    Configuration menu
    Copy the full SHA
    feb0fa5 View commit details
    Browse the repository at this point in the history

Commits on Nov 30, 2020

  1. Merge remote-tracking branch 'upstream/branch-0.17' into branch-0.17-… 

    …scipyinputsupport
    @rlratzel
    rlratzel committed Nov 30, 2020
    Configuration menu
    Copy the full SHA
    3757f33 View commit details
    Browse the repository at this point in the history

  2. FIX Move codecov upload to gpu build script

    @dillon-cullinan
    dillon-cullinan committed Nov 30, 2020
    Configuration menu
    Copy the full SHA
    f4df08e View commit details
    Browse the repository at this point in the history

  3. DOC Update changelog

    @dillon-cullinan
    dillon-cullinan committed Nov 30, 2020
    Configuration menu
    Copy the full SHA
    1b87990 View commit details
    Browse the repository at this point in the history

Commits on Dec 1, 2020

  1. Merge pull request #1286 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 1, 2020
    Configuration menu
    Copy the full SHA
    82d4b80 View commit details
    Browse the repository at this point in the history

  2. Merge pull request #1277 from rlratzel/branch-0.17-scipyinputsupport 

    [REVIEW] FEA SciPy sparse matrix input support for WCC, SCC, SSSP, and BFS
    @BradReesWork
    BradReesWork authored Dec 1, 2020
    Configuration menu
    Copy the full SHA
    0fa9833 View commit details
    Browse the repository at this point in the history

  3. Merge pull request #1287 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 1, 2020
    Configuration menu
    Copy the full SHA
    a291241 View commit details
    Browse the repository at this point in the history

  4. Merge pull request #1285 from dillon-cullinan/fix-codecovblock 

    [REVIEW] FIX Move codecov upload to gpu build script
    @BradReesWork
    BradReesWork authored Dec 1, 2020
    Configuration menu
    Copy the full SHA
    c46289a View commit details
    Browse the repository at this point in the history

  5. Merge pull request #1288 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 1, 2020
    Configuration menu
    Copy the full SHA
    6edd42a View commit details
    Browse the repository at this point in the history

  6. Update README and some docs(#1281) 

    Update the README with new algorithms and multi-gpu status
Also cleaned up a few other stops

Authors:
  - BradReesWork <[email protected]>

Approvers:
  - Alex Fender
  - Alex Fender

URL: #1281
    @BradReesWork
    BradReesWork authored Dec 1, 2020
    Configuration menu
    Copy the full SHA
    09854cc View commit details
    Browse the repository at this point in the history

  7. Merge pull request #1291 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 1, 2020
    Configuration menu
    Copy the full SHA
    d2cfc10 View commit details
    Browse the repository at this point in the history

Commits on Dec 2, 2020

  1. Update api.rst for MST(#1289) 

    Authors:
  - Alex Fender <[email protected]>

Approvers:
  - Brad Rees

URL: #1289
    @afender
    afender authored Dec 2, 2020
    Configuration menu
    Copy the full SHA
    68d152a View commit details
    Browse the repository at this point in the history

  2. Merge pull request #1292 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 2, 2020
    Configuration menu
    Copy the full SHA
    9f7afde View commit details
    Browse the repository at this point in the history

Commits on Dec 3, 2020

  1. updating raft to latest(#1293) 

    Authors:
  - divyegala <[email protected]>

Approvers:
  - Alex Fender

URL: #1293
    @divyegala
    divyegala authored Dec 3, 2020
    Configuration menu
    Copy the full SHA
    06f96c9 View commit details
    Browse the repository at this point in the history

  2. Merge pull request #1294 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 3, 2020
    Configuration menu
    Copy the full SHA
    80028a9 View commit details
    Browse the repository at this point in the history

  3. Add support for shortest_path_length and fix graph vertex checks(#1278) 

    Adds the ability to get the length/cost of path from source to destination(s). Closely follows [`networkx.shortest_path_length`](https://networkx.org/documentation/latest/reference/algorithms/generated/networkx.algorithms.shortest_paths.generic.shortest_path_length.html#networkx.algorithms.shortest_paths.generic.shortest_path_length). 


Similarities:
1) Takes an optional target vertex
2) If only source is provided, a `cudf` dataframe is returned with columns: `[vertex, distance]` (similar to `networkx` dictionary return)
3) If source and target are specified the exact length is returned or `sys.float_info.max` if the vertex is not reachable. 


Differences:
1) Requires that source be provided, as apposed to `networkx`
2) Nethod of graph traversal is not an option. 

Fixes:
1) Fixes #806 
2) `sssp` and `cugraph.Graph.has_node` vertex checks. Added support for checking for vertexes that are not apart of the graph. in the past, `TypeError` was raised when doing a comparison check (as apposed to `ValueError`)

Authors:
  - John Purviance <[email protected]>
  - BradReesWork <[email protected]>

Approvers:
  - Alex Fender

URL: #1278
    @jpurviance
    jpurviance authored Dec 3, 2020
    Configuration menu
    Copy the full SHA
    6b92349 View commit details
    Browse the repository at this point in the history

  4. Merge pull request #1295 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 3, 2020
    Configuration menu
    Copy the full SHA
    8970da0 View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2020

  1. Update bc wrapper

    @hlinsen
    hlinsen committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    ec4c1eb View commit details
    Browse the repository at this point in the history

  2. Update changelog to 0.17

    @hlinsen
    hlinsen committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    0814411 View commit details
    Browse the repository at this point in the history

  3. Add test option for weighted graphs

    @hlinsen
    hlinsen committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    68dd538 View commit details
    Browse the repository at this point in the history

  4. Remove check for None in wrapper

    @hlinsen
    hlinsen committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    c76b968 View commit details
    Browse the repository at this point in the history

  5. None check for csr

    @hlinsen
    hlinsen committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    28723ed View commit details
    Browse the repository at this point in the history

  6. Add Fixme

    @hlinsen
    hlinsen committed Dec 4, 2020
    Configuration menu
    Copy the full SHA
    c537ca5 View commit details
    Browse the repository at this point in the history

  7. Merge pull request #1290 from hlinsen/bc-fix 

    [REVIEW] BUG Update weights check in bc and graph prims wrappers
    @BradReesWork
    BradReesWork authored Dec 4, 2020
    Configuration menu
    Copy the full SHA
    f45c221 View commit details
    Browse the repository at this point in the history

  8. Merge pull request #1296 from rapidsai/branch-0.17 

    [gpuCI] Auto-merge branch-0.17 to branch-0.18 [skip ci]
    @GPUtester
    GPUtester authored Dec 4, 2020
    Configuration menu
    Copy the full SHA
    966fdfc View commit details
    Browse the repository at this point in the history