diff --git a/contrib/other-builds/moses2/Search/CubePruning/Misc.h b/contrib/other-builds/moses2/Search/CubePruning/Misc.h
index 845550fa2..1d8cbb481 100644
--- a/contrib/other-builds/moses2/Search/CubePruning/Misc.h
+++ b/contrib/other-builds/moses2/Search/CubePruning/Misc.h
@@ -59,7 +59,7 @@ class CubeEdge
 public:
 	typedef Vector<const Hypothesis*>  Hypotheses;
 	typedef std::priority_queue<QueueItem*,
-				std::vector<QueueItem*, boost::pool_allocator<QueueItem*> >,
+				std::vector<QueueItem*, boost::fast_pool_allocator<QueueItem*> >,
 				QueueItemOrderer> Queue;
 
 	typedef std::pair<const CubeEdge*, int> SeenPositionItem;
diff --git a/contrib/other-builds/moses2/Search/CubePruning/Search.cpp b/contrib/other-builds/moses2/Search/CubePruning/Search.cpp
index 1b3d128c5..fde1ab073 100644
--- a/contrib/other-builds/moses2/Search/CubePruning/Search.cpp
+++ b/contrib/other-builds/moses2/Search/CubePruning/Search.cpp
@@ -29,8 +29,8 @@ Search::Search(Manager &mgr)
 ,m_stacks(mgr)
 
 ,m_queueOrder(new QueueItemOrderer())
-,m_queueContainerAlloc(new boost::pool_allocator<QueueItem*>())
-,m_queueContainer(new std::vector<QueueItem*, boost::pool_allocator<QueueItem*> >(*m_queueContainerAlloc))
+,m_queueContainerAlloc(new boost::fast_pool_allocator<QueueItem*>())
+,m_queueContainer(new std::vector<QueueItem*, boost::fast_pool_allocator<QueueItem*> >(*m_queueContainerAlloc))
 ,m_queue(new CubeEdge::Queue(*m_queueOrder, *m_queueContainer))
 
 ,m_seenPositionsAlloc(new boost::pool_allocator<CubeEdge::SeenPositionItem>())
diff --git a/contrib/other-builds/moses2/Search/CubePruning/Search.h b/contrib/other-builds/moses2/Search/CubePruning/Search.h
index dc5568b5e..c227be488 100644
--- a/contrib/other-builds/moses2/Search/CubePruning/Search.h
+++ b/contrib/other-builds/moses2/Search/CubePruning/Search.h
@@ -36,8 +36,8 @@ protected:
 	Stacks m_stacks;
 
 	QueueItemOrderer *m_queueOrder;
-	boost::pool_allocator<QueueItem*> *m_queueContainerAlloc;
-	std::vector<QueueItem*, boost::pool_allocator<QueueItem*> > *m_queueContainer;
+	boost::fast_pool_allocator<QueueItem*> *m_queueContainerAlloc;
+	std::vector<QueueItem*, boost::fast_pool_allocator<QueueItem*> > *m_queueContainer;
 	CubeEdge::Queue *m_queue;
 
 	boost::pool_allocator<CubeEdge::SeenPositionItem> *m_seenPositionsAlloc;