Skip to content

[HETERO] Fix multi-hop cycle in SubgraphCollector #36126

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

Open
wgzintel wants to merge 35 commits into
base: master
Choose a base branch
from
+699 −13
Open

[HETERO] Fix multi-hop cycle in SubgraphCollector #36126

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
35 commits
Select commit Hold shift + click to select a range
c8a35eb
[HETERO] Fix multi-hop cycle in SubgraphCollector via subgraph-DAG SC…
wgzintel May 29, 2026
3c4111a
Potential fix for pull request finding
wgzintel May 29, 2026
f028502
[HETERO][TESTS] Use std::optional for expected_subgraph_count
wgzintel May 29, 2026
5d86ae3
[HETERO] Extract SCC fallback into named local helpers
wgzintel May 29, 2026
bd38b92
code format
wgzintel May 29, 2026
01d4440
Merge branch 'master' into guozhong/fix-multi-hop-subgraph-cycle
wgzintel May 29, 2026
91ef752
Merge branch 'master' into guozhong/fix-multi-hop-subgraph-cycle
wgzintel May 30, 2026
e5ae6cd
isolate one SCC node per iteration by promoting its same-sg inputs. …
wgzintel Jun 1, 2026
4223d02
Merge branch 'guozhong/fix-multi-hop-subgraph-cycle' of https://githu…
wgzintel Jun 1, 2026
a9d6731
Merge branch 'master' into guozhong/fix-multi-hop-subgraph-cycle
wgzintel Jun 1, 2026
5641dc7
[HETERO] Reuse subgraph IDs across cycle-split and SCC loops to skip …
wgzintel Jun 1, 2026
a9a65a8
Merge branch 'guozhong/fix-multi-hop-subgraph-cycle' of https://githu…
wgzintel Jun 1, 2026
10f3bbc
add #include <unordered_set>
wgzintel Jun 1, 2026
d2d97ad
Merge branch 'master' into guozhong/fix-multi-hop-subgraph-cycle
wgzintel Jun 2, 2026
d9c9f2e
remove blank lines
wgzintel Jun 2, 2026
09d603c
[HETERO] Reduce over-splitting in SCC cycle fallback
wgzintel Jun 3, 2026
62efde9
format code
wgzintel Jun 4, 2026
e3be90f
format code
wgzintel Jun 4, 2026
2ae2064
Merge branch 'master' into guozhong/fix-multi-hop-subgraph-cycle
wgzintel Jun 4, 2026
53e909a
code format
wgzintel Jun 4, 2026
3668b5e
code format
wgzintel Jun 4, 2026
63ff48d
Merge branch 'master' into guozhong/fix-multi-hop-subgraph-cycle
wgzintel Jun 4, 2026
20d3e4e
Merge branch 'master' into guozhong/fix-multi-hop-subgraph-cycle
peterchen-intel Jun 4, 2026
b3a5c31
add #include <functional>
wgzintel Jun 5, 2026
d1f4131
Merge branch 'guozhong/fix-multi-hop-subgraph-cycle' of https://githu…
wgzintel Jun 5, 2026
e55b386
Potential fix for pull request finding
wgzintel Jun 5, 2026
65a928f
Potential fix for pull request finding
wgzintel Jun 5, 2026
0be4f77
avoid the copies without changing semantics
wgzintel Jun 5, 2026
fd5b6d8
Reduce Phase 4b overhead in SubgraphCollector leaf check
wgzintel Jun 5, 2026
9c072a2
Potential fix for pull request finding
wgzintel Jun 5, 2026
a28d228
avoiding the unused binding
wgzintel Jun 5, 2026
1a88607
upadted comments
wgzintel Jun 5, 2026
986c88d
Cache output consumer counts in SubgraphCollector
wgzintel Jun 5, 2026
ab8a24a
Memoize SCC candidate consumer counts in SubgraphCollector
wgzintel Jun 5, 2026
bf60b41
code format
wgzintel Jun 5, 2026
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