X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2Futil%2FTopologicalBag.java;h=cdbe976ae06e969ea54954940a2c4f7dbf717cf7;hp=7812a516d27a20a8803968b5211d0c94251a0f7b;hb=c4431d19cc5ddaae29d22c8c56366b53b0bad352;hpb=0a0227b9180534d2a431f3d6e08a398bde2244c4 diff --git a/src/edu/berkeley/sbp/util/TopologicalBag.java b/src/edu/berkeley/sbp/util/TopologicalBag.java index 7812a51..cdbe976 100644 --- a/src/edu/berkeley/sbp/util/TopologicalBag.java +++ b/src/edu/berkeley/sbp/util/TopologicalBag.java @@ -27,11 +27,11 @@ public class TopologicalBag implements MapBag,V> { public void add(Topology t, V v) { put(t, v); } public void addAll(Topology k, Iterable vi) { putAll(k, vi); } - public void putAll(Topology k, Iterable vi) { for(V v : vi) put(k, v); } + public void putAll(Topology k, Iterable vi) { if (vi!=null) for(V v : vi) put(k, v); } public void put(Topology t, V v) { for(Topology ht : h.keySet()) { if (t.disjoint(ht)) continue; - if (t.equals(ht)) { + if (t.containsAll(ht) && ht.containsAll(t)) { h.get(ht).add(v); return; } @@ -59,7 +59,9 @@ public class TopologicalBag implements MapBag,V> { TopologicalBag ret = new TopologicalBag(); for(Topology ht : h.keySet()) { if (ht.disjoint(t)) continue; - ret.putAll(ht.intersect(t), h.get(ht)); + Iterable it = h.get(ht); + Topology tk = ht.intersect(t); + ret.putAll(tk, it); } return ret; } @@ -89,6 +91,13 @@ public class TopologicalBag implements MapBag,V> { return false; } + public boolean has(K k) { + for(Topology t : h.keySet()) + if (t.contains(k) && !h.get(t).isEmpty()) + return true; + return false; + } + private HashMap> cache = new HashMap>(); public Iterable getAll(Topology k) { return h.get(k); } public Iterable get(K k) {