Merge pull request #664 from cicirello/fix-lcs

Performance improvement to LargestCommonSubgraph
cicirello · Aug 4, 2023 · f85813c · f85813c
2 parents b485c0c + e997e0e
commit f85813c
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 1 deletion.
diff --git a/CHANGELOG.md b/CHANGELOG.md
@@ -22,6 +22,7 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 * Fixed potential int overflow in average computation in AbstractWeightedSelection.
 * Fixed potential int overflow in average computation in AbstractStochasticSampler.
 * Improved BlockInterchangeIterator.rollback().
+* Performance improvement to LargestCommonSubgraph
 
 ### Dependencies
 

diff --git a/src/main/java/org/cicirello/search/problems/LargestCommonSubgraph.java b/src/main/java/org/cicirello/search/problems/LargestCommonSubgraph.java
@@ -407,7 +407,7 @@ private static LargestCommonSubgraph createInstanceGeneralizedPetersenGraph(
    * Private internal class for use within the LargestCommonSubgraph class for representing
    * edges.
    */
-  private class InternalEdge {
+  private static class InternalEdge {
     private final int x;
     private final int y;