diff --git a/gtsam/inference/BayesTree.h b/gtsam/inference/BayesTree.h
index 3982a5987..1e6001978 100644
--- a/gtsam/inference/BayesTree.h
+++ b/gtsam/inference/BayesTree.h
@@ -92,7 +92,7 @@ namespace gtsam {
     };
 
     /** Map from indices to Clique */
-    typedef std::deque<sharedClique> Nodes;
+    typedef std::vector<sharedClique> Nodes;
 
   protected:
 
diff --git a/gtsam/inference/VariableIndex.cpp b/gtsam/inference/VariableIndex.cpp
index 4e2da7492..11ce68ec6 100644
--- a/gtsam/inference/VariableIndex.cpp
+++ b/gtsam/inference/VariableIndex.cpp
@@ -68,7 +68,7 @@ void VariableIndex::outputMetisFormat(ostream& os) const {
 /* ************************************************************************* */
 void VariableIndex::permuteInPlace(const Permutation& permutation) {
   // Create new index and move references to data into it in permuted order
-  deque<VariableIndex::Factors> newIndex(this->size());
+  vector<VariableIndex::Factors> newIndex(this->size());
   for(Index i = 0; i < newIndex.size(); ++i)
     newIndex[i].swap(this->index_[permutation[i]]);
 
diff --git a/gtsam/inference/VariableIndex.h b/gtsam/inference/VariableIndex.h
index df0a8fec9..adfbd206f 100644
--- a/gtsam/inference/VariableIndex.h
+++ b/gtsam/inference/VariableIndex.h
@@ -48,7 +48,7 @@ public:
   typedef Factors::const_iterator Factor_const_iterator;
 
 protected:
-  std::deque<Factors> index_;
+  std::vector<Factors> index_;
   size_t nFactors_; // Number of factors in the original factor graph.
   size_t nEntries_; // Sum of involved variable counts of each factor.
 
diff --git a/gtsam/linear/GaussianISAM.h b/gtsam/linear/GaussianISAM.h
index ea1529e16..2d8e15099 100644
--- a/gtsam/linear/GaussianISAM.h
+++ b/gtsam/linear/GaussianISAM.h
@@ -30,11 +30,11 @@ namespace gtsam {
 class GaussianISAM : public ISAM<GaussianConditional> {
 
   typedef ISAM<GaussianConditional> Super;
-  std::deque<size_t, boost::fast_pool_allocator<size_t> > dims_;
+  std::vector<size_t> dims_;
 
 public:
 
-  typedef std::deque<size_t, boost::fast_pool_allocator<size_t> > Dims;
+  typedef std::vector<size_t> Dims;
 
   /** Create an empty Bayes Tree */
   GaussianISAM() : Super() {}