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.

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

Optimize K-Truss #4742

Open
wants to merge 22 commits into
base: branch-25.02
Choose a base branch
from
Open
Changes from 14 commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
e935857
optimize ktruss
jnke2016 Nov 1, 2024
e61a580
benchmark k-truss
jnke2016 Nov 1, 2024
0c83b54
add benchmark print
jnke2016 Nov 1, 2024
2e0ef1a
add weights support
jnke2016 Nov 5, 2024
89597c5
Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.1…
jnke2016 Nov 21, 2024
1259d41
update SG implementation of K-Truss and add MG
jnke2016 Nov 21, 2024
7f48a91
add function to reorder the edges based on the DODG
jnke2016 Nov 22, 2024
13a70cb
Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.1…
jnke2016 Nov 22, 2024
9ad6bfd
remove debug print statement
jnke2016 Nov 22, 2024
b515cd9
fix style
jnke2016 Nov 22, 2024
895cb0e
Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.1…
jnke2016 Nov 22, 2024
3dfae34
add sync call and fix typos
jnke2016 Nov 27, 2024
8fa9cd9
fix style
jnke2016 Nov 27, 2024
7b8999d
Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.1…
jnke2016 Nov 27, 2024
106afb3
reduce before shuffling
jnke2016 Dec 4, 2024
9cabbd2
Merge remote-tracking branch 'upstream/branch-24.12' into branch-24.1…
jnke2016 Dec 4, 2024
3fcc41e
Merge branch 'branch-24.12' into branch-24.12_optimize-ktruss
nv-rliu Dec 12, 2024
fcf5ca4
update k-truss implementation
jnke2016 Jan 21, 2025
aa748c1
Merge remote-tracking branch 'upstream/branch-25.02' into branch-24.1…
jnke2016 Jan 22, 2025
5a1be1d
Merge remote-tracking branch 'upstream/branch-25.02' into branch-24.1…
jnke2016 Jan 22, 2025
b98ddb0
removebenchmark print
jnke2016 Jan 22, 2025
cd4a104
create dodg without extracting the edges
jnke2016 Jan 24, 2025
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading
Loading