Code

Optimize K-Truss#4742

Code

Open

jnke2016 wants to merge 25 commits intorapidsai:branch-25.02rapidsai/cugraph:branch-25.02from jnke2016:branch-24.12_optimize-ktrussjnke2016/cugraph:branch-24.12_optimize-ktrussCopy head branch name to clipboard

+611-248

Commits

Commits on Nov 1, 2024

• optimize ktruss

  jnke2016

  committed
  e935857

  Copy full SHA for e935857

• benchmark k-truss

  jnke2016

  committed
  e61a580

  Copy full SHA for e61a580

• add benchmark print

  jnke2016

  committed
  0c83b54

  Copy full SHA for 0c83b54

Commits on Nov 5, 2024

• add weights support

  jnke2016

  committed
  2e0ef1a

  Copy full SHA for 2e0ef1a

Commits on Nov 21, 2024

• Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  89597c5

  Copy full SHA for 89597c5

• update SG implementation of K-Truss and add MG

  jnke2016

  committed
  1259d41

  Copy full SHA for 1259d41

Commits on Nov 22, 2024

• add function to reorder the edges based on the DODG

  jnke2016

  committed
  7f48a91

  Copy full SHA for 7f48a91

• Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  13a70cb

  Copy full SHA for 13a70cb

• remove debug print statement

  jnke2016

  committed
  9ad6bfd

  Copy full SHA for 9ad6bfd

• fix style

  jnke2016

  committed
  b515cd9

  Copy full SHA for b515cd9

• Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  895cb0e

  Copy full SHA for 895cb0e

Commits on Nov 27, 2024

• add sync call and fix typos

  jnke2016

  committed
  3dfae34

  Copy full SHA for 3dfae34

• fix style

  jnke2016

  committed
  8fa9cd9

  Copy full SHA for 8fa9cd9

• Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  7b8999d

  Copy full SHA for 7b8999d

Commits on Dec 4, 2024

• reduce before shuffling

  jnke2016

  committed
  106afb3

  Copy full SHA for 106afb3

• Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  9cabbd2

  Copy full SHA for 9cabbd2

Commits on Dec 12, 2024

• Merge branch 'branch-24.12' into branch-24.12_optimize-ktruss

  nv-rliu

  authored
  3fcc41e

  Copy full SHA for 3fcc41e

Commits on Jan 21, 2025

• update k-truss implementation

  jnke2016

  committed
  fcf5ca4

  Copy full SHA for fcf5ca4

Commits on Jan 22, 2025

• Merge remote-tracking branch 'upstream/branch-25.02' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  aa748c1

  Copy full SHA for aa748c1

• Merge remote-tracking branch 'upstream/branch-25.02' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  5a1be1d

  Copy full SHA for 5a1be1d

• removebenchmark print

  jnke2016

  committed
  b98ddb0

  Copy full SHA for b98ddb0

Commits on Jan 24, 2025

• create dodg without extracting the edges

  jnke2016

  committed
  cd4a104

  Copy full SHA for cd4a104

Commits on Jan 27, 2025

• fix style

  jnke2016

  committed
  ee1d1f0

  Copy full SHA for ee1d1f0

• Merge remote-tracking branch 'upstream/branch-25.02' into branch-24.12_optimize-ktruss

  jnke2016

  committed
  8ee8a07

  Copy full SHA for 8ee8a07

• remove benchmark import

  jnke2016

  committed
  c7c96ae

  Copy full SHA for c7c96ae