From e997e0e12968acc5a0aa509bfd31e443158c098b Mon Sep 17 00:00:00 2001 From: "Vincent A. Cicirello" Date: Fri, 4 Aug 2023 16:31:03 -0400 Subject: [PATCH] performance improvement to LargestCommonSubgraph --- CHANGELOG.md | 1 + .../org/cicirello/search/problems/LargestCommonSubgraph.java | 2 +- 2 files changed, 2 insertions(+), 1 deletion(-) diff --git a/CHANGELOG.md b/CHANGELOG.md index fb7bfd7d..468e2d47 100644 --- 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 index 4f6f38c6..b974738d 100644 --- 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;