Skip to content
This repository has been archived by the owner on Nov 17, 2023. It is now read-only.

Accelerate DGL csr neighbor sampling #13588

Merged
merged 24 commits into from
Dec 19, 2018
Merged

Accelerate DGL csr neighbor sampling #13588

merged 24 commits into from
Dec 19, 2018

Commits on Dec 8, 2018

  1. Speedup and fix bug in dgl_csr_sampling op

    @aksnzhy @BullDemonKing
    aksnzhy authored and BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    a6cfce2 View commit details
    Browse the repository at this point in the history

  2. Update dgl_graph.cc

    @aksnzhy @BullDemonKing
    aksnzhy authored and BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    a33b6e0 View commit details
    Browse the repository at this point in the history

  3. simplify functions.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    30415e9 View commit details
    Browse the repository at this point in the history

  4. avoid adding nodes in the last level in the queue.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    3999533 View commit details
    Browse the repository at this point in the history

  5. remove a hashtable lookup in neigh_pos.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    742a8b4 View commit details
    Browse the repository at this point in the history

  6. reduce a hashtable lookup in sub_ver_mp.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    ffa4097 View commit details
    Browse the repository at this point in the history

  7. merge copying vids and layers.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    e013536 View commit details
    Browse the repository at this point in the history

  8. fix a bug.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    9cfb11c View commit details
    Browse the repository at this point in the history

  9. reduce hashtable lookup when writing to output csr.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    c2f99c5 View commit details
    Browse the repository at this point in the history

  10. limit the number of sampled vertices.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    05257e6 View commit details
    Browse the repository at this point in the history

  11. fix lint.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    f8e4bbb View commit details
    Browse the repository at this point in the history

  12. fix a compile error.

    @BullDemonKing
    BullDemonKing committed Dec 8, 2018
    Configuration menu
    Copy the full SHA
    87b0039 View commit details
    Browse the repository at this point in the history

Commits on Dec 9, 2018

  1. fix compile error.

    @BullDemonKing
    BullDemonKing committed Dec 9, 2018
    Configuration menu
    Copy the full SHA
    7304217 View commit details
    Browse the repository at this point in the history

  2. fix compile.

    @BullDemonKing
    BullDemonKing committed Dec 9, 2018
    Configuration menu
    Copy the full SHA
    3c9110a View commit details
    Browse the repository at this point in the history

  3. remove one hashtable lookup per vertex and hashtable iteration.

    @BullDemonKing
    BullDemonKing committed Dec 9, 2018
    Configuration menu
    Copy the full SHA
    6b4fa25 View commit details
    Browse the repository at this point in the history

  4. remove queue.

    @BullDemonKing
    BullDemonKing committed Dec 9, 2018
    Configuration menu
    Copy the full SHA
    b85a015 View commit details
    Browse the repository at this point in the history

  5. use vector for neigh_pos.

    @BullDemonKing
    BullDemonKing committed Dec 9, 2018
    Configuration menu
    Copy the full SHA
    9f3adf4 View commit details
    Browse the repository at this point in the history

  6. fix lint

    @BullDemonKing
    BullDemonKing committed Dec 9, 2018
    Configuration menu
    Copy the full SHA
    fc5f3e2 View commit details
    Browse the repository at this point in the history

  7. avoid init output arrays.

    @BullDemonKing
    BullDemonKing committed Dec 9, 2018
    Configuration menu
    Copy the full SHA
    043c1b4 View commit details
    Browse the repository at this point in the history

Commits on Dec 12, 2018

  1. fix tests.

    @BullDemonKing
    BullDemonKing committed Dec 12, 2018
    Configuration menu
    Copy the full SHA
    834f56e View commit details
    Browse the repository at this point in the history

Commits on Dec 15, 2018

  1. fix tests.

    @BullDemonKing
    BullDemonKing committed Dec 15, 2018
    Configuration menu
    Copy the full SHA
    be88caa View commit details
    Browse the repository at this point in the history

Commits on Dec 18, 2018

  1. update docs.

    @BullDemonKing
    BullDemonKing committed Dec 18, 2018
    Configuration menu
    Copy the full SHA
    fa910ef View commit details
    Browse the repository at this point in the history

  2. retrigger

    @BullDemonKing
    BullDemonKing committed Dec 18, 2018
    Configuration menu
    Copy the full SHA
    3bed4af View commit details
    Browse the repository at this point in the history

Commits on Dec 19, 2018

  1. retrigger

    @BullDemonKing
    BullDemonKing committed Dec 19, 2018
    Configuration menu
    Copy the full SHA
    259c0f7 View commit details
    Browse the repository at this point in the history