Merged SVN head ...
[libdai.git] / STATUS
diff --git a/STATUS b/STATUS
index d712b2c..b63f5cf 100644 (file)
--- a/STATUS
+++ b/STATUS
@@ -1,35 +1,33 @@
-- Idea: a FactorGraph and a RegionGraph are often equipped with
-extra properties for nodes and edges. The code to initialize those
-is often quite similar; maybe this can be abstracted to classes
-like ExtFactorGraph and ExtRegionGraph (Ext stands for Extended), e.g.
-template <typename NodeProperties, typename EdgeProperties>
-class ExtFactorGraph : public FactorGraph {
-       public:
-               std::vector<NodeProperties>               nodeProps;
-               std::vector<std::vector<EdgeProperties> > edgeProps;
-       // blabla
-}
-A disadvantage of this approach may be worse cachability.
+- BipartiteGraph::isConnected should be optimized using boost::graph
 - http://www.boost.org/development/requirements.html#Design_and_Programming
 - Would it be a good idea to cache second-order neighborhoods (delta's) in BipGraph?
 - Would it be a good idea to add the variable label -> index hashmap in FactorGraph,
   to replace the linear searches that are performed every time for findVar()?
   No, a better idea is to avoid calls to findVar() as much as possible.
+- Would it be a good idea to remove the states() caching from VarSet? 
+  Then, we could turn a VarSet into an IndexSet (set of integers).
 - Can the FactorGraph constructors be optimized further?
+- Idea: use a PropertySet as output of a DAIAlg, instead of functions like maxDiff and Iterations().
+- A DAIAlg<T> should not inherit from a FactorGraph/RegionGraph, but should store a reference to it
+- Add max-product to BP
+- Remove x2x?
+- Remove MR?
 
 TODO FOR RELEASE:
-- Test Visual C++ compatibility
+- Test {Visual C++, cygwin, gcc various version} compatibility; state tested compilers/build environments in README
 - Figure out which libraries are required and document in README
   boost headers, boost::program_options library, boost::graph library,
   boost::math library (under Windows)
+- Change email address
 
-FILES IN SVN HEAD THAT ARE NO LONGER RELEVANT FOR GIT MASTER
+FILES IN SVN HEAD THAT ARE NO LONGER RELEVANT FOR GIT MASTER:
 diffs.h
 index.h
 util.h
 util.cpp
 bipgraph.h
 weightedgraph.h
+weightedgraph.cpp
 clustergraph.h
 clustergraph.cpp
 varset.h
@@ -37,3 +35,81 @@ var.h
 utils/createfg.cpp
 exceptions.h
 exceptions.cpp
+enum.h
+doxygen.conf
+example.cpp
+FILEFORMAT
+Makefile
+exact.h
+exact.cpp
+alldai.h
+alldai.cpp
+properties.h
+properties.cpp
+factor.h
+prob.h
+factorgraph.h
+factorgraph.cpp
+regiongraph.h
+regiongraph.cpp
+daialg.h
+daialg.cpp
+matlab/
+       dai.cpp
+       dai.m
+       dai_potstrength.cpp
+       dai_potstrength.m
+       dai_readfg.cpp
+       dai_readfg.m
+       dai_writefg.cpp
+       dai_writefg.m
+       matlab.cpp
+       matlab.h
+utils/
+       fg2dot.cpp
+       fginfo.cpp
+       createfg.cpp
+       viewfg
+tests/
+       alarm.fg
+       hoi1.fg
+       hoi2.fg
+       hoi3.fg
+       hoi4.fg
+       testfast.fg
+       aliases.conf
+       testall
+       testregression
+       test.cpp
+mf.h
+mf.cpp
+bp.h
+bp.cpp
+jtree.h
+jtree.cpp
+hak.h
+hak.cpp
+lc.h
+lc.cpp
+treeep.h
+treeep.cpp
+mr.h
+mr.cpp
+TODO
+ChangeLog
+README
+
+FILES IN SVN HEAD RELEVANT FOR A LATER RELEASE:
+       matlab/dai_potstrength.*
+       matlab/dai_bpconvbound.*
+       utils/fg2dot.cpp
+       utils/viewfg
+       tests/aliases.conf
+       tests/testall
+       tests/test.cpp ("limit")
+       all subdirs not included in git:
+               bugs, experimental, tests/errorbounds, tests/kees, tests/large, tests/ldpc, tests/uai
+
+DOCUMENTATION READY:
+- bipgraph.h, bipgraph.cpp
+- var.h