Skip to content

ECO: Add C++ Graph Edit Distance implementation with MCS optimization #3813

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
alirezazd wants to merge 37 commits into
base: main
Choose a base branch
from
Open

ECO: Add C++ Graph Edit Distance implementation with MCS optimization #3813

Changes from 1 commit
Commits
Show all changes
37 commits
Select commit Hold shift + click to select a range
a4404c3
Reorganize ECO: Move C++ GED implementation from mcs_ged/ to eco/
alirezazd Feb 9, 2026
3fc6772
ECO: Organize third-party libraries into subdirectories
alirezazd Feb 9, 2026
a2e1ed9
ECO/GED: Add core graph data structures
alirezazd Feb 9, 2026
ff87ed7
ECO/GED: Add linear assignment problem solver
alirezazd Feb 9, 2026
2beb4b4
ECO/GED: Implement graph edit distance algorithm
alirezazd Feb 9, 2026
76c55a4
ECO: Update BUILD with GED/MCS targets
alirezazd Feb 9, 2026
dd9229a
ECO/GED: Add maximum common subgraph preprocessing
alirezazd Feb 9, 2026
047cb2a
ECO/GED: Add command-line tool for graph edit distance
alirezazd Feb 9, 2026
f7d0570
ECO: Integrate GED with IR patching system
alirezazd Feb 9, 2026
a7106ec
ECO: Add build rules and integration tests
alirezazd Feb 9, 2026
6ba8e06
ECO: Fix build issues after rebase onto upstream/main
alirezazd Feb 9, 2026
999d63c
ECO: Merge upstream Python tools with deprecation notices
alirezazd Feb 9, 2026
bb1fe2b
ECO: Modernize diff and patch pipeline
alirezazd Feb 28, 2026
c0e6ea8
ECO: Update deprecation notice for GXL export tool
alirezazd Feb 28, 2026
75cbf3e
ECO: Update flag description for equivalence report path to match the…
alirezazd Feb 28, 2026
50c4e81
ECO: Enable execution stats report by default in xls_dslx_ir_diff_rule
alirezazd Feb 28, 2026
58e61c5
ECO: Update include paths and clean up code formatting across multipl…
alirezazd Mar 3, 2026
0d95a0b
ECO: Fixed edge matching logic and introduce PopulateMatchedEdges fu…
alirezazd Mar 3, 2026
17b40f5
ECO: switch report flags to path outputs and simplify ECO build tooling
alirezazd Mar 6, 2026
af31458
ECO: Bug Fixes
alirezazd Mar 6, 2026
3f07a58
ECO: Refactor MCS solver to use SearchContext struct and improve cand…
alirezazd Mar 15, 2026
cde6b87
ECO: Restore comments to clarify mcs_cutoff parameter in SolveMCS fun…
alirezazd Mar 15, 2026
df47750
[eco] refine MCS matching logic and add coverage
alirezazd Mar 25, 2026
56f3587
ECO: Remove outdated comments from testing hooks in mcs.h
alirezazd Mar 25, 2026
f0c838f
ECO: Update dependencies and refactor sorting to use Abseil algorithms
alirezazd Apr 13, 2026
4be2ec5
ECO: Move xls/eco to xls/contrib/eco
alirezazd Apr 13, 2026
63e80b8
Moved tinyxml to BCR
alirezazd May 5, 2026
885da65
feat: Enhance ECO with new attributes and graph conversion
alirezazd May 5, 2026
9a9c528
Refactor cost attributes in XLS graph representation
alirezazd May 5, 2026
e9ddcf5
refactor: Adjust namespace usage and improve code clarity in codegen_…
alirezazd May 5, 2026
bc800bc
ECO: Remove Python implementation, add README, style cleanup
alirezazd May 28, 2026
9f576d1
ECO: Use common Stopwatch for timing; tidy logging, namespacing, TODOs
alirezazd Jun 10, 2026
02bcab0
ECO: Use Stopwatch::GetElapsedTime() instead of manual time subtraction
alirezazd Jun 10, 2026
e93fa11
ECO: Migrate BUILD to bzlmod repo names
alirezazd Sep 1, 2026
edf4290
ECO: Catch up with upstream PipelineSchedule, InsertStateElement and …
alirezazd Sep 2, 2026
2a63d73
ECO: Look up state read by IR node name in xls_ir_to_graph_test
alirezazd Sep 1, 2026
2a2a053
ECO: Use int64_t instead of long in ged_main
alirezazd Oct 10, 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
Prev Previous commit
Next Next commit
ECO: Update deprecation notice for GXL export tool
  • Loading branch information
@alirezazd
alirezazd committed Oct 10, 2026
commit c0e6ea8f297eef6fd61c88c024fc0aaeac8e4323
2 changes: 1 addition & 1 deletion xls/eco/ir2gxl.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@
# limitations under the License.


# TODO(b/1234567890): DEPRECATED - This GXL export tool will be replaced by
# TODO: DEPRECATE - This GXL export tool will be replaced by
# C++ GXL parser in gxl_parser.h/cc which provides:
# - Bidirectional GXL parsing (not just export)
# - Better XML handling through tinyxml2
Expand Down