Repository navigation

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

Open

alirezazd wants to merge 37 commits into

google:mainfrom

alirezazd:mcs_ged

Open

ECO: Add C++ Graph Edit Distance implementation with MCS optimization#3813
alirezazd wants to merge 37 commits into
google:mainfrom
alirezazd:mcs_ged

Commits on Oct 10, 2026
- Reorganize ECO: Move C++ GED implementation from mcs_ged/ to eco/
  alirezazd
  committed
  a4404c3
- ECO: Organize third-party libraries into subdirectories
  alirezazd
  committed
  3fc6772
- ECO/GED: Add core graph data structures
  alirezazd
  committed
  a2e1ed9
- ECO/GED: Add linear assignment problem solver
  alirezazd
  committed
  ff87ed7
- ECO/GED: Implement graph edit distance algorithm
  alirezazd
  committed
  2beb4b4
- ECO: Update BUILD with GED/MCS targets
  alirezazd
  committed
  76c55a4
- ECO/GED: Add maximum common subgraph preprocessing
  alirezazd
  committed
  dd9229a
- ECO/GED: Add command-line tool for graph edit distance
  alirezazd
  committed
  047cb2a
- ECO: Integrate GED with IR patching system
  alirezazd
  committed
  f7d0570
- ECO: Add build rules and integration tests
  alirezazd
  committed
  a7106ec
- ECO: Fix build issues after rebase onto upstream/main
  alirezazd
  committed
  6ba8e06
- ECO: Merge upstream Python tools with deprecation notices
  alirezazd
  committed
  999d63c
- ECO: Modernize diff and patch pipeline
  alirezazd
  committed
  bb1fe2b
- ECO: Update deprecation notice for GXL export tool
  alirezazd
  committed
  c0e6ea8
- ECO: Update flag description for equivalence report path to match the rest
  alirezazd
  committed
  75cbf3e
- ECO: Enable execution stats report by default in xls_dslx_ir_diff_rule
  alirezazd
  committed
  50c4e81
- ECO: Update include paths and clean up code formatting across multiple files
  alirezazd
  committed
  58e61c5
- ECO: Fixed edge matching logic and introduce PopulateMatchedEdges function
  alirezazd
  committed
  0d95a0b
- ECO: switch report flags to path outputs and simplify ECO build tooling
  alirezazd
  committed
  17b40f5
- ECO: Bug Fixes
  alirezazd
  committed
  af31458
- ECO: Refactor MCS solver to use SearchContext struct and improve candidate handling
  alirezazd
  committed
  3f07a58
- ECO: Restore comments to clarify mcs_cutoff parameter in SolveMCS function
  alirezazd
  committed
  cde6b87
- [eco] refine MCS matching logic and add coverage
  alirezazd
  committed
  df47750
- ECO: Remove outdated comments from testing hooks in mcs.h
  alirezazd
  committed
  56f3587
- ECO: Update dependencies and refactor sorting to use Abseil algorithms
  alirezazd
  committed
  f0c838f
- ECO: Move xls/eco to xls/contrib/eco
  alirezazd
  committed
  4be2ec5
- Moved tinyxml to BCR
  alirezazd
  committed
  63e80b8
- feat: Enhance ECO with new attributes and graph conversion
  alirezazd
  committed
  885da65
- Refactor cost attributes in XLS graph representation
  alirezazd
  committed
  9a9c528
- refactor: Adjust namespace usage and improve code clarity in codegen_scheduled_main.cc
  alirezazd
  committed
  e9ddcf5
- ECO: Remove Python implementation, add README, style cleanup
  alirezazd
  committed
  bc800bc
- ECO: Use common Stopwatch for timing; tidy logging, namespacing, TODOs
  alirezazd
  committed
  9f576d1
- ECO: Use Stopwatch::GetElapsedTime() instead of manual time subtraction
  alirezazd
  committed
  02bcab0
- ECO: Migrate BUILD to bzlmod repo names
  alirezazd
  committed
  e93fa11
- ECO: Catch up with upstream PipelineSchedule, InsertStateElement and Next APIs
  alirezazd
  committed
  edf4290
- ECO: Look up state read by IR node name in xls_ir_to_graph_test
  alirezazd
  committed
  2a63d73
- ECO: Use int64_t instead of long in ged_main
  alirezazd
  committed
  2a2a053

Commits

Commits on Oct 10, 2026