X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2Futil%2FTopologicalBag.java;h=28166fb561fd66d4a01db4506b8e2e95ddaf1d84;hb=5ac63262248a11cc6412e145794321110327405e;hp=27157cdffba8431551a2482d301e2b744693a23f;hpb=ce56b1e47ae08b71599fe5794f71034f6f53ec5d;p=sbp.git
diff --git a/src/edu/berkeley/sbp/util/TopologicalBag.java b/src/edu/berkeley/sbp/util/TopologicalBag.java
index 27157cd..28166fb 100644
--- a/src/edu/berkeley/sbp/util/TopologicalBag.java
+++ b/src/edu/berkeley/sbp/util/TopologicalBag.java
@@ -1,3 +1,5 @@
+// Copyright 2006-2007 all rights reserved; see LICENSE file for BSD-style license
+
package edu.berkeley.sbp.util;
import edu.berkeley.sbp.util.*;
import edu.berkeley.sbp.*;
@@ -12,7 +14,7 @@ import java.lang.ref.*;
//
/** a mapping from topologies over K to sets of values of type V */
-public class TopologicalBag implements MapBag,V>, VisitableMap {
+public class TopologicalBag implements MapBag,V>, VisitableMap, Serializable {
// CRUCIAL INVARIANT: keys in this hashmap MUST be disjoint or the universe will implode
private final HashMap,HashSet> h = new HashMap,HashSet>();
@@ -134,5 +136,47 @@ public class TopologicalBag implements MapBag,V>, VisitableMap<
return ret;
}
}
+
+ public VisitableMap optimize(final Functor f) {
+ ArrayList min_ = new ArrayList();
+ ArrayList max_ = new ArrayList();
+ ArrayList