diff options
| author | Jannis Harder <harder@informatik.uni-luebeck.de> | 2011-06-14 17:48:26 +0200 |
|---|---|---|
| committer | Jannis Harder <harder@informatik.uni-luebeck.de> | 2011-06-14 17:48:26 +0200 |
| commit | 99c3d48f1021e59d8db0873ae9b626594954e44f (patch) | |
| tree | 7ed622d1578c8225d27f49b3bef9400bd7054b3e /src/jrummikub/ai/fdsolver/constraint/SameConstraint.java | |
| parent | 0a63df955ee7e748c43a0cd9303add78eda0018b (diff) | |
| download | JRummikub-99c3d48f1021e59d8db0873ae9b626594954e44f.tar JRummikub-99c3d48f1021e59d8db0873ae9b626594954e44f.zip | |
Several speed optimizations
git-svn-id: svn://sunsvr01.isp.uni-luebeck.de/swproj13/trunk@438 72836036-5685-4462-b002-a69064685172
Diffstat (limited to 'src/jrummikub/ai/fdsolver/constraint/SameConstraint.java')
| -rw-r--r-- | src/jrummikub/ai/fdsolver/constraint/SameConstraint.java | 5 |
1 files changed, 2 insertions, 3 deletions
diff --git a/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java b/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java index 954b6fa..7fc0025 100644 --- a/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java +++ b/src/jrummikub/ai/fdsolver/constraint/SameConstraint.java @@ -2,6 +2,7 @@ package jrummikub.ai.fdsolver.constraint; import java.util.Arrays; import java.util.Collection; +import java.util.Collections; import java.util.HashSet; import java.util.Iterator; @@ -56,9 +57,7 @@ public class SameConstraint<T> extends Constraint { @Override public Satisfiability getSatisfiability() { - HashSet<T> range = new HashSet<T>(x.getRange()); - range.retainAll(y.getRange()); - if (range.isEmpty()) { + if (Collections.disjoint(x.getRange(), y.getRange())) { return Satisfiability.UNSAT; } else if (x.getRange().size() == 1 && y.getRange().size() == 1) { return Satisfiability.TAUT; |