Skip to content

Commit 04f4d16

Browse files
committed
Increase default threshold for all cycle detection.
1 parent 985f5ae commit 04f4d16

File tree

1 file changed

+4
-4
lines changed
  • base/core/src/main/java/org/openscience/cdk/graph

1 file changed

+4
-4
lines changed

base/core/src/main/java/org/openscience/cdk/graph/Cycles.java

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -746,7 +746,7 @@ int[][] apply(int[][] graph, int length) {
746746
/** {@inheritDoc} */
747747
@Override
748748
int[][] apply(int[][] graph, int length) throws Intractable {
749-
final int threshold = 684; // see. AllRingsFinder.Threshold.Pubchem_99
749+
final int threshold = 3072; // see. AllRingsFinder.Threshold.Pubchem_994
750750
AllCycles ac = new AllCycles(graph, Math.min(length, graph.length), threshold);
751751
if (!ac.completed())
752752
throw new Intractable("A large number of cycles were being generated and the"
@@ -807,7 +807,7 @@ int[][] apply(int[][] graph, int length) throws Intractable {
807807
/** {@inheritDoc} */
808808
@Override
809809
int[][] apply(int[][] graph, int length) throws Intractable {
810-
final int threshold = 684; // see. AllRingsFinder.Threshold.Pubchem_99
810+
final int threshold = 3072; // see. AllRingsFinder.Threshold.Pubchem_994
811811
AllCycles ac = new AllCycles(graph, Math.min(length, graph.length), threshold);
812812

813813
return ac.completed() ? ac.paths() : VERTEX_SHORT.apply(graph, length);
@@ -978,8 +978,8 @@ private static final class AllUpToLength implements CycleFinder {
978978

979979
private final int predefinedLength;
980980

981-
// see. AllRingsFinder.Threshold.Pubchem_99
982-
private final int threshold = 684;
981+
// see. AllRingsFinder.Threshold.Pubchem_994
982+
private final int threshold = 3072;
983983

984984
private AllUpToLength(int length) {
985985
this.predefinedLength = length;

0 commit comments

Comments
 (0)